An improvement of the Diffie-Hellman noncommutative protocol

被引：2

作者：

Roman'kov, Vitaly ^{[1
,2
]}

机构：

[1] Dostoevsky Omsk State Univ, Mira 55-A, Omsk 644024, Russia

[2] Siberian Fed Univ, Svobodny 79-10, Krasnoyarsk 660041, Russia

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2022年 / 90卷 / 01期

基金：

俄罗斯科学基金会;

关键词：

Algebraic cryptography; Key exchange protocol; Public-key cryptosystem; Cryptanalysis; BRAID-GROUPS; CRYPTANALYSIS;

D O I：

10.1007/s10623-021-00969-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The main purpose of this paper is to propose a new version of the Diffie-Hellman noncommutative key exchange protocol invented in 2000 by Ko, Lee, Cheon, Han, Kang, and Park. This new version is resistant to linear algebra attacks. It is based on a new complex algorithmic problem using the concept of a marginal set. In particular, it is resistant to attacks by the methods of Cheon and Jun and Tsaban, as well as to attacks by the methods of linear and nonlinear decompositions, developed by the author.

引用

页码：139 / 153

页数：15

共 50 条

[1] An improvement of the Diffie–Hellman noncommutative protocol
Vitaly Roman’kov
[J]. Designs, Codes and Cryptography, 2022, 90 : 139 - 153
[2] The Diffie-Hellman protocol
Maurer, UM
Wolf, S
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 19 (2-3) : 147 - 171
[3] An Alternative Diffie-Hellman Protocol
Jarpe, Eric
[J]. CRYPTOGRAPHY, 2020, 4 (01) : 1 - 10
[4] A Quantum Diffie-Hellman Protocol
Subramaniam, Pranav
Parakh, Abhishek
[J]. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2014, : 523 - 524
[5] Diffie-Hellman Protocol as a Symmetric Cryptosystem
Burda, Karel
[J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (07): : 33 - 37
[6] Diffie-Hellman, decision Diffie-Hellman, and discrete logarithms
Maurer, U
Wolf, S
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 327 - 327
[7] A Diffie-Hellman key exchange protocol using matrices over noncommutative rings
Eftekhari, Mohammad
[J]. GROUPS COMPLEXITY CRYPTOLOGY, 2012, 4 (01) : 167 - 176
[8] A one round protocol for tripartite Diffie-Hellman
Joux, A
[J]. ALGORITHMIC NUMBER THEORY, 2000, 1838 : 385 - 393
[9] A one round protocol for tripartite Diffie-Hellman
Joux, A
[J]. JOURNAL OF CRYPTOLOGY, 2004, 17 (04) : 263 - 276
[10] A Secure and Efficient Authenticated Diffie-Hellman Protocol
Sarr, Augustin P.
Elbaz-Vincent, Philippe
Bajard, Jean-Claude
[J]. PUBLIC KEY INFRASTRUCTURES, SERVICES AND APPLICATIONS, 2010, 6391 : 83 - +

← 1 2 3 4 5 →