DocumentCode :
3055755
Title :
Homomorphic Linear Authentication Schemes for Proofs of Retrievability
Author :
Liu, Shengli ; Chen, Kefei
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear :
2011
fDate :
Nov. 30 2011-Dec. 2 2011
Firstpage :
258
Lastpage :
262
Abstract :
In a proof of retrievability (POR) system, interactive POR protocols are executed between a storage server and clients, so that clients can be convinced that their data is available at the storage server, ready to be retrieved when needed. In an interactive POR protocol, clients initiate challenges to the server, and the server feedbacks responses to clients with input of the stored data. Retrievability means that it should be possible for a client to extract the his/her data from the server´s valid responses. An essential step-stone leading to retrievability is server´s unforgeability of valid responses, i.e, any server coming up valid responses to a client´s challenges is actually storing the client´s data with overwhelming probability. Unforgeability can be achieved with authentication schemes like MAC, Digital Signature, etc. With homomorphic linear authentication schemes, the authenticators can be aggregated into one tag for the challenges, hence reducing the communication complexity. In this paper, we explore some new homomorphic linear authenticator schemes in POR to provide unforgeability. Compared with the recent work of Shacham and Waters, our scheme enjoys the same shortest responses, but reduces the local storage from O(s) to O(1).
Keywords :
authorisation; communication complexity; storage management; MAC; communication complexity; digital signature; homomorphic linear authentication; interactive POR protocols; proof of retrievability system; storage server; Authentication; Data mining; Games; Protocols; Servers; Vectors; authentication code; retrievability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCoS), 2011 Third International Conference on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4577-1908-0
Type :
conf
DOI :
10.1109/INCoS.2011.101
Filename :
6132808
Link To Document :
بازگشت