242 search results - page 2 / 49 » Randomness in Cryptography |
EUROCRYPT
2009
Springer
14 years 6 months ago
2009
Springer
FSE
2005
Springer
13 years 11 months ago
2005
Springer
FOCS
2004
IEEE
13 years 10 months ago
2004
IEEE
We investigate the feasibility of a variety of cryptographic tasks with imperfect randomness. The kind of imperfect randomness we consider are entropy sources, such as those consi...
STOC
2005
ACM
14 years 6 months ago
2005
ACM
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
FOCS
2009
IEEE
14 years 27 days ago
2009
IEEE
Abstract— We show how to efficiently extract truly random bits from two independent sources of linear min-entropy, under a computational assumption. The assumption we rely on is...