Title :
Evaluating Cryptanalytical Strength of Lightweight Cipher PRESENT on Reconfigurable Hardware
Author :
Pospiil, J. ; Novotný, Martin
Author_Institution :
Dept. of Digital Design, Czech Tech. Univ. in Prague, Prague, Czech Republic
Abstract :
The PRESENT cipher is a symmetric block cipher with 64 bits of data block and 80 (or 128) bits of key. It is based on Substitution-permutation network and consists of 31 rounds. PRESENT is intended to be implemented in small embedded and contactless systems, thus its design needs only small amount of chip area and consumes low power. In this work we evaluate the resistance of PRESENT against time-memory trade-off attack. Specifically Rainbow Tables method is used. We determine the computational demand of this type of attack conducted on special parallel reconfigurable hardware COPACOBANA consisting of array of FPGA chips with custom design.
Keywords :
cryptography; embedded systems; field programmable gate arrays; logic design; low-power electronics; parallel architectures; performance evaluation; reconfigurable architectures; COPACOBANA; FPGA chips; PRESENT cipher; PRESENT resistance evaluation; Rainbow Tables method; contactless systems; cryptanalytical strength evaluation; custom design; data block; embedded systems; lightweight cipher; low power consumption; parallel reconfigurable hardware; substitution-permutation network; symmetric block cipher; time-memory trade-off attack; word length 64 bit; Computers; Equations; Field programmable gate arrays; Hardware; Pipelines; COPACOBANA; FPGA; PRESENT; TMTO attack; cryptanalysis; lightweight cipher; reconfigurable hardware; time-memory trade-off;
Conference_Titel :
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location :
Izmir
Print_ISBN :
978-1-4673-2498-4
DOI :
10.1109/DSD.2012.53
