RSA (компьютерное)
Jul. 12th, 2005 04:18 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaПоймал себя на том, что не помню подробностей знаменитого алгоритма шифровки RSA. Знал, но забыл, помню только общие принципы. Поэтому решил перечитать что-то хорошее и остановился на книге Нила Коблица "A Course in Number Theory and Cryptography", которая у меня, оказывается, ещё с давних времён отксеренная дома лежит.
Так что теперь я опять знаю во всех подробностях, как работает RSA, а также Diffie-Hellman, ElGamal и другие алгоритмы публичной шифровки. Теперь с интересом изучаю главы, посвящённые разложению на множители и криптографии, основанной на эллиптических кривых (вот этого я и не знал никогда, интересно будет узнать). Коблиц хороший, пишет понятно и вводные главы, напоминающие основные результаты из арифметики по модулю и конечных полей, тоже хорошо написаны. Есть, кстати, русский перевод (я читаю английский оригинал, правда).
Так что теперь я опять знаю во всех подробностях, как работает RSA, а также Diffie-Hellman, ElGamal и другие алгоритмы публичной шифровки. Теперь с интересом изучаю главы, посвящённые разложению на множители и криптографии, основанной на эллиптических кривых (вот этого я и не знал никогда, интересно будет узнать). Коблиц хороший, пишет понятно и вводные главы, напоминающие основные результаты из арифметики по модулю и конечных полей, тоже хорошо написаны. Есть, кстати, русский перевод (я читаю английский оригинал, правда).
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2005-07-12 01:31 pm (UTC)Книга Коблица - лучшее, что есть в этой области (русская версия была прочитана давно, потом уже недавно перечитана англ версия).
Тоже самое впечатления оставила его книга по p-adic numbers
коблиц
Date: 2005-07-12 05:07 pm (UTC)no subject
Date: 2005-07-12 06:37 pm (UTC)no subject
Date: 2005-07-13 09:07 am (UTC)no subject
Date: 2005-07-13 09:09 am (UTC)no subject
Date: 2005-07-12 01:32 pm (UTC)no subject
Date: 2005-07-17 05:08 pm (UTC)no subject
Date: 2005-07-12 01:32 pm (UTC)Впрочем, анатомию удобнее, конечно, изучать именно на трупах :)
no subject
Date: 2005-07-12 01:47 pm (UTC)no subject
Date: 2005-07-12 02:40 pm (UTC)no subject
Date: 2005-07-12 01:41 pm (UTC)Правильно ли я вам понимаю, что у Коблица про элииптические кривые написано не сильно сложнее, чем про все остальное? Тогда с удовольстием бы почитал ;)
no subject
Date: 2005-07-12 01:45 pm (UTC)no subject
Date: 2005-07-12 01:50 pm (UTC)А то лично у меня создавалось ощущение, что на теме эллиптических кривых происходит экспоненциальный скачок сложности.
Коблиц действительно очень грамотно излагает, я него читал про p-адические числа -- далеко не самая простая тема, но он ее очень доходчиво объяснил. Так что я в него тоже верю, но хотелось бы подтверждения на всякий случай :)
no subject
Date: 2005-07-12 01:51 pm (UTC)дано несколько теорем с доказательствами
(эллип. крив. аналог критерия Поклингтона, алгоритм Ленстры) страниц около 20, но по сути все самое важное есть
no subject
Date: 2005-07-12 01:47 pm (UTC)no subject
Date: 2005-07-12 01:53 pm (UTC)no subject
Date: 2005-07-12 01:59 pm (UTC)no subject
Date: 2005-07-12 01:56 pm (UTC)no subject
Date: 2005-07-12 01:58 pm (UTC)no subject
Date: 2005-07-12 02:31 pm (UTC)no subject
Date: 2005-07-12 02:52 pm (UTC)http://www.cacr.math.uwaterloo.ca/hac/
no subject
Date: 2005-07-12 02:41 pm (UTC)no subject
Date: 2005-07-12 04:07 pm (UTC)А можно как нибудь и мне книжечку ???
Date: 2005-12-18 03:18 am (UTC)