Paper 2003/120

Physically Observable Cryptography

Silvio Micali and Leonid Reyzin

Abstract

Complexity-theoretic cryptography considers only abstract notions of computation, and hence cannot protect against attacks that exploit the information leakage (via electromagnetic fields, power consumption, etc.) inherent in the physical execution of any cryptographic algorithm. Such "physical observation attacks" bypass the impressive barrier of mathematical security erected so far, and successfully break mathematically impregnable systems. The great practicality and the inherent availability of physical attacks threaten the very relevance of complexity-theoretic security. To respond to the present crisis, we put forward physically observable cryptography: a powerful, comprehensive, and precise model for defining and delivering cryptographic security against an adversary that has access to information leaked from the physical execution of cryptographic algorithms. Our general model allows for a variety of adversaries. In this paper, however, we focus on the strongest possible adversary, so as to capture what is cryptographically possible in the worst possible, physically observable setting. In particular, we -- consider an adversary that has full (and indeed adaptive) access to any leaked information; -- show that some of the basic theorems and intuitions of traditional cryptography no longer hold in a physically observable setting; and -- construct pseudorandom generators that are provably secure against all physical-observation attacks. Our model makes it easy to meaningfully restrict the power of our general physically observing adversary. Such restrictions may enable schemes that are more efficient or rely on weaker assumptions, while retaining security against meaningful physical observations attacks.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Extended Abstract in TCC 2004
Contact author(s)
reyzin @ bu edu
History
2004-06-01: revised
2003-06-10: received
See all versions
Short URL
https://ia.cr/2003/120
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2003/120,
      author = {Silvio Micali and Leonid Reyzin},
      title = {Physically Observable Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2003/120},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/120}},
      url = {https://eprint.iacr.org/2003/120}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.