Independence analysis of equations extended by XL algorithm

Independence analysis of equations extended by XL algorithm

Aiming at problems of solving multiple quadratic equation systems, the redundancy of extending equations by eXtended Linearization (XL) algorithm is analyzed. It is proved that there is redundancy in equations extended by XL algorithm. The upper bound, [mn(n+3)-m(m-3)]/2, of the number of linearly i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fan Zhang, Xuzhan Guo, Junhui Song
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Computational complexity
Computer science
Cryptography
Polynomials
Redundancy
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Aiming at problems of solving multiple quadratic equation systems, the redundancy of extending equations by eXtended Linearization (XL) algorithm is analyzed. It is proved that there is redundancy in equations extended by XL algorithm. The upper bound, [mn(n+3)-m(m-3)]/2, of the number of linearly independent equations in the new system of equations, which extends from n-variable quadratic equations consisting of m equations, is given.
DOI:10.1109/IWACI.2011.6160093