On p-adic Gram-Schmidt Orthogonalization Process

From MaRDI portal
On $p$-adic Gram-Schmidt Orthogonalization Process




Abstract: In his famous book ``Basic Number Theory", Weil proved several theorems about the existence of norm-orthogonal bases in finite-dimensional vector spaces and lattices over local fields. In this paper, we transform Weil's proofs into algorithms for finding out various norm-orthogonal bases. These algorithms are closely related to the recently introduced closest vector problem (CVP) in p-adic lattices and they have applications in cryptography based on p-adic lattices.












This page was built for publication: On $p$-adic Gram-Schmidt Orthogonalization Process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6436472)