On an exponential sum related to the Diffie-Hellman cryptosystem

被引:0
|
作者
Bourgain, Jean [1 ]
机构
[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
关键词
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 条
  • [1] Diffie-Hellman Protocol as a Symmetric Cryptosystem
    Burda, Karel
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (07): : 33 - 37
  • [2] Estimates on exponential sums related to the Diffie-Hellman distributions
    Bourgain, J
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2005, 15 (01) : 1 - 34
  • [3] Double exponential sums related to Diffie-Hellman distributions
    Garaev, MZ
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2005, 2005 (17) : 1005 - 1014
  • [4] New bounds on exponential sums related to the Diffie-Hellman distributions
    Bourgain, J
    COMPTES RENDUS MATHEMATIQUE, 2004, 338 (11) : 825 - 830
  • [5] Diffie-Hellman, decision Diffie-Hellman, and discrete logarithms
    Maurer, U
    Wolf, S
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 327 - 327
  • [6] Incomplete exponential sums and Diffie-Hellman triples
    Banks, WD
    Friedlander, JB
    Konyagin, SV
    Shparlinski, IE
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2006, 140 : 193 - 206
  • [7] An explicit bound on double exponential sums related to Diffie-Hellman distributions
    Chang, Mei-Chu
    Yao, Chui Zhi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 348 - 359
  • [8] On certain exponential sums and the distribution of Diffie-Hellman triples
    Canetti, R
    Friedlander, J
    Shparlinski, I
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 59 : 799 - 812
  • [9] Diffie-Hellman to the rescue
    Tate, A
    DR DOBBS JOURNAL, 2001, 26 (06): : 12 - 12
  • [10] An EEG Based Key Generation Cryptosystem using Diffie-Hellman And AES
    Tuiri, Safia Elidrissi
    Sabil, Nada
    Benamar, Nabil
    Kerrache, Chaker Abdelaziz
    Koziel, Grzegorz
    2019 2ND IEEE MIDDLE EAST AND NORTH AFRICA COMMUNICATIONS CONFERENCE (IEEEMENACOMM'19), 2019, : 54 - 59