格子基底短縮炉

観測ガイド

触って観測すること

長い整数基底が読みやすい短い基底へ変わり、生成される格子は同じまま残る様子を観察します。

• Fibonacciの悪い基底を選び、REDUCE BASISを押してから、「詳細なステップと診断」で各ステップ、μ、変換行列U、不変量を確認します。
• 正確なBigInt整数計算と有限viewportを使います。
• 符号や列の順序が異なる同等基底が得られることがあります。
• 2D Gauss reductionであり、高次元LLLや一般的な最適性証明ではありません。

暗号解析や工学設計用の道具ではなく、すべての格子で最短基底を保証する装置でもありません。

ブラウザ内で完結し、アップロードや登録は不要です。