10848 search results - page 1897 / 2170 » Programming in Biomolecular Computation |
186
click to vote
ICALP
2005
Springer
16 years 24 days ago
2005
Springer
Filtering is a standard technique for fast approximate string matching in practice. In filtering, a quick first step is used to rule out almost all positions of a text as possib...
161
click to vote
ICALP
2005
Springer
16 years 24 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...
189
click to vote
ICALP
2005
Springer
16 years 24 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 24 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...
185
click to vote
ICALP
2005
Springer
16 years 24 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...