Geometric Ideas for Cryptographic Equation Solving in Even Characteristic

Abstract

The GeometricXL algorithm is a geometrically invariant version of the XL algorithm that uses polynomials of a much smaller degree than either a standard Groebner basis algorithm or an XL algorithm for certain multivariate equation systems. However, the GeometricXL algorithm as originally described is not well-suited to fields of even characteristic. This… (More)
DOI: 10.1007/978-3-642-10868-6_12
View Slides

Topics

Cite this paper

@inproceedings{Murphy2009GeometricIF, title={Geometric Ideas for Cryptographic Equation Solving in Even Characteristic}, author={Sean Murphy and Maura B. Paterson}, booktitle={IMA Int. Conf.}, year={2009} }