肖，大卫 （几乎）全面优化的黑盒承诺结构可防止选择性开放攻击。 （英语） Zbl 1295.94159号 Ishai，Yuval（编辑），《密码学理论》。2011年3月28日至30日，第八届密码学理论会议，TCC 2011，美国罗得岛州普罗维登斯。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19570-9/pbk）。计算机科学课堂讲稿6597，541-558（2011）。 摘要：当承诺方案并行（或并发）重复时，会发生针对承诺方案的选择性开放攻击，对手可以根据承诺阶段记录选择查看承诺比特的某些子集的值和开放。如果有人能够证明其余未公开的承诺是保密的，那么承诺在这种攻击下是安全的。我们证明了以下黑箱构造和承诺的黑箱下界是针对选择性开放攻击的安全保证：1.对于并行组合，4（分别为5）轮是必要的，足以构建计算（分别为统计）绑定和计算隐藏承诺。此外，没有完全具有约束力的承诺。2.对于平行组合，（O（1））轮统计约束承诺等价于（O（2）轮统计绑定承诺。3.对于并发组合，（\omega（\log n）\）轮次足以构建统计绑定承诺，甚至对于构建计算绑定和计算隐藏承诺也是必要的，最多可达\（\log\log n\）个因子。我们的下界改进了由不可能结果获得的参数贝拉雷先生等【密码学进展–EUROCRYPT 2009，Lect.Notes Compute.Sci.5479，1-35（2009；Zbl 1239.94033号)]通过观察，基本上所有已知的黑盒零知识不可能性结果也可以应用于对选择性开放攻击安全的承诺的情况，以一种根本不同的方式证明了。关于整个系列，请参见[Zbl 1213.94005号]. 引用于2评论引用于三文件 MSC公司： 94A60型 密码学 关键词：承诺;黑盒下限;零知识;选择性开放攻击;平行合成;同时合成 引文：Zbl 1239.94033号 PDF格式BibTeX公司 XML格式引用 \textit{D.Xiao}，莱克特。注释计算。科学。6597、541--558（2011年；Zbl 1295.94159） 全文： 内政部