Corruption-localizing hashing
作者： Giovanni Di Crescenzo , Shaoquan Jiang , Reihaneh Safavi-Naini
DOI: 10.1007/978-3-642-04444-1_30
关键词:
摘要: Collision-intractable hashing is an important cryptographic primitive with numerous applications including efficient integrity checking for transmitted and stored data, software. In several of these applications, it that in addition to detecting corruption the data we also localize corruptions. This motivates us introduce investigate new notion corruptionlocalizing hashing, defined as a natural extension collision-intractable hashing. Our main contribution formally defining corruption-localizing hash schemes designing two such schemes, one starting from any function, other keyed function. Both have attractive efficiency properties three metrics: localization factor, tag length running time, capturing quality localization, performance terms storage time complexity, respectively. The closest previous results, when modified satisfy our formal definitions, only achieve similar case single corruption.
springer.com
sci-hub.se 参考文章(24)
Ivan Bjerre Damgård, Collision free hash functions and public key signature schemes theory and application of cryptographic techniques. ,vol. 304, pp. 203- 216 ,(1987) , 10.1007/3-540-39118-5_19
Ed Skoudis, Lenny Zeltser, Malware: Fighting Malicious Code ,(2003)
Ding-Zhu Du, Frank Kwang Hwang, Combinatorial Group Testing and Its Applications ,(1993)
Ralph C. Merkle, A Certified Digital Signature international cryptology conference. pp. 218- 238 ,(1989) , 10.1007/0-387-34805-0_21
Giovanni Di Crescenzo, Abhrajit Ghosh, Rajesh Talpade, Towards a Theory of Intrusion Detection Computer Security – ESORICS 2005. pp. 267- 286 ,(2005) , 10.1007/11555827_16
Giuseppe Cattaneo, Luigi Catuogno, Pino Persiano, Aniello Del Sorbo, The Design and Implementation of a Transparent Cryptographic File System for UNIX usenix annual technical conference. pp. 199- 212 ,(2001)
Peter Szor, The Art of Computer Virus Research and Defense ,(2005)
Alina Oprea, Michael K Reiter, Ke Yang, Space-Efficient Block Storage Integrity. network and distributed system security symposium. ,(2005)
Giovanni Di Crescenzo, Faramak Vakil, Cryptographic hashing for virus localization Proceedings of the 4th ACM workshop on Recurring malcode - WORM '06. pp. 41- 48 ,(2006) , 10.1145/1179542.1179550
Alexander Russell, Necessary and sufficient conditions for collision-free hashing Journal of Cryptology. ,vol. 8, pp. 87- 99 ,(1995) , 10.1007/BF00190757