Все хотят быть похожими на математику, особенно те, кто вроде как уже, но не совсем. В криптографии есть такая забавный раздел, в котором они пытаются что-то доказывать, получается не то чтобы очень здорово, но поглядеть интересно. Я плохо владею областью и тем более не знаю, насколько это типично для других областей. Но то, что я знаю мне кажется ( Read more... )

Предыдущий пост был написан не только красоты математики ради, но и дела для. Без описанной там поп-теории очень сложно понимать конкретную практику. Группы какие-то, точки, кривые - причём тут это? Нам бы ключи и шифры... А оказывается это они и есть ( Read more... )

Я, как обычно, пишу не от большого опыта, а для систематизации мозгов. Так что на особо глубокие откровения не рассчитывайте. Откровения будут весьма средненькие.

Сначала нужно поговорить про схему Эль-Гамаля, так как с кривыми будет то же самое, только сложнее. Почему-то мне раза три в разных местах рассказывали про RSA, а про Эль-Гамаля ни ( Read more... )

Есть два способа затруднить атаку перебором:

• увеличить количество вариантов
• замедлить вычисление каждого варианта

Первый способ всем хорош (и повсеместен: увеличение битности ключей, хешей и блоков), но не применим в важном частном случае: порождение ключа из пароля. К сожалению, редкий пользователь готов запоминать пароль с энтропией хотя бы в 64 ( Read more... )

( Read more... )

( Read more... )

В 160х-м году Фрэнсис Бэкон (Francis Bacon, 1561 - 1626) разработал "двухбуквенный шифр". Очень простой: каждой букве латинского алфавита ставится в соответствие строчка из пяти букв a и b.

Вот так вот:

a AAAAA g AABBA n ABBAA t BAABA ( Read more... )

Коллизии это здорово, но обращать функции - гораздо круче. Особенно если в истинную веру. Как это эффективно сделать, в 1980 году придумал человек с говорящей фамилией Хеллман.

Мартин Хеллман, да, это тот самый Хеллман, который вместе с Диффи. Кстати, недавно смотрел забавный фильм про его молодость. Мужик зажигал! Но, став отцом, видимо, ( Read more... )

Конспективное изложение курса, прочитанного Ильёй Мироновым в CSClub-е 17-18-24-го мая 2008 ( Read more... )