基于RSA的随机加密算法与安全可靠度分析.PDFVIP

第 卷第 期 河 海 大 学 学 报 （自然 科 学 版 ） ) 1 O45 ( ) K4 (1 年 月 （ ） !! 2 GIJ*K,L IM FIF,N JKNO.*+N/P K,/J*,L +QN.KQ.+ GC5 (!! 基于!# 的随机加密算法与安全可靠度分析 赵泽茂 （河海大学常州校区计算机及信息工程学院，江苏 常州 !#)!! ） 摘要：引入奇、偶扩展明文的概念，给出基于*+, 的随机加密算法；给出加密安全空间、安全可靠度 等定义，得出了保密安全特性的一些基本结论( 关键词： ； ；加密；解密；密钥；随机比特；信息扩展率；安全可靠度 -.+ *+, 中图分类号： 文献标识码： 文章编号： （ ） /0)) (% , # #% !! 1 2$ ) ! ! ! 公开密钥密码体制的主要思想是加密算法、加密密钥公开，解密密钥保密，这样便于网络通信 要破译密 ( 码依赖于解密密钥，是否能找到解密密钥又取决于大素数的分解理论等一些数学难题，正因为一些数学难题 尚未解决从而达到保密之目的( 因此基于公钥密码思想的*+, 倍受密码研究者的重视，但随之而来的却是 各种攻击， 体制受到挑战，安全性受到威胁 随着公钥体制的一些缺点开始暴露并受到攻击， *+, ( +; ［］ 和 # 设计了新的加密方案———概率加密方案，首次将随机比特应用于公钥密码体制 但他们的概率 + =85= ( 加密方案是建立在“不可逼近陷门谓词”的基础上的，每传送 #?=@ 密文需传送1 A $ ?=@ 密文，信息扩展率 ［］ 太大，实际中几乎不可能应用 以后 ! 应用一次一密的思想提出一种信息扩展率为 的概率加密 ( B5CD # E ! ［］ 方案， ) 改进了这一体制，给出一种新方法，但这类体制借助于序列密码的思想，仅仅在每次传送密文的 F: G ［］ 同时传送密钥种子，因而其安全性无法证明 1 ( 刘花云等 提出了一种基于*+, 的概率加密，利用随机比特来 填充明文，但要求通信双方需要秘密约定随机比特填充的位置 本文根据随机比特填充的思想，对明文在奇、 ( 偶位置填充随机比特，形成扩展明文，再应用 密码体制进行加解密，并进行了理论上的分析 同时引入