Paper 2004/188

Grey Box Implementation of Block Ciphers Preserving the Confidentiality of their Design

Vincent Carlier, Hervé Chabanne, and Emmanuelle Dottax

Abstract

In 1997,Patarin and Goubin introduce new asymmetric cryptosystems based on the difficulty of recovering two systems of multivariate polynomials from their composition. We make a different use of this difficult algorithmic problem to obtain a way of representing block ciphers concealing their design but still leaving them executable. We show how to implement our solution with Field Programmable Gate Array. Finally, we give a compact representation of our solution using Binary Decision Diagrams.

Metadata
Available format(s)
PDF PS
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
information hiding
Contact author(s)
Emmanuelle Dottax @ sagem com
History
2005-03-18: revised
2004-08-07: received
See all versions
Short URL
https://ia.cr/2004/188
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/188,
      author = {Vincent Carlier and Hervé Chabanne and Emmanuelle Dottax},
      title = {Grey Box Implementation of Block Ciphers Preserving the Confidentiality of their Design},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/188},
      year = {2004},
      url = {https://eprint.iacr.org/2004/188}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.