Tamper Resilient Circuits: The Adversary at the Gates

Aggelos Kiayias, Yiannis Tselekounis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We initiate the investigation of gate-tampering attacks against cryptographic circuits. Our model is motivated by the plausibility of tampering directly with circuit gates and by the increasing use of tamper resilient gates among the known constructions that are shown to be resilient against wire-tampering adversaries. We prove that gate-tampering is strictly stronger than wire-tampering. On the one hand, we show that there is a gate-tampering strategy that perfectly simulates any given wire-tampering strategy. On the other, we construct families of circuits over which it is impossible for any wire-tampering attacker to simulate a certain gate-tampering attack (that we explicitly construct). We also provide a tamper resilience impossibility result that applies to both gate and wire tampering adversaries and relates the amount of tampering to the depth of the circuit. Finally, we show that defending against gate-tampering attacks is feasible by appropriately abstracting and analyzing the circuit compiler of Ishai et al. [18] in a manner which may be of independent interest. Specifically, we first introduce a class of compilers that, assuming certain well defined tamper resilience characteristics against a specific class of attackers, can be shown to produce tamper resilient circuits against that same class of attackers. Then, we describe a compiler in this class for which we prove that it possesses the necessary tamper-resilience characteristics against gate-tampering attackers.
Original languageEnglish
Title of host publicationAdvances in Cryptology
Subtitle of host publicationASIACRYPT 2013 - 19th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1-5, 2013, Proceedings, Part II
PublisherSpringer Berlin Heidelberg
Pages161-180
Number of pages20
ISBN (Electronic)978-3-642-42045-0
ISBN (Print)978-3-642-42044-3
DOIs
Publication statusPublished - 2013

Publication series

NameLecture Notes in Computer Science (LNCS)
PublisherSpringer Berlin Heidelberg
Volume8270
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Tamper Resilient Circuits: The Adversary at the Gates'. Together they form a unique fingerprint.

Cite this