公钥加密体制自动化安全性证明方法研究.pdfVIP

第 11卷第 4期 信 息 工程 大学 学 报 Vol11 No4 2010年 8月 Journal of Inform ation Engineering Un iversity Aug2010 陈 楠, 李安乐, 祝跃飞, 顾纯祥 ( , 450002) : 可证明安全是目前分析密码协议安全性的 一种重要方法, 但是手工证明的难度较大, 正 确性 难以保证利用计算机技术实现可证明安全性的自动化分析是目前的 一个研究热点 文章在前人工作的基础上, 设计了一个适用于更多密码协议的安全性证明的自动化证明工具 着重介绍了利用高级描述语言来描述的输入文件即 初始攻击游戏 的结构, 并以带H ash的 ElGamal加密体制为例, 利用证明工具, 实现了其安全性的自动化证明 : 可证明安全; 自动化; 攻击游戏; ElGam al加密体制 : TN918. 1 : A : 1 71- 0 73( 2010) 04- 0472- 05 R esearch on Au tom ated Security P roof of Pub licK ey Encryp tion Schem e CHEN Nan, LIAnle, ZHU Yuefe,i GU Chunxiang ( Institute of Inform ation Engineering, Inform ation Engineering University, Zhengzhou 450002, Ch ina) Ab stract: Provable security is one of mi portant techn iques for analyzing the security of cryptograph ic protocols, w h ilemanualproof is difficult and hard to estmi ate. Automatic proofw ith the help of com puters is a hotspot now. Th is paper designs a toolwh ich can satisfy much more cryptograph ic proto cols for the automatic proof. It also introduces the framew ork of the in itial attack game and gaves an example. By using the pioposed tool, the semantic security of the hashed version ofE lGamal encryp tion scheme is proved. Key w ord s: provable security; autom atic; attack game; E lG amal encryption schem e [ 1] , , , , , ( standardmodel) , , , , [ 2] 1993 ( random [ 3] oraclemodel) N echaev ( generic group model) ( blackbox field), , , , , , , : 2010- 03- 01; : 2010- 04- 28 : 8 3( 2007AA01Z471) : ( 1984- ), , , 4 :