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 [数据备份与恢复];
学科分类号
081201 ; 0839 ; 1402 ;
摘要
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 条
  • [1] Zero-knowledge proofs of retrievability
    Zhu Yan
    Wang HuaiXi
    Hu ZeXing
    Ahn, Gail-Joon
    Hu HongXin
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (08) : 1608 - 1617
  • [2] Zero-knowledge proofs of retrievability
    Yan Zhu
    HuaiXi Wang
    ZeXing Hu
    Gail-Joon Ahn
    HongXin Hu
    Science China Information Sciences, 2011, 54 : 1608 - 1617
  • [3] ZERO-KNOWLEDGE PROOFS
    MCGEOCH, CC
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 682 - 685
  • [4] ZERO-KNOWLEDGE PROOFS
    WAYNER, P
    BYTE, 1987, 12 (11): : 149 - 152
  • [5] ON THE KNOWLEDGE TIGHTNESS OF ZERO-KNOWLEDGE PROOFS
    ITOH, T
    KAWAKUBO, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (01) : 47 - 55
  • [6] Unifying Zero-Knowledge Proofs of Knowledge
    Maurer, Ueli
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2009, 2009, 5580 : 272 - 286
  • [7] Zero-knowledge proofs of identity
    Feige, Uriel
    Fiat, Amos
    Shamir, Adi
    Journal of Cryptology, 1988, 1 (02) : 77 - 94
  • [8] Efficient Zero-Knowledge Proofs
    Groth, Jens
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2011, 2011, 6737 : 379 - 379
  • [9] A Survey on Zero-Knowledge Proofs
    Feng, Li
    McMillin, Bruce
    ADVANCES IN COMPUTERS, VOL 94, 2014, 94 : 25 - 69
  • [10] Zero-knowledge proofs of knowledge for group homomorphisms
    Maurer, Ueli
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (2-3) : 663 - 676