Title :
Cryptanalysis on PHOTON hash function using cube attack
Author :
Chia-Yu Lu ; You-Wei Lin ; Shang-Ming Jen ; Jar-Ferr Yang
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
The lightweight hash function PHOTON has shown excellent hardware compactness which almost reaches the theoretical optimum and brings benefits for on-tag applications. Unlike cryptanalysis which tries to find collisions or build distinguishers on PHOTON, we apply cube attack for secret recovery of PHOTON. We focus on 1 to 3 round of PHOTON-128/16/16 in our experiments. Using cube attack, we show at least half of the message bits can be recovered. When more powerful computing capability is used, it is possible to recover more bits of the message in the same number of PHOTON rounds.
Keywords :
cryptography; PHOTON hash function; cryptanalysis; cube attack; message bits; secret recovery; Cryptography; Data preprocessing; Linearity; Photonics; Polynomials; PHOTON; RFID; cube attack; hash function;
Conference_Titel :
Information Security and Intelligence Control (ISIC), 2012 International Conference on
Conference_Location :
Yunlin
Print_ISBN :
978-1-4673-2587-5
DOI :
10.1109/ISIC.2012.6449760
