Commutativity, Associativity, and Public Key Cryptography

被引：0

作者：

Patarin, Jacques ^{[1
]}

Nachef, Valerie ^{[2
]}

机构：

[1] Univ Paris Saclay, Lab Math Versailles, CNRS, UVSQ, F-78035 Versailles, France

[2] Univ Cergy Pontoise, Dept Math, UMR CNRS 8088, F-95000 Cergy Pontoise, France

来源：

NUMBER-THEORETIC METHODS IN CRYPTOLOGY | 2018年 / 10737卷

关键词：

Diffie-Hellman algorithms; Chebyshev polynomials; New public key algorithms; CHEBYSHEV POLYNOMIALS; FINITE-FIELDS;

D O I：

10.1007/978-3-319-76620-1_7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we will study some possible generalizations of the famous Diffie-Hellman algorithm. As we will see, at the end, most of these generalizations will not be secure or will be equivalent to some classical schemes. However, these results are not always obvious and moreover our analysis will present some interesting connections between the concepts of commutativity, associativity, and public key cryptography.

引用

页码：104 / 117

页数：14

共 50 条

[1] Associativity as commutativity
Dosen, K
Petric, Z
JOURNAL OF SYMBOLIC LOGIC, 2006, 71 (01) : 217 - 226
[2] The undecidability of associativity and commutativity analysis
Charlesworth, A
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2002, 24 (05): : 554 - 565
[3] Public key cryptography
Garfinkel, SL
COMPUTER, 1996, 29 (06) : 101 - 104
[4] PUBLIC KEY CRYPTOGRAPHY
SMITH, J
BYTE, 1983, 8 (01): : 198 - &
[5] Associativity and commutativity of partially ordered rings
Schotz, Matthias
JOURNAL OF ALGEBRA, 2024, 659 : 648 - 671
[6] The commingling of commutativity and associativity in Bol loops
Phillips, J. D.
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2016, 57 (04): : 555 - 565
[7] Associativity, Commutativity and Symmetry in Residuated Structures
Maria Emilia Della Stella
Cosimo Guido
Order, 2013, 30 : 363 - 401
[8] Associativity, Commutativity and Symmetry in Residuated Structures
Della Stella, Maria Emilia
Guido, Cosimo
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2013, 30 (02): : 363 - 401
[9] COHERENCE FOR CATEGORIES WITH ASSOCIATIVITY COMMUTATIVITY AND DISTRIBUTIVITY
LAPLAZA, ML
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 78 (02) : 220 - &
[10] Congruence closure module associativity and commutativity
Bachmair, L
Ramakrishnan, IV
Tiwari, A
Vigneron, L
FRONTIERS OF COMBINING SYSTEMS, 2000, 1794 : 245 - 259

← 1 2 3 4 5 →