Towards constant bandwidth overhead integrity checking of untrusted data

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2005, Pages 139-153

  Clarke, Dwaine ^a   Suh, G Edward ^a   Gassend, Blaise ^a   Sudan, Ajay ^a   Van Dijk, Marten ^a   Devadas, Srinivas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH OVERHEADS; HASH TREES;

BANDWIDTH; TREES (MATHEMATICS);

SECURITY OF DATA;

EID: 27544456041     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2005.24     Document Type: Conference Paper

References (12)

1. M. Blum, W. S. Evans, P. Gemmell, S. Kannan, and M. Naor. Checking the Correctness of Memories. In Algorithmica, volume 12, pages 225-244, 1994.
2. D. Clarke, S. Devadas, M. van Dijk, B. Gassend, and G. E. Suh. Incremental Multiset Hash Functions and Their Application to Memory Integrity Checking. In Advances in Cryptology - Asiacrypt 2003 Proceedings, volume 2894 of LNCS, pages 188-207. Springer-Verlag, November 2003.
3. D. Clarke, G. E. Suh, B. Gassend, A. Sudan, M. van Dijk, and S. Devadas. Towards Constant Bandwidth Overhead Integrity Checking of Untrusted Data. In MIT CSAIL CSG Technical Memo 480, November 2004.
4. B. Gassend, G. E. Suh, D. Clarke, M. van Dijk, and S. Devadas. Caches and Merkle Trees for Efficient Memory Integrity Verification. In Proceedings of Ninth International Symposium on High Performance Computer Architecture, pages 295-306, February 2003.
5. O. Goldreich and R. Ostrovsky. Software Protection and Simulation on Oblivious RAMs. Journal of the ACM, 43(3):431-473, 1996.
6. E. Hall and C. S. Jutla. Parallelizable Authentication Trees. In Cryptology ePrint Archive, December 2002.
7. J. L. Hennessy and D. A. Patterson. Computer Organization and Design. Morgan Kaufmann Publishers, Inc., 1997.
8. D. Lie. Architectural Support for Copy and Tamper-Resistant Software. PhD thesis, Stanford University, December 2003.
9. R. C. Merkle. Secrecy, Authentication, and Public Key Systems. PhD thesis, Stanford University, June 1979.
10. th Int'l Conference on Supercomputing, pages 160-171, June 2003.
11. th Int'l Symposium on Microarchitecture, pages 339-350, December 2003.
12. th Int'l Symposium on Microarchitecture, pages 351-360, December 2003.