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

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

Евклида. 3. Вычисляем j ap-12 mod p 2154 mod 1091 вычисляем по быстрому алгоритму ad mod m.

4. Вычисляем символ Якоби Ja,р J21,1091это мы уже вычислили, можно посмотреть выше. 5.

jJ21,1091, число а21 прошло тест. 1. Теперь выберем случайно а49.

2. НОДа,рНОД49,1091вычисляем по алгоритму Евклида. 3.

Вычисляем j4954mod 1091 вычисляем по быстрому алгоритму. 4. Вычисляем символ Якоби Ja,р J49,1091.

5. jJ49,1091, число а49 прошло тест. 1.

Выберем случайно а9. 2. НОДа,рНОД9,1091 вычисляем по алгоритму Евклида.

3. Вычисляем j ap-12 mod p 954 mod 1091 4. Вычисляем символ Якоби Ja,р J9,1091 5.

jJ9,1091, число а21 прошло тест. Числа Кармайкла. Неподходящими для теста Соловея-Штрассена являются так называемые числа Кармайкла.

Они обладают следующим свойством для любого a такого, что НОДa, p 1 верно an1 1 mod n Первые три числа Кармайкла таковы 561, 1105, 1729. Среди первых 10 чисел их всего 255. Лишь недавно 1994 г.

было доказано, что таких чисел бесконечно много. 5 Тест Миллера-Рабина. Вычислить b-число делений p-1 на 2 т.

е. 2b это наибольшая степень числа 2, на которую делится p-1. Вычислить m,такое,что p12b m, m-нечетно.

1. Выберите случайное число а, меньшее р. 2.

Установите j0 и z am mod p. 3. Если z1 или если zp-1, то p проходит тест и может быть простым числом.

4. Если j 0 и z1,то р не относится к простым числам. 5.

Установите jj1. Если j b и zp-1,установите z z 2 mod p и вернитесь на этап 4. Если zp-1, то p проходит тест и может быть простым числом.

6. Если jb и zp-1, то р не относится к простым числам. То а, при котором обнаруживается, что р составное, называется свидетелем.

Гарантируется, что возможных значений а окажутся свидетелями. Это означает, что составное число ошибочно пройдет t тестов с вероятностью не более t , где t число итераций. Для большинства случайных чисел свидетелями служат около 99,9 возможных значений а.

Скачать
Диплом Радиоэлектроника 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов