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

fYear

2012

fDate

5-8 Sept. 2012

Firstpage

560

Lastpage

567

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital System Design (DSD), 2012 15th Euromicro Conference on

Conference_Location

Izmir

Print_ISBN

978-1-4673-2498-4

Type

conf

DOI

10.1109/DSD.2012.53

Filename

6386942