Towards constant bandwidth overhead integrity checking of untrusted data

  title={Towards constant bandwidth overhead integrity checking of untrusted data},
  author={Dwaine E. Clarke},
  journal={2005 IEEE Symposium on Security and Privacy (S&P'05)},
We present an adaptive tree-log scheme to improve the performance of checking the integrity of arbitrarily large untrusted data, when using only a small fixed-sized trusted state. Currently, hash trees are used to check the data. In many systems that use hash trees, programs perform many data operations before performing a critical operation that exports a result outside of the program's execution environment. The adaptive tree-log scheme we present uses this observation to harness the power of… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS
22 Citations
30 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 30 references

Towards Constant Bandwidth Overhead Integrity Checking of Untrusted Data

  • Dwaine Clarke, G. Edward Suh, Blaise Gassend, Ajay Sudan, Marten van Dijk, Srinivas Devadas
  • In Proceedings of the 2005 IEEE Symposium on…
  • 2005
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…