Paper 2019/796

The End of Logic Locking? A Critical View on the Security of Logic Locking

Susanne Engels, Max Hoffmann, and Christof Paar

Abstract

With continuously shrinking feature sizes of integrated circuits, the vast majority of semiconductor companies have become fabless, i.e., chip manufacturing has been outsourced to foundries across the globe. However, by outsourcing critical stages of IC fabrication, the design house puts trust in entities which may have malicious intents. This exposes the design industry to a number of threats, including piracy via unauthorized overproduction and subsequent reselling on the black market. One alleged solution for this problem is logic locking, also known as logic encryption, where the genuine functionality of a chip is “locked” using a key only known to the designer. If a correct key is provided, the design works as intended but with an incorrect key, the circuit produces faulty outputs. Unlocking is handled by the designer only after production, hence an adversarial foundry should not be able to unlock overproduced chips. In this work, we highlight major shortcomings of proposed logic locking schemes. They exist primarily due to the absence of a well-defined and realistic attacker model in the current literature. We characterize the physical capabilities of adversaries, especially with respect to invasive attacks and a malicious foundry. This allows us to derive an attacker model that matches reality, yielding attacks against the foundations of locking schemes beyond the usually employed SAT-based attacks. Our analysis, which is accompanied by two case studies, shows that none of the previously proposed logic locking schemes is able to achieve the intended protection goals against piracy in real-world scenarios. As an important conclusion, we argue that there are strong indications that logic locking will most likely never be secure against a determined malicious foundry.

Note: First submitted to CHES 2019 Issue 3 on January, 15 2019.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. Minor revision.
Keywords
Logic LockingLogic Encryption
Contact author(s)
susanne engels @ rub de
max hoffmann @ rub de
History
2019-10-16: revised
2019-07-14: received
See all versions
Short URL
https://ia.cr/2019/796
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/796,
      author = {Susanne Engels and Max Hoffmann and Christof Paar},
      title = {The End of Logic Locking? A Critical View on the Security of Logic Locking},
      howpublished = {Cryptology ePrint Archive, Paper 2019/796},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/796}},
      url = {https://eprint.iacr.org/2019/796}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.