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

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

ax 1mod b или bу 1mod a, при a,b1. Определим матрицу 1. Вычислим остаток r от деления числа a на b, abqr,0r b.

2. Если r0, то второй столбец матрицы Е дает вектор решений уравнения 3. Если r0, то заменим матрицу Е матрицей 4.

Заменим пару чисел a,b парой b,r и перейдем к шагу 1. Сравнения второй степени. Рассмотрим сравнение х2 а mod р, при a, р 1.

1 Если 1 имеет решение, то а называется квадратичным вычетом по модулю т. В противном случае а называется квадратичным невычетом по модулю р. Несложно показать, что если а-квадратичный вычет, то данное сравнение имеет два решения.

Действительно, если а- квадратичный вычет по модулю р, то сравнение 1 имеет, по крайней мере, одно решение х х1 mod р. Но тогда, ввиду-х12 х12, то же сравнение имеет и второе решение х -х1 mod р. Это второе решение отлично от первого, т.

к. из х1 х1 mod р мы имели бы х1 0 mod р, что невозможно, ввиду 2,рх1,р1. Приведенная система вычетов по модулю р состоит из р-12 квадратичных вычетов, сравнимых с числами 12,22 р-122 и р-12 квадратичных невычетов.

О символе Лежандра Рассмотрим La,p, называемый символом Лежандра, с помощью, которого можно определить, является ли а квадратичным вычетом по модулю р для простого р. Вычислить символ Лежандра La,p и определить является ли а квадратичным вычетом, либо не является позволяет следующее утверждение Теоремакритерий Эйлера. При а, не делящемся на р, имеем ap-12 La,pmod p.

Итак, символ Лежандра определяется следущим образом La,p0, если а делится на р. La,p1,если а-квадратичный вычет по модулю р. La,p-1,если а-квадратичный невычет по модулю р.

La,p можно рассчитать следующим образом La,p ap-12 mod p. Или можно воспользоваться следующим алгоритмом 1. Если а1, то La,p1.

2. Если а четно, то La,p La2,p-1 p-18 3. Если а нечетно и1, то La,p Lр mod a,p-1q-1p-14 О символе Якоби Ja,р Символ Якоби Ja,р представляет собой обобщение символа .

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов