(no subject)

[outside-flo.livejournal.com]

почему простые числа подходят для криптографии, а составные - нет?
почему и как используются простые числа?

Comments

[http://users.livejournal.com/_lizzka/]

по причине теорем из теории чисел :)
например - малой теоремы Ферма

[outside-flo.livejournal.com]

а попроще? =)

[dr-von-ozgg.livejournal.com]

С простыми - оно как-то проще, что ли... :)

[potan.livejournal.com]

Используются поразному.
В RSA используется произведение двух больших простых чисел, потому что такие числа трудно разложить на множители. В других алгоритмах используется отсутсивие делителей нуля в Z/pZ, где p простое.

[greshnik.livejournal.com]

Простые числа не столько трудно, сколько невозможно разложить на множители.

[potan.livejournal.com]

Сложно разложить произведение 2 простых чисел.

[greshnik.livejournal.com]

Это да.

[outside-flo.livejournal.com]

но если знаешь одно число, то второе сразу находится? так что ли?
как это помогает шифровать текст?

[http://users.livejournal.com/_lizzka/]

Найти одно число - сложно

[smitik.livejournal.com]

http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/appl_cryp.htm
смотрите 11-ю главу