Раскладываем числа на простые множители.

16 подписчиков

В настоящее время сложность многих криптографических протоколов базируется на сложности разложения чисел на простые множители. Если мы умеем раскладывать, то мы легко взламываем протокол. Известно много различных алгоритмов разложения чисел на простые множители. Рекордстменом на данный момент является GNFS (General number field sieve) ну и конечно SNFS. Очень перспективным методом можно назвать ECM (метод эллиптических кривых). RSA-200 самое большое число, которое удалось разложить до сих пор (с помощью GNFS), состоит из 200 десятичных цифр. Цель данного союза - объединить силы людей, увлекающихся данным занятием, чтобы суметь разложить ещё более длиные числа!