Title
Secure multiple SBoxes implementation with arithmetically masked input
Abstract
The building blocks of several block ciphers involve arithmetic operations, bitwise operations and non-linear functions given as SBoxes. In the context of implementations secure against Side Channel Analysis, these operations shall not leak information on secret data. To this end, masking is a widely used protection technique. Propagating the masks through non-linear functions is a necessary task to achieve a sound and secure masked implementation. This paper describes an efficient method to securely access N SBoxes when the N inputs are encoded as a single word arithmetically masked. This problematic arises for instance in a secure implementation of the standard block ciphers GOST or SEED. A method using state of the art algorithms would be to first perform an arithmetic to boolean mask conversion before independently accessing the N SBoxes. Compared to this method, the algorithm proposed in this paper needs less code, less random generation and no extra memory. This makes our algorithm particularly suitable for very constrained devices. As a proof of concept, we compare an implementation in 8051 assembly language of our algorithm to the existing solutions.
Year
DOI
Venue
2012
10.1007/978-3-642-37288-9_7
CARDIS
Keywords
Field
DocType
standard block,secure implementation,building block,n sboxes,block cipher,art algorithm,efficient method,secure multiple sboxes implementation,n input,arithmetic operation,non-linear function,differential power analysis
Power analysis,Bitwise operation,Block cipher,Masking (art),Computer security,Computer science,Assembly language,Implementation,Proof of concept,Side channel attack
Conference
Citations 
PageRank 
References 
0
0.34
16
Authors
1
Name
Order
Citations
PageRank
Luk Bettale11117.18