13271 search results - page 2384 / 2655 » Computers, Programming, and People |
145
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
Abstract An encryption scheme is non-malleable if the adversary cannot transform a ciphertext into one of a related message under the given public key. Although providing a very st...
169
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
We present a single-database private information retrieval (PIR) scheme with communication complexity O(k+d), where k ≥ log n is a security parameter that depends on the database...
159
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
168
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
Abstract. In this paper we attempt to formally study two very intuitive physical models: sealed envelopes and locked boxes, often used as illustrations for common cryptographic ope...
167
Voted
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
This paper presents several advances in the understanding of dynamic data structures in the bit-probe model: – We improve the lower bound record for dynamic language membership p...