2000 character limit reached
On $p$-adic Gram-Schmidt Orthogonalization Process (2305.07886v1)
Published 13 May 2023 in math.NT
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.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
