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 条
  • [31] Stacked Garbling for Disjunctive Zero-Knowledge Proofs
    Heath, David
    Kolesnikov, Vladimir
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2020, PT III, 2020, 12107 : 569 - 598
  • [32] Computational soundness of symbolic zero-knowledge proofs
    Backes, Michael
    Unruh, Dominique
    JOURNAL OF COMPUTER SECURITY, 2010, 18 (06) : 1077 - 1155
  • [33] PUBLICLY VERIFIABLE NONINTERACTIVE ZERO-KNOWLEDGE PROOFS
    LAPIDOT, D
    SHAMIR, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 537 : 353 - 365
  • [34] Physical Zero-Knowledge Proofs of Physical Properties
    Fisch, Ben
    Freund, Daniel
    Naor, Moni
    ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT II, 2014, 8617 : 313 - 336
  • [35] On the Existence of Three Round Zero-Knowledge Proofs
    Fleischhacker, Nils
    Goyal, Vipul
    Jain, Abhishek
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT III, 2018, 10822 : 3 - 33
  • [36] Zero-Knowledge Proofs for Classical Planning Problems
    Correa, Augusto B.
    Buchner, Clemens
    Christen, Remo
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 10, 2023, : 11955 - 11962
  • [37] On relationships between statistical zero-knowledge proofs
    Okamoto, T
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 60 (01) : 47 - 108
  • [38] HOW TO UTILIZE THE RANDOMNESS OF ZERO-KNOWLEDGE PROOFS
    OKAMOTO, T
    OHTA, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 537 : 456 - 475
  • [40] Probabilistically Checkable Proofs of Proximity with Zero-Knowledge
    Ishai, Yuval
    Weiss, Mor
    THEORY OF CRYPTOGRAPHY (TCC 2014), 2014, 8349 : 121 - 145