| SWIFFT算法效率分析 |
| |
| 引用本文： | 李梦东,邵玉芳,孙玉情,李杰.SWIFFT算法效率分析[J].计算机工程,2019,45(1):109-114. |
| |
| 作者姓名： | 李梦东 邵玉芳 孙玉情 李杰 |
| |
| 作者单位： | 北京电子科技学院信息安全系,北京100070;西安电子科技大学通信工程学院,西安710071;西安电子科技大学通信工程学院,西安,710071;北京电子科技学院信息安全系,北京,100070 |
| |
| 摘 要： | 以SWIFFT算法为重要组成部分的SWIFFTX杂凑算法因实现效率问题未能进入SHA-3第二轮竞选。为此,研究提高SWIFFTX杂凑算法效率的方法,分析SWIFFT算法的实现过程。通过绘制快速傅里叶变换(FFT)流向图,估算实现SWIFFT算法的加/减、乘法运算量。此外,还提出一种计算中间参数ω的方法。分析结果表明:当存储空间较少时,选用16点FFT实现SWIFFT算法效率更高;当存储空间充足时,选用8点FFT实现SWIFFT算法效率更高。
|
| 关 键 词： | 杂凑函数 SWIFFT压缩函数 R-SIS问题 快速傅里叶变换 效率分析 |
Efficiency Analysis of SWIFFT Algorithm |
| |
| LI Mengdong,SHAO Yufang,SUN Yuqing,LI Jie.Efficiency Analysis of SWIFFT Algorithm[J].Computer Engineering,2019,45(1):109-114. |
| |
| Authors: | LI Mengdong SHAO Yufang SUN Yuqing LI Jie |
| |
| Affiliation: | (Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China;Institute of Communication Engineering,Xidian University,Xi’an 710071,China) |
| |
| Abstract: | LI Mengdong;SHAO Yufang;SUN Yuqing;LI Jie(Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China;Institute of Communication Engineering,Xidian University,Xi’an 710071,China) |
| |
| Keywords: | Hash function SWIFFT compression function R-SIS problem Fast Fourier Transform(FFT) efficiency analysis |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
