Keccak类S盒的线性性质研究

• 作者: 关杰 黄俊君
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 哈希函数 Keccak S盒 线性性质
• 年，卷（期）: 2020,（7）
• 页码范围: 1790-1795
• 页数: 6页
• 分类号: TN918.1
• 语种: 中文
• DOI: 10.11999/JEIT190570

摘要

该文将Keccak的S盒一般化为n元Keccak类S盒，研究了Keccak类S盒的线性性质。证明了这类S盒的相关优势的取值都为0或\begin{document}${2^{ - k}}$\end{document}，其中\begin{document}$k \in Z$\end{document}且\begin{document}${\rm{0}} \le k \le \left\lfloor {{2^{ - 1}}n} \right\rfloor $\end{document}，并且对于此范围内的任意k，都存在输入输出掩码使得相关优势取到\begin{document}${2^{ - k}}$\end{document}；证明了当输出掩码确定时，其非平凡相关优势都相等；给出了非平凡相关优势为最大值\begin{document}${2^{ - 1}}$\end{document}时的充要条件与计数，解决了这类S盒的Walsh谱分布规律问题。