An algorithm for solving the principal ideal problem with subfields

ADVANCES IN MATHEMATICS OF COMMUNICATIONS(2023)

引用 0|浏览4
暂无评分
摘要
. The principal ideal principal (PIP) is the problem of deciding whether a given ideal of a number field is principal and, if it is, of finding a generator. Solving the PIP applies to solving major computational tasks in number theory. It is also connected to the search of approximate short vectors in the so-called ideal lattices which is a crucial problem in cryptography. In this paper, we present a novel application of norm relations to utilize information from subfields to solve the PIP in fields of degree larger than 1800.
更多
查看译文
关键词
principal ideal problem,algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要