Login
Задачка, из простых чисел сделать простые кошельки. ЯваСкрипт.
2125 просмотров
Перейти к просмотру всей ветки
in Antwort 7495 06.02.24 12:23
Самым серьезным вызовом для практического применения является сложность нахождения всех простых множителей числа. Если взять число 15, можно быстро определить, что 15=5×3. Но если взять 1000-значное число, вычисление всех его простых множителей займет больше миллиарда лет даже у самого мощного суперкомпьютера в мире. На сложности таких вычислений основаны многие алгоритмы защиты данных, поэтому для безопасности коммуникации важно знать, что никто не придумает быстрый способ находить простые множители у больших чисел.https://postnauka.org/longreads/155310