Paper 2014/474

Cryptographic Schemes Based on the ASASA Structure: Black-box, White-box, and Public-key

Alex Biryukov, Charles Bouillaguet, and Dmitry Khovratovich

Abstract

In this paper we pick up an old challenge to design public key or white-box construction from symmetric cipher components. We design several encryption schemes based on the \textsf{ASASA} structure ranging from fast and generic symmetric ciphers to compact public key and white-box constructions based on generic affine transformations combined with specially designed low degree non-linear layers. While explaining our design process we show several instructive attacks on the weaker variants of our schemes.

Note: Full version of the ASIACRYPT 2014 paper, reviewer's comments taken into account.

Metadata
Available format(s)
PDF
Publication info
A major revision of an IACR publication in ASIACRYPT 2014
Keywords
ASASAmultivariate cryptographywhite-box cryptographycryptanalysisalgebraicsymmetric
Contact author(s)
khovratovich @ gmail com
History
2014-10-11: revised
2014-06-21: received
See all versions
Short URL
https://ia.cr/2014/474
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/474,
      author = {Alex Biryukov and Charles Bouillaguet and Dmitry Khovratovich},
      title = {Cryptographic Schemes Based on the ASASA Structure: Black-box, White-box, and Public-key},
      howpublished = {Cryptology ePrint Archive, Paper 2014/474},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/474}},
      url = {https://eprint.iacr.org/2014/474}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.