混沌系统是一种高度复杂的非线性动态系统,不仅具有对初值敏感、遍历等特性,而且还能够提供具有良好随机性、相关性和复杂性的伪随机序列。因此,将混沌系统应用到密码系统中的研究引起了国内外的广泛关注,并先后提出了许多基于混沌系统的加密算法。那么接下来,我就给大家介绍一种基于密文反馈的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映射认证加密算法,不仅解决了信息传输过程中面临的信息完整性、身份认证以及防抵赖性等问题,而且适用于大量的数据文件加密。
小知识之伪随机序列
伪随机序列是具有某种随机特性的确定的序列。它们是由移位寄存器产生确定序列,然而他们却具有某种随机特性的随机序列。
助您决策!2025年受欢迎的内网安全软件排行
随着数字化进程的加速,内网安全已经成为企业不可忽视的重要环节。选择一款高效、可靠的内网安全软件,对于保障企业信息安全、提升运营效率至关重要。今天,我们就来聊聊几款在2025年备受推崇的内网安全软件,看看它们的技术特点和创新之处。一、域智盾:智能监控的佼佼者域智盾以其强大的实时监控能力脱颖而出。它能够同时追踪多台终端操作...
助力企业高效运营的电脑管控工具
企业想要在激烈的市场竞争中站稳脚跟,高效运营可是必不可少的关键。一说到高效运营,就不得不提那些在后台默默发力的电脑管控工具了。这些工具就好比企业的超级贴心助手,不仅让管理变得轻松许多,还能在不知不觉中提升工作效率,保证业务顺顺当当开展。今天,咱们就来聊聊这些神奇小帮手的技术亮点,看看它们是怎么用创新的法子助力企业向前冲...
掌握监控新趋势:局域网远程监控系统优势探秘
如今科技发展那叫一个日新月异,局域网远程监控系统在企业管理里的地位越来越重要。它就像企业的一双 “透视眼”,不仅能实时瞅着员工电脑的使用情况,还能帮着提升工作效率,把企业信息安全捂得严严实实。今儿咱就好好聊聊,这局域网远程监控系统到底有啥吸引人的技术特点,又能给企业带来哪些好处。一、局域网远程监控系统是什么?简单讲,就...
你了解终端准入系统的多重作用吗?
企业仿佛是一艘在数据海洋中破浪前行的巨轮,而终端准入系统,无疑就是那艘船上恪尽职守的 “守门员”。你或许会心生疑惑:这个 “守门员” 究竟有何神通,竟能助力企业在数据的汪洋里安稳航行?别着急,咱们这就一同深入探讨终端准入系统的多样妙用,以及它为何如此举足轻重。一、技术特点:精准识别,严格把控终端准入系统,本质上就是一道...
怎样设置电脑文件不能被拷贝呢?(技巧和方法详解)
《庄子·逍遥游》中的句子:“吾生也有涯,而知也无涯。”在当前的无纸化信息时代,数据虽然信息无穷,但安全的保护有其界限,需要人们警觉和措施,现代数据安全中,不应轻视今天的安全,应当即刻采取措施防止未来的风险。作为老板你希望的核心数据泄露吗?那我们应该怎样防范呢?下面跟着小编来学习一下禁止流程和方法:方法一:通过修改注册表...