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 条
  • [41] Card-Based Physical Zero-Knowledge Proof for Kakuro
    Miyahara, Daiki
    Sasaki, Tatsuya
    Mizuki, Takaaki
    Sone, Hideaki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1072 - 1078
  • [42] New Proofs of Retrievability using Locally Decodable Codes
    Lavauzelle, Julien
    Levy-dit-Vehel, Francoise
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1809 - 1813
  • [43] Message-Locked Proofs of Retrievability with Secure Deduplication
    Vasilopoulos, Dimitrios
    Onen, Melek
    Elkhiyaoui, Kaoutar
    Molva, Refik
    CCSW'16: PROCEEDINGS OF THE 2016 ACM CLOUD COMPUTING SECURITY WORKSHOP, 2016, : 73 - 83
  • [44] Dynamic Proofs of Retrievability from Chameleon-Hashes
    Rass, Stefan
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT 2013), 2013, : 296 - 304
  • [45] On the Relationship Between Statistical Zero-Knowledge and Statistical Randomized Encodings
    Applebaum, Benny
    Raykov, Pavel
    ADVANCES IN CRYPTOLOGY (CRYPTO 2016), PT III, 2016, 9816 : 449 - 477
  • [46] BOSSA: A Decentralized System for Proofs of Data Retrievability and Replication
    Chen, Dian
    Yuan, Haobo
    Hu, Shengshan
    Wang, Qian
    Wang, Cong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (04) : 786 - 798
  • [47] Outsourced Privately Verifiable Proofs of Retrievability via Blockchain
    Cui, Hui
    Wan, Zhiguo
    Gao, Rui
    Wang, Huaqun
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2024, 21 (04) : 1501 - 1514
  • [48] Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
    Gradwohl, Ronen
    Naor, Moni
    Pinkas, Benny
    Rothblum, Guy N.
    THEORY OF COMPUTING SYSTEMS, 2009, 44 (02) : 245 - 268
  • [49] Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
    Ronen Gradwohl
    Moni Naor
    Benny Pinkas
    Guy N. Rothblum
    Theory of Computing Systems, 2009, 44 : 245 - 268
  • [50] Dynamic proofs of retrievability with square-root oblivious RAM
    Jian Xu
    Fucai Zhou
    Zhihao Jiang
    Rui Xue
    Journal of Ambient Intelligence and Humanized Computing, 2016, 7 : 611 - 621