Cryptology ePrint Archive: Report 2006/307

Note on Design Criteria for Rainbow-Type Multivariates

Jintai Ding and Lei Hu and 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.

Category / Keywords: public-key cryptography / rainbow, tts, parameter choice

Date: received 5 Sep 2006, last revised 27 Apr 2008

Contact author: by at moscito org

Available format(s): PDF | BibTeX Citation

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.

Version: 20080428:005115 (All versions of this report)

Short URL: ia.cr/2006/307

Discussion forum: Show discussion | Start new discussion