RSA (компьютерное)
Jul. 12th, 2005 04:18 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaПоймал себя на том, что не помню подробностей знаменитого алгоритма шифровки RSA. Знал, но забыл, помню только общие принципы. Поэтому решил перечитать что-то хорошее и остановился на книге Нила Коблица "A Course in Number Theory and Cryptography", которая у меня, оказывается, ещё с давних времён отксеренная дома лежит.
Так что теперь я опять знаю во всех подробностях, как работает RSA, а также Diffie-Hellman, ElGamal и другие алгоритмы публичной шифровки. Теперь с интересом изучаю главы, посвящённые разложению на множители и криптографии, основанной на эллиптических кривых (вот этого я и не знал никогда, интересно будет узнать). Коблиц хороший, пишет понятно и вводные главы, напоминающие основные результаты из арифметики по модулю и конечных полей, тоже хорошо написаны. Есть, кстати, русский перевод (я читаю английский оригинал, правда).
Так что теперь я опять знаю во всех подробностях, как работает RSA, а также Diffie-Hellman, ElGamal и другие алгоритмы публичной шифровки. Теперь с интересом изучаю главы, посвящённые разложению на множители и криптографии, основанной на эллиптических кривых (вот этого я и не знал никогда, интересно будет узнать). Коблиц хороший, пишет понятно и вводные главы, напоминающие основные результаты из арифметики по модулю и конечных полей, тоже хорошо написаны. Есть, кстати, русский перевод (я читаю английский оригинал, правда).
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2005-07-12 01:51 pm (UTC)дано несколько теорем с доказательствами
(эллип. крив. аналог критерия Поклингтона, алгоритм Ленстры) страниц около 20, но по сути все самое важное есть