119 search results - page 1 / 24 » Optimal Randomness Extraction from a Diffie-Hellman Element |
EUROCRYPT
2009
Springer
14 years 2 months ago
2009
Springer
ECCC
2000
13 years 10 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
14 years 24 days 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
15 years 13 hour 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
14 years 2 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...