一个基于RSA算法的改进的公开密钥算法(川大学报修改稿).pdfVIP

一个基于 RSA 的改进公开密钥算法 1,2 1 3 刘益和 ，戴宗坤 ，李卉 (1. 四川大学信息安全研究所，成都 610064 ；2. 内江师范学院计算机与信息科学系，内江 64 1112 ； 3. 中国移动通讯集团公司市场部，北京 100032 ） 摘要：针对 RSA 公开密钥算法可能存在的同模攻击和选择密文攻击等安全问题,本文利用两 个组合恒等式和 RSA 公开密钥算法,构造出了一种改进的公开密钥算法,该算法简单,能避免 或部分避免 RSA 算法这几个典型的安全问题,从而比 RSA 更具有安全性。 关键字：组合恒等式；RSA 公开密钥算法；公开密钥 中图分类号：TP 309 1 引言 自1976 年Diffie和Hellman[1] 首先公布公开密钥密码学的概念后,人们提出了多种公开密 钥算法,其中许多是不安全的,而那些被视为安全的却不实用,要么密钥太大,要么密文远大于 明文。而RSA公开密钥算法是到目前为止, 已知的少数几个既安全又实用的算法之一。但RSA [2－3] 也存在几个典型的安全问题 ,本文利用两个组合互逆恒等式和RSA公开密钥算法,构造出 了一种改进的公开密钥算法,该算法由于可以另设密码参数,从而比RSA更具有安全性,算法 中的组合恒等式、参数的设定并不复杂,所以该算法是实用的。 2 已知结果 [4] 2.1 RSA公开密钥算法 及安全性问题 RSA 公开密钥算法： 公开密钥 n ：两个大素数p,q 的乘积（p 和 q 必须保密） e : 与（p-1 ）(q-1)互素 私人密钥 d : 满足 ed=1 mod (p-1)(q-1) 加 密 c=me mod n 解 密 m=cd mod n RSA 公开密钥算法的安全性问题 针对RSA公开密钥算法可能面临的同模、选择密文、同态特性及循环等多方面的攻击[2－ 3],本文设计的算法,在秘密参数安全情况下,能避免或部分避免类似的攻击。 2.2 组合恒等式 设{a }和{b }是两个给定的数列,对于任意的非负整数k,下面两个等式是等价的： m m m i i+k am= ∑ (-1) Cm+k bi (1) i 0 m i i+k bm= ∑ (-1) Cm+k ai （m=0,1,2,… ） （2 ） i 0 i+k 其中 Cm+k 表示从m+k元素中取出i+k个元素的组合数,这两个组合恒等式的等价证明, 基金项目：四川省教育厅自然科学重点项目2003A161 。 作者简介: 刘益和 （1964--）,男,四川内江人,副教授,博士生,主要研究方向:组合数学、信息安全；戴宗坤 （1945－）,男,研究员,主要研究方向：信息安全体系结构和信息安全工程学。 1 参见[5]。在上面的两个公式中,将数列{b }换成{be },显然成立。从而有： m m m i+k am= ∑ (-1)i be ( 1a)