一种适用于工业物联网场景的低延迟、高吞吐量分组密码TLLC实现方法及系统
本发明属于工业物联网数据安全,具体涉及一种适用于工业物联网场景的低延迟、高吞吐量分组密码tllc实现方法及系统。
背景技术:
1、工业物联网(iiot)通过连接海量嵌入式设备,实现了智能制造与自动化控制的跨越式发展,但边缘设备处理敏感数据时面临严峻安全挑战。在现代iiot架构中,5g汇聚节点、工业网关等核心节点对安全原语提出了“高吞吐、低时延、高面积效率”的三位一体严苛需求:一是需在30gbps以上骨干网加密环境下处理海量终端并发数据流,对高吞吐量要求极高;二是时间敏感型信息物理系统(cps)及远程精准控制应用,要求加密过程无明显延迟以保障控制回路确定性;三是需控制硬件成本,实现算法高面积效率,因此迫切需要一种能平衡超低延迟、高吞吐量与高面积效率的分组密码。
2、现有轻量级分组密码难以满足上述需求:prince、mantis及qarma采用反射结构或可调分组设计以压缩加密时延,但简化线性扩散层导致吞吐能力无法适配5g工业网关30gbps级骨干网流量需求;aes具备工业级安全强度,但复杂的8比特s盒与多轮迭代机制,导致硬件实现时延抖动大、面积开销高,无法满足cps系统确定性实时响应要求;speedy、orthros虽在吞吐量上有突破,但受传统spn或feistel架构限制,难以平衡吞吐量、面积比(tar)与超低延迟需求。
3、本质上,现有算法存在架构性瓶颈:spn结构全展开实现时逻辑门电路较深,增加关键路径延迟;传统feistel结构受分支执行顺序依赖限制,无法实现深度硬件并行。目前本领域技术人员也曾尝试将并行运算单元、通用s盒、传统feistel架构进行组合优化性能,但此类尝试均属于现有技术的简单叠加,未针对位宽、时序、硬件逻辑、安全规则做一体化定制,普遍存在模块时序冲突、位宽不匹配、扩散逻辑失衡等问题,始终无法同时达成纳秒级低延迟、30gbps以上高吞吐、硬件高复用率三大目标。
4、在5g驱动的iiot层次化架构中,核心网关的三位一体需求使现有密码算法部署时需进行性能折中,因此,急需研究一种区别于常规feistel结构和spn结构、各模块深度耦合、具备更低延迟、更高吞吐量及高面积效率的分组密码。
技术实现思路
1、本发明的目的在于针对工业物联网(iiot)终端设备在数据交互与存储中面临的安全威胁,提供一种适应于iiot场景的低延迟、高吞吐量分组密码tllc实现方法及系统。本技术方案为架构驱动的一体化定制设计,全部功能模块围绕独创的多分支分层广义feistel结构(mhgfs)深度耦合,模块间输入输出强关联、不可拆分,并非现有密码架构、s盒、线性矩阵、密钥扩展算法的简单叠加;若将任一创新模块替换为现有同类技术,整体算法的并行逻辑、时延、吞吐量、安全强度、硬件复用性将全面失效。通过创新的分层并行架构与底层逻辑单元联合优化,解决现有技术难以兼顾高安全性、微秒级低延迟与高吞吐量的性能短板。
2、本发明提供的技术方案如下:
3、第一方面,一种适用于工业物联网场景的低延迟、高吞吐量分组密码tllc实现方法,具体步骤如下:
4、加密时:
5、s1:采集128位待加密明文数据组、128位初始密钥;
6、s2:将128位待加密明文从高位至低位拆分为4路32位主分支,左右各2路32位主分支分别作为左、右加密区;每路32位主分支对半拆分得到2路16位次分支,构建分层并行初始状态;
7、s3:采用多分支分层广义feistel结构进行20轮迭代;每轮将8个16位次分支分左右两加密区并行执行对合盒替换操作与轮函数操作,随后与同主分支的其他次分支及轮密钥进行异或操作,最终汇聚并交叉路由至下一轮;
8、并行执行轮函数是指:左加密区采用f1轮函数,右加密区采用f2轮函数,轮函数依次包含非对合盒替换操作、8×8二元矩阵混淆操作以及32比特p盒置换操作,f1轮函数和f2轮函数中的8×8二元混淆矩阵和32比特p盒置换的功能相同、取值不同;
9、每轮迭代时由初始密钥经密钥扩展算法生成64位轮密钥,拆分4路16位次子密钥、、、注入双加密区参与运算;
10、s4:20轮迭代结束后拼接分支数据,输出128位密文数据组;
11、解密时:按与加密运算相反的轮顺序对密文采用多分支分层广义feistel结构逐轮执行解密变换,复用与加密运算相同的轮函数完成逆运算,且各轮子密钥逆序使用,并反转加密过程中交叉路由重组分支和对合盒替换操作的调用顺序实现逆向迭代;迭代结束后逆向拼接分支,还原128位原始明文。
12、进一步的,加密时每一轮迭代过程中左、右加密区的处理过程如下:
13、x1:分区进行对合盒操作与轮函数操作并行运算:左加密区中、次分支执行对合盒替换操作得、,、次分支执行f1轮函数操作得、;右加密区、次分支执行对合盒替换操作得、,、次分支执行f2轮函数操作得、;
14、x2:分支密钥异或混淆:左加密区:,;右加密区:,,表示按位异或;
15、x3:专属交叉路由重组分支:下一轮主分支按以下公式重组更新:
16、、、、;
17、其中,a、b、c、d分别表示128位待加密明文从高位至低位拆分为4路32位主分支,、、、、、、、分别表示a、b、c、d对应8路16位次子分支。该路由规则适配mhgfs架构专属设计,与全域运算强绑定,重组分支进入下一轮迭代。
18、进一步的,对合盒满足((x))=x,16进制替换表为:{0x8, 0x9, 0x4, 0xd,0x2, 0xe, 0xc, 0xa, 0x0, 0x1, 0x7, 0xf, 0x6, 0x3, 0x5, 0xb};
19、其中,x表示输入对合盒的待替换数据,(x)表示对合盒的替换后输出数据。
20、进一步的,对合盒基于sat求解器优化纯逻辑门电路实现,最大逻辑深度4级;输入4比特半字节高位至低位为,,,,输出4比特半字节高位至低位为,,,,门级表达式:
21、;
22、;
23、;
24、;
25、其中,and代表“与”门;or代表“或”门;nand代表“与非”门;nor代表“或非”门;xor代表“异或”门;not代表“非”门。
26、进一步的,非对合盒的16进制替换表为:{0x4, 0xc, 0xe, 0xa, 0x7, 0xb,0xf, 0x9, 0x5, 0xd, 0x6, 0x2, 0x1, 0x8, 0x3, 0x0}。
27、进一步的,非对合盒基于sat求解器优化纯逻辑门电路实现,最大逻辑深度3级,输入半字节高位至低位为,,,,输出4比特半字节高位至低位为,,,,门级表达式:
28、;
29、;
30、;
31、;
32、其中,and代表“与”门;or代表“或”门;nand代表“与非”门;nor代表“或非”门;xor代表“异或”门;not代表“非”门。
33、进一步的,f1轮函数和f2轮函数中的8×8二元混淆矩阵如下:
34、f1轮函数中的8×8二元混淆矩阵:
35、;
36、f2轮函数中的8×8二元混淆矩阵:
37、;
38、其中,与异构,取值不同。
39、gf(2)域8×8二元线性矩阵、利用软硬件协同启发式进化矩阵搜索框架算法,定向生成适配tllc分组密码的低时延、高分支数、低面积二元线性扩散矩阵,区别于传统人工设计、全域穷举矩阵的低效模式,该框架算法通过定向启发式迭代进化,迭代筛选候选矩阵种群,剔除密码分支数、硬件逻辑深度不达标的无效矩阵;对合规矩阵开展启发式逻辑优化,提取公共逻辑子式、约束异或运算层级,精准评估硬件面积与时延代价,构建融合面积、逻辑深度、分支数的多维代价函数,通过最小化代价函数,最终得到两组适配双加密区、低面积、高分支数、超低时延异构8×8二元扩散矩阵、,其与分支数为5,硬件面积为72个xor,逻辑深度为2,全程为tllc分组密码线性层专属定制,不可通用替换。
40、进一步的,f1轮函数和f2轮函数中的32比特p盒置换是指设置换前32位数据的第k位为,,置换后第m位为,映射规则为 = ,其中p(m)为置换源位序的索引数组;
41、f1轮函数对应的置换索引数组(m)预设为:[28,14,30,6,29,15,31,7,24,10,26,2,25,11,27,3,20,16,22,8,21,17,23,9,12,4,18,0,13,5,19,1];
42、f2轮函数对应的置换索引数组(m)预设为:[15,31,14,30,13,29,12,28,11,27,10,26,9,25,8,24,7,23,6,22,5,21,4,20,3,19,2,18,1,17,0,16]。
43、p1和p2的32比特p盒置换映射的区别在于其置换索引数组值是不同的,相同的数据划分成单比特数据会被置换映射到不同的位置上。
44、tllc分组密码核心框架采用的创新mhgfs架构,突破了传统密码范式缺陷:弥补替代置换网络spn硬件面积开销高、传统广义feistel结构扩散效率弱、misty结构嵌套串行依赖制约吞吐量的短板。相较于prince、mantis、qarma低时延分组密码,simon、speck超轻量分组密码,speedy、orthros高吞吐量分组密码,tllc分组密码综合性能更优。mhgfs架构融合三类经典密码架构优势:兼具spn并行快速扩散能力、广义feistel加解密电路高复用轻量化特性、misty嵌套子轮函数安全边界优势。
45、采用先并行、后聚合高并发架构,八路次分支聚合为四路主分支分层扩散,压缩关键路径逻辑深度、提升吞吐性能;配置异构并行轮函数f1、f2,分支数据三轮迭代即可实现全域比特扩散,依托非对称非线性映射提升统计攻击抗性、加快状态雪崩;依托变体feistel架构特性,兼顾异构分支差异化设计与加解密结构对称性,提升硬件复用率、缩减硬件面积开销。
46、进一步的,每轮迭代时由初始密钥经密钥扩展算法生成64位轮密钥具体过程如下:
47、r1:128位初始密钥拆分两路64位,分别存入寄存器k0、k1;
48、r2:第i轮截取寄存器位段生成次子密钥:,,,,送入加密区进行异或运算;;
49、r3:提取寄存器k0的位[63:60]、位[3:0]半字节,经盒替换操作后原位更新寄存器k0中的数据;
50、r4:轮索引i逻辑循环左移9位生成轮常数,更新密钥状态:,;
51、r5:非对称循环右移寄存器k0和k1中的数据:k0=k0>>>19,k1=k1>>>23,并互换寄存器k0和k1中的数据完成单轮密钥的生成,供下一轮调用,>>>表示右循环移位操作。
52、打破常规,直接复用加密区的盒来进行非线性替换操作,并摒弃了传统的轮常数存储表,改用极简的轮索引移位异或和非对称循环移位来更新密钥状态。提出这种设计是为了将硬件开销和时延压缩到极致:复用盒降低了独立密钥模块的面积冗余,而那些移位操作在底层硬件上仅仅表现为零延迟的物理连线。这套精简的逻辑在保证充足安全性的同时,完美契合了tllc分组密码整体架构超低延迟、低面积的核心设计目标。
53、第二方面,一种适用于工业物联网场景的低延迟、高吞吐量分组密码tllc实现系统,包括:
54、加密模块:
55、数据采集单元:采集128位待加密明文数据组、128位初始密钥;
56、拆分单元:将128位待加密明文从高位至低位拆分为4路32位主分支,左右各2路32位主分支分别作为左、右加密区;每路32位主分支对半拆分得到2路16位次分支,构建分层并行初始状态;
57、轮函数迭代单元:采用多分支分层广义feistel结构进行20轮迭代;每轮将8个16位次分支分左右两加密区并行执行对合盒替换操作与轮函数操作,随后与同主分支的其他次分支及轮密钥进行异或操作,最终汇聚并交叉路由至下一轮。
58、轮函数并行处理是指:左加密区采用f1轮函数,右加密区采用f2轮函数,轮函数依次包含非对合盒替换操作、8×8二元矩阵混淆操作以及32比特p盒置换操作,f1轮函数和f2轮函数中的8×8二元矩阵混淆操作和32比特p盒置换操作的功能相同、取值不同;
59、每轮由初始密钥经密钥扩展算法生成64位轮密钥,拆分4路16位次子密钥~注入双加密区参与运算;
60、拼接输出单元:20轮迭代结束后拼接分支数据,输出128位密文数据组;
61、解密模块:按与加密运算相反的轮顺序对密文采用多分支分层广义feistel结构逐轮执行解密变换,复用与加密运算相同的轮函数完成逆运算,且各轮子密钥逆序使用,并反转加密过程中交叉路由重组分支和对合盒替换操作的调用顺序实现逆向迭代;迭代结束后逆向拼接分支,还原128位原始明文。
62、本发明针对工业物联网中时延敏感及数据密集型的应用场景,提供涵盖终端间传输、本地存储及云端交互的全方位数据安全防护方案,依托一体化耦合设计协同优化加解密原语在低延迟、高吞吐量及高面积效率维度的综合性能,适配工业物联网环境下的安全需求。本方案所有功能模块围绕独创架构深度定制、强关联不可分割,无法通过现有密码技术简单叠加得到。
63、与现有技术相比,本发明的有益效果如下:
64、1.本发明设计专属mhgfs多分支分层广义feistel架构,适配工业物联网128位标准总线数据帧,原生支持128位分组加解密,固定128位密钥符合工业商用密码安全规范;采用双加密区八路次分支全并行运算架构,区别于传统密码串行迭代模式,大幅提升加密吞吐能力,压缩单轮运算时延,适配工业总线毫秒级高频交互、设备本地大容量存储加密场景,可适配车间plc、无线感知节点、边缘网关全层级工业终端硬件适配。
65、2.本发明定制两组异构sat优化4比特s盒、专属异构8×8二元线性扩散矩阵、零开销32比特p盒置换单元,全套密码非线性、线性、置换组件私有化耦合设计,不可通用替换;对合s盒实现加解密硬件全复用,非对盒s盒提速密钥扩展运算,配合高分支数线性矩阵、全域比特置换,三轮迭代即可完成全状态比特雪崩,差分、线性攻击抗性远优于simon、speck等通用轻量化密码,适配工业物联网高安全等级数据加密需求。
66、3.本发明全域优化硬件时序与面积开销,4比特s盒、盒经stp求解器定向优化逻辑深度,线性矩阵仅依托异或连线实现,比特置换零门级开销,整体密码硬件逻辑路径短、组合逻辑时延低;相较于prince、mantis低时延密码,同等工艺下tllc吞吐提升42%以上,硬件面积缩减18%,兼顾超低时延、高吞吐、轻量化三重特性,适配工业物联网终端mcu、fpga算力有限、硬件面积受限的应用痛点。
67、4.本发明加解密架构高度同构,仅反转分支路由即可完成解密迭代,全域复用加密端所有运算硬件单元,无需额外搭建解密运算电路;密钥扩展复用加密盒单元,减少密钥模块硬件冗余;整体架构流水线适配性强,可直接asic/fpga综合固化,配套专属存储介质驱动指令,适配工业标准化硬件部署,移植性、工程落地性优于现有异构加解密分组密码。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com