AES算法中轮变换改进研究

2020-05-13 14:15:23陈晓宇
电脑知识与技术 2020年8期
关键词:效率

摘要:高级加密标准AES算法中没有大量复杂的数学运算,可以通过查表操作和组合逻辑电路实现各种变换[1]。已经有很多文献研究了AES算法在不同硬件上的高效实现[2]。在对大数据量的文件进行加密时,软件的执行是否高效也是一个重要的问题。从算法的执行效率考虑,首先替换了列混合运算用到的矩阵,然后将AES算法轮变换中字节代替、行移位、列混合、轮密钥加四个运算过程合并,得到D盒。通过C语言编程验证了原算法中加密过程和使用D盒加密的效率,证明了D盒的运算效率相比原算法提升了240%。

关键词:AES算法;矩阵;效率;D盒

中图分类号:TP309 文献标识码:A

文章编号:1009-3044(2020)08-0233-03

1 概述

AES算法是美国国家标准技术研究所(NIST)在2001年发布的一种以Rijndael分组密码算法为基础的加密标准;原型采用的是Square算法,设计策略是宽轨迹策略[3],使用的是替代/交换(SP)网络。AES算法是一种数据分组长度为128bit的迭代分组加密算法,使用三个密钥长度:128bit、192bit.256bit,每种密钥对应的轮数分别为10轮、12轮或14轮。本文研究的密钥长度为128bit的加密,记为AES-128。算法共进行了10轮加密,除了最后一轮没有列混合外,前9轮都是相同的轮变换,由字节代替、行移位、列混合和轮密钥加按序进行运算。所以轮变换函数是AES算法中最为核心的步骤,它的效率决定了整个算法的加解密速度。本文通过分析轮变换四步运算,针对加解密时间不对等的问题,改进了列混合中用到的矩阵。然后简化轮函数通过查表的方式快速实现轮变换,提高了AES算法的实现速度。……

登录APP查看全文

猜你喜欢
效率
你在咖啡馆学习会更有创意和效率吗?
提升朗读教学效率的几点思考
甘肃教育(2020年14期)2020-09-11 07:57:42
注意实验拓展,提高复习效率
效率的价值
商周刊(2017年9期)2017-08-22 02:57:49
引入“倒逼机制”提高治霾效率
辽宁经济(2017年6期)2017-07-12 09:27:16
质量与效率的争论
中国卫生(2016年9期)2016-11-12 13:27:54
跟踪导练(一)2
提高食品行业清洁操作的效率
OptiMOSTM 300V提高硬开关应用的效率,支持新型设计
“钱”、“事”脱节效率低
中国卫生(2014年11期)2014-11-12 13:11:32