Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Схема шифрования Эль Гамаля




Читайте также:
  1. E) схема данных.
  2. Автогенераторы на диодах Ганна. Конструкции, эквивалентная схема. Режимы работы. Параметры генераторов, области применения.
  3. Алгоритм шифрования данных DES
  4. Аппаратурно-технологическая схема
  5. Архитектура монитора обработки транзакций (схема и описание).
  6. Архитектура ЭВМ. Обобщенная структурная схема ЭВМ (классическая).
  7. Балансная схема УПТ
  8. Бизнес-процесс: общая схема, описание
  9. БЛОК-СХЕМА АЛГОРИТМУ
  10. Блок-схема осциллографа.

Схема Эль Гамаля, предложенная в 1985г, может быть использована как для шифрования, так и для цифровых подписей. Безопасность схемы Эль Гамаля обусловлена сложностью вычисления дискретных логарифмов в конечном поле. Для того чтобы генерировать пару ключей (открытый ключ - секретный ключ), сначала выбирают некоторое большое простое число Р и большое целое число G, причем G < Р. Числа Р и G могут быть распространены среди группы пользователей. Затем выбирают случайное целое число X, причем X < Р. Число X является секретным ключом и должно храниться в секрете. Далее вычисляют Y= GX mod P. Число Y является открытым ключом.

Для того чтобы зашифровать сообщение М, выбирают случайное целое число К, 1<К<Р-1, такие, что числа К и (Р-1) являются взаимно простыми

Затем вычисляют числа а = GK mod P и b=YX M mod P.

Пара чисел (а, Ь) является шифртекстом. Длина шифртекста вдвое больше длины исходного открытого текста М. Для того чтобы расшифровать шифртекст (а, Ь), вычисляют М = b/ax mod Р. (*) Поскольку , , то соотношение (*) справедливо.


Дата добавления: 2015-02-10; просмотров: 36; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты