格舍入的非阿贝尔类似物
群论
2015-01-14 v1 密码学与安全
组合数学
数论
摘要
欧几里得空间中的格舍入可视为在离散群作用轨道中寻找最近点，相对于从环境空间继承的范数。利用此观点，我们开启涉及矩阵群的非阿贝尔格舍入类似物的研究。一方面，我们给出当输入是基集上的随机乘积时解决范数化字问题的算法，并给出其成功的理论依据。另一方面，我们证明一个一般不可近似结果，该结果本质上排除了强近似算法（即近似因子仅依赖于维度）类似于一般情形下的 LLL。
引用
@article{arxiv.1501.03056,
title = {Non-Abelian Analogs of Lattice Rounding},
author = {Evgeni Begelfor and Stephen D. Miller and Ramarathnam Venkatesan},
journal= {arXiv preprint arXiv:1501.03056},
year = {2015}
}
备注
30 pages