876 search results - page 85 / 176 » Limits on the Usefulness of Random Oracles |
109
Voted
ASIACRYPT
2004
Springer
15 years 6 months ago
2004
Springer
Secret handshakes were recently introduced [BDS+ 03] to allow members of the same group to authenticate each other secretly, in the sense that someone who is not a group member ca...
119
click to vote
EUROCRYPT
2004
Springer
15 years 6 months ago
2004
Springer
Informally, an obfuscator O is an efficient, probabilistic “compiler” that transforms a program P into a new program O(P) with the same functionality as P, but such that O(P)...
119
click to vote
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
We define a natural notion of efficiency for approximate nearest-neighbor (ANN) search in general n-point metric spaces, namely the existence of a randomized algorithm which answ...
116
Voted
EUROCRYPT
2007
Springer
15 years 4 months ago
2007
Springer
We show an efficient secure two-party protocol, based on Yao's construction, which provides security against malicious adversaries. Yao's original protocol is only secur...
91
Voted
BMCBI
2010
15 years 27 days ago
2010
Background: Mitochondrial DNA (mtDNA) is widely being used for population genetics, forensic DNA fingerprinting and clinical disease association studies. The recent past has uncov...