Skip to content

esta.LLL

esta.LLL

gram_schmidt(v: Sequence[Vector]) -> Sequence[Vector]

gramschmidt([[3, 1], [2, 2]]) [[3, 1], [-⅖, 6/5]] gramschmidt([[4, 1, 2], [4, 7, 2], [3, 1, 7]]) [[4, 1, 2], [-8/7, 40/7, -4/7], [-11/5, 0, 22/5]]

lll_reduction(basis: Sequence[Sequence[int]], delta: float) -> Sequence[Sequence[int]]

reduction([[1, 1, 1], [-1, 0, 2], [3, 5, 6]], 0.75) [[0, 1, 0], [1, 0, 1], [-1, 0, 2]] reduction([[105, 821, 404, 328], [881, 667, 644, 927], [181, 483, 87, 500], [893, 834, 732, 441]], 0.75) [[76, -338, -317, 172], [88, -171, -229, -314], [269, 312, -142, 186], [519, -299, 470, -73]]