分组密码uBlock算法快速软件实现

Fast software implementation of the block cipher uBlock algorithm

为对国产分组密码算法uBlock进行软件优化,选择支持256 bit数据位宽的AVX2指令集,提高编译器自动优化等级,优化函数的调用过程,优化数据存储结构,综合使用高位并行、低延迟指令逻辑优化等方法实现单线程并行计算。通过使用这种有效的组合方法,uBlock-128/128算法、uBlock-128/256算法和uBlock-256/256算法单密钥短消息加密的速度较原代码分别提升269%、182%和49%。基于这些优化方法,uBlock-128/128、uBlock-128/256和uBlock-256/256三个算法版本均实现了单密钥场景与多密钥场景。

To optimize the software implementation of the domestic block cipher uBlock algorithm,the AVX2 instruction set supporting 256 bit data width was implemented,the automatic optimization level of the compiler was increased,optimizing the calling process of functions,and the methods of data storage structure optimization,high-level parallelism and low latency instruction logic optimization were used in order to implement parallel computing under the single-thread condition.Using this efficient combination method,the speed of single key short message encryption of uBlock-128/128 algorithm,uBlock-128/256 algorithm and uBlock-256/256 algorithm are 269%,182%and 49%higher than the original code.Based on these optimization methods,the implementation of single-key scenario and multi-key scenario are given for three algorithm versions of uBlock-128/128,uBlock-128/256 and uBlock-256/256.