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


TitleSecurity analysis of multivariate polynomials for hashing.
Author(s) Faug`ere Jean-Charles, Bettale Luk, Ludovic Perret
TypeBook, Chapter in Book, Conference Proceeding
AbstractIn this paper, we investigate the security of a hash function based on the evaluation of multivariate polynomials [17]. The security of such hash function is related to the difficulty of solving (under-defined) systems of algebraic equations. To solve these systems, we have used a general hybrid approach [8] mixing exhaustive search and Gröbner bases solving. This shows that this approach is general and can be used in several contexts. For the sparse construction, we have refined this strategy. From a practical point of view, we have been able to break several challenges proposed by Ding and Yang [17] in real time.
URL http://link.springer.com/chapter/10.1007%2F978-3-642-01440-6_11
PublisherBerlin: Springer
Translation No
Refereed No