%0 Journal Article %T MOE: Multiplication Operated Encryption with Trojan Resilience %+ UCL Crypto Group %+ Technische Universität Darmstadt - Technical University of Darmstadt (TU Darmstadt) %+ Cryptology, arithmetic : algebraic methods for better algorithms (CARAMBA) %+ Horst Görtz Institute for IT-security %+ Cryptologie symétrique, cryptologie fondée sur les codes et information quantique (COSMIQ) %A Bronchain, Olivier %A Faust, Sebastian %A Lallemand, Virginie %A Leander, Gregor %A Perrin, Léo %A Standaert, François-Xavier %Z François-Xavier Standaert is a senior research associate of the Belgian Fund for Scientific Research (FNRS-F.R.S.). This work has been funded in parts by the ERC project 724725 (acronym SWORD). Sebastian Faust was partly funded by the German Research Foundation (DFG) through the Emmy Noether Program FA 1320/1-1. This work was initiated while Virginie Lallemand was with the Horst Görtz Institute for IT Security at the Ruhr-Universität Bochum and was funded by the DFG through LE 3372/4-1. Gregor Leander’s work is partially funded by the DFG, under Germany’s Excellence Strategy -EXC 2092 CASA - 390781972. %< avec comité de lecture %@ 2519-173X %J IACR Transactions on Symmetric Cryptology %I Ruhr Universität Bochum %V 2021 %N 1 %P 78-129 %8 2021-03-19 %D 2021 %R 10.46586/tosc.v2021.i1.78-129 %K Symmetric encryption %K Modular multiplication %K Trojan-resilience %Z Computer Science [cs]/Cryptography and Security [cs.CR]Journal articles %X 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. %G English %2 https://inria.hal.science/hal-03453550/document %2 https://inria.hal.science/hal-03453550/file/MOE.pdf %L hal-03453550 %U https://inria.hal.science/hal-03453550 %~ CNRS %~ INRIA %~ INRIA-ROCQ %~ OPENAIRE %~ INRIA_TEST %~ INRIA-LORRAINE %~ LORIA2 %~ INRIA-NANCY-GRAND-EST %~ TESTALAIN1 %~ UNIV-LORRAINE %~ INRIA2 %~ LORIA-ALGO-TEST5 %~ LORIA %~ LORIA-ALGO %~ INRIAARTDOI %~ INRIA-ALLEMAGNE