Шпаргалка: Шпаргалки по криптографии

Q: Что такое электронная цифровая подпись (ЭЦП)?

A: ЭЦП - это для автора документа способ убедить читателей в том,

что автор - именно он. Способ работает примерно так.

Вначале автор документа (файла и т.п.) должен сгенерировать

пару ключей, один секретный, один открытый. Секретный ключ

он оставляет при себе, открытый - передает всем потенциальным

читателям (под роспись, или по другому доверенному каналу).

Теперь при необходимости послать документ автор вычисляет

некоторое число (ЭЦП), которое зависит от самого файла и от

секретного ключа. Без знания секретного ключа это число подобрать

крайне сложно.

Получатель вычисляет другое число на основе полученного файла,

полученной ЭЦП и открытого ключа. Если получилась 1 - значит,

документ не был искажен, и автор соответствует предполагаемому.

Если получился 0 - значит, это подделка.

Hесложно понять, что эту систему правильнее было бы назвать

"Электронная цифровая печать", так как подпись - это нечто

индивидуальное. А печать (как и секретный ключ) можно

украсть, со всеми вытекающими.

RSA.

ПРЕДВАРИТЕЛЬHО:

- те же предварительные действия что и для криптосистемы RSA.

ВЫЧИСЛЕHИЕ ПОДПИСИ:

- c = H(m)^d (mod n) (H(m) - результат хэширования сообщения m);

ПРОВЕРКА ПОДПИСИ:

- проверка равества H(m) == c^e (mod n).

('==' - операция сравнения (это не больше или меньше :-)))

Авторы: Рональд Райвест (R. Rivest), Ади Шамир (A. Shamir)

и Леонард Аделман (L. Adleman)