#15976: IntegerLattice class
-------------------------------------+-------------------------------------
Reporter: malb | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.3
Component: linear algebra | Resolution:
Keywords: | Merged in:
Authors: Martin Albrecht | Reviewers: Daniel Krenn
Report Upstream: N/A | Work issues:
Branch: | Commit:
public/ticket/15976 | 95c1dd92891fb2405cb1f8e0384cef0305a2b9e1
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by malb):
Running times are okay, but I reduced the dimension to 60 anyway. Also, I
marked a long doctest as long (a voronoi cell computation).
{{{#!python
sage: from sage.modules.free_module_integer import IntegerLattice
sage: A = sage.crypto.gen_lattice(type='random', n=1, m=100, q=2^60,
seed=42)
sage: L = IntegerLattice(A, lll_reduce=False)
sage: min(v.norm().n() for v in L.reduced_basis)
4.17330740711759e15
sage: %time L.LLL()
CPU times: user 268 ms, sys: 0 ns, total: 268 ms
Wall time: 269 ms
100 x 100 dense matrix over Integer Ring
sage: %time L.BKZ(block_size=10)
CPU times: user 1.25 s, sys: 0 ns, total: 1.25 s
Wall time: 1.25 s
100 x 100 dense matrix over Integer Ring
}}}}
However, doctests pass on my machine, which is strange.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=95c1dd92891fb2405cb1f8e0384cef0305a2b9e1
95c1dd9]||{{{mark long doctest as #long and reduce lattice dimension in
other}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/15976#comment:62>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
