ПРОТОКОЛ ДІФФІ–ХЕЛЛМАНА НА МНОЖИНІ СИНГУЛЯРНИХ ПРОСТИХ ЧИСЕЛ

Автор(и)

  • А. Білецький Національний авіаційний університет
  • О. Семенюк Національний авіаційний університет

DOI:

https://doi.org/10.18372/2310-5461.16.5216

Ключові слова:

протокол формування секретних ключів, прості числа, сингулярні прості числа

Анотація

Введено клас сингулярних простих чисел, на основі яких пропонується алгоритм істотного скорочення витрат машинного часу, що потрібен на вибір прийнятних значень утворюючих елементів для протоколів Діффі–Хеллмана.

Посилання

Diffe W. New Directions in Cryptography / W. Diffe, V. E. Hellman // IEEE Transact. On Information Theory, V. IT-22, no. 6, Nov, 1976. — Р. 644–654.

Лидл Р. Конечные поля / Р. Лидл, Г. Нидеррайтер. — Т. 1. — М. : Мир, 1988. — 432 с.

Василенко О. Н. Теоретико-числовые алгоритмы в криптографии / О. Н. Василенко. — M. : МЦНМО, 2003. — 328 c.

Гиндикин С. Г. Малая теорема Ферма // Квант / С. Г. Гиндикин. — 1972. — № 10.

Числа Кармайкла. — Электронный ресурс . — Режим доступа : Википедиа.



Опубліковано

2012-12-11

Номер

Розділ

Інформаційно-комунікаційні системи та мережі