International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Berry Schoenmakers

Affiliation: TU Eindhoven, Dept. Mathematics and Computer Science

Publications

Year
Venue
Title
2015
EPRINT
2015
EPRINT
2015
EPRINT
2014
EPRINT
2009
PKC
2007
PKC
2007
PKC
2006
EUROCRYPT
2006
EPRINT
Cryptanalysis of the Dual Elliptic Curve Pseudorandom Generator
Berry Schoenmakers Andrey Sidorenko
The Dual Elliptic Curve Pseudorandom Generator (DEC PRG) is proposed by Barker and Kelsey in a draft NIST Special Publication. It is claimed that the pseudorandom generator is secure unless the adversary can solve the elliptic curve discrete logarithm problem (ECDLP) for the corresponding elliptic curve. The claim is supported only by an informal discussion. No security reduction is given, that is, it is not shown that an adversary that breaks the pseudorandom generator implies a solver for the ECDLP. Our experimental results and also empirical argument show that the DEC PRG is insecure. The attack does not imply solving the ECDLP for the corresponding elliptic curve. The attack is very efficient.
2006
EPRINT
Efficient Pseudorandom Generators Based on the DDH Assumption
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.
2005
CHES
2004
ASIACRYPT
2000
PKC
1999
CRYPTO
1997
EUROCRYPT
1996
EUROCRYPT
1994
CRYPTO

Program Committees

Eurocrypt 2016
Asiacrypt 2014
TCC 2012
PKC 2011
Eurocrypt 2011
Eurocrypt 2010
PKC 2009
Asiacrypt 2009
PKC 2008
Eurocrypt 2008
Eurocrypt 2006
PKC 2005
Eurocrypt 2005
Eurocrypt 2003