文件名称:论文研究-Keccak类非线性变换的置换性质研究.pdf
文件大小:629KB
文件格式:PDF
更新时间:2022-08-11 15:19:48
Keccak, 杂凑函数, 非线性变换, 置换性质
Keccak杂凑函数是通过SHA-3最后一轮筛选的五个杂凑函数之一。通过对Keccak杂凑函数的非线性环节进行研究, 提出了n元Keccak类非线性变换, 并逐比特分析了其变换规律, 通过分类研究, 给出了两个原象不相等时, 象不相等的充分条件和象相等的必要条件; 进一步证明了当n为奇数时, n元Keccak类非线性变换是一个置换; 当n为偶数时, 不是一个置换。最后, 证明了当n为奇数时, n元Keccak类非线性变换不是全向置换、全距置换和正形置换, 为进一步应用这类编码模型奠定了理论基础。