[Resource Topic] 2021/1314: High-order Table-based Conversion Algorithms and Masking Lattice-based Encryption

Welcome to the resource topic for 2021/1314

Title:
High-order Table-based Conversion Algorithms and Masking Lattice-based Encryption

Authors: Jean-Sébastien Coron, François Gérard, Simon Montoya, Rina Zeitoun

Abstract:

Masking is the main countermeasure against side-channel attacks on embedded devices. For cryptographic algorithms that combine Boolean and arithmetic masking, one must therefore convert between the two types of masking, without leaking additional information to the attacker. In this paper we describe a new high-order conversion algorithm between Boolean and arithmetic masking, based on table recomputation, and provably secure in the ISW probing model. We show that our technique is particularly efficient for masking structured LWE encryption schemes such as Kyber and Saber. In particular, for Kyber IND-CPA decryption, we obtain an order of magnitude improvement compared to existing techniques.

ePrint: https://eprint.iacr.org/2021/1314

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .