Zero-knowledge proofs of retrievability

被引:0
|
作者
AHN Gail-Joon [1 ]
机构
[1] School of Computing Informatics and Decision Systems Engineering Arizona State University
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
cryptography; integrity of outsourced data; proofs of retrievability; interactive protocol; zero-; knowledge; soundness; rewindable knowledge extractor;
D O I
暂无
中图分类号
TP309.3 [数据备份与恢复];
学科分类号
摘要
Proof of retrievability (POR) is a technique for ensuring the integrity of data in outsourced storage services.In this paper,we address the construction of POR protocol on the standard model of interactive proof systems.We propose the first interactive POR scheme to prevent the fraudulence of prover and the leakage of verified data.We also give full proofs of soundness and zero-knowledge properties by constructing a polynomial-time rewindable knowledge extractor under the computational Diffie-Hellman assumption.In particular,the verification process of this scheme requires a low,constant amount of overhead,which minimizes communication complexity.
引用
收藏
页码:1608 / 1617
页数:10
相关论文
共 50 条
  • [21] Zero-knowledge sets with short proofs
    Catalano, Dario
    Fiore, Dario
    Messina, Mariagrazia
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 433 - +
  • [22] Symbolic Malleable Zero-knowledge Proofs
    Backes, Michael
    Bendun, Fabian
    Maffei, Matteo
    Mohammadi, Esfandiar
    Pecina, Kim
    2015 IEEE 28TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM CSF 2015, 2015, : 412 - 426
  • [23] ZERO-KNOWLEDGE PROOFS OF COMPUTATIONAL POWER
    YUNG, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 196 - 207
  • [24] MINIMUM RESOURCE ZERO-KNOWLEDGE PROOFS
    KILIAN, J
    MICALI, S
    OSTROVSKY, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 545 - 557
  • [25] Experimenting with Zero-Knowledge Proofs of Training
    Garg, Sanjam
    Goel, Aarushi
    Jha, Somesh
    Mahloujifar, Saeed
    Mahmoody, Mohammad
    Policharla, Guru-Vamsi
    Wang, Mingyuan
    PROCEEDINGS OF THE 2023 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2023, 2023, : 1880 - 1894
  • [26] Doubly adaptive zero-knowledge proofs
    Botta, Vincenzo
    Visconti, Ivan
    THEORETICAL COMPUTER SCIENCE, 2023, 968
  • [27] Zero-Knowledge Sets With Short Proofs
    Catalano, Dario
    Di Raimondo, Mario
    Fiore, Dario
    Messina, Mariagrazia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) : 2488 - 2502
  • [28] Zero-Knowledge Proofs with Witness Elimination
    Kiayias, Aggelos
    Zhou, Hong-Sheng
    PUBLIC KEY CRYPTOGRAPHY-PKC 2009, PROCEEDINGS, 2009, 5443 : 124 - 138
  • [29] Complex zero-knowledge proofs of knowledge are easy to use
    Canard, Sebastien
    Coisel, Iwen
    Traore, Jacques
    PROVABLE SECURITY, PROCEEDINGS, 2007, 4784 : 122 - +
  • [30] Composition of Zero-Knowledge Proofs with Efficient Provers
    Birrelll, Eleanor
    Vadhan, Salil
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 572 - +