Простые числа и...

[Спартак21]

Господа!
Есть очередная тема для дискуссии, а именно... The most pop algo RSA.
Не так давно мой коллега, именуемый HaShFromStars, решил изписать бумагу от безделья: его зацепили простые числа (проверка на простоту) и тот факт, что любой алгоритм шифрования, используемый на территории РФ, имеет "дыру" для дешифрации. Самым главным вопросом стало "восстановление" сомножителей, простых чисел, из произведения...
Модератор, если не изменяет память, является представителем математического эгрегора, поэтому Вам, товарищ Spectator, и карты в руки! Разжуйте, как можно "изощриться"
С уважением

[Hopkroft]

Сообщение от Спартак21

Господа!
Есть очередная тема для дискуссии, а именно... The most pop algo RSA.
Не так давно мой коллега, именуемый HaShFromStars, решил изписать бумагу от безделья: его зацепили простые числа (проверка на простоту) и тот факт, что любой алгоритм шифрования, используемый на территории РФ, имеет "дыру" для дешифрации. Самым главным вопросом стало "восстановление" сомножителей, простых чисел, из произведения...
Модератор, если не изменяет память, является представителем математического эгрегора, поэтому Вам, товарищ Spectator, и карты в руки! Разжуйте, как можно "изощриться"
С уважением

Хватит страдать хернёй. Читайте Шнайдера и Кормена. Один по алгоритмат, другой по криптографии.
Я это к тому, что нужно хоть немного проштудировать теорию
P.S. дорогу осилит идущий.

[RedName]

удачи ему

[aerin]

Спартак21, Qt с user32 уже переписал?

[Spectator]

Сообщение от Спартак21

Модератор, если не изменяет память, является представителем математического эгрегора, поэтому Вам, товарищ Spectator, и карты в руки! Разжуйте, как можно "изощриться"

как бы никак.
чтобы получить все делители числа N, нужно попытаться разделить его на все числа от 2 до N-1.
попытаться - в плане того чтобы это вышло без остатка.
каких то математических средств убыстрить этот процесс в случае если N достаточно велико нет.
собственно именно это и является залогом что алгортитмы эти при достаточно больших N будут крипкостойкими.

т.е. тут мы видим следующее - был изобретен хитровыпотрошенный замок, с кучей комбинаций язычков, а потом пришел товарищ и определил, что
- в него достаточно вставить нужный ключ !!! и он откроется !!!

хоть в отсутствии логики товарищу и не откажешь, гениальным его это открытие тоже не делает.

З.Ы. ребята выше как бы правы - ты прыгаешь по кочкам, начисто игнорируя базовую теорию. я тебе это тоже не первый раз уже говорю.

[Спартак21]

господа) никогда не задумывались, почему в фсб изучают каждый посупающий в обиход алгоритм шифрования?

[Spectator]

Сообщение от Спартак21

господа) никогда не задумывались, почему в фсб изучают каждый посупающий в обиход алгоритм шифрования?

Спартак
либо ты заканчиваешь дурью маяться в этом разделе, либо одно из двух.