Controversy Corner: Efficient Hamming weight-based side-channel cube attacks on PRESENT

Authors:
Xinjie Zhao;Shize Guo;Fan Zhang;Tao Wang;Zhijie Shi;Huiying Liu;Keke Ji;Jing Huang
Affiliations:
Department of Information Engineering, Ordnance Engineering College, Shijiazhuang 050003, China and The Institute of North Electronic Equipment, Beijing 100083, China;The Institute of North Electronic Equipment, Beijing 100083, China;Department of Computer Science and Engineering, University of Connecticut, Storrs 06269, USA;Department of Information Engineering, Ordnance Engineering College, Shijiazhuang 050003, China;Department of Computer Science and Engineering, University of Connecticut, Storrs 06269, USA;Department of Information Engineering, Ordnance Engineering College, Shijiazhuang 050003, China;Department of Information Engineering, Ordnance Engineering College, Shijiazhuang 050003, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Venue:
Journal of Systems and Software
Year:
2013

Citing 22
Cited 0

Towards Sound Approaches to Counteract Power-Analysis Attacks

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Differential Power Analysis

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems

CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
DES and Differential Power Analysis (The "Duplication" Method)

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
Smartly Analyzing the Simplicity and the Power of Simple Power Analysis on Smartcards

CHES '00 Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems
An Implementation of DES and AES, Secure against Some Attacks

CHES '01 Proceedings of the Third International Workshop on Cryptographic Hardware and Embedded Systems
PRESENT: An Ultra-Lightweight Block Cipher

CHES '07 Proceedings of the 9th international workshop on Cryptographic Hardware and Embedded Systems
Cube Attacks on Tweakable Black Box Polynomials

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
Extending SAT Solvers to Cryptographic Problems

SAT '09 Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing
Algebraic Side-Channel Attacks on the AES: Why Time also Matters in DPA

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
An Efficient Method for Random Delay Generation in Embedded Software

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
Side Channel Cube Attack on PRESENT

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Analysis and improvement of the random delay countermeasure of CHES 2009

CHES'10 Proceedings of the 12th international conference on Cryptographic hardware and embedded systems
Algebraic side-channel attacks

Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Extended cubes: enhancing the cube attack by extracting low-degree non-linear equations

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
LBlock: a lightweight block cipher

ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
The LED block cipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Piccolo: an ultra-lightweight blockcipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
On the security of NOEKEON against side channel cube attacks

ISPEC'10 Proceedings of the 6th international conference on Information Security Practice and Experience
An efficient masking scheme for AES software implementations

WISA'05 Proceedings of the 6th international conference on Information Security Applications
EPCBC: a block cipher suitable for electronic product code encryption

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
MDASCA: an enhanced algebraic side-channel attack for error tolerance and new leakage model exploitation

COSADE'12 Proceedings of the Third international conference on Constructive Side-Channel Analysis and Secure Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

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^.^9^5 chosen plaintexts to recover 72 key bits of PRESENT-80 and 2^9^.^7^8 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.