Timeline for Lattice basis reduction over rings of number fields
Current License: CC BY-SA 4.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jul 12, 2023 at 18:24 | comment | added | Mark Schultz-Wu | Note the work here is relevant as well. In both cases, while the algorithms are often called "LLL", they do require (approximate) SVP oracles for lattices in the underlying number field. This is perhaps closer to a BKZ-type algorithm when the number field degree is large. | |
Jul 12, 2023 at 15:47 | vote | accept | terett | ||
Jul 12, 2023 at 15:47 | history | answered | terett | CC BY-SA 4.0 |