一种带对称性的LLL算法
An LLL algorithm with symmetries
AI总结:
本文将LLL格归约算法推广至任意约化群,提出带对称性的格归约算法,并在经典群Sp_{2g}、SO_{2g}及例外群G_2上显式实现。
摘要:
我们给出了Lenstra-Lenstra-Lovász(LLL)格归约算法的推广,适用于任意(分裂、半单)约化群$G$。这可视为“带对称性的格归约”。我们对经典群$G = \mathrm{Sp}_{2g}$、$\mathrm{SO}_{2g}$及例外群$G = G_2$显式实现了该算法。
英文摘要:
We give a generalisation of the Lenstra-Lenstra-Lovász (LLL) lattice-reduction algorithm that is valid for an arbitrary (split, semisimple) reductive group $G$. This can be regarded as `lattice reduction with symmetries'. We make this algorithm explicit for the classical groups $G = \mathrm{Sp}_{2g}$, $\mathrm{SO}_{2g}$, and for the exceptional group $G = G_2$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。