10271 search results - page 1710 / 2055 » Computer Science |
162
click to vote
ICALP
2005
Springer
16 years 25 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...
191
click to vote
ICALP
2005
Springer
16 years 25 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...
181
click to vote
ICALP
2005
Springer
16 years 25 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...
187
click to vote
ICALP
2005
Springer
16 years 25 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...
184
click to vote
ICALP
2005
Springer
16 years 25 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...