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

[avva]

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

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

Comments

[rakshas.livejournal.com]

Вот RSA, ElGamal и тому подобное всегда казались мне очень простыми, в отличие от криптографии на эллиптических кривых, которую я встречал только в абсолютно невнятном изложении. Видимо, потому что новая область и не сложилось еще традиции преподавания.

Правильно ли я вам понимаю, что у Коблица про элииптические кривые написано не сильно сложнее, чем про все остальное? Тогда с удовольстием бы почитал ;)

[avva.livejournal.com]

Я ещё не знаю - не дошёл до главы про э. кривые, сейчас читаю про алгоритмы проверки простоты и разложения на множители - но я верю в него, Коблица, он молодец ;) думаю, и что кривые у него просто и понятно, тем более что он был одним из изобретателей этих методов.

[rakshas.livejournal.com]

Ну, напишите, пожалуйста, как дойдете, насколько там сложно ;)

А то лично у меня создавалось ощущение, что на теме эллиптических кривых происходит экспоненциальный скачок сложности.

Коблиц действительно очень грамотно излагает, я него читал про p-адические числа -- далеко не самая простая тема, но он ее очень доходчиво объяснил. Так что я в него тоже верю, но хотелось бы подтверждения на всякий случай :)

[ex-ex-annut.livejournal.com]

просто написано и без потери смысла
дано несколько теорем с доказательствами
(эллип. крив. аналог критерия Поклингтона, алгоритм Ленстры) страниц около 20, но по сути все самое важное есть