软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
4期
1069-1076
,共8页
数字签名%可验证加密签名%可证明安全%随机预言机模型
數字籤名%可驗證加密籤名%可證明安全%隨機預言機模型
수자첨명%가험증가밀첨명%가증명안전%수궤예언궤모형
digital signature%verifiably encrypted signature%provable security%random oracle model
提出了一种高效的无随机预言机的可验证加密签名方案.该方案使用近来出现的Gentry签名进行构造,并在标准模型下严格证明其安全性.与同类方案相比,该方案构造简单,有较短的公钥尺寸、较低的计算代价以及较紧的安全归约.它是一个真正实践的无随机预言机的可验证加密签名方案,可以用于实际的在线合同签署协议.此外,方案的证明依赖于强Diffie-Hellman假设,也有其独立的价值.
提齣瞭一種高效的無隨機預言機的可驗證加密籤名方案.該方案使用近來齣現的Gentry籤名進行構造,併在標準模型下嚴格證明其安全性.與同類方案相比,該方案構造簡單,有較短的公鑰呎吋、較低的計算代價以及較緊的安全歸約.它是一箇真正實踐的無隨機預言機的可驗證加密籤名方案,可以用于實際的在線閤同籤署協議.此外,方案的證明依賴于彊Diffie-Hellman假設,也有其獨立的價值.
제출료일충고효적무수궤예언궤적가험증가밀첨명방안.해방안사용근래출현적Gentry첨명진행구조,병재표준모형하엄격증명기안전성.여동류방안상비,해방안구조간단,유교단적공약척촌、교저적계산대개이급교긴적안전귀약.타시일개진정실천적무수궤예언궤적가험증가밀첨명방안,가이용우실제적재선합동첨서협의.차외,방안적증명의뢰우강Diffie-Hellman가설,야유기독립적개치.
This paper proposes an efficient verifiably encrypted signature scheme without random oracles.The scheme is constructed from the recent Gentry signature and can be rigorously proven to be secure in the standard model.The scheme has several advantages over previous systems such as,shorter public keys,lower computationoverhead,and a tighter security reduction,therefore,it is a truly practical verifiably encrypted signature without random oracles,which can be used in online contract signing protocols.Additionally,the proof of our scheme, which depends on the Strong Diffie-Heliman assumption.may be of independent interest.