?

Log in

No account? Create an account
RSA (компьютерное) - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

RSA (компьютерное) [июл. 12, 2005|04:18 pm]
Anatoly Vorobey
Поймал себя на том, что не помню подробностей знаменитого алгоритма шифровки RSA. Знал, но забыл, помню только общие принципы. Поэтому решил перечитать что-то хорошее и остановился на книге Нила Коблица "A Course in Number Theory and Cryptography", которая у меня, оказывается, ещё с давних времён отксеренная дома лежит.

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

Comments:
[User Picture]From: dimrub
2005-07-12 01:47 pm
Я в свое время с удовольствием читал Шнаера, но, возможно, он для тебя недостаточно глубоко копает.
(Ответить) (Thread)
[User Picture]From: avva
2005-07-12 01:53 pm
Шнаер большой молодец, и я на самом деле собираюсь перечитать его Applied Cryptography, которую когда-то лет 11 назад листал (не читал подробно) ещё в первом издании (кстати, если появились другие более современные обзорные и не совершенно попсовые книги по криптографии, посоветуйте, кто знает). Но всё же настоящего математического "мяса" у него нет, а мне хотелось именно этого.
(Ответить) (Parent) (Thread)
[User Picture]From: dimrub
2005-07-12 01:59 pm
Шнаер, помимо упомянутой тобой книги, написал еще очень хорошую книгу для менеджеров (Secrets and lies). Очень правильная книга, любому начальнику надо ее прочитать, прежде чем, например, общаться с консультантами на тему секьюрити.
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2005-07-12 01:56 pm
И тебе, кстати, советую; всё-таки удовольствие от того, что действительно знаешь и понимаешь, как это работает, что своими руками все подробности прощупал и убедился, выше среднего.
(Ответить) (Parent) (Thread)
[User Picture]From: dimrub
2005-07-12 01:58 pm
Да, я брал некоторые курсы по крипто (в том числе у S из RSA :)), так что немного в курсе :). Вот только с EC недостаточно близко знаком, и это надо, конечно, исправить. Теперь буду знать, что именно читать на эту тему.
(Ответить) (Parent) (Thread)