非交换乘法群中的学习误差实现
密码学与安全
2025-09-16 v1
摘要
本文演示了一种将学习误差 (LWE) 推广到所谓的模块-最大循环群的家族的方法，这些群是非交换的。由于群M2t具有两个最大乘法序的循环，我们利用这一事实构建了一个用于以几乎必然概率恢复消息位的准确标准。我们实现了O. Regev的原始思想以获得非交换性M2t的优势。我们还证明了使用这一方法我们可以实现与原始思想相当的安全水平。
引用
@article{arxiv.2509.11237,
title = {Implementation of Learning with Errors in Non-Commuting Multiplicative Groups},
author = {Aleksejus Mihalkovič and Lina Dindiene and Eligijus Sakalauskas},
journal= {arXiv preprint arXiv:2509.11237},
year = {2025}
}
备注
18 pages, 1 figure