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

[avva]

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

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

Comments

[avva.livejournal.com]

Шнаер большой молодец, и я на самом деле собираюсь перечитать его Applied Cryptography, которую когда-то лет 11 назад листал (не читал подробно) ещё в первом издании (кстати, если появились другие более современные обзорные и не совершенно попсовые книги по криптографии, посоветуйте, кто знает). Но всё же настоящего математического "мяса" у него нет, а мне хотелось именно этого.

[dimrub.livejournal.com]

Шнаер, помимо упомянутой тобой книги, написал еще очень хорошую книгу для менеджеров (Secrets and lies). Очень правильная книга, любому начальнику надо ее прочитать, прежде чем, например, общаться с консультантами на тему секьюрити.