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

[avva]

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

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

Comments

[ex-ex-annut.livejournal.com]

тот же самый опыт
Книга Коблица - лучшее, что есть в этой области (русская версия была прочитана давно, потом уже недавно перечитана англ версия).
Тоже самое впечатления оставила его книга по p-adic numbers

коблиц

[dvice.livejournal.com]

а в "электрическом" виде subj имеется?

[avva.livejournal.com]

да. напишите мне почтой.

[asd.livejournal.com]

Можно я Вам тоже напишу? По тому же поводу.

[avva.livejournal.com]

вполне можно.

[motto.livejournal.com]

кстати, российские ГОСТы на шифрование с открытым ключем основаны именно на ЭК

[beldmit.livejournal.com]

ГОСТ 2001 года - да, 1994 - нет.

[nine_k]

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

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

[dimrub.livejournal.com]

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

[olkab.livejournal.com]

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

[rakshas.livejournal.com]

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

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

[avva.livejournal.com]

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

[rakshas.livejournal.com]

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

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

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

[ex-ex-annut.livejournal.com]

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

[dimrub.livejournal.com]

Я в свое время с удовольствием читал Шнаера, но, возможно, он для тебя недостаточно глубоко копает.

[avva.livejournal.com]

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

[dimrub.livejournal.com]

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

[avva.livejournal.com]

И тебе, кстати, советую; всё-таки удовольствие от того, что действительно знаешь и понимаешь, как это работает, что своими руками все подробности прощупал и убедился, выше среднего.

[dimrub.livejournal.com]

Да, я брал некоторые курсы по крипто (в том числе у S из RSA :)), так что немного в курсе :). Вот только с EC недостаточно близко знаком, и это надо, конечно, исправить. Теперь буду знать, что именно читать на эту тему.

[iratus.livejournal.com]

Могу поделиться электронными версиями некоторых интересных книг по криптографии, если надо конечно...

[ex-ex-annut.livejournal.com]

Уже несколько лет тот самый HAC (Менезеса) между прочим легально доступен онлайн с любезного разрешения CRC Press
http://www.cacr.math.uwaterloo.ca/hac/

[olkab.livejournal.com]

У нас где-то стоял Applied Cryptography, а дома у меня Cormen лежит, если занадобится.

[kvasimodo.livejournal.com]

Русский перевод тоже хороший. Во всяком случае, мне было достаточно при написании дипломного проекта, правда, эллиптические кривые меня не интересовали.

А можно как нибудь и мне книжечку ???

[(Anonymous)]

Я аматор в данной области. Правда, как раз это учу в университете, поэтому был бы очень благодарен и признателен если Вы поделитесь. Если можно то : "MOPKIBKA@yandex.ru"