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 -