一种基于chebyshev公钥加密方案.docVIP

一种基于chebyshev的公钥加密方案 　　摘要： 高维混沌一般为复杂的微分或者是差分方程组，求解的复杂度和计算量都很大，会降低加密算法的速度，然而单一的低维混沌系统无法满足安全性的要求，因此运用低维的混沌系统进行复合，得到复合的混沌加密系统，既能满足安全性的要求，加密速度也够快。提出一种基于有限域chebyshev和分段线性混沌映射PWLCM的公钥加密方案。 　　关键词：公钥加密；混沌；复合 　　中图分类号：TP393.08文献标识码：A文章编号：1672-7800（2011）01-0162-02 　　 　　 　　作者简介：蔡琼(1961-)，女，湖北武汉人，武汉工程大学计算机科学与工程学院副教授、硕士生导师，研究方向为数据库和数据挖掘；彭涛（1986-），男，湖北安陆人，武汉工程大学计算机科学与工程学院硕士研究生，研究方向为高级数据库理论。1分段线性混沌映射和Chebyshev映射 　　1.1PWLCM 　　 PWLCM(symmetric piecewise linear chaotic map)的定义：F(x,p)(p为控制参数) F(x,p)=x/p.x∈[0，p） 　　（x-p）/(1/2-p), 　　x∈[p,1/2];0＜p＜1/2 　　F(1-x,p),x∈[1/2,1] (1)上述混沌映射（1）满足下列特性： 　　 系统是混沌的，输出信号满足遍历性、混合性和确定性，具有唯一的均匀不变分布f*(x)=1，输出轨道的自相关函数τ(n)=δ(n)。用MATLAB作图如图1所示： 　　图1PWLCM 　　 可以将上述混沌值序列表示为Xn=0.A1(Xn)A2(Xn)…Ai(Xn)…,Ai(Xn)∈{0,1}，由于软件实现是有精度限制的，如假定实现精度为2-d,则提取的比特序列可以表示如下长度为k的比特串：B(Xn,k)=Xn.2kmod2k,1≤k≤d。将该比特串序列适当的安排可以构建出高阶的伪随机比特矩阵: Mk×k=B(X1,k) 　　B(X1,k) 　　?? 　　B(Xk,k)(2)1.2Chebyshev映射 　　 由于精度造成的安全性问题，采用扩展到有限域基于Chebyshev映射的算法。经过证明，扩展到有限域的非对称加密算法的安全性良好。把原本在[-1,1]区间的x扩展到了有限域，对原映射做了模运算。经过修改后的Chebyshev多项式为： Tn(x)=(2xTn-1(x)-Tn-2(x))modP,n∈Z+,x∈Fp(3) 这里P是一个比较大的素数。由于模运算的特殊性，Chebyshev多项式的半群特性依然保留。 　　2算法步骤 　　2.1密钥产生算法 　　 选择整数SK(SK≠1)，整数x(x∈Fp,x≠1),然后计算PK=TSK(x)(modP) 　　 然后令(x,PK,P)为公钥，(SK)为私钥。 　　2.2加密 　　 (1)随即选取大整数R0,然后计算TR0(PK)modP,TR0(x)modP 　　 (2)将明文PlainText划分,每组有L个byte，这里取L=8为例： PlainText=p0p1…pL-1ω0pLpL+1…p2L-1ω1p2L……（3)pj标示第j个byte值，这里就将8个byte，pjpj+1…pj+7合并成一个2进制明文快。我们用Pj来表示这个8个字节的分块，并计算出该明文的分组数M,然后使得m0=R0modM,s0=Tm0(PK)modM，并且令 p0=m0/2P,(m0＜P) 　　P/2m0,(P＞m0) 　　0.166666667,(m0=P) 　　 k0=s0/P,(s0＜P) 　　P/s0,(P＞s0) 　　0.083333333,(s0=P)同时生成密文控制块 C0=(m0TR0(PK)modP,TR0(x)modP);（4)由p,k经过N0次迭代ω=FN0(p0,k0),按照（2）式，令k=10可获得随机矩阵M0,运算过程中取模2迭代计算(M0)Tm0(PK)mod2。 　　 将迭代之后的矩阵按行排列为2进制比特串: B10×10=B0B1…B64Aj1B65B66…B70Aj2B71B72…B100Aj3,Bi∈{0,1} 如上式将100位比特串划分为Aj1、Aj2、Aj3。其中将Aj2表示为最大为63的整数Dj。 　　 （5)将明文块Pj循环右移Dj,获得一个新的块P′j 　　 （6)对新的块P′j通过与Aj1异或得到密文Cj 　　 Cj=P′j??Aj1 　　 f1=(f(Aj1)+f(Aj3))mod64 　　 C′j=s(Cj,f1) ??Aj3 　　 f2=(f(Aj1)+3f(Aj3))mod64 　　 C″j=s(C′j,f2) ??Aj1 　　 其中，