RSA (компьютерное)

[avva]

Поймал себя на том, что не помню подробностей знаменитого алгоритма шифровки RSA. Знал, но забыл, помню только общие принципы. Поэтому решил перечитать что-то хорошее и остановился на книге Нила Коблица "A Course in Number Theory and Cryptography", которая у меня, оказывается, ещё с давних времён отксеренная дома лежит.

Так что теперь я опять знаю во всех подробностях, как работает RSA, а также Diffie-Hellman, ElGamal и другие алгоритмы публичной шифровки. Теперь с интересом изучаю главы, посвящённые разложению на множители и криптографии, основанной на эллиптических кривых (вот этого я и не знал никогда, интересно будет узнать). Коблиц хороший, пишет понятно и вводные главы, напоминающие основные результаты из арифметики по модулю и конечных полей, тоже хорошо написаны. Есть, кстати, русский перевод (я читаю английский оригинал, правда).

Comments

[nine_k]

И это при том, что RSA для практических применений мёртв, а за ним и MD5 неуклонно движется в могилу.

Впрочем, анатомию удобнее, конечно, изучать именно на трупах :)

[dimrub.livejournal.com]

Я думаю, 99% используемых SSL cipher suites (по количеству реквестов, скажем) - это именно RSA. Так что еще не очень мертв :).

[olkab.livejournal.com]

Интересно, за что же мы тогда royalties платим.