What problem does this paper attempt to address?

The problem that this paper attempts to solve is to find an algorithm on a finite - dimensional vector space \( V \) for constructing an orthonormal basis in a \( p \)-adic lattice. Specifically, the paper focuses on how to transform the existence theorem proved by André Weil in his famous book "Basic Number Theory" into practical algorithms, which can be used to find different types of orthonormal bases. These problems are closely related to the recently introduced closest vector problem (CVP) in \( p \)-adic lattices and have applications in \( p \)-adic lattice - based cryptography. ### Main problems 1. **Orthogonal basis under a single norm**: - The paper first discusses how to find an \( N \)-orthogonal basis given a norm \( N \). This involves transforming Weil's non - constructive proof into specific algorithmic steps. 2. **Simultaneous orthogonal basis under two norms**: - The paper further explores how to find a basis that is orthogonal to both norms \( N \) and \( N' \) given two norms \( N \) and \( N' \). This is also achieved by transforming Weil's proof into an algorithm. 3. **Orthogonalization in \( p \)-adic lattices**: - Finally, the paper considers the process of orthogonalization in \( p \)-adic lattices, especially lattices of rank 2. The paper provides a deterministic algorithm that can find an \( N \)-orthogonal basis given an arbitrary basis. ### Key techniques - **Closest vector problem (CVP)**: In \( p \)-adic lattices, CVP is a core problem, and the paper uses the solution to CVP to find the orthogonal basis. - **Properties of norms**: The paper analyzes in detail the properties of norms in \( p \)-adic vector spaces, especially the properties of the maximum and minimum values. - **Recursive algorithm**: The paper uses a recursive method to gradually construct the orthogonal basis, gradually expanding from low - dimensional spaces to high - dimensional spaces. ### Applications - **Cryptography**: The paper mentions that these algorithms have important applications in \( p \)-adic lattice - based cryptography, especially in public - key encryption systems and signature schemes. In summary, the main goal of this paper is to transform Weil's theoretical results into practical algorithms so as to effectively construct orthonormal bases in \( p \)-adic lattices, thereby providing new tools and methods for fields such as cryptography.

On $p$-adic Gram-Schmidt Orthogonalization Process

Norm Orthogonal Bases and Invariants of $p$-adic Lattices

A Method of Constructing Orthogonal Basis in $p$-adic Fields

A Kaczmarz-Inspired Method for Orthogonalization

On $p$-adic Transference Theorem

A p-adic Perron-Frobenius Theorem

$p$-adic algorithm for bivariate Gröbner bases

Counting Problems for Orthogonal Sets and Sublattices in Function Fields

On orthogonal systems, two-sided bases and regular subfactors

Local Root Numbers and Spectrum of the Local Descents for Orthogonal Groups: p-adic case

A generalized PGL(2) Petersson/Bruggeman/Kuznetsov formula for analytic applications

Eigenvalue systems for integer orthogonal bases of multi-matrix invariants at finite N

Invitation to $p$-adic vertex algebras

Orthogonality of the Möbius function to polynomials with applications to Linear Equations in Primes over $\mathbb{F}_p[x]$

Functional degrees and arithmetic applications II: The Group-Theoretic Prime Ax-Katz Theorem

Orthogonal projections in the plane over prime order fields

Biorthogonal polynomial bases and Vandermonde-like matrices

On A Pairing of Goldberg-Shahidi for Even Orthogonal Groups

Solid bases and functorial constructions for ( p -)Banach spaces of analytic functions

Basic Nonarchimedean Jørgensen Theory

On the Nearest Kronecker Product Problem Under Orthonormal Constraints