一种新地矩阵加密系统.pdf

2公开密钥的选择： B； 3私钥的选择：只只，m。，(i=l，2，…，n)； C=XBX7，C即为密文； mod 5．解密的过程：令Y=x尸l了1PT，则有C=∑九玑2，于是有y。2=Cm。，(i= 明文。 上述原型仅仅是一个雏形，曹珍富、张彪在文献[3]中给出上述原型的完 全破译方案。在同一篇文献中作者对原型做出了重大修改，使之成为一个实 用的，成熟的算法。下面一小节就是介绍成熟的Cao—Li密码系统。 §2．2 Cao—Li系统中用到的符号 rood 4； 1．选取n个不同的素数m；，i=1，2，…，n，其中m，满足m。三3 2．计算 m=IImi； 2=1 3．计算 眠=m／mi，(i=1，2，，n)； mod 4对每个尬计算心，满足叫尬=1 m，0心m：，(待l，2，…，n)记 A。=心M{，(i=l，2，…，n) 记对角阵为 Al 0 ···0 0 A2···0 ● ● 0 0 ···A。 博于 卢2。。。11／而享南J， 仁堡rain。[阔， d为大于或等于l的整数； 6令^4=P丁AP，B=pTAp。； 7任选正整数矩阵h]； 8任选正整数P，u，”。，使得 Pd2∑bij，md2Eb”+pd2∑cm i,j i,3 z，J gcd(m，曲)=1， 记矩阵G=(gijj， 9玎=叫(6”+pcij)mod／7％，(i，J=l，2，…，n) 上述就是Cao—Li密码系统的主要结构和用到的一些符号。 §3 Orton背包密码系统 §3．1 背包系统简介 为了弥补Cao—Li系统中的漏洞，我们在原来的算法基础上引入了背包算 法。先简要介绍背包系统。公开密钥的第一个算法就是由Ralph 完全问题。对于背包问题的公式化描述如下： 给定一系列值尬，尬，…，螈和一个和s，计算以使之满足s=∑玩尬，其中 装，使得对所有其他人为一个难的背包，而对合法用户则为一个简单背包。 具体构造方法如下： 1．用户随机选择一个超递增序列A。=ao，。2，…，o。0； 2．将其进行随机排列得到向量A7=(o：，。：，…，o：)； 3．随机选择两个整数“和u使得且 gcd(“，u)=1，0up 由Euclidean算法可求出 4 4计算 nz=uolmod“，i=1，2，·一，扎 构造出新的背包向量．4=a。，a。，一，art； 为0或1计算 后，将5送出。 6．陷门信息为“，u～，用户收到S，计算 S7=㈦。S)rood“ 最后可由简单背包 S 7=∑Ao：