Efficient Hamming weight-based side-channel cube attacks on PRESENT

Xinjie Zhao

doi:10.1016/j.jss.2012.11.007

Efficient Hamming weight-based side-channel cube attacks on PRESENT

2013-03-01

10

PRE

AI

DOI：10.1016/j.jss.2012.11.007

Original

Original request for help

Save

Abstract

En 中文

The side-channel cube attack (SCCA) is a powerful cryptanalysis technique that combines the side-channel and cube attack. This paper proposes several advanced techniques to improve the Hamming weight-based SCCA (HW-SCCA) on the block cipher PRESENT. The new techniques utilize non-linear equations and an iterative scheme to extract more information from leakage. The new attacks need only 2(8.95) chosen plaintexts to recover 72 key bits of PRESENT-80 and 2(9.78) chosen plaintexts to recover 121 key bits of PRESENT-128. To the best of our knowledge, these are the most efficient SCCAs on PRESENT-80/128. To show the feasibility of the proposed techniques, real attacks have been conducted on PRESENT on an 8-bit microcontroller, which are the first SCCAs on PRESENT on a real device. The proposed HW-SCCA can successfully break PRESENT implementations even if they have some countermeasures such as random delay and masking. (C) 2012 Published by Elsevier Inc.

Keywords:

Hamming weight

Side-channel cube attack

PRESENT

Random delay

Masking

Efficient Hamming weight-based side-channel cube attacks on PRESENT

Abstract

Journal

Organization

Cited Papers