混沌系统是一种高度复杂的非线性动态系统,不仅具有对初值敏感、遍历等特性,而且还能够提供具有良好随机性、相关性和复杂性的伪随机序列。因此,将混沌系统应用到密码系统中的研究引起了国内外的广泛关注,并先后提出了许多基于混沌系统的加密算法。那么接下来,我就给大家介绍一种基于密文反馈的logistic映射认证加密算法。
基于密文反馈的logistic映射认证加密算法原理
1、伪随机序列的产生
Logistic映射是一个离散混沌系统,它的映射关系为:
混沌动力系统的研究指出,当3.5699456…<μ≤4时,logistic映射于混沌状态,为了获得二进制密钥流,需要对序列进行有限精度的A/D变换。映射产生的混沌轨道上的每个点采用二进制形式可以表示为:
式中,bi(x)可以通过式(3)得出:
式中,Φt(x)为门限函数,即:
并且Φt(x)=1-Φt(x),通过式(1)~(4)可以得到伪随机二进制序列Bni={bi(τn(x))}∞n=0,其中,n是伪随机序列的长度,τn(x)为第n次logistic迭代时的值。
2、基于密文反馈的logistic映射认证加密算法原理
基于密文反馈的logistic映射认证加密算法主要包括以下几个步骤:
步骤1、假设A发送信息给B,明文M表示为长度tbit的明文字(这里假设为t=64,可以根据需要进行调整)。
因此,第j组明文字和密文字分别可以表示为:
步骤2、将logistic映射250次,得到logistic映射产生伪随机序列的起始点τ250(x0)。
步骤3、B选择保密素数pB和qB,令nB=pBqB,并将nB公开,选择B的公钥KPB,KPB满足:
式中,gcd()表示最大公约数.A根据下图计算初值x0的模的幂运算,记为CK,然后将CK和第0组密文C0一起发送。图中,x0为logistic映射初始值;KPB、KSB为B的公钥、私钥;C0为第0组密文字;CK为利用KPB计算x0的模的幂运算。
举例说明如下:
例1、B选择保密素数pB=7,qB=17,则nB=pBqB=7×17=119,公开nB=119;选择KPB=5作为B的公钥,KPB满足gcd(KPB,96)=gcd(5,96)=1;根据(KSBKPB)mod96=1,即(KSB×5)mod96=1,B能够计算出私钥KSB=77。设初值x0=19,A的加密过程为CK=(x0)KPB(modnB)=(19)5mod119=66,将CK发送出去;B的解密过程为x0=(CK)KSB(modnB)=(66)77_mod119=19,只有B拥有唯一的KSB,能够解密CK得到初值x0。
步骤4、同时A选择保密素数pA和qA,令nA=pAqA,并将nA公开,同理分别根据式(7)和(8)得到A的公钥和私钥KPA、KSA:
根据这个图计算签名的模的幂运算,记为CM,然后将CM附着在明文上。
再根据下图进行加密。
签名S的传输及认证过程中,S为数字签名;KPA、KSA为A的公钥、私钥;Cj为第j组密文字;CM为利用KSA计算S的模的幂运算。举例说明如下:
例2、A选择保密素数pA=7,qA=17,则nA=pAqA=7×17=119并公开nA=119;选择KPA=5作为A的公钥,KPA满足gcd(KPA,96)=gcd(5,96)=1;根据(KSAKPA)mod96=1,即(KSA×5)mod96=1,A能够计算出私钥KSA=77;设签名S=19,A的传送过程为CM=(S)KSA(modnA)=(19)5mod119=66,将CM发送出去;B的认证过程为S=(CM)KPA(modnA)=(66)77mod119=19,任何人接收到CM后,只要能够用KPA解密CM,都说明该信息是A发送的,A无法抵赖。
步骤5、通过前面所描述的方法产生二进制序列B1iB2i…B64iB65iB66i…B70i,假设第j组明文字Mj所使用的密钥字Kj=B1iB2i…B64i,计算B65iB66i…B70i序列的数值记为K'j,则第j组密文字Cj为:
式中,→表示右移运算,+表示异或运算。
步骤6、分别根据式(10)和(11)计算C'j,然后利用上面的方法产生第j+1组的密钥字Kj+1和序列数值K'j+1,即:在原有迭代基础上再迭代logistic映射70+C'j次。
步骤7、同理,第j+2组密钥字Kj+2将在第j+1组迭代基础上再迭代70+C'j+1次,此时的C'j+1为:
如果所有的明文字都已被加密,则加密过程结束,否则转到步骤5继续执行,具体实现框图如上图所示:
步骤8、解密时,B根据初值x0的传输及解密过程得到初值x0,即:
式中,KSB满足:
解密过程和加密过程类似,只需将式(9)替换为:
通过和加密相反的变换,将式(15)的等式左边序列左移K'j位,得到对应的明文字。
步骤9、由步骤8同时也分解出CM,计算模的逆运算。
根据式(16)得到签名S,与B本身计算的摘要信息对比,如果相同,则说明收到的信息是完整的,在传输过程中没有被篡改,否则就说明信息被篡改了。
考虑到实际应用中对加密系统的安全性及效率的要求,本文提出的一种基于密文反馈的logistic映射认证加密算法,不仅解决了信息传输过程中面临的信息完整性、身份认证以及防抵赖性等问题,而且适用于大量的数据文件加密。
小知识之伪随机序列
伪随机序列是具有某种随机特性的确定的序列。它们是由移位寄存器产生确定序列,然而他们却具有某种随机特性的随机序列。
筑牢安全防线:安企神企业助力特种设备机械企业数据防泄密解决方案
西安苛菲特机械设备有限公司 西安苛菲特机械设备有限公司致力于特种设备的发展,专业从事特种设备的研发、制造和销售。目前已成为有色冶金特种设备、大型船舶特种设备、煤化工特种设备的领军品牌,并在业内得到了“ 特种设备专家”的称号。公司以打造国内一流特种设备为使命,主要产品定型为高品质特种(高温、高压、高合金)流量控...
安企神软件——为中国铁道建筑集团有限公司筑牢数据防泄密系统
01公司介绍中国铁建是中国乃至全球最具实力、最具规模的特大型综合建设集团之一,入选世界500强企业、全球225家最大承包商之一等荣誉。公司以工程承包为主业,集勘察、设计、投融资、施工、设备安装、工程监理、技术咨询、外经外贸于一体,经营业务遍及除台湾省外全国31个省市(自治区)、世界20多个国家和地区,企业总资产820亿...
强化终端安全,安企神软件与涂料制造企业共创安全未来
西安经建油漆有限责任公司规模化、专业化、现代化涂料制造企业西安经建油漆有限责任公司,年涂料生产能力20万吨,为中国中西部实力较强、产能较大的涂料制造企业。公司成立伊始便积极承担起重点建设项目及国防军事工业、航空航天工业提供配套涂料科研开发及生产任务。多次受到中国航天科技集团总公司的通令嘉奖,为我国航天事业跻身世界前列做...
全球著名减震器制造商——天纳克携手安企神共筑安全制造新防线
天纳克(北京)汽车减振器有限公司天纳克(北京)汽车减振器有限公司成立于1995年,是天纳克在中国最早投资的合资企业。公司集设计、开发、生产及销售汽车减振器于一身。作为天纳克全球网络的一部分,能充分享受天纳克全球的技术积累经验和国际领先的设计理念,加之先进的生产设备和工艺技术。天纳克(北京)汽车减振器有限公司完全能保证为...
强强联合!安企神软件携手瀚颐共筑汽车行业终端安全防线
瀚颐上海汽车电子科技有限公司EAST瀚颐中国团队成立于2015年。是国际AUTOSAR软件联盟的研发伙伴单位。具备汽车电子硬件设计、软件开发、CAN网络集成、系统集成测试以及项目管理的全面研发能力。专注于汽车电子以及相关产业并拥有25年以上的专业经验,拥有来自于德国和中国业内专家和高管组成的顾问团队,并向全球汽车行业客...