Cover Image

A Linear-Time Algorithm for the Closest Vector Problem of Triangular Lattices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Takahashi, Kenta, Nakamura, Wataru
Format:	Preprint
Published:	2024
Subjects:	Cryptography and Security Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Power of Power Codes: New Classes of Easy Instances for the Linear Equivalence Problem
by: Battagliola, Michele, et al.
Published: (2026)

CRYSTALS-Kyber With Lattice Quantizer
by: Liu, Shuiyin, et al.
Published: (2024)

Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems
by: Horlemann, Anna-Lena, et al.
Published: (2024)

On the Maximum Toroidal Distance Code for Lattice-Based Public-Key Cryptography
by: Liu, Shuiyin, et al.
Published: (2026)

Polar Coding and Linear Decoding
by: Barbosa, Geraldo A.
Published: (2025)

Compact Lattice-Coded (Multi-Recipient) Kyber without CLT Independence Assumption
by: Liu, Shuiyin, et al.
Published: (2025)

Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff
by: Zhu, Jinbao, et al.
Published: (2024)

Distinguishers for Skew and Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2026)

Secure Multi-User Linearly-Separable Distributed Computing
by: Jafarpisheh, Amir Masoud, et al.
Published: (2026)

Outer Bounds on the CEO Problem with Privacy Constraints
by: Yachongka, Vamoua, et al.
Published: (2023)

Error Correction Capabilities of Non-Linear Cryptographic Hash Functions
by: Cohen, Alejandro, et al.
Published: (2024)

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

Nearly-Linear Time Seeded Extractors with Short Seeds
by: Doron, Dean, et al.
Published: (2024)

Fourier Sparsity of Delta Functions and Matching Vector PIRs
by: Ghasemi, Fatemeh, et al.
Published: (2025)

The Error Analysis of the Secret Key Generation Algorithm Using Analog Function Computation
by: Alper, Ertugrul, et al.
Published: (2024)

Module Lattice Security (Part II): Module Lattice Reduction via Optimal Sign Selection
by: Luo, Ming-Xing
Published: (2026)

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

Quickest Change Detection in Discrete-Time in Presence of a Covert Adversary
by: Ramtin, Amir Reza, et al.
Published: (2026)

Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary
by: Ramtin, Amir Reza, et al.
Published: (2025)

Leveraging IRS Induced Time Delay for Enhanced Physical Layer Security in VLC Systems
by: Iqbal, Rashid, et al.
Published: (2024)

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations
by: Dinur, Itai, et al.
Published: (2025)

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 Capacity Region of Individual Key Rates in Vector Linear Secure Aggregation
by: Hu, Lei, et al.
Published: (2026)

A Practically Scalable Approach to the Closest Vector Problem for Sieving via QAOA with Fixed Angles
by: Priestley, Ben, et al.
Published: (2025)

Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)

A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring
by: Cheng, Qi, et al.
Published: (2024)

A Generalized $χ_n$-Function
by: Lyu, Cheng, et al.
Published: (2025)

A Survey on Code-Based Cryptography
by: Weger, Violetta, et al.
Published: (2022)

A New Approach to Code Smoothing Bounds
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

A note on the differential spectrum of the Ness-Helleseth function
by: Ren, Ketong, et al.
Published: (2024)

A Quantitative Information Flow Analysis of the Topics API
by: Alvim, Mário S., et al.
Published: (2023)

A Tight Context-aware Privacy Bound for Histogram Publication
by: Saeidian, Sara, et al.
Published: (2025)

A New Representation of Binary Sequences by means of Boolean Functions
by: Cardell, S. D., et al.
Published: (2025)

A Transformer-Based Approach for DDoS Attack Detection in IoT Networks
by: Dey, Sandipan, et al.
Published: (2025)

A new measure for dynamic leakage based on quantitative information flow
by: Soares, Luigi D. C., et al.
Published: (2025)

A note on the differential spectrum of a class of locally APN functions
by: Yan, Haode, et al.
Published: (2025)

Absolute Governance: A Framework for Synchronization and Certification of the Corporate Contractual State
by: Hoffert, Antonio
Published: (2025)

A Pseudo-random Number Generator for Multi-Sequence Generation with Programmable Statistics
by: Wu, Jianan, et al.
Published: (2024)

Sharing the Path: A Threshold Scheme from Isogenies and Error Correcting Codes
by: Sall, Mohamadou, et al.
Published: (2024)

A Novel Study on Intelligent Methods and Explainable AI for Dynamic Malware Analysis
by: Dasila, Richa, et al.
Published: (2025)