On the Optimality of Gauss's Algorithm over Euclidean Imaginary Quadratic Fields

被引：0

作者：

Porter, Christian ^{[1
]}

Lyu, Shanxiang ^{[2
]}

Ling, Cong ^{[1
]}

机构：

[1] Imperial Coll London, Dept EEE, London SW7 2AZ, England

[2] Jinan Univ, Coll Cyber Secur, Guangzhou 510632, Peoples R China

来源：

2019 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2019年

关键词：

LATTICES; INTEGERS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we continue our previous work on the reduction of algebraic lattices over imaginary quadratic fields for the special case when the lattice is spanned over a two dimensional basis. In particular, we show that the algebraic variant of Gauss's algorithm returns a basis that corresponds to the successive minima of the lattice in polynomial time if the chosen ring is Euclidean.

引用

页码：185 / 189

页数：5

共 50 条

[1] Euclidean ideals in quadratic imaginary fields
Graves, Hester
Ramsey, Nick
[J]. JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2011, 26 (01) : 85 - 97
[2] THE NUMBER OF STEPS IN THE EUCLIDEAN ALGORITHM OVER COMPLEX QUADRATIC FIELDS
KNOPFMACHER, A
KNOPFMACHER, J
[J]. BIT, 1991, 31 (02): : 286 - 292
[3] On Serre's conjecture over imaginary quadratic fields
Torrey, Rebecca
[J]. JOURNAL OF NUMBER THEORY, 2012, 132 (04) : 637 - 656
[4] GAUSS CLASS NUMBER PROBLEM FOR IMAGINARY QUADRATIC FIELDS
GOLDFELD, D
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 13 (01) : 23 - 37
[5] The Legendre equation in Euclidean imaginary quadratic number fields
Diaz-Vargas, Javier
Vargas de Los Santos, Gustavo
[J]. JOURNAL OF NUMBER THEORY, 2018, 186 : 439 - 451
[6] ON THE EUCLIDEAN ALGORITHM IN QUADRATIC NUMBER FIELDS
CHATLAND, H
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (09) : 828 - 828
[7] ON THE EUCLIDEAN ALGORITHM IN QUADRATIC NUMBER FIELDS
CHATLAND, H
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (10) : 948 - 953
[8] On Gauss factorials and their connection to the cyclotomic λ-invariants of imaginary quadratic fields
Stokes, Matt
[J]. JOURNAL OF NUMBER THEORY, 2023, 246 : 279 - 293
[9] On Shift Radix Systems over Imaginary Quadratic Euclidean Domains
Petho, Attila
Varga, Peter
Weitzer, Mario
[J]. ACTA CYBERNETICA, 2015, 22 (02): : 485 - 498
[10] Reduction theory over quadratic imaginary fields
Fried, D
[J]. JOURNAL OF NUMBER THEORY, 2005, 110 (01) : 44 - 74

← 1 2 3 4 5 →