MOE: Multiplication Operated Encryption with Trojan Resilience

Bronchain, Olivier;Faust, Sebastian;Lallemand, Virginie;Leander, Gregor;Standaert, François-Xavier;et.al.
(2021) IACR Transactions on Symmetric Cryptology — n° 1, p. 78-129 (2021)

Files

Multiplicationoperatedencryptionwithtrojanresilience.pdf
  • Open Access
  • Adobe PDF
  • 1.89 MB

Details

Authors
  • Bronchain, Olivierorcid-logoUCLouvain
    Author
  • Faust, Sebastian
    Author
  • Lallemand, Virginie
    Author
  • Leander, Gregor
    Author
Show more
Abstract
In order to lower costs, the fabrication of Integrated Circuits (ICs) is increasingly delegated to offshore contract foundries, making them exposed to mali-cious modifications, known as hardware Trojans. Recent works have demonstrated that a strong form of Trojan-resilience can be obtained from untrusted chips by exploiting secret sharing and Multi-Party Computation (MPC), yet with significant cost overheads. In this paper, we study the possibility of building a symmetric cipher enabling similar guarantees in a more efficient manner. To reach this goal, we exploit a simple round structure mixing a modular multiplication and a multiplication with a binary matrix. Besides being motivated as a new block cipher design for Trojan resilience, our research also exposes the cryptographic properties of the modular multiplication, which is of independent interest.
Affiliations

Citations

Bronchain, O., Faust, S., Lallemand, V., Leander, G., Perrin, L., & Standaert, F.-X. (2021). MOE: Multiplication Operated Encryption with Trojan Resilience. IACR Transactions on Symmetric Cryptology, 1, 78-129. https://doi.org/10.46586/tosc.v2021.i1.78-129 (Original work published 2021)