LS-Designs: Bitslice Encryption for Efficient Masked Software Implementations

Grosso, Vincent;Leurent, Gaëtan;Standaert, François-Xavier;Varici, Kerem
(2014) 21st International Workshop on Fast Software Encryption (FSE 2014) — Location: Londres (UK) (3.March.2014)

Files

LS-Designs-BitsliceEncryptionforEfficientMaskedSoftwareImplementations.pdf
  • Open Access
  • Adobe PDF
  • 1.09 MB

Details

Authors
Abstract
Side-channel analysis is an important issue for the security of embedded cryptographic devices, and masking is one of the most investigated solutions to mitigate such attacks. In this context, efficient masking has recently been considered as a possible criteria for new block cipher designs. Previous proposals in this direction were applicable to different types of masking schemes (e.g. Boolean and polynomial). In this paper, we study possible optimizations when specializing the designs to Boolean masking. For this purpose, we first observe that bitslice ciphers have interesting properties for improving both the efficiency and the regularity of masked software implementations. Next we specify a family of block ciphers (denoted as LS-designs) that can systematically take advantage of bitslicing in a principled manner. Eventually, we evaluate both the security and performance of such designs and two of their instances, confirming excellent properties for physically secure applications.
Affiliations

Citations

Grosso, V., Leurent, G., Standaert, F.-X., & Varici, K. (2014). LS-Designs: Bitslice Encryption for Efficient Masked Software Implementations. In Carlos Cid, Christian Rechberger (ed.), Proceedings of the 21st International Workshop on Fast Software Encryption (p. p. 18-37). Springer. https://doi.org/10.1007/978-3-662-46706-0_2