一种基于多级混沌系统的动态S盒构造方法技术方案

本发明专利技术公开了一种基于多级混沌系统的动态S盒构造方法，属于信息加密领域。本发明专利技术将密钥映射为Chebyshev混沌映射系统和分段线性混沌映射系统的初始条件和演化参数，不同密钥映射为不同的系统参数，实现了实时生成不同S盒的动态特性。由于使用两级混沌系统，对两个混沌系统的输出进行异或操作以生成S盒元素，与使用单一混沌系统相比提高了抗破译难度。同时两级混沌系统的输出均相互交叉反馈给对方，实现混沌系统之间的动态交叉扰动，进一步增大了所生成S盒的扩散性和扰乱性，实现了严格雪崩效应，显著提高安全强度。本发明专利技术简洁高效，便于软硬件实现。

【技术实现步骤摘要】
一种基于多级混沌系统的动态S盒构造方法
本专利技术属于信息加密领域，特别是涉及一种基于多级混沌系统的动态S盒构造方法。
技术介绍
随着Internet技术的飞速发展，计算机网络技术正日益广泛的应用到社会各个领域，信息的安全与保密显得尤其重要。为了保证网络信息安全，国内外研究人员设计并公布了众多密码方法，现行的密码算法主要包括序列密码、分组密码、公钥密码、散列函数等。其中，分组密码，也称为块密码，它是现代密码学中的一个重要研究分支，主要由加密算法、解密算法和密钥编排算法三部分组成。分组密码因具有速度快、易于标准化和便于软硬件实现等特点而在计算机通信和信息系统安全领域中有着极其广泛的应用。混沌是非线性确定系统中由于内禀随机性而产生的外在复杂表现，是一种貌似随机的非随机运动。由于其对初值敏感性、对参数敏感性、遍历性、类随机性、弱相关性等特点，非线性科学界和信息工程界普遍关注混沌理论在信息安全和保密通信等领域中的应用。近年来，研究人员提出了许多基于混沌系统的加密方法。S盒（Substitution-box，置换盒）是对称密钥算法执行置换计算的基本结构，是经典加密方法中常用的非线性结构关键组件，其性能的好坏直接影响了加密方法的安全强度。传统的S盒构造方法复杂繁琐，不便于软硬件实现，存在着安全性不高、运算速度慢、难以在实际中应用等缺陷。
技术实现思路
鉴于现有技术的上述缺陷，本专利技术所要解决的技术问题是提供一种能够提高抗破译难度的S盒构造方法。为实现上述目的，本专利技术提供了一种基于多级混沌系统的动态S盒构造方法，包括以下步骤：步骤一、输入64位长度密钥K=K1K2...K7K8，进行初始化操作：计算参数t1、t2、t3、t4、t5和t6，令n＝1并置空Sout，所述Sout为S盒的输出；步骤二、计算Chebyshev混沌映射系统C1的输出和分段线性混沌映射C2的输出；所述计算Chebyshev混沌映射系统C1的输出按以下步骤进行：Chebyshev混沌映射系统C1从初始点y0开始，迭代N1+80次，在最后的80个状态点中，每间隔10个点取值1次，以0为阈值进行量化，得到8个比特值并组合为一个整数s1,n，所述s1,n为Chebyshev混沌映射系统C1的输出；将系统的最后状态点作为下次迭代时的初始点y0；设加密轮数为n，n为正整数；当n＝1时，系统C1的初始点系统C1的迭代次数当n＞1时，系统C1的初始点为y0×(s2,n-1/256)，系统C1的迭代次数为50+(N1×s2,n-1)mod128；所述s2,n-1为分段线性混沌映射C2的输出值；所述计算分段线性混沌映射C2的输出按以下步骤进行：分段线性混沌映射C2从初始点x0开始，迭代N2+80次，在最后的80个状态点中，每间隔10个点取值1次，以0.5为阈值进行量化，得到8个比特值并组合为一个整数s2,n，所述s2,n为分段线性混沌映射C2的输出；将系统的最后状态点作为下次迭代时的初始点x0；当n＝1时，系统C2的初始点系统C2的迭代次数当n＞1时，系统C2的初始点为x0×(s1,n/256)，系统C2的迭代次数为50+(N2×s1,n)mod128；s1,n为Chebyshev混沌映射系统C1的输出值；步骤三、计算当#{Sout}＜256，且时，令当#{Sout}＝256时，输出Sout；否则n＝n+1，返回执行步骤二。采用以上技术方案，将密钥映射为混沌系统C1和C2的初始条件和演化参数，不同密钥映射为不同的系统参数，实现了实时生成不同S盒的动态特性。由于使用两级混沌系统，对两个混沌系统的输出进行异或操作以生成S盒元素，与仅使用单一混沌系统相比提高了抗破译难度。同时两级混沌系统的输出均相互交叉反馈给对方，实现混沌系统之间的动态交叉扰动，进一步增大了所生成S盒的扩散性和扰乱性，实现严格雪崩效应，显著提高安全强度。本专利技术简洁高效，使用异或、移位、取模等运算，便于软硬件实现。较佳的，所述Chebyshev混沌映射为ya+1＝cos(karccos(ya)),-1≤ya≤1，k为Chebyshev混沌映射系统的控制参数，k＝2，a为非负整数。较佳的，所述分段线性混沌映射为：a为非负整数，μ为所述分段线性混沌映射的控制参数，较佳的，所述参数t1、t2、t3、t4、t5和t6按以下方式计算：t1＝(K7+K8)mod8，t2＝(K5+K6)mod8，t3＝(K3+K4)mod8，t4＝(K1+K2)mod8，t5＝(K1×K2+K3×K4)mod8，t6＝(K5×K6+K7×K8)mod8。本专利技术的有益效果是：本专利技术根据选用的不同密钥，可以快速地动态生成不同的S盒，两级混沌系统的使用增加了抗破译难度，反馈机制的引入将使得安全度得到显著提高。本专利技术可以广泛用于对称加密系统、单向散列函数设计等领域。附图说明图1是本专利技术S盒构造方法示意图。具体实施方式下面结合附图和实施例对本专利技术作进一步说明：如图1所示，一种基于多级混沌系统的动态S盒构造方法，包括以下步骤：步骤一、输入64位长度密钥K=K1K2...K7K8，进行初始化操作：计算参数t1、t2、t3、t4、t5和t6，令n＝1并置空Sout，所述Sout为S盒的输出。t1＝(K7+K8)mod8，t2＝(K5+K6)mod8，t3＝(K3+K4)mod8，t4＝(K1+K2)mod8，t5＝(K1×K2+K3×K4)mod8，t6＝(K5×K6+K7×K8)mod8。步骤二、计算Chebyshev混沌映射系统C1的输出和分段线性混沌映射C2的输出。所述计算Chebyshev混沌映射系统C1的输出按以下步骤进行：Chebyshev混沌映射系统C1从初始点y0开始，迭代N1+80次，在最后的80个状态点中，每间隔10个点取值1次，以0为阈值进行量化，得到8个比特值并组合为一个整数s1,n，所述s1,n为Chebyshev混沌映射系统C1的输出；将本级系统的最后状态点作为下次迭代时的初始点y0。设加密轮数为n，n为正整数。当n＝1时，系统C1的初始点所述指K1循环左移t1位。系统C1的迭代次数当n＞1时，系统C1的初始点为y0×(s2,n-1/256)，系统C1的迭代次数为50+(N1×s2,n-1)mod128；所述s2,n-1为分段线性混沌映射C2的输出值。所述计算分段线性混沌映射C2的输出按以下步骤进行：分段线性混沌映射C2从初始点x0开始，迭代N2+80次，在最后的80个状态点中，每间隔10个点取值1次，以0.5为阈值进行量化，得到8个比特值并组合为一个整数s2,n，所述s2,n为分段线性混沌映射C2的输出；将本级系统的最后状态点作为下次迭代时的初始点x0。当n＝1时，系统C2的初始点系统C2的迭代次数当n＞1时，系统C2的初始点为x0×(s1,n/256)，系统C2的迭代次数为50+(N2×s1,n)mod128；s1,n为Chebyshev混沌映射系统C1的输出值。步骤三、计算当#{Sout}＜256，且时，令当#{Sout}＝256时，输出Sout；否则n＝n+1，返回执行步骤二。Chebyshev混沌映射为ya+1＝cos(karccos(ya)),-1≤ya≤1，a为非负整数，k为Chebyshev混沌映射系统本文档来自技高网...

