(no subject)
Dec. 28th, 2006 10:38 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
outside-flo.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useless_faqпочему простые числа подходят для криптографии, а составные - нет?
почему и как используются простые числа?
почему и как используются простые числа?
outside-flo.livejournal.com posting in useless_faq
no subject
Date: 2006-12-29 09:50 am (UTC)например - малой теоремы Ферма
no subject
Date: 2006-12-29 02:19 pm (UTC)no subject
Date: 2006-12-29 09:59 am (UTC)no subject
Date: 2006-12-29 10:15 am (UTC)В RSA используется произведение двух больших простых чисел, потому что такие числа трудно разложить на множители. В других алгоритмах используется отсутсивие делителей нуля в Z/pZ, где p простое.
no subject
Date: 2006-12-29 10:22 am (UTC)no subject
Date: 2006-12-29 10:26 am (UTC)no subject
Date: 2006-12-29 10:34 am (UTC)no subject
Date: 2006-12-29 02:20 pm (UTC)как это помогает шифровать текст?
no subject
Date: 2006-12-29 02:25 pm (UTC)no subject
Date: 2006-12-31 12:24 pm (UTC)смотрите 11-ю главу