Неоспоримые цифровые подписи

  • Добавили16.06.2006
  • Размер103,34 Kб
  • Скачали856

Отправитель может также отказаться от подписи z под сообщением m. П р и м е р Для простоты вычисления используем небольшие числа. Пусть р29, g3.

Заметим, что g3 действительно примитивный корень, т. к. по теореме 2 с цp28 q12, q27 314 mod 29281 3 4mod 29231 Закрытый ключ выбираем х3.

Пусть т4. Открытый ключ 33mod 296 Чтобы подписать сообщение, Отправитель вычисляет z тх mod p 43 mod 296. Чтобы проверить подпись 1 Получатель выбирает два случайных числа, a10 и b16, и отправляет Отправителю c тagb mod p 410316 mod 2925.

2 Отправитель выбирает случайное число q2, а затем вычисляет и отправляет Получателю s1 cgq mod p2532mod 2922, s2 cgqx mod p 25323 mod 295. 3 Получатель посылает Отправителю a и b, чтобы Отправитель мог убедиться, что Получатель не мошенничал на этапе 1. 4 Отправитель вычисляет cgq, получает s1.

gхbqza331626105mod 29. Действительно, s25mod 29. Подпись правильна.

4. 2 Преобразуемые неоспоримые подписи. Сначала выбираются два простых числа, p и q так чтобы q было делителем p-1.

Теперь нужно создать число g, меньшее q. В диапазоне от 2 до p-1 выбирается случайное число h и вычисляется ghp-1q mod p. Если g1, выбирается другое случайное число h.

Если нет, используется полученное значение g. Закрытыми ключами служат два различных случайных числа, x и z,меньшие q. Открытыми ключами являются p, q, g, y и u, где y g х mod p, u g z mod p.

Для вычисления преобразуемой неотрицательной подписи сообщения т которое в действительности является хэш-значением сообщения, сначала в диапазоне от 1 до q-1 выбирается случайное число t. Затем вычисляется Т g r mod p и тTtzm mod q. Теперь вычисляется обычная подпись ElGamal для т.

Выбирается случайное число R, меньшее р-1 и взаимно простое с ним. Затем вычисляется r g R mod p и, с помошью расширенного алгоритма Эвклида, вычисляется s, для которого тrxRsmod q. Подписью служат подпись ElGamal r,s и Т.

Вот как Отправитель подтверждает свою подпись Получателю 1 Получатель генерирует два случайных числа, а и b, и вычисляет c .

Скачать
Диплом Радиоэлектроника 23.12.1998

Коммутатор цифровых каналов системы передачи

www trunk.5ballov.ru data referats downloads new tmp dir 3288820.3576 Результаты Расчета Выбора Технологии Построения БИС Технология Критерии ВЕС ТТЛ Ш ЭСЛ пМДП КМДП 1.Быстродействие 0,07 0,19 0,65 0,07 0,09 2.Помехоустойчивость 0,11 0,21 0,09 0,29 0,41

Контрольная Гражданское право и процесс 27.12.2007

Сделки

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

Реферат Компьютерные сети 22.06.2006

Защита информации. Основные методы защиты.

- 2 - Угрозы компьютерной безопасности - 2 - Компьютерная преступность - 2 - Internet как среда и как орудие совершения компьютерных преступлений - 2 - Синдром Робина Гуда - 2 - Компьютер глазами хакера - 2 - Кто такие хакеры - 2 - Методы взлома компьютерных

Реферат Транспорт 09.10.2009

История компании и модельный ряд Сузуки

В 1952 году вышла разработка Сузуки - моторизованный велосипед, названный Power Free. Он был оснащен двухтактным моторчиком объемом 36 куб. см и оригинальным приводом, который позволял пользоваться педалями как при выключенном, так и при заведенном моторе.

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

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

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов