• DocumentCode
    2053209
  • Title

    A differential approach to a polynomial equivalence problem

  • Author

    Perret, Ludovic ; Bayad, Abdelmejid

  • Author_Institution
    ENSTA, Paris, France
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    142
  • Abstract
    A new efficient algorithm for solving the linear variant of the isomorphism of polynomials with one secret problem (J. Patarin, 1996) is presented. This paper shows that partial knowledge of a matrix solution allows to recover it entirely by solving a suitable linear system.
  • Keywords
    Jacobian matrices; cryptography; isomorphism; linear systems; polynomials; Jacobian matrices; linear variant system; one secret problem; polynomial isomorphism; polynomial linear equivalence problem; Authentication; Cryptography; Electronic mail; Equations; Jacobian matrices; Linear systems; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365177
  • Filename
    1365177
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2053209