Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleNew insight into the isomorphism of polynomial problem IP1S and its use in cryptography.
Author(s) Henri Gilbert, Gilles Macario-Rat, Jer^ome Plut
TypeBook, Chapter in Book, Conference Proceeding
AbstractThis paper investigates the mathematical structure of the “Isomorphism of Polynomial with One Secret” problem (IP1S). Our purpose is to understand why for practical parameter values of IP1S most random instances are easily solvable (as first observed by Bouillaguet et al.). We show that the structure of the equations is directly linked to a matrix derived from the polar form of the polynomials. We prove that in the likely case where this matrix is cyclic, the problem can be solved in polynomial time – using an algorithm that unlike previous solving techniques is not based upon Gröbner basis computation.
URL http://link.springer.com/chapter/10.1007%2F978-3-642-42033-7_7
PublisherBerlin: Springer
Translation No
Refereed No