On an exponential sum related to the Diffie-Hellman cryptosystem

被引：0
|
作者：
Bourgain, Jean [1 ]
机构：
[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
来源：
INTERNATIONAL MATHEMATICS RESEARCH NOTICES | 2006年 / 2006卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We provide nontrivial estimates on certain Diffe-Hellman exponential sums of the form Sigma(0 <= x <= p)e(p)(ag(x)+ bg(x2)). The method is based on the authors' earlier work on Mordell-type sums.
引用
收藏
页数：15
相关论文
共 50 条
  • [41] Secure bilinear Diffie-Hellman bits
    Galbraith, SD
    Hopkins, HJ
    Shparlinski, IE
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2004, 3108 : 370 - 378
  • [42] An Algebraic Framework for Diffie-Hellman Assumptions
    Escala, Alex
    Herold, Gottfried
    Kiltz, Eike
    Rafols, Carla
    Villar, Jorge
    JOURNAL OF CRYPTOLOGY, 2017, 30 (01) : 242 - 288
  • [43] Extensions of the Diffie-Hellman Key Agreement Protocol Based on Exponential and Logarithmic Functions
    Lipinski, Zbigniew
    Mizera-Pietraszko, Jolanta
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2022, PT II, 2022, 13758 : 569 - 581
  • [44] The Twin Diffie-Hellman Problem and Applications
    Cash, David
    Kiltz, Eike
    Shoup, Victor
    JOURNAL OF CRYPTOLOGY, 2009, 22 (04) : 470 - 504
  • [45] A Polynomial Representation of the Diffie-Hellman Mapping
    Wilfried Meidl
    Arne Winterhof
    Applicable Algebra in Engineering, Communication and Computing, 2002, 13 : 313 - 318
  • [46] The twin Diffie-Hellman problem and applications
    Cash, David
    Kiltz, Eike
    Shopup, Victor
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 127 - +
  • [47] The l-th power Diffie-Hellman problem and the l-th root Diffie-Hellman problem
    Roh, Dongyoung
    Kim, I-Yeol
    Hahn, Sang Geun
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (01) : 41 - 57
  • [48] An improvement of the Diffie-Hellman noncommutative protocol
    Roman'kov, Vitaly
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (01) : 139 - 153
  • [49] On the bit security of the Diffie-Hellman key
    Ian F. Blake
    Theo Garefalakis
    Igor E. Shparlinski
    Applicable Algebra in Engineering, Communication and Computing, 2006, 16 : 397 - 404
  • [50] On the bit security of the Diffie-Hellman key
    Blake, IF
    Garefalakis, T
    Shparlinski, IE
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 16 (06) : 397 - 404
12345