Очепятка в Большой Красной Книге (Applied Cryptography)
Сегодня ночью я нашел существенную опечатку в Прикладной
Криптографии Шнайера, в формуле к восстановлению сообщений из подписей на дискретных логарифмах в стиле DSA. Ошибка имеет место и в оригинале и в русском переводе (стр. 557), но не перечислена на сайте Шнайера среди ошибок: http://www.schneier.com/book-applied-errata.html
И так:
Вместо r = (mg^k mod p) mod q
следует писать r = m(g^k mod p) mod q
Надеюсь, вы не потеряете три часа своей жизни из-за этой опечатки, как это случилось со мной. Доставайте книгу с полки и поправляйте! :)
PS: Как это за 10 лет никто не заметил?!
Ссылки
[link1] http://pgp.zdv.uni-mainz.de:11371/pks/lookup?op=get&search=0xFF10561E553C5D65
Честно говоря, я вообще не доверяю из-за этого книгам. Эта монография, а алгоритмы лучше брать из работ-первоисточников, перечисленных в списке литературы.
Лично я находил на 376 русской странице: "Наибольшим различием между алгоритмами представляется использование в ГОСТ перестановки вместо циклического сдвига". И уже в следующем предложении говорится, что перестановки используются всё-таки в DES. Ну еще Алису не в том падеже напечатали на 167 странице во втором абзаце.
Но ошибка в формуле это конечно хуже всего. Поздравляю, что нашли, и при том за три часа, и это не отразилось на каком-нибудь важном проекте!
Факт, что формула неправильная, заметил мой приятель, Миша Барас[link1]. Я только докопался, в чем, собственно, ошибка и как ее исправить.