Keccak类S盒的线性性质研究

摘要：

该文将Keccak的S盒一般化为n元Keccak类S盒,研究了Keccak类S盒的线性性质.证明了这类S盒的相关优势的取值都为0或2?k,其中k∈Z且0≤k≤([)2?1n」,并且对于此范围内的任意k,都存在输入输出掩码使得相关优势取到2-k;证明了当输出掩码确定时,其非平凡相关优势都相等;给出了非平凡相关优势为最大值2-1时的充要条件与计数,解决了这类S盒的Walsh谱分布规律问题.

关键词：哈希函数、Keccak、S盒、线性性质

所属期刊栏目：42

分类号：TN918.1

资助基金：国家自然科学基金61572516, 61272041, 61272488

在线出版日期：2020-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1790-1795