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 条
  • [31] Polynomial representations of the Diffie-Hellman mapping
    El Mahassni, E
    Shparlinski, I
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2001, 63 (03) : 467 - 473
  • [32] Koopman interpretation and analysis of a public-key cryptosystem: Diffie-Hellman key exchange
    Schlor, Sebastian
    Straesser, Robin
    Allgoewer, Frank
    IFAC PAPERSONLINE, 2023, 56 (02): : 984 - 990
  • [33] The square root Diffie-Hellman problem
    Roh, Dongyoung
    Hahn, Sang Geun
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 179 - 187
  • [34] Decidability for Lightweight Diffie-Hellman Protocols
    Dougherty, Daniel J.
    Guttman, Joshua D.
    2014 IEEE 27TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF), 2014, : 217 - 231
  • [35] The Kernel Matrix Diffie-Hellman Assumption
    Morillo, Paz
    Rafols, Carla
    Villar, Jorge L.
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT I, 2016, 10031 : 729 - 758
  • [36] A polynomial representation of the Diffie-Hellman mapping
    Meidl, W
    Winterhof, A
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2002, 13 (04) : 313 - 318
  • [37] On-The-Fly Diffie-Hellman for IoT
    Diaz Arancibia, Jaime
    Ferrari Smith, Vicente
    Lopez Fenner, Julio
    2019 38TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2019,
  • [38] On the statistical properties of Diffie-Hellman distributions
    Ran Canetti
    John Friedlander
    Sergei Konyagin
    Michael Larsen
    Daniel Lieman
    Igor Shparlinski
    Israel Journal of Mathematics, 2000, 120 : 23 - 46
  • [39] Short exponent Diffie-Hellman problems
    Koshiba, T
    Kurosawa, K
    PUBLIC KEY CRYPTOGRAPHY - PKC 2004, PROCEEDINGS, 2004, 2947 : 173 - 186
  • [40] An Algebraic Framework for Diffie-Hellman Assumptions
    Escala, Alex
    Herold, Gottfried
    Kiltz, Eike
    Rafols, Carla
    Villar, Jorge
    ADVANCES IN CRYPTOLOGY - CRYPTO 2013, PT II, 2013, 8043 : 129 - 147
12345