环面自同构公钥加密算法.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于环面自同构的公钥加密算法 公开密钥加密算法,也称为非对称算法,其主要特征为加密密钥与解密密钥不同,加密密钥是可以公开的,并且很难从加密密钥计算出解密密钥,所以,公钥加密算法被广泛应用,接下来,我就给大家介绍一种基于环面自同构的公钥加密算法。 一、环面自同构 环面自同构(TorusAutomorphisms)是一种典型的混沌映射,其表达式如下: 其中,A是一个形如的2×2的矩阵;a,b,c,d皆为整数;且detA=1;mod1表示只取小数部分,即xi,yi∈(0,1)。 k=a+d为A的迹,则特征多项式为f(λ)=λ2-kλ+1,其较大的一个特征值为: 当k2-40即k2时(只考虑k为正),自同构A具有强烈的混沌特性。环面自同构的周期轨道,它由坐标为ξ=p1/q1,η=p2/q2的有理点组成,其中pi,qi为整数。使pi,qi互素,g为q1,q2的最小公倍数。去分母,使M成为Z2(整数向量的网格)上的映射。 因此,将映射(1)扩展到[0,N)×[0,N)上。设xi=Xi/N,yi=Yi/N,x≤Xi,YiN,且Xi,Yi为整数。则: 也即是: 所以,可以改写映射(1)为: 其中X,Y,N为整数,而其他参数与映射(1)要求相同。 将素数分为3类。在映射(2)中N为素数的情况下,它的周期根据这3类素数,有着3种不同类型的周期轨道。确定方式如下: 定义整数d, 其中k2-4=n2D,D为square-free。 若L(d,N)=-1,素数N为inert,映射(2)的周期为N+1的因子。若L(d,N)=1,素数N为splits,映射(2)的周期为N-1的因子。若L(d,N)=0,素数N为ramifies,若k≡2(modN),映射(2)的周期为N或1;若k≡-2(modN)则为2N或2。其中L(d,N)是勒让德符号。 二、基于环面自同构的公钥加密算法 笔者提出的公开密钥加密算法与RSA相似,其安全性都是基于大数因式分解的难度,所不同的是利用混沌映射进行迭代,并利用了该映射的周期性。 因为映射(2)是周期性的,所以: 即: 1、加密算法的描述 加密算法的描述主要分成3个部分,即密钥产生,加密和解密。 密钥产生: (1)Alice随机选取2个大素数p和q,它们具有相同的长度; (2)计算N=pq,φ=(p3-p)(q3-q); (3)随即选取整数e,使得1eφ,并且gcd(e,φ)=1; (4)用欧几里德扩展算法计算d,以满足ed≡1modφ。 此时,Alice的公开密钥为(N,e),私人密钥(N,d)。加密: 1)Bob获取Alice的公开密钥(N,e); 2)将需要加密的信息表达成整数m1,m2,且0≤m1,m2N; 3)计算, 4)将密文ca,cb,cc,cd传送给Alice。 解密: 1)Alice接收到密文ca,cb,cc,cd; 2)计算, 3)则信息m1=pa,m2=pd。 值得注意的是,公式(4)中,矩阵中1和m1m2-1的位置是可以任意交换的,这不影响信息的加密和解密的效果。 2、加密算法的证明 设T为映射(2)的周期,即AkT+1=A(modN)。由上节可知,如果N为素数,则映射(2)的周期T可以看成(N+1)(N-1)N即N3-N的因子: 若N=p,则映射(2)的周期Tp是p3-p的因子;因为φ=(p3-p)(q3-q),Tp也就必是φ的因子。又ed=1modφ,所以ed=1+k=1+k1Tp。因此: Aed=A1+kφ=A1+k1Tp=A(modp)。 同理可得: Aed=A1+kφ=A1+k2Tq=A(modq)。 根据中国剩余定理,N=pq,所以Aed=A1+kφ=A1+k′T=A(modN)。 3、简单的例子 下面举一个例子来进行说明:Alice随机选取2个大素数p=3391和q=3793,计算Nφ=2127805021604586885120。Alice选取的e=65537,通过欧几里德扩展算法计算d=36493169420076531713。Alice的公开密钥就是(N,e),私人密钥就是(N,d)。 为了加密消息m=12345674567890,Bob将消息表示为m1=1234567,m2=4567890,再使用Alice提供的公钥(N,e),根据公式(4)运算,得出cacb=8311873,cc=5249972,cdBob将密文ca,cb,cc,cd传给Alice。Alice则根据公式(5)和私人密钥(N,d)来计算出m1=1234567,m2=4567890,再将其组合成为m=12345674567890。 4、软件实现 我们所说的公钥算法步骤简洁,运算简单,与RSA相似,容易软件实现。但是需要注意的是,本加密算法的安全性基于因式分解2个

文档评论(0)

ipad0b + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档