Cryptology ePrint Archive: Report 2010/015

Towards Side-Channel Resistant Block Cipher Usage or Can We Encrypt Without Side-Channel Countermeasures?

Jorge Guajardo and Bart Mennink

Abstract: Based on re-keying techniques by Abdalla, Bellare, and Borst [1,2], we consider two black-box secure block cipher based symmetric encryption schemes, which we prove secure in the physically observable cryptography model. They are proven side-channel secure against a strong type of adversary that can adaptively choose the leakage function as long as the leaked information is bounded. It turns out that our simple construction is side-channel secure against all types of attacks that satisfy some reasonable assumptions. In particular, the security turns out to be negligible in the block cipher’s block size n, for all attacks. We also show that our ideas result in an interesting alternative to the implementation of block ciphers using different logic styles or masking countermeasures.

Category / Keywords: implementation / side-channel resistance, security model, re-keying techniques, leakage resistance, block ciphers

Date: received 11 Jan 2010

Contact author: jorge guajardo at philips com

Available format(s): PDF | BibTeX Citation

Note: Preliminary version presented at WISSEC 2009

Version: 20100112:040323 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]