(no subject)

[outside-flo.livejournal.com]

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

Comments

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

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

[dr-von-ozgg.livejournal.com]

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

[potan.livejournal.com]

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

[smitik.livejournal.com]

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