Cryptology ePrint Archive: Report 2014/474

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

Alex Biryukov and 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.

Category / Keywords: ASASA, multivariate cryptography, white-box cryptography, cryptanalysis, algebraic, symmetric

Original Publication (with major differences): IACR-ASIACRYPT-2014

Date: received 17 Jun 2014, last revised 11 Oct 2014

Contact author: khovratovich at gmail com

Available format(s): PDF | BibTeX Citation

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

Version: 20141011:141154 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]