Изучается общая схема для семейства протоколов выработки ключа по типу протокола Диффи - Хеллмана, предложенная В. А. Артамоновым и В. В. Ященко и основанная на решении функционалвного тождества f (x, g(y, a)) = g(y,f (x,a)). Рассмотрен случай с различными отображениями f, g, а также несколвко примеров протоколов на основе некоммѵтативных и неассоциативных бинарных операций, описываемых данной общей схемой.
- Title Общая схема для семейства протоколов выработки общего ключа типа Диффи-Хеллмана
- Headline Общая схема для семейства протоколов выработки общего ключа типа Диффи-Хеллмана
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 69
- Date:
- DOI 10.17223/20710410/69/6
Ключевые слова
протокол Диффи-Хеллмана, сильно зависимые операции, обобщённое тождество медиальностиАвторы
Ссылки
Артамонов В. А., Ященко В. В. Многоосновные алгебры в системах открытого шифрования // УМН. 1994. Т. 49. Вып.4. С. 149-150.
Сохацкий Ф. Н. Обобщение двух теорем Белоусова для сильно зависимых функций k-значной логики // Математические исследования. 1985. Т. 83. С. 105-115.
Марков В. Т., Михалёв А. В., Грибов А. В. и др. Квазигруппы и кольца в кодировании и построении криптосхем // Прикладная дискретная математика. 2012. №4(18). С. 31-52.
Murdoch D. С. Quasi-groups which satisfy certain generalized associative laws // Amer. J. Math. 1939. V. 61. No. 2. P. 509-522.
Etherington I. M. H. Groupoids with additive endomorphisms // The Amer. Math. Monthly. 1958. V.65. No.8. P.596-601.
Глухое M. M., Карюк H. А., Катышев С. Ю. Исследование принципов применения неассоциативных алгебраических структур при синтезе асимметричных криптографических механизмов. CTCrvpt 2024. https://ctcrypt.ru/files/files/2024/04/pc/KaTbnneB.pdf.
Черемушкин А. В. Обобщённые тождества медиальности и парамедиальности для сильно зависимых операций // Прикладная дискретная математика. 2024. №65. С. 21-40.
Katyshev S. Yu., Markov V. Т., and Nechaev A. A. On constructing open key cryptosystems using non associative structures // VI Int. Conf. Non Assoc. Algebra and Appl. Spain, Zaragoza, 2011.
Катышев С. Ю., Марков В. T., Нечаев А. А. Использование неассоциативных группоидов для реализации процедуры открытого распределения ключей // Дискретная математика. 2014. Т.26. №3. С.45-64.
Gligoroski D. Entropoid Based Cryptography. Cryptology ePrint Archive. 2021. Paper 2021/469. https://eprint.iacr.org/2021/469.
Alderson (Popova) H. The structure of the logarithmetics of finite plain quasigroups // J. Algebra. 1974. V.31. No. 1. P. 1-9.
Baryshnikov A. V. and Katyshev S. Yu. Key agreement schemes based on linear groupoids // Матем. вопр. криптогр. 2011. T. 8. №1. C. 7 12.
Panny L. Entropoids: Groups in Disguise. Cryptology ePrint Archive. 2021. Paper 2021/583. https://eprint.iacr.org/2021/583.
Fee G. J. and Monagan M. B. Cryptography using Chebvshev polynomials // Maple Summer Workshop. Burnaby, Canada, 2004. P. 1-15.
Общая схема для семейства протоколов выработки общего ключа типа Диффи-Хеллмана | Прикладная дискретная математика. 2025. № 69. DOI: 10.17223/20710410/69/6
Скачать полнотекстовую версию
Загружен, раз: 56