Кpиптогpафия от папиpуса до компьютеpа


Цифровая подпись - часть 3


В этой системе секретным ключом для подписывания сообщений является число X, а открытым ключом для проверки достоверности подписи число Q.
     Особенностью этих протоколов, как нетрудно видеть, является наличие у абонента секретного ключа, служащего цифровой подписью идентификатора, который не позволяет абоненту самому сменить свой идентификатор или выработать подпись для другого идентификатора, а также то, что он предъявляет контролеру не сам секретный элемент, а некоторое значение функции, вычисляемое с помощью секретного ключа из случайного запроса, тем самым доказывая, что обладает секретом, путем его косвенной демонстрации при вычислениях. Именно отсюда происходит рассматриваемое ниже название "доказательство при нулевом знании", то есть абонент доказывает, что обладает секретом, на раскрывая самого секрета. Как вырожденный случай алгоритма цифровой подписи можно рассматривать шифрование и расшифровывай ие передаваемой информации на общем секретном ключе абонентов, изготовленном и распространенном заранее, как это применяется в классических криптографических системах.
     Теперь вернемся к длинным числам, которые были приведены выше в описании метода RSA. Авторы этого метода в своей публикации привели и цифровую подпись, которая предлагала $100 первому, взломавшему их шифр. Пока еще не было сообщений о его вскрытии и, может, ктонибудь из читателей захочет попробовать и свои силы в расшифровке?




- Начало -  - Назад -  - Вперед -