119 search results - page 1 / 24 » Optimal Randomness Extraction from a Diffie-Hellman Element |
EUROCRYPT
2009
Springer
13 years 9 months ago
2009
Springer
ECCC
2000
13 years 5 months ago
2000
Boneh and Venkatesan have recently proposed a polynomial time algorithm for recovering a "hidden" element of a finite field Fp of p elements from rather short strings of...
CCS
2008
ACM
13 years 7 months ago
2008
ACM
In this paper, we study the security of a practical randomness extractor and its application in the tls standard. Randomness extraction is the first stage of key derivation functi...
ICPR
2008
IEEE
14 years 6 months ago
2008
IEEE
Impression evidence in the form of shoe-prints are commonly found in crime scenes. A critical step in automatic shoe-print identification is extraction of the shoe-print pattern. ...
STOC
1990
ACM
13 years 9 months ago
1990
ACM
We present randomized algorithms for two sorting problems. In the local sorting problem, a graph is given in which each vertex is assigned an element of a total order, and the task...