Cryptanalysis of Round-Reduced KECCAK using Non-Linear Structures
In this paper, we present new preimage attacks on KECCAK-384 and KECCAK-512 for 2, 3 and 4 rounds. The attacks are based on non-linear structures (structures that contain quadratic terms). These structures were studied by Guo et al. and Li et al. to give preimage attacks on round reduced KECCAK. We carefully construct non-linear structures such that the quadratic terms are not spread across the whole state. This allows us to create more linear equations between the variables and hash values, leading to better preimage attacks. As a result, we present the best theoretical preimage attack on KECCAK-384 and KECCAK-512 for 2 and 3-rounds and also KECCAK-384 for 4-rounds.
Cookies are used to personalize content and ads, to provide social media features and to analyze our traffic. You can accept all cookies by selecting "Allow all" or you can edit the settings by selecting "Customize your cookie settings".
When you visit a website, information is stored in your browser, mostly in the form of cookies. This information may be about you, your preferences or your device, and is often used to make the site work as you expect it to. The information does not usually identify you directly, it is meant to provide you with a more personalized web experience. You can choose not to allow some cookies. Click on the different category headings to learn more and change our default settings. Click here to view our cookie policy.
These cookies are necessary for the website to function and cannot be turned off in our systems. These cookies are necessary for the website to function and cannot be turned off in our systems. These cookies are necessary for the website to function and cannot be turned off in our systems. These cookies are necessary for the operation of the website and can not close our systems. These cookies are necessary for the operation of the website and can not close our systems.
Statistical Cookies
These cookies are used to provide insight into how we can improve our service to all our users and to understand how you interact with our website as an anonymous user.
Targeting Cookies
These cookies are used to create your profile and provide ads relevant to your interests. It is also used to limit the number of times you see an ad, as well as help measure the effectiveness of the ad campaign.