软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2005年
3期
453-461
,共9页
分布式密钥生成%自适应安全%一般结构敌手%可验证秘密共享%零知识证明
分佈式密鑰生成%自適應安全%一般結構敵手%可驗證祕密共享%零知識證明
분포식밀약생성%자괄응안전%일반결구활수%가험증비밀공향%령지식증명
distributed key generation%adaptive security%general adversary%verifiable secret sharing%zero-knowledge proof
首先将基于门限结构的彼得森可验证秘密共享方案(Pedersen-VSS)转换成可以抵抗一般结构敌手攻击的方案(Pedersen-VSS-General).指出R. Canetti等人在设计分布式密钥生成方案(DL-Key-Gen)时,关于零知识证明使用的一个错误,并给出一种改进方案.基于以上设计,提出一个可以抵御一般结构敌手攻击的自适应安全的分布式密钥生成方案,该方案的安全性不依赖于"擦除"假设.对于这个方案给出详细的基于黑盒模拟的安全性证明.
首先將基于門限結構的彼得森可驗證祕密共享方案(Pedersen-VSS)轉換成可以牴抗一般結構敵手攻擊的方案(Pedersen-VSS-General).指齣R. Canetti等人在設計分佈式密鑰生成方案(DL-Key-Gen)時,關于零知識證明使用的一箇錯誤,併給齣一種改進方案.基于以上設計,提齣一箇可以牴禦一般結構敵手攻擊的自適應安全的分佈式密鑰生成方案,該方案的安全性不依賴于"抆除"假設.對于這箇方案給齣詳細的基于黑盒模擬的安全性證明.
수선장기우문한결구적피득삼가험증비밀공향방안(Pedersen-VSS)전환성가이저항일반결구활수공격적방안(Pedersen-VSS-General).지출R. Canetti등인재설계분포식밀약생성방안(DL-Key-Gen)시,관우령지식증명사용적일개착오,병급출일충개진방안.기우이상설계,제출일개가이저어일반결구활수공격적자괄응안전적분포식밀약생성방안,해방안적안전성불의뢰우"찰제"가설.대우저개방안급출상세적기우흑합모의적안전성증명.
Transformation of the widely used Pedersen's Verifiable Secret Sharing (Pedersen-VSS) to Pedersen-VSS-General secure against general adversary is first presented. Then a misunderstanding about the use of zero-knowledge (ZK) proof in the DL-Key-Gen scheme proposed by R. Canetti etc. is pointed out, and an improvement to it is made. An adaptively secure distributed key generation scheme against general adversary without the assumption of erasure is developed. A detailed black-box simulator for the security proof of the proposed scheme is also given.