NBC算法

NBC算法是一种广义Feistel结构的分组密码算法,支持128/128比特、128/256比特和256/256比特三种分组和密钥尺寸.非线性部分采用16比特的S盒,该S盒基于16级非线性反馈移位寄存器迭代构造,具有很低的硬件实现成本.密钥扩展算法也采用类似的基于字的16级非线性反馈移位寄存器.算法能够抵抗差分、线性、不可能差分、零相关线性、积分等主要密码分析方法,具有足够的安全冗余.

SMS4-like结构以及NBC算法的量子算法攻击研究

本文利用Simon量子算法和Grover搜索算法首次给出对SMS4-like结构,和作为改进的第二类广义Feistel结构的代表算法之一的NBC算法的量子算法攻击.对SMS4给出6轮量子区分器,进行10轮量子密钥恢复攻击;首次对SMS4-like结构给出(2d-2)轮量子区分器,进行(3d-2)轮量子密钥恢复攻击.对NBC-128给出6轮量子区分器,进行11轮量子密钥恢复攻击;对NBC-256给出10轮量子区分器,进行16轮量子密钥恢复攻击.

NBC分组密码算法的FPGA高速实现

NBC算法采用改进的第二类广义Feistel结构,硬件成本低、便于侧信道防护.在现场可编程门阵列上实现NBC算法,采用流水线技术提高NBC的运行频率、采用有限状态机技术提高NBC的运行稳定性、采用分时钟输入数据的方法提供整个硬件系统的复用性,减少了现场可编程门阵列输入端口的占用量.仿真结果表明,方法得到了综合速度快(<40 s)、占用逻辑资源块少(<859)、系统运行频率高(>245.58 MHz)的高速电路.