A time-memory tradeoff in Faugère''s algorithm for computing Gröbner bases
碩士 === 國立臺灣大學 === 數學研究所 === 98 === Solving multivariate systems of polynomial equations is an important problem both as a subroutine in algebraic cryptanalysis and in its own right. Currently, the most efficient solvers are the Gröbner-basis solvers, which include the XL algorithm, as well as Faugèr...
Main Authors: | Yun-Ju Huang, 黃筠茹 |
---|---|
Other Authors: | Jiun-Ming Chen |
Format: | Others |
Language: | en_US |
Published: |
2010
|
Online Access: | http://ndltd.ncl.edu.tw/handle/57104162310089008559 |
Similar Items
-
An Implementation of Faugère's F4 Algorithm for Computing Gröbner Bases
by: Cabarcas, Daniel
Published: (2010) -
Computation of Difference Grobner Bases
by: Vladimir P. Gerdt, et al.
Published: (2012-07-01) -
Gröbner Bases Computation and Mutant Polynomials
by: Cabarcas, Daniel
Published: (2011) -
Time, Space, and the Sublime: An Ecocritical Reading of Wordsworth''s and Shelley''s Nature Writings
by: Wan-Ju Ching, et al.
Published: (2019) -
Algorithms and Orders for Finding Noncummutative Gröbner Bases
by: Keller, Benjamin J.
Published: (2014)