Leakage-resilient identification schemes from zero-knowledge proofs of storage

Giuseppe Ateniese; Antonio Faonio; Seny Kamara

doi:10.1007/978-3-319-27239-9_19

Leakage-resilient identification schemes from zero-knowledge proofs of storage

Giuseppe Ateniese
, Antonio Faonio
, Seny Kamara

Department of Computer Science

Stevens Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We provide a framework for constructing leakage-resilient identification (ID) protocols in the bounded retrieval model (BRM) from proofs of storage (PoS) that hide partial information about the file. More precisely, we describe a generic transformation from any zero-knowledge PoS to a leakage-resilient ID protocol in the BRM. We then describe a ZK-PoS based on RSA which, under our transformation, yields the first ID protocol in the BRM based on RSA (in the ROM). The resulting protocol relies on a different computational assumption and is more efficient than previously-known constructions.

Original language	English
Title of host publication	Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings
Editors	Jens Groth
Publisher	Springer Verlag
Pages	311-328
Number of pages	18
ISBN (Print)	9783319272382
DOIs	https://doi.org/10.1007/978-3-319-27239-9_19
State	Published - 2015
Event	15th IMA International Conference on Cryptography and Coding, IMACC 2015 - Oxford, United Kingdom Duration: Dec 15 2015 → Dec 17 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9496

Conference

Conference	15th IMA International Conference on Cryptography and Coding, IMACC 2015
Country/Territory	United Kingdom
City	Oxford
Period	12/15/15 → 12/17/15

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Keywords

Bounded retrieval model
Generic transformation
Identification scheme
Leakage resilience
Proof of storage
RSA security

Access to Document

10.1007/978-3-319-27239-9_19

Cite this

Ateniese, G., Faonio, A., & Kamara, S. (2015). Leakage-resilient identification schemes from zero-knowledge proofs of storage. In J. Groth (Ed.), Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings (pp. 311-328). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9496). Springer Verlag. https://doi.org/10.1007/978-3-319-27239-9_19

Ateniese, Giuseppe ; Faonio, Antonio ; Kamara, Seny. / Leakage-resilient identification schemes from zero-knowledge proofs of storage. Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings. editor / Jens Groth. Springer Verlag, 2015. pp. 311-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e265504b5d9f4628aa1931ecebd68946,

title = "Leakage-resilient identification schemes from zero-knowledge proofs of storage",

abstract = "We provide a framework for constructing leakage-resilient identification (ID) protocols in the bounded retrieval model (BRM) from proofs of storage (PoS) that hide partial information about the file. More precisely, we describe a generic transformation from any zero-knowledge PoS to a leakage-resilient ID protocol in the BRM. We then describe a ZK-PoS based on RSA which, under our transformation, yields the first ID protocol in the BRM based on RSA (in the ROM). The resulting protocol relies on a different computational assumption and is more efficient than previously-known constructions.",

keywords = "Bounded retrieval model, Generic transformation, Identification scheme, Leakage resilience, Proof of storage, RSA security",

author = "Giuseppe Ateniese and Antonio Faonio and Seny Kamara",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 15th IMA International Conference on Cryptography and Coding, IMACC 2015 ; Conference date: 15-12-2015 Through 17-12-2015",

year = "2015",

doi = "10.1007/978-3-319-27239-9\_19",

language = "English",

isbn = "9783319272382",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "311--328",

editor = "Jens Groth",

booktitle = "Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings",

}

Ateniese, G, Faonio, A & Kamara, S 2015, Leakage-resilient identification schemes from zero-knowledge proofs of storage. in J Groth (ed.), Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9496, Springer Verlag, pp. 311-328, 15th IMA International Conference on Cryptography and Coding, IMACC 2015, Oxford, United Kingdom, 12/15/15. https://doi.org/10.1007/978-3-319-27239-9_19

Leakage-resilient identification schemes from zero-knowledge proofs of storage. / Ateniese, Giuseppe; Faonio, Antonio; Kamara, Seny.
Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings. ed. / Jens Groth. Springer Verlag, 2015. p. 311-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9496).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Leakage-resilient identification schemes from zero-knowledge proofs of storage

AU - Ateniese, Giuseppe

AU - Faonio, Antonio

AU - Kamara, Seny

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - We provide a framework for constructing leakage-resilient identification (ID) protocols in the bounded retrieval model (BRM) from proofs of storage (PoS) that hide partial information about the file. More precisely, we describe a generic transformation from any zero-knowledge PoS to a leakage-resilient ID protocol in the BRM. We then describe a ZK-PoS based on RSA which, under our transformation, yields the first ID protocol in the BRM based on RSA (in the ROM). The resulting protocol relies on a different computational assumption and is more efficient than previously-known constructions.

AB - We provide a framework for constructing leakage-resilient identification (ID) protocols in the bounded retrieval model (BRM) from proofs of storage (PoS) that hide partial information about the file. More precisely, we describe a generic transformation from any zero-knowledge PoS to a leakage-resilient ID protocol in the BRM. We then describe a ZK-PoS based on RSA which, under our transformation, yields the first ID protocol in the BRM based on RSA (in the ROM). The resulting protocol relies on a different computational assumption and is more efficient than previously-known constructions.

KW - Bounded retrieval model

KW - Generic transformation

KW - Identification scheme

KW - Leakage resilience

KW - Proof of storage

KW - RSA security

UR - https://www.scopus.com/pages/publications/84951873931

UR - https://www.scopus.com/pages/publications/84951873931#tab=citedBy

U2 - 10.1007/978-3-319-27239-9_19

DO - 10.1007/978-3-319-27239-9_19

M3 - Conference contribution

SN - 9783319272382

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 311

EP - 328

BT - Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings

A2 - Groth, Jens

PB - Springer Verlag

T2 - 15th IMA International Conference on Cryptography and Coding, IMACC 2015

Y2 - 15 December 2015 through 17 December 2015

ER -

Ateniese G, Faonio A, Kamara S. Leakage-resilient identification schemes from zero-knowledge proofs of storage. In Groth J, editor, Cryptography and Coding - 15th IMA International Conference, IMACC 2015, Proceedings. Springer Verlag. 2015. p. 311-328. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-27239-9_19

Leakage-resilient identification schemes from zero-knowledge proofs of storage

Abstract

Publication series

Conference

ASJC Scopus subject areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this