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

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

Поэтому х0 5512332315311, и , следовательно, совокупность значений х, удовлетвряющих системе x 2mod 3, x 3mod 5, x 5mod 11, будет x 110 198225533 38mod 165. О дискретном логарифме. Пусть g является образующей группы Zn ,тогда для всякого a Zp найдется z, для которого gz amod n.

Такое z называется дискретным логарифмом. Теоремао дискретном логарифме. Пусть g является вычетом.

Тогда сравнение gx gymod p равносильно сравнению x y mod цp . Целые числа a и b являются взаимно простыми,если НОДa ,b1 Теорема. Если НОДa,p1 и НОД b,p1,то НОДаb,p1 для любых простых чисел а,b,p.

Алгоритм вычисления ad mod m. Как мы знаем , вычисление ad mod m при достаточно большом а, довольно таки, трудоемкое занятие. Я даже не говорю о буковке d, точнее о том, какие значения она принимает.

Таким образом , чтобы облегчить это вычисления мы приведем алгоритм. 1. Представим d в двоичной системе счисления d d0 2r dr-12 dr ,где di-цифры в двоичном представлении равны 0 или 1, d01.

2. Положим а0а и затем для i1 r вычислим аi a2i-1adi mod m 3. аr есть искомый вычет admod m.

сложность алгоритма 0ln m П р и м е р Найдем 57207mod 3313 a057, d207272623222120. Таким образом, d01 d11 d20 d30 d41 d51 d61 d71 а157257 mod 3313 2978 а229782 mod 3313 2896 а328962 mod 3313 1613 а41613257 mod 3313 1014 а51014257 mod 3313 202 а6202257 mod 3313 102 а7102257 mod 3313 1 Т. о.

57207mod 3313 1. Разложение на простые множители. Теорема.

Если простое число p делит произведение двух целых чисел а и b , то pa или pb. Теорема существование и единственность разложения. Всякое составное число а p1 E1p2 E2 prEr, где p1 p2 pr -простые числа, а Ei- положительные целые числа.

Теорема рекуррентная формула для НОД. Пусть а целое неотрицательное число, а b- целое положительное число. Тогда НОДa,bНОДb,а mod b.

Расширенный алгоритм Евклида. Немного дополнив известный алгоритм нахождения НОД двух натуральных чисел, можно получить с его помощью коэффициенты х и у, для которых НОДa,bахby1, при a,b1. Итак, этот алгоритм используется для решения уравнения .

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

  • Выбор ВУЗа

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

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

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

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

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

Последние запросы

Облако тегов