Jintai Ding, Bo-Yin Yang, Lei Hu, Jiun-Ming Chen University of Cincinnati, ...  Home/Search
Context
Related
| iacr.org/2006/307.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iacr.org/2006/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This short note deals with the design of Rainbow or "stagewise unbalanced oil-and-vinegar" multivariate signature schemes. We exhibit two new linear-algebra related 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. (Update)
Active bibliography (related documents): More All
1.0: High Order Linearization Equation (HOLE) - Attack On Multivariate (2006) (Correct)
0.7: A More Secure and Efficacious TTS Signature Scheme - Chen, Yang (2004) (Correct)
0.5: A Study of the Security of Unbalanced Oil and Vinegar.. - Braeken, Wolf, Preneel (2004) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ bo-yin-note,
author = "Jintai Ding Bo-Yin",
title = "Note on Design Criteria for Rainbow-Type Multivariates",
url = "citeseer.ist.psu.edu/757872.html" }
Citations (may not include all citations):356 Computers and Intractability --- A Guide to the Theory of NP.. (context) - Garey, Johnson - 1979
14 Cryptanalysis of the TTM cryptosystem (context) - Goubin, Courtois - 2000
14 The security of the birational permutation signature schemes - Coppersmith, Stern et al. - 1997
11 Unbalanced Oil and Vinegar signature schemes - Kipnis, Patarin et al. - 1999
7 Cryptanalysis of the oil and vinegar signature scheme (context) - Kipnis, Shamir - 1998
4 Algebraic cryptanalysis of Hidden Field Equations (context) - Faugre, Joux - 2003
3 Attacking the affine parts of SFlash (context) - Geiselmann, Steinwandt et al. - 2003
2 Building secure tame-like multivariate public-key cryptosyst.. (context) - Yang, Chen - 2005
2 A new efficient algorithm for computing Grbner bases (context) - Faugre - 1999
2 A new efficient algorithm for computing Grbner bases without.. (context) - Faugre - 2002
2 Tractable rational map signature (context) - Wang, Hu et al.
1 the complexity of grbner basis computation of semi-regular o.. (context) - Bardet, Faugre et al. - 2004
1 Polynomial equivalence problems: Algorithmic and theoretical.. (context) - Faugre, Perret - 2006
1 Cryptanalysis of rainbow (context) - Billet, Gilbert
1 Asymptotic expansion of the degree of regularity for semi-re.. (context) - Bardet, Faugre et al. - 2005
1 volume 3386 of Lecture Notes in Computer Science (context) - Vaudenay, Key et al. - 2005
1 Cryptanalysis of the tractable rational map cryptosystem (context) - Joux, Kunz-Jacques et al.
1 All in the XL family: Theory and practice (context) - Yang, Chen - 2004
1 a new multivariable polynomial signature scheme (context) - Ding, Schmidt - 2005
1 On asymptotic security estimates in XL and Grbner bases-rela.. (context) - Yang, Chen et al. - 2004
Documents on the same site (http://eprint.iacr.org/2006/): More
Simplified Pairing Computation and Security Implications - Galbraith, hEigeartaigh.. (2006) (Correct)
Cryptanalysis of an Image Scrambling Scheme without.. - Li, Li, Lo, Chen (2006) (Correct)
Non-Trivial Black-Box Combiners for Collision-Resistant.. - Pietrzak (2006) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC