Abstract:Proof of Retrievability (POR) refers to interactive auditing protocols executed between a storage server and clients, so that clients can be convinced that their data is available at the stor- age server, ready to be retrieved when needed. In an interactive POR protocol, clients initiate challenges to the server, and the server feed- backs responses to clients with the help of the stored data. Retriev- ability means that it should be possible for a client to extract his/her data from the server's valid responses. An essential step leading to retrievability is the server's unforgeability of valid responses, i.e, any server coming up with valid responses to a client's challenges is ac- tually storing the client's data with overwhelming probability. Un- forgeability can be achieved with authentication schemes like MAC, Digital Signature, etc. With Homomorphic Linear Authentication (HLA) schemes, the server's several responses can be aggregated into one, hence reducing the communication complexity. In this paper, we explore some new constructions of ǫ-almost strong universal hash- ing functions (ǫ-ASU2), which are used to build homomorphic linear authenticator schemes in POR to provide unforgeability. We show the HLA scheme involved in Shacham and Waters' POR scheme (see Shacham and Waters, 2008) is just an employment of a class ǫ-ASU2 functions. Using another class of ǫ-ASU2 for authentication in POR results in a new HLA scheme, which enjoys unforgability, the same shortest responses as the SW scheme, but reduces the local storage from O(n+s) to O(n) for information soundness, and from O(s) to O(1) for knowledge-soundness.

Authentication Codes From-Asu Hash Functions with Partially Secret Keys

Authentication codes from ε-ASU hash functions with partially secret keys

Hash Function and Smart Card Based Multi-Server Authentication Protocol

An Efficient Delegation-Based Anonymous Authentication Protocol

Constructions of Authentication Codes from Algebraic Curves over Finite Fields

Homomorphic Linear Authentication Schemes from (Ε)-Authentication Codes.

Construction and security analysis of hash algorithm based on stream cipher

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

Two-way Authentication Signature Scheme Based on Self-updating Hash Chains

A New Construction of Multi-receiver Authentication Codes from Pseudo-Symplectic Geometry over Finite Fields

Homomorphic linear authentication schemes from ε-ASU 2 functions for proofs of retrievability

New Construction of Authentication Codes with Arbitration from Pseudo-Symplectic Geometry over Finite Fields

RFID Mutual Authentication Protocol on Pseudo-random Hash Function with Shared Secrets

Privacy Amplification over a Non-Authentic Public Channel

Two-Factor Authenticated Key Exchange from Biometrics with Low Entropy Rates

Security of Authentication with a Fixed Key in Quantum Key Distribution

Tight Leakage-Resilient CCA-Security from Quasi-Adaptive Hash Proof System

A Secure Two-factor Authentication Key Exchange Scheme

Linear Authentication Codes: Bounds and Constructions

Tightly Secure Chameleon Hash Functions in the Multi-User Setting and Their Applications.

A Password-Based Authenticator: P-Auth