一种基于NFSR和Feistel结构的16比特S盒构造方法

摘要

本发明公开了一种基于NFSR和Feistel结构构造16比特S盒的方法，包括构造8比特S盒样本集；利用8级非线性反馈移位寄存器构造两个NFSR组件；将构造的两个NFSR组件与Feistel结构相结合，并基于8比特密码S盒样本集，进行多轮迭代，迭代后输出，以构造16比特的密码S盒；最后对构造出的16比特S盒进行测试，根据差分均匀度、非线性度、代数次数、信噪比依次进行筛选，筛选出密码性质较好的16比特S盒进行输出。本发明方法基于NFSR和Feistel结构，以S盒替代轮函数，构造结构简单；可以构造出具有较优密码学性质的16比特S盒，为分组密码算法提供具有高安全性的S盒支持。