Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

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

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

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

  • заявление-ножницы

    Русский фейсбук шатает уже несколько дней от записи Лиды Мониавы. "Сейчас няня из «Дома с маяком» оформила опеку над еще одним паллиативным…

  • о дырках

    Есть древняя история о том, как много десятков лет назад во время разработки новой модели самолета, одного чувака назначили ответственным за то,…

  • переквалифицируюсь

    Прошел забавный грамматический тест на знание английского - точнее, на определение того, какой диалект вы знаете, и какой язык у вас родной. Они…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 25 comments

  • заявление-ножницы

    Русский фейсбук шатает уже несколько дней от записи Лиды Мониавы. "Сейчас няня из «Дома с маяком» оформила опеку над еще одним паллиативным…

  • о дырках

    Есть древняя история о том, как много десятков лет назад во время разработки новой модели самолета, одного чувака назначили ответственным за то,…

  • переквалифицируюсь

    Прошел забавный грамматический тест на знание английского - точнее, на определение того, какой диалект вы знаете, и какой язык у вас родной. Они…