计算机工程

作者：李梦东,邵玉芳,孙玉情,李杰

单位：1.北京电子科技学院 信息安全系,北京 100070; 2.西安电子科技大学 通信工程学院,西安 710071

关键词：杂凑函数,SWIFFT压缩函数,R-SIS问题,快速傅里叶变换,效率分析

基金：国家重点研发计划项目(2016YFB0800304)

以SWIFFT算法为重要组成部分的SWIFFTX杂凑算法因实现效率问题未能进入SHA-3第二轮竞选。为此,研究提高SWIFFTX杂凑算法效率的方法,分析SWIFFT算法的实现过程。通过绘制快速傅里叶变换(FFT)流向图,估算实现SWIFFT算法的加/减、乘法运算量。此外,还提出一种计算中间参数ω的方法。分析结果表明:当存储空间较少时,选用16点FFT实现SWIFFT算法效率更高;当存储空间充足时,选用8点FFT实现SWIFFT算法效率更高。

来源：2019年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第1期