Symsum: Symmetric-Sum Distinguishers Against Round Reduced Sha3
IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY(2017)
摘要
In this work we show the existence of special sets of inputs for which the sum of the images under SHA3 exhibits a symmetric property. We develop an analytical framework which accounts for the existence of these sets. The framework constitutes identification of a generic property of iterated SPN based functions pertaining to the round-constant addition and combining it with the notion of m-fold vectorial derivatives for differentiation over specially selected subspaces. Based on this we propose a new distinguisher called SymSum for the SHA3 family which penetrates up to 9 rounds and outperforms the ZeroSum distinguisher by a factor of four. Interestingly, the current work is the first analysis of SHA3/KECCAK that relies on round-constants but is independent of their Hamming-weights.
更多查看译文
关键词
distinguisher, KECCAK, SHA3, hash functions, cryptanalysis, zero-sums, self-symmetry, vectorial derivatives
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要