s-rfsb 算法 - 计算机应用研究.pdf

S-RFSB 算法 作者 李梦东, 蔡坤锦, 邵玉芳 机构 北京电子科技学院 信息安全系；西安电子科技大学 通信工程学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第1 期 访问地址 /article/02-2018-01-031.html 发布日期 2017-01-19 14:57:02 引用格式 李梦东, 蔡坤锦, 邵玉芳. S-RFSB 算法[J/OL]. [2017-01-19]. /article/02 -2018-01-031.html. 摘要 杂凑算法是信息安全领域的常用工具之一。现有杂凑算法的压缩函数多是迭代型的，优点是速度 快，缺点是难以进行安全性证明。针对已有算法的基础上进行了研究，并提出了 S-RFSB 杂凑算 法方案。新的方案采用Sponge 结构，该结构在运行效率上比传统MD 结构高，变换函数设计采 用编码理论的困难问题，即伴随式译码问题，变换函数使用矩阵的大小缩小了 2b 倍。这种密码 方案具有抵抗量子计算攻击，可证明安全性，实现速度较快等优点，而且仅涉及简单的矩阵运算。 关键词 伴随式译码, Sponge 结构, 杂凑函数, 可证明安全, S-RFSB 算法 中图分类号 TP309.7 基金项目 北京市支持中央高校共建项目-青年英才计划，中央高校基本科研业务费专项资金资助课题． 优先出版 计 算 机 应 用 研 究 第35 卷 S-RFSB 算法* 1, 2 2 2 李梦东 ，蔡坤锦 ，邵玉芳 (1．北京电子科技学院 信息安全系，北京 100070；2 ．西安电子科技大学 通信工程学院，西安 710071) 摘 要：杂凑算法是信息安全领域的常用工具之一。现有杂凑算法的压缩函数多是迭代型的，优点是速度快，缺点是难 以进行安全性证明。针对已有算法的基础上进行了研究，并提出了S-RFSB 杂凑算法方案。新的方案采用Sponge 结构， 该结构在运行效率上比传统MD 结构高，变换函数设计采用编码理论的困难问题，即伴随式译码问题，变换函数使用矩 阵的大小缩小了2b 倍。这种密码方案具有抵抗量子计算攻击，可证明安全性，实现速度较快等优点，而且仅涉及简单 的矩阵运算。 关键词：伴随式译码；Sponge 结构；杂凑函数；可证明安全；S-RFSB 算法 中图分类号：TP309.7 S-RFSB algorithm 1, 2 2 2 Li Mengdong , Cai Kunjin , Shao Yufang (1. Information Security Dept. , Beijing Electronic Science Technology Institute, Beijing, 100070; 2. Communication Engineering Dept. , Xidian University, Xian 710071. ) Abstract: Hash algorithm has long been used in information security field. Most of compression functions of existing hash