Краткое описание электронной подписи на базе шифра Эль-Гамаля. Криптографический протокол "Электронные деньги", пример работы программы. Основные переменные и функции электронной подписи. Вычисление значения хеш-функции. Обобщенный алгоритм Евклида.
Аннотация к работе
Алиса выбирает большое простое число p и число g, такие, что различные степени g суть различные числа по модулю p. Эти числа передаются или хранятся в открытом виде и могут быть общими для целой группы пользователей. Затем она вычисляет число y = g ^ x mod p Это число y Алиса публикует в качестве своего открытого ключа. Затем Алиса выбирает случайное число k (1 <k <p - 1), взаимно простое с p - 1, и вычисляет число r = g ^ k mod p.Имеются три участника: банк, покупатель и магазин. Покупатель и магазин имеют соответствующие счета в банке, и покупатель хочет купить некоторый товар в магазине. Покупка осуществляется в виде трехступенчатого процесса: 1) Покупатель снимает нужную сумму со своего счета в банке 3) Магазин сообщает об этом в банк, соответствующая сумма денег зачисляется на счет магазина, а покупатель забирает товар (или последний ему доставляется). (Мы сначала рассмотрим случай, когда может использоваться банкнота только одного номинала (скажем, 100$).) Покупатель генерирует число n, которое он не будет посылать в банк.