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
rainbowttsparameter 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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2006/307}},
      url = {https://eprint.iacr.org/2006/307}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.