Источник: Nuances of Programming Если верить Эдварду Сноудену, шифрование является “единственной верной защитой от слежки”. Однако развитие квантовых технологий может поставить под угрозу эту защиту. В этой статье мы выясним, почему квантовые вычисления представляют опасность для сохранности данных и что с этим делать. Вместо сугубо теоретического анализа, будем опираться на примеры кода на языках Python, C и Linux. Основы квантования Когда в 2019 году исследователи Google сообщили о первом случае квантового превосходства, это вызвало невероятный ажиотаж...

Я упоминала исключительно сложную задачу разложения числа на простые множители. Основная теорема арифметики утверждает, что такое разложение единственно, с точностью до перестановки множителей. То есть какое бы число не взяли для него точно найдется простой делитель. В некоторых случаях этим делителем будет само число. Тогда оно простое. Но знать, что у задачи есть решение, не значит решить. Попробуйте, например, разложить на простые множители следующие числа: 6, 42, 161, 1643, 567 109. Это задача для шестого класса...