Symmetric Cryptanalysis of Symmetric Primitives
Loading...
Date
item.page.authors
Journal Title
Journal ISSN
Volume Title
Publisher
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)