随机整数矩阵Hermite正规形式的快速计算

立即以PDF格式下载
科学指导（链接到期刊上的论文）

摘要

本文是关于如何计算随机的，随机的整数矩阵。我们建议Micciancio和Warinschi对算法的改进，以及将这些技术扩展到饱和的计算矩阵。时间安排表证实了这一点的效率方法。据我们所知，我们的实施是计算大型Hermite范式的最快实现具有大条目的矩阵。