Visible to the public Fixed Point Attack on Lin et al.’s Modified Hash Function Scheme based on SMALLPRESENT-[8] Algorithm

TitleFixed Point Attack on Lin et al.’s Modified Hash Function Scheme based on SMALLPRESENT-[8] Algorithm
Publication TypeConference Paper
Year of Publication2020
AuthorsSalim, M. N., Hutahaean, I. W., Susanti, B. H.
Conference Name2020 International Conference on ICT for Smart Society (ICISS)
Date Publishednov
Keywordsauthentication, Ciphers, Classification algorithms, compositionality, Compression function, cryptography, Encryption, fixed point attack, fixed point messages discovery, hash algorithms, hash function message authentication codes block cipher based scheme, Hash functions, Lin et al.’s modified scheme, Lin et al.’s scheme, MAC, message authentication, pubcrawl, Resiliency, scheduling, SMALLPRESENT-[8], SMALLPRESENT-[8] algorithm, Transforms
AbstractLin et al.'s scheme is a hash function Message Authentication Codes (MAC) block cipher based scheme that's composed of the compression function. Fixed point messages have been found on SMALLPRESENT-[s] algorithm. The vulnerability of block cipher algorithm against fixed point attacks can affect the vulnerability of block cipher based hash function schemes. This paper applies fixed point attack against Lin et al.'s modified scheme based on SMALLPRESENT-[8] algorithm. Fixed point attack was done using fixed point message from SMALLPRESENT-[8] algorithm which used as Initial Value (IV) on the scheme branch. The attack result shows that eight fixed point messages are successfully discovered on the B1 branch. The fixed point messages discovery on B1 and B2 branches form 18 fixed point messages on Lin et al.'s modified scheme with different IVs and keys. The discovery of fixed point messages shows that Lin et al.'s modified scheme is vulnerable to fixed point attack.
DOI10.1109/ICISS50791.2020.9307534
Citation Keysalim_fixed_2020