SWIFFT算法效率分析

• 作者: 孙玉情 李杰 李梦东 邵玉芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 杂凑函数 SWIFFT压缩函数 R-SIS问题 快速傅里叶变换 效率分析
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 109-114
• 页数: 6页
• 分类号: TP309
• 字数: 6855字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0049277

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杰	北京电子科技学院信息安全系	11	14	3.0	3.0
2	李梦东	北京电子科技学院信息安全系	21	104	5.0	9.0
6	孙玉情	西安电子科技大学通信工程学院	3	3	1.0	1.0
7	邵玉芳	西安电子科技大学通信工程学院	4	7	1.0	2.0