Open AccessSecurity Evaluation of Light-Weight Block Ciphers by GPGPU
Author(s) -
Haruhisa Kosuge,
Hidema Tanaka
Publication year - 2016
Publication title -
advanced computing : an international journal
Language(s) - English
Resource type - Journals
eISSN - 2229-726X
pISSN - 2229-6727
DOI - 10.5121/acij.2016.7301
Subject(s) - general purpose computing on graphics processing units , computer science , block size , block cipher , parallel computing , block (permutation group theory) , cryptography , computer graphics (images) , computer security , mathematics , graphics , combinatorics , key (lock)
Nowadays, general purpose graphical processing unit (GPGPU) has been used in many ares. We use it for security evaluation of light-weight block ciphers. Light-weight block cipher is one of key technologies for small communication devices such as sensor network. To design a light-weight block cipher whose fastness\udand security are balanced, so that, its security margin should be evaluated exactly. One of security evaluation method, we focus on integral attack which exploits integral distinguisher to recover some round keys. Integral distinguisher is the main factor of integral attack, and it can be obtained by computer experiment.\udWe use GPGPU to accelerate computer experiment. We propose an algorithm to search for upper bound of integral distinguisher by GPGPU. There are theoretical and experimental steps. We specify lower order integral distinguisher from upper bound one in the theoretical step. Such integral distinguisher is tested by\udcomputer experiment in the experimental step. By applying the proposal algorithm to HIGHT, TWINE, LBlock, PRESENT and RECTANGLE, we obtain more advantageous results