中文

关于LCD码有限环上格子同构问题的格子同构问题

信息论 2025-08-15 v3 组合数学 math.IT

摘要

近年来,基于格子同构问题的后量子密码已被提出。Ducas-Gibbons引入了壳攻击,该攻击解决了从有限域上的LCD码通过Construction A获得的格子同构问题。通过该攻击,他们展示了该格子同构问题可化简为平凡格子Zn\mathbb{Z}^n的格子同构问题和图同构问题。虽然Ducas-Gibbons的此前工作仅考虑有限域上的码构成的格子,但本文考虑的是有限环 Z/kZ\mathbb{Z}/k\mathbb{Z} 上的码构成的格子,这是更一般的情况。特别是当 kk 为奇数、奇素幂或不可被4整除时,我们显示格子同构问题可化简为Zn\mathbb{Z}^n的格子同构问题和图同构问题。

关键词

引用

@article{arxiv.2507.09257,
  title  = {On Lattice Isomorphism Problems for Lattices from LCD Codes over Finite Rings},
  author = {Yusaku Nishimura and Katsuyuki Takashima and Tsuyoshi Miezaki},
  journal= {arXiv preprint arXiv:2507.09257},
  year   = {2025}
}

备注

16 pages