Unbalanced oil and vinegar signature schemes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1592, Issue , 1999, Pages 206-222

  Kipnis, Aviad ^a   Patarin, Jacques ^b   Goubin, Louis ^b  

^a NDS Technologies Ltd   (Israel)

^b Bull SmartCards and Terminals   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; COMPUTATION THEORY; CRYPTOGRAPHY; FINITE ELEMENT METHOD; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; SMART CARDS;

ASYMMETRIC SIGNATURE; CHARACTERISTIC 2; FINITE FIELDS; OIL AND VINEGAR; PUBLIC KEYS; QUADRATIC EQUATIONS; SIGNATURE SCHEME; THEORETICAL POINTS;

ACETIC ACID;

EID: 84957693117     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48910-X_15     Document Type: Conference Paper

References (21)

1. Anonymous, Cryptanalysis of the HFE Public Key Cryptosystem, not yet pub- lished.
2. Anonymous, Practical cryptanalysis of Hidden Field Equations (HFE), not yet published.
3. Anonymous, Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes, not yet published.
4. D. Coppersmith, personal communication, e-mail.
5. Z. Dai, D. Ye, K.-Y. Lam, Factoring-attacks on Asymmetric Cryptography Based on Mapping-compositions, not yet published.
6. J.-C. Faugere, personal communication.
7. H. Fell, W. Di_e, Analysis of a public key approach based on polynomial substi- tutions, Proceedings of CRYPTO'85, Springer-Verlag, vol. 218, pp. 340-349
8. M. Garey, D. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Freeman, p. 251.
9. H. Imai, T. Matsumoto, Algebraic Methods for Constructing Asymmetric Cryp- tosystems, Algebraic Algorithms and Error Correcting Codes (AAECC-3), Greno- ble, 1985, Springer-Verlag, LNCS no229.
10. A. Kipnis, A. Shamir, Cryptanalysis of the Oil and Vinegar Signature Scheme, Proceedings of CRYPTO'98, Springer, LNCS no1462, pp. 257-266.
11. R. Lidl, H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its appli- cations, volume 20, Cambridge University Press.
12. T. Matsumoto, H. Imai, Public Quadratic Polynomial-tuples for eficient signature- verification and message-encryption, Proceedings of EUROCRYPT'88, Springer- Verlag, pp. 419-453.
13. Jacques Patarin, Cryptanalysis of the Matsumoto and Imai public Key Scheme of Eurocrypt'88, Proceedings of CRYPTO'95, Springer-Verlag, pp. 248-261.
14. J. Patarin, Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms, Proceedings of EUROCRYPT'96, Springer, pp. 33-48.
15. Jacques Patarin, Asymmetric Cryptography with a Hidden Monomial, Proceedings of CRYPTO'96, Springer, pp. 45-60.
16. J. Patarin, The Oil and Vinegar Signature Scheme, presented at the Dagstuhl Workshop on Cryptography, september 1997 (transparencies).
17. J. Patarin, L. Goubin, Trapdoor One-way Permutations and Multivariate Polyno- mials, Proceedings of ICICS'97, Springer, LNCS no1334, pp. 356-368.
18. J. Patarin, L. Goubin, Asymmetric Cryptography with S-Boxes, Proceedings of ICICS'97, Springer, LNCS no1334, pp. 369-380.
19. J. Patarin, L. Goubin, N. Courtois, Improved Algorithms for Isomorphisms of Polynomials, Proceedings of EUROCRYPT'98, Springer, pp. 184-200.
20. J. Patarin, L. Goubin, N. Courtois, C *− + and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai, Proceedings of ASIACRYPT'98, Springer, pp. 35-49.
21. A. Shamir, A simple scheme for encryption and its cryptanalysis found by D. Coppersmith and J. Stern, presented at the Luminy workshop on cryptography, september 1995.