Note on Design Criteria for Rainbow-Type Multivariates

Jintai Ding; Lei Hu; Bo-Yin Yang; Jiun-Ming Chen

Paper 2006/307

Note on Design Criteria for Rainbow-Type Multivariates

Jintai Ding, Lei Hu, Bo-Yin Yang, and Jiun-Ming Chen

Abstract

This was a short note that deals with the design of Rainbow or ``stagewise unbalanced oil-and-vinegar'' multivariate signature schemes. We exhibit new cryptanalysis for current schemes that relates to flawed choices of system parameters in current schemes. These can be ameliorated according to an updated list of security design criteria.

Note: This paper is currently being reworked, and temporarily superceded by ePrint 2008/108. An update on new, actual TTS and Rainbow schemes and implementations will appear here soon.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: rainbow tts parameter choice
Contact author(s): by @ moscito org
History: 2008-04-28: last of 3 revisions; 2006-09-06: received; See all versions
Short URL: https://ia.cr/2006/307
License: CC BY

BibTeX

@misc{cryptoeprint:2006/307,
      author = {Jintai Ding and Lei Hu and Bo-Yin Yang and Jiun-Ming Chen},
      title = {Note on Design Criteria for Rainbow-Type Multivariates},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/307},
      year = {2006},
      url = {https://eprint.iacr.org/2006/307}
}