Symmetric Cryptanalysis of Symmetric Primitives

Abstract

This thesis delves into the intricate relationship between symmetry and newline security in symmetric-key primitives, focusing on hash functions such as newline SHA-3, Xoodyak and Bash, including their internal permutations Keccak, newline Xoodoo and Bash-f. We investigate how symmetry can impact the secu newlinerity of cryptographic primitives by evaluating their resilience against both newline distinguishing attacks and collision attacks. We contribute to the enhance newlinement of the SymSum distinguisher (which we refer to as SymSumVec in the newline thesis) introduced by Saha, Kuila, and Chowdhury (SKC) SymSumVec de newlinetects non-random behaviour in cryptographic hash functions, more specifi newlinecally in SHA-3 by exploiting the symmetry of the SHA-3 state. The work in newline this thesis extends the applicability of SymSumVec to various Substitution newlinePermutation Network (SPN) functions, highlighting the impact of the round newline constant (RCon) addition and the sub-operation sequences on the effective newlineness of the distinguisher. The practical implications of these findings are newline validated by experimental evidences, applying SymSumVec to the NIST-LWC newline f newline inalist Xoodyak-Hash and its internal permutation Xoodoo. Combining newline SymSumVec with linear structures introduced by Guo, Liao, Liu, Qiao and newline Song (GLLQS) and the well-known and#967;and#8722;1 trick results in up to three rounds of newline advantage in distinguishing attacks. Furthermore, a new class of symmetry newlinebased distinguishers, SymSumSim, is introduced in this thesis. SymSumSim newline utilizes simple order derivatives which improve the performance by reaching newline higher rounds with lesser complexity. Its practical implication is demon newlinestrated as the distinguisher is applied to all SHA-3 variants, Xoodyak, Bash, newline and their internal permutations. SymSumSim surpasses ZeroSum with a com newlineplexity of up to 2257 for some SHA-3 variants. Notably, SymSumSim can be newline effectively applied to full round Xoodoo with a complexity of 232, marking newline the best-known attack to date. Moreover, this thesis makes a significant newline contribution to collision (Full abstract uploaded)

Description

Keywords

Citation

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced