International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On the Automatic Construction of Indistinguishable Operations

Authors:
Manuel Barbosa
Dan Page
Download:
URL: http://eprint.iacr.org/2005/174
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12510,
  title={On the Automatic Construction of Indistinguishable Operations},
  booktitle={IACR Eprint archive},
  keywords={implementation / Side-channel cryptanalysis, Countermeasures, Simple Power Analysis},
  url={http://eprint.iacr.org/2005/174},
  note={ mbb@di.uminho.pt 12942 received 8 Jun 2005},
  author={Manuel Barbosa and Dan Page},
  year=2005
}