876 search results - page 26 / 176 » Limits on the Usefulness of Random Oracles |
135
click to vote
SIAMCOMP
2002
15 years 9 days ago
2002
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
126
Voted
CTRSA
2005
Springer
15 years 6 months ago
2005
Springer
Undeniable signatures were introduced in 1989 by Chaum and van Antwerpen to limit the self-authenticating property of digital signatures. An extended concept – the convertible un...
122
Voted
EUROCRYPT
2003
Springer
15 years 5 months ago
2003
Springer
Abstract. Recently, methods from provable security, that had been developped for the last twenty years within the research community, have been extensively used to support emerging...
103
Voted
EUROCRYPT
1998
Springer
15 years 4 months ago
1998
Springer
Abstract. Provable security is a very nice property for cryptographic protocols. Unfortunately, in many cases, this is at the cost of a considerable loss in terms of efficiency. Mo...
136
click to vote
EUROCRYPT
2012
Springer
13 years 3 months ago
2012
Springer
We describe a compression technique that reduces the public key size of van Dijk, Gentry, Halevi and Vaikuntanathan’s (DGHV) fully homomorphic scheme over the integers from ËœO(Î...