主动攻击下数字签名的计算可靠性  

Computational Soundness of Digital Signature in Presence of Active Adversaries

作　　者：朱玉娜[1] 王亚弟[1] 韩继红[1] 张超[1] 范钰丹[1] 

机构地区：[1]解放军信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程》2008年第17期170-172,共3页Computer Engineering

摘　　要：研究在密码协议仅使用数字签名原语时,主动攻击下符号形式化分析系统的计算可靠性。借鉴Micciancio-Warinschi方法,分别引入符号模型和计算模型中的协议运行状态集合,通过反证法证明符号模型中的迹与计算模型中的迹之间的对应关系,建立数字签名的计算可靠性,即如数字签名方案满足N-UNF,则符号模型所得到的结果在计算模型中也是正确的。基于该结论,可以构建具有计算可靠性的形式化分析系统。This paper extends previous results bridging the gap between the symbol approach and the computational approach. Specifically, for the case of protocols that use signatures, based on the Micciancio-Warinschi method, the soundness of digital signature with respect to the computational model is established, Le. if digital signature scheme is N-UNF, then the results obtained form the symbolic model carry over to the computational model. Based on this conclusion, a formal system with computational soundness can be consructed.

关 键 词：密码协议 数字签名 计算可靠性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]