Cover Image

Algorithms for the Shortest Vector Problem in $2$-dimensional Lattices, Revisited

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhao, Lihao, Tian, Chengliang, Bi, Jingguo, Xu, Guangwu, Yu, Jia
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

VLWE: Variety-based Learning with Errors for Vector Encryption through Algebraic Geometry
by: Zhao, Dongfang
Published: (2025)

Chinese Remainder Theorem Approach to Montgomery-Type Algorithms
by: Xu, Guangwu, et al.
Published: (2024)

Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
by: Aggarwal, Divesh, et al.
Published: (2020)

A Linear-Time Algorithm for the Closest Vector Problem of Triangular Lattices
by: Takahashi, Kenta, et al.
Published: (2024)

A Note on Banaszczyk's Inequality
by: Qu, Hongyuan, et al.
Published: (2026)

Grover's oracle for the Shortest Vector Problem and its application in hybrid classical-quantum solvers
by: Prokop, Milos, et al.
Published: (2024)

Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
by: Bhattiprolu, Vijay, et al.
Published: (2024)

Multi-robot searching with limited sensing range for static and mobile intruders
by: Agrawal, Swadhin, et al.
Published: (2025)

Computational Hardness of Private Coreset
by: Ghazi, Badih, et al.
Published: (2026)

Private Approximations of a Convex Hull in Low Dimensions
by: Gao, Yue, et al.
Published: (2020)

Explainable PQC: A Layered Interpretive Framework for Post-Quantum Cryptographic Security Assumptions
by: Ishii, Daisuke, et al.
Published: (2026)

Bootstrapping as a Morphism: An Arithmetic Geometry Approach to Asymptotically Faster Homomorphic Encryption
by: Zhao, Dongfang
Published: (2025)

The Planted Orthogonal Vectors Problem
by: Kühnemann, David, et al.
Published: (2025)

Exact Coset Sampling for Quantum Lattice Algorithms
by: Zhang, Yifan
Published: (2025)

Linearly Homomorphic Ring Signature Scheme over Lattices
by: Guo, Heng, et al.
Published: (2025)

On the Maximum Distance Sublattice Problem and Closest Vector Problem
by: Kumar, Rajendra, et al.
Published: (2018)

The solving degrees for computing Gröbner bases of affine semi-regular polynomial sequences
by: Kudo, Momonari, et al.
Published: (2024)

An Improved Two-Step Attack on Lattice-Based Cryptography: A Case Study of Kyber
by: Wang, Kai, et al.
Published: (2024)

The complexity of solving a system of equations of the same degree
by: Gaggero, Giulia, et al.
Published: (2023)

A New Class of Algorithms for Finding Short Vectors in Lattices Lifted from Co-dimension $k$ Codes
by: Lin, Robert, et al.
Published: (2024)

On the MacWilliams Theorem over Codes and Lattices
by: Zheng, Zhiyong, et al.
Published: (2024)

Analysing the Safety Pitfalls of Steering Vectors
by: Li, Yuxiao, et al.
Published: (2026)

Shortest Path Problem with Subnormal Gaussian Fuzzy Costs
by: Akdemir, Hande Günay, et al.
Published: (2026)

What Matters For Safety Alignment?
by: Li, Xing, et al.
Published: (2026)

Lattice Based Crypto breaks in a Superposition of Spacetimes
by: Aggarwal, Divesh, et al.
Published: (2025)

Cryptoanalysis of a tropical triad matrix semiring key exchange protocol
by: Sanchez, Alvaro Otero
Published: (2025)

Conformal-DP: A Density-Aware Mechanism for Differential Privacy over Riemannian Manifolds via Conformal Transformation
by: He, Peilin, et al.
Published: (2025)

Three results on twisted $G-$codes and skew twisted $G-$codes
by: Sanchez, Alvaro Otero
Published: (2026)

The syzygy distinguisher
by: Randriambololona, Hugues
Published: (2024)

Fingerprint Vector: Enabling Scalable and Efficient Model Fingerprint Transfer via Vector Addition
by: Xu, Zhenhua, et al.
Published: (2024)

Layer 2 Blockchains Simplified: A Survey of Vector Commitment Schemes, ZKP Frameworks, Layer-2 Data Structures and Verkle Trees
by: Kaur, Ekleen, et al.
Published: (2026)

A Note on Efficient Privacy-Preserving Similarity Search for Encrypted Vectors
by: Zhao, Dongfang
Published: (2025)

Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
by: Zaman, Md Mahabub Uz, et al.
Published: (2024)

Poisoning the Pixels: Revisiting Backdoor Attacks on Semantic Segmentation
by: Zhang, Guangsheng, et al.
Published: (2026)

A Probabilistic Computing Approach to the Closest Vector Problem for Lattice-Based Factoring
by: Al-Hasso, Max O., et al.
Published: (2025)

Lite-BD: A Lightweight Black-box Backdoor Defense via Reviving Multi-Stage Image Transformations
by: Miah, Abdullah Arafat, et al.
Published: (2026)

PACE: Poisoning Attacks on Learned Cardinality Estimation
by: Zhang, Jintao, et al.
Published: (2024)

An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
by: Engelberts, Lynn, et al.
Published: (2025)

Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis
by: Zhao, Dongfang
Published: (2025)

An Analysis of Attack Vectors Against FIDO2 Authentication
by: Berladskyy, Alexander, et al.
Published: (2026)