Gradual sub-lattice reduction and a new complexity for factoring polynomials (Q2429362)
From MaRDI portal
scientific article; zbMATH DE number 5702180
- Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Gradual sub-lattice reduction and a new complexity for factoring polynomials |
scientific article; zbMATH DE number 5702180 |
|
Statements
Gradual sub-lattice reduction and a new complexity for factoring polynomials (English)
0 references
Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials (English)
0 references
26 April 2012
0 references
27 April 2010
0 references
lattice reduction
0 references
algorithmic complexity
0 references
polynomial factorization
0 references
algebraic number reconstruction
0 references
knapsack lattices
0 references
0 references
