The Diffie-Hellman protocol

被引:46
|
作者
Maurer, UM [1 ]
Wolf, S [1 ]
机构
[1] Swiss Fed Inst Technol, Swiss Fed Inst Technol, Dept Comp Sci, CH-8092 Zurich, Switzerland
关键词
public key distribution; discrete logarithm problem; Diffie-Hellman problem; elliptic curves;
D O I
10.1023/A:1008302122286
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The 1976 seminal paper of Diffie and Hellman is a landmark in the history of cryptography. They introduced the fundamental concepts of a trapdoor one-way function, a public-key cryptosystem, and a digital signature scheme. Moreover, they presented a protocol, the so-called Diffie-Hellman protocol, allowing two parties who share no secret information initially, to generate a mutual secret key. This paper summarizes the present knowledge on the security of this protocol.
引用
收藏
页码:147 / 171
页数:25
相关论文
共 50 条
  • [41] An Algebraic Framework for Diffie-Hellman Assumptions
    Escala, Alex
    Herold, Gottfried
    Kiltz, Eike
    Rafols, Carla
    Villar, Jorge
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2013, PT II, 2013, 8043 : 129 - 147
  • [42] Short exponent Diffie-Hellman problems
    Koshiba, T
    Kurosawa, K
    [J]. PUBLIC KEY CRYPTOGRAPHY - PKC 2004, PROCEEDINGS, 2004, 2947 : 173 - 186
  • [43] An Algebraic Framework for Diffie-Hellman Assumptions
    Escala, Alex
    Herold, Gottfried
    Kiltz, Eike
    Rafols, Carla
    Villar, Jorge
    [J]. JOURNAL OF CRYPTOLOGY, 2017, 30 (01) : 242 - 288
  • [44] Secure bilinear Diffie-Hellman bits
    Galbraith, SD
    Hopkins, HJ
    Shparlinski, IE
    [J]. INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2004, 3108 : 370 - 378
  • [45] The relationship between breaking the Diffie-Hellman protocol and computing discrete logarithms
    Maurer, UM
    Wolf, S
    [J]. SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1689 - 1721
  • [46] Secure and Efficient Tree-based Group Diffie-Hellman Protocol
    Hong, Sunghyuck
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2009, 3 (02): : 178 - 194
  • [47] A Polynomial Representation of the Diffie-Hellman Mapping
    Wilfried Meidl
    Arne Winterhof
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2002, 13 : 313 - 318
  • [48] The Twin Diffie-Hellman Problem and Applications
    Cash, David
    Kiltz, Eike
    Shoup, Victor
    [J]. JOURNAL OF CRYPTOLOGY, 2009, 22 (04) : 470 - 504
  • [49] The twin Diffie-Hellman problem and applications
    Cash, David
    Kiltz, Eike
    Shopup, Victor
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 127 - +
  • [50] The l-th power Diffie-Hellman problem and the l-th root Diffie-Hellman problem
    Roh, Dongyoung
    Kim, I-Yeol
    Hahn, Sang Geun
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (01) : 41 - 57