@inbook{e0bf3a12b08048c38426c8810e5cfbd6,

title = "Short exponent diffie-hellman problems",

abstract = "In this paper, we study short exponent Diffie-Hellman problems, where significantly many lower bits are zeros in the exponent. We first prove that the decisional version of this problem is as hard as two well known hard problems, the standard decisional Diffie-Hellman problem (DDH) and the short exponent discrete logarithm problem. It implies that we can improve the efficiency of ElGamal scheme and Cramer-Shoup scheme under the two widely accepted assumptions. We next derive a similar result for the computational version of this problem.",

author = "Takeshi Koshiba and Kaoru Kurosawa",

year = "2004",

doi = "10.1007/978-3-540-24632-9_13",

language = "English",

isbn = "3540210180",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "173--186",

editor = "Feng Bao and Robert Deng and Jianying Zhou",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}