International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

MOE: Multiplication Operated Encryption with Trojan Resilience

Authors:
Olivier Bronchain , Crypto Group, ICTEAM Institute, UCLouvain, Louvain-la-Neuve, Belgium
Sebastian Faust , Chair of Applied Cryptography, TU Darmstadt, Darmstadt, Germany
Virginie Lallemand , Université de Lorraine, CNRS, Inria, LORIA, Nancy, France; Horst Görtz Institute for IT Security, Ruhr-Universität Bochum, Bochum, Germany
Gregor Leander , Horst Görtz Institute for IT Security, Ruhr-Universität Bochum, Bochum, Germany
Léo Perrin , Inria, Paris, France
François-Xavier Standaert , Crypto Group, ICTEAM Institute, UCLouvain, Louvain-la-Neuve, Belgium
Download:
DOI: 10.46586/tosc.v2021.i1.78-129
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8834
Search ePrint
Search Google
Abstract: In order to lower costs, the fabrication of Integrated Circuits (ICs) is increasingly delegated to offshore contract foundries, making them exposed to malicious 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.
Video from TOSC 2021
BibTeX
@article{tosc-2021-30946,
  title={MOE: Multiplication Operated Encryption with Trojan Resilience},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 1},
  pages={78-129},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8834},
  doi={10.46586/tosc.v2021.i1.78-129},
  author={Olivier Bronchain and Sebastian Faust and Virginie Lallemand and Gregor Leander and Léo Perrin and François-Xavier Standaert},
  year=2021
}