Записи о разложении на множители целых чисел
- RSA — алгоритм шифрования с открытым ключом, основанный на факторизации больших чисел.
- Факторизация больших чисел является сложной задачей, требующей значительных вычислительных ресурсов.
- Факторизация RSA-1024 была завершена в 1994 году, а RSA-2048 — в 2001 году.
- Факторизация специальных форм чисел, таких как 2n — 1, также представляет сложность.
- С развитием технологий и снижением цен на память, числа специальной формы могут быть вычислены одним человеком.
- Квантовые компьютеры также пытались решить задачу факторизации больших чисел, но их результаты подвергаются критике за зависимость от классических вычислений.
Полный текст статьи: