Variations of Diffie-Hellman problem

被引:0
|
作者
Bao, F [1 ]
Deng, RH [1 ]
Zhu, HF [1 ]
机构
[1] Inst Infocomm Res, Infocomm Secur Dept, Singapore 119613, Singapore
关键词
Diffie-Hellman problem; square Diffie-Hellman problem; inverse Diffie-Hellman problem; divisible Diffie-Hellman problem;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies various computational and decisional Diffie-Hellman problems by providing reductions among them in the high granularity setting. We show that all three variations of computational Diffie-Hellman problem: square Diffie-Hellman problem, inverse Diffie-Hellman problem and divisible Diffie-Hellman problem, are equivalent with optimal reduction. Also, we are considering variations of the decisional Diffie-Hellman problem in single sample and polynomial samples settings, and we are able to show that all variations are equivalent except for the argument DDH double left arrow SDDH. We are not able to prove or disprove this statement, thus leave an interesting open problem.
引用
收藏
页码:301 / 312
页数:12
相关论文
共 50 条
  • [1] The Diffie-Hellman problem in Lie algebras
    Rafalska, Beata
    [J]. Rough Sets and Intelligent Systems Paradigms, Proceedings, 2007, 4585 : 622 - 629
  • [2] Diffie-Hellman, decision Diffie-Hellman, and discrete logarithms
    Maurer, U
    Wolf, S
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 327 - 327
  • [3] The square root Diffie-Hellman problem
    Roh, Dongyoung
    Hahn, Sang Geun
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 179 - 187
  • [4] The Twin Diffie-Hellman Problem and Applications
    Cash, David
    Kiltz, Eike
    Shoup, Victor
    [J]. JOURNAL OF CRYPTOLOGY, 2009, 22 (04) : 470 - 504
  • [5] The twin Diffie-Hellman problem and applications
    Cash, David
    Kiltz, Eike
    Shopup, Victor
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 127 - +
  • [6] 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
  • [7] Diffie-Hellman to the rescue
    Tate, A
    [J]. DR DOBBS JOURNAL, 2001, 26 (06): : 12 - 12
  • [8] On the bit security of the weak Diffie-Hellman problem
    Dongyoung, Roh
    Geun, Hahn Sang
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (18-19) : 799 - 802
  • [9] The Diffie-Hellman protocol
    Maurer, UM
    Wolf, S
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 19 (2-3) : 147 - 171
  • [10] Security analysis of the strong Diffie-Hellman problem
    Cheon, Jung Hee
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2006, PROCEEDINGS, 2006, 4004 : 1 - 11