1017 search results - page 1 / 204 » A General Model for Authenticated Data Structures |
86
Voted
ALGORITHMICA
2004
14 years 10 months ago
2004
Query answers from on-line databases can easily be corrupted by hackers or malicious database publishers. Thus it is important to provide mechanisms which allow clients to trust th...
93
Voted
AMW
2010
15 years 10 days ago
2010
We study query authentication schemes, algorithmic and cryptographic constructions that provide efficient and secure protocols for verifying the results of queries over structured...
106
Voted
ICICS
2007
Springer
15 years 2 months ago
2007
Springer
Authentication is increasingly relevant to data management. Data is being outsourced to untrusted servers and clients want to securely update and query their data. For example, in ...
86
Voted
ICDCN
2010
Springer
15 years 5 months ago
2010
Springer
Pease et al. introduced the problem of Byzantine Generals (BGP) to study the effects of Byzantine faults in distributed protocols for reliable broadcast. It is well known that BG...
105
click to vote
CCS
2008
ACM
15 years 26 days ago
2008
ACM
Hash tables are fundamental data structures that optimally answer membership queries. Suppose a client stores n elements in a hash table that is outsourced at a remote server so t...