Note on Design Criteria for Rainbow-Type Multivariates

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

Paper 2006/307 Original: eprint.iacr.org/2006/307 ↗

Note on Design Criteria for Rainbow-Type Multivariates

Jintai Ding

Lei Hu

Bo-Yin Yang

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2008-04-28: last updated; 2006-09-06: published
Short URL: https://ia.cr/2006/307
License: https://creativecommons.org/licenses/by/4.0/

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}
}