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

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

5 Scopus citations

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
Pages	311-328
Number of pages	18
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: 15 Dec 2015 → 17 Dec 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9496
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

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

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). 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. 2015. pp. 311-328 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{807631fe2f3b4317882cc2f5c5243150,

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)",

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, pp. 311-328, 15th IMA International Conference on Cryptography and Coding, IMACC 2015, Oxford, United Kingdom, 15/12/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. 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 - http://www.scopus.com/inward/record.url?scp=84951873931&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951873931&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:84951873931

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

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. 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

Keywords

Access to Document

Other files and links

Fingerprint

Cite this