Paper 2005/174 Original: eprint.iacr.org/2005/174 ↗

On the Automatic Construction of Indistinguishable Operations

Manuel Barbosa
Dan Page
Abstract

An increasingly important design constraint for software running on ubiquitous computing devices is security, particularly against physical methods such as side-channel attack. One well studied methodology for defending against such attacks is the concept of indistinguishable functions which leak no information about program control flow since all execution paths are computationally identical. However, the constructing such functions by hand is laborious and error prone as their complexity increases. We investigate techniques for automating this process and find that effective solutions can be constructed with only minor amounts of computational effort.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
History
2005-06-13: last updated
2005-06-13: published
Short URL
https://ia.cr/2005/174
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/174,
      author = {Manuel Barbosa and Dan Page},
      title = {On the Automatic Construction of Indistinguishable Operations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/174},
      year = {2005},
      url = {https://eprint.iacr.org/2005/174}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.