TY - GEN
T1 - Efficient pseudorandom generators based on the DDH assumption
AU - Farashahi, Reza Rezaeian
AU - Schoenmakers, Berry
AU - Sidorenko, Andrey
PY - 2007
Y1 - 2007
N2 - A family of pseudorandom generators based on the decisional Diffie-Hellman assumption is proposed. The new construction is a modified and generalized version of the Dual Elliptic Curve generator proposed by Barker and Kelsey. Although the original Dual Elliptic Curve generator is shown to be insecure, the modified version is provably secure and very efficient in comparison with the other pseudorandom generators based on discrete log assumptions. Our generator can be based on any group of prime order provided that an additional requirement is met (i.e., there exists an efficiently computable function that in some sense enumerates the elements of the group). Two specific instances are presented. The techniques used to design the instances, for example, the new probabilistic randomness extractor are of independent interest for other applications.
AB - A family of pseudorandom generators based on the decisional Diffie-Hellman assumption is proposed. The new construction is a modified and generalized version of the Dual Elliptic Curve generator proposed by Barker and Kelsey. Although the original Dual Elliptic Curve generator is shown to be insecure, the modified version is provably secure and very efficient in comparison with the other pseudorandom generators based on discrete log assumptions. Our generator can be based on any group of prime order provided that an additional requirement is met (i.e., there exists an efficiently computable function that in some sense enumerates the elements of the group). Two specific instances are presented. The techniques used to design the instances, for example, the new probabilistic randomness extractor are of independent interest for other applications.
UR - http://www.scopus.com/inward/record.url?scp=38049035823&partnerID=8YFLogxK
M3 - Conference proceeding contribution
AN - SCOPUS:38049035823
SN - 9783540716761
VL - 4450 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 426
EP - 441
BT - Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
A2 - Okamoto, Tatsuaki
A2 - Wang, Xiaoyun
T2 - 10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007
Y2 - 16 April 2007 through 20 April 2007
ER -