Цифровая подпись

Идея цифровой подписи(ее еще называютэлектронной подписью) была предложена Диффи и Хеллманом. Суть ее заключается в использовании односторонней функции с секретомF_К. В настоящее время эта идея реализована в большом количестве систем передачи данных. Сообщение, подписанное цифровой подписью, можно представить в виде пары(x,y), гдеx— сообщение,F_К: x  y —односторонняя функция, известная всем взаимодействующим абонентам,y— решение уравненияF_К(y) = x. Из определения функцииF_Кочевидны следующие достоинства цифровой подписи.

1. Подписать сообщение x, т.е. решить уравнениеF_K(y) = x, может только абонент, являющийся обладателем данного секретаК; другими словами, подделать подпись невозможно.

3. Проверить подлинность подписи может любой абонент, знающий открытый ключ, т.е. саму функцию F_K.

4. При возникновении споров отказаться от подписи невозможно в силу ее неподделываемости.

5. Подписанные сообщения (x,y)можно, не опасаясь ущерба, пересылать по любым каналам связи.

Именно перечисленные достоинства и обусловили широкой применение и распространение систем цифровой подписи.

Как практически выглядит использование цифровой подписи? Рассмотрим, как осуществляется работа банка с платежными поручениями своих клиентов. Все абоненты этой сети знают одностороннюю функцию F_K, и каждый клиент имеет собственный, никому неизвестный секретК. Клиент подписывает платежное поручениеxс помощью функцииF_Kсо своим секретомКи посылает подписанное платежное поручение в банк. Банк, получив сообщение от клиента и зная открытый ключ, проверяет подлинность подписи клиента и только после этого выполняет его платежное поручение. В силу отмеченных достоинств цифровой подписи и банк, и клиент уверены, что их интересы не пострадают.

Широкое развитие систем электронных платежей, электронной почты и других систем передачи данных потребовало большого разнообразия цифровых подписей. Это привело к развитию теории протоколов цифровой подписи, которая в настоящее время составляет большой раздел теоретической криптографии. В рамках этой теории систематизированы различные виды взломов систем цифровой подписи, различные виды успехов, которых противник может достигнуть, различные виды стойкости схем цифровой подписи. Удалось также доказать эквивалентность существования двух гипотетических объектов: односторонней функции и стойкой схемы цифровой подписи.

Криптографическая система rsa

Как бы ни были сложны и надежны классические криптографические системы, их слабым местом при практической реализации является проблема распределения ключей. Для того чтобы был возможен обмен конфиденциальной информацией между двумя абонентами, ключ должен быть сгенерирован одним из них, а затем каким-либо образом передан другому в конфиденциальном порядке. В общем случае для передачи ключа по каналам связи требуется использование еще одной криптосистемы, для которой вновь возникает проблема распределения ключей и т.д.

Для решения этой и ряда других проблем были предложены криптосистемы с открытым ключом, называемые также асимметричными криптосистемами.

Перед отправкой сообщения адресату исходный текст шифруется открытым (общедоступным) ключом адресата. Алгоритм шифрования построен таким образом, что расшифровывание сообщения возможно только с использованиемличного (секретного) ключа адресата.

Впервые модель системы секретной связи с открытым ключом была предложена Диффи и Хеллманом в 1976 году.

Суть этой модели состоит в том, что ключ известен полностью только получателю сообщения и представляет собой тройку чисел k = (е, d, n), где подключeслужит ключом шифрования, а ключd— ключом расшифровывания. При этом толькоdявляется секретным (личным) ключом. Стойкость системы обеспечивается за счет особых свойств шифрпреобразования, которое представляет собой так называемуюодностороннюю функцию с лазейкой. Вычисление значения такой функции (от открытого текста и параметраe) должно быть несложным, в то же время ее обращение должно быть вычислительно нереализуемым без знания секретной информации, “лазейки”, связанной с секретным ключомd.

В криптосистеме с открытым ключом сообщение, предназначенное абоненту, зашифровывается отправителем с помощью ключа eи расшифровывается получателем с помощью ключаd. Если шифрпреобразование действительно является односторонней функцией, то сам отправитель не в состоянии расшифровать сформированную им криптограмму.

Широко известным примером криптосистемы с открытым ключом является криптосистема RSA, разработанная в 1977 году и получившая название в честь ее создателей: Ривеста, Шамира и Эйдельмана. Стойкость этой системы основываетсяна сложности обратимости степенной функциив кольце вычетов целых чисел по составному модулюn (при надлежащем выборе модуля).