【技术保护点】
一种基于多级混沌系统的动态S盒构造方法，其特征在于包括以下步骤：步骤一、输入64位长度密钥K=K1K2...K7K8，进行初始化操作：计算参数t1、t2、t3、t4、t5和t6，令n＝1并置空Sout，所述Sout为S盒的输出；步骤二、计算Chebyshev混沌映射系统C1的输出和分段线性混沌映射C2的输出；所述计算Chebyshev混沌映射系统C1的输出按以下步骤进行：Chebyshev混沌映射系统C1从初始点y0开始，迭代N1+80次，在最后的80个状态点中，每间隔10个点取值1次，以0为阈值进行量化，得到8个比特值并组合为一个整数s1,n，所述s1,n为Chebyshev混沌映射系统C1的输出；将系统的最后状态点作为下次迭代时的初始点y0；设加密轮数为n，n为正整数；当n＝1时，系统C1的初始点y0=(K1<<t1⊕K2<<t2+K3<<t3⊕K4<<t4)/512;]]>系统C1的迭代次数N1=50+[(K5+K7)<<t5⊕(K6+K8)<<;t6]mod128;]]>当n＞1时，系统C1的初始点为y0×(s2,n‑1/256)，系统C1的迭代次数为50+(N1×s2,n‑1)mod128；所述s2,n‑1为分段线性混沌映射系统C2的输出值；所述计算分段线性混沌映射系统C2的输出按以下步骤进行：分段线性混沌映射系统C2从初始点x0开始，迭代N2+80次，在最后的80个状态点中，每间隔10个点取值1次，以0.5为阈值进行量化，得到8个比特值并组合为一个整数s2,n，所述s2,n为分段线性混沌映射系统C2的输出；将系统的最后状态点作为下次迭代时的初始点x0；当n＝1时，系统C2的初始点x0=(K1<<t2⊕K3<<t4+K2<<t3⊕K4<<t1)/512;]]>系统C2的迭代次数N2=50+[(K5+K6)<<t6⊕(K7+K8)<<t5]mod128;]]>当n＞1时，系统C2的初始点为x0×(s1,n/256)，系统C2的迭代次数为50+(N2×s1,n)mod128；s1,n为Chebyshev混沌映射系统C1的输出值；步骤三、计算s^out,n=s1,n⊕s2,n;]]>当#{Sout}＜256，且s^out,n∉Sout]]>时，令Sout=Sout∪{s^out,n};]]>当#{Sout}＝256时，输出Sout；否则n＝n+1，返回执行步骤二。...

【技术特征摘要】
1.一种基于多级混沌系统的动态S盒构造方法，其特征在于包括以下步骤：步骤一、输入64位长度密钥K＝K1K2...K7K8，进行初始化操作，按照：t1＝(K7+K8)mod8，t2＝(K5+K6)mod8，t3＝(K3+K4)mod8，t4＝(K1+K2)mod8，t5＝(K1×K2+K3×K4)mod8，t6＝(K5×K6+K7×K8)mod8，计算参数t1、t2、t3、t4、t5和t6；设加密轮数为n，n为正整数，令n＝1并置空Sout，所述Sout为S盒的输出；步骤二、计算Chebyshev混沌映射系统C1的输出和分段线性混沌映射C2的输出；所述计算Chebyshev混沌映射系统C1的输出按以下步骤进行：Chebyshev混沌映射系统C1从初始点y0开始，迭代N1+80次，在最后的80个状态点中，每间隔10个点取值1次，以0为阈值进行量化，得到8个比特值并组合为一个整数s1,n，所述s1,n为Chebyshev混沌映射系统C1的输出；将系统的最后状态点作为下次迭代时的初始点y0；当n＝1时，系统C1的初始点系统C1的迭代次数当n＞1时，系统C1的初始点为y0×(s2,n-1/256)，系统C1的迭代次数为50+(N1×s2,n-1)mod128；所述s2,...

【专利技术属性】
技术研发人员：彭军，贾蓉，雷亮，金尚柱，韩琦，
申请(专利权)人：重庆科技学院，
类型：发明
国别省市：重庆;85