数据可恢复性的零知识证明

作者：朱岩; 王怀习; 胡泽行; Gail JoonAHN; 胡宏新

来源：中国科学:信息科学 , 2011, 41(10): 1227-1237.

• 密码学
• 存储安全
• 可恢复性证明
• 交互协议
• 零知识 cryptography
• storage security
• proofs of retrievability
• interactive protocol
• zero-knowledge

可恢复性证明是一种外包存储服务中的数据完整性检测技术.本文致力于交互式证明系统标准模型下的可恢复性证明协议构造方法研究,提出了首个能够防止证明者欺骗和验证数据泄露的交互式可恢复性证明协议,并通过构造多项式时间的可回卷知识抽取器,给出了基于计算Diffie-Hellman假设下的协议完备性、稳固性,以及零知识性证明.特别是,所提方案的验证过程只要求低的、固定大小的负载,达到了最小化通信复杂性的目的.

• 单位
  北京大学; 北京大学王选计算机研究所