HomeIssuesGeneral scheme for a class of Diffie-Hellman type protocols

General scheme for a class of Diffie-Hellman type protocols | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2025. № 69. DOI: 10.17223/20710410/69/6

We consider a general scheme for the class of Diffie - Hellman type protocols proposed by V. Artamonov and V. Yaschenko in 1994. It is based on functional equality f(x,g(y,a)) = g(y,f(x, a)) with some functions f,g. We investigate the case with different functions f,g. Some examples of such protocols with nonassociative and noncommutative binary operations are considered.
Download file
Counter downloads: 1
  • Title General scheme for a class of Diffie-Hellman type protocols
  • Headline General scheme for a class of Diffie-Hellman type protocols
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 69
  • Date:
  • DOI 10.17223/20710410/69/6
Keywords
Diffie-Hellman type protocol, strong dependent operation, general medial identity
Authors
References
Артамонов В. А., Ященко В. В. Многоосновные алгебры в системах открытого шифрования // УМН. 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.
General scheme for a class of Diffie-Hellman type protocols | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2025. № 69. DOI: 10.17223/20710410/69/6
General scheme for a class of Diffie-Hellman type protocols | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2025. № 69. DOI: 10.17223/20710410/69/6
Download full-text version
Counter downloads: 56