Cover Image

A New Class of Algorithms for Finding Short Vectors in Lattices Lifted from Co-dimension $k$ Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Robert, Shor, Peter W.
Format:	Preprint
Published:	2024
Subjects:	Cryptography and Security Number Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$)
by: Hines, Robert
Published: (2024)

Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
by: Abudaqa, Anas A., et al.
Published: (2020)

The Differential and Boomerang Properties of a Class of Binomials
by: Mesnager, Sihem, et al.
Published: (2024)

On Differential and Boomerang Properties of a Class of Binomials over Finite Fields of Odd Characteristic
by: Koo, Namhun, et al.
Published: (2025)

Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
by: Leudière, Antoine, et al.
Published: (2022)

A Note on the Walsh Spectrum of Power Residue S-Boxes
by: Steiner, Matthias Johann
Published: (2025)

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

From Worst to Average Case to Incremental Search Bounds of the Strong Lucas Test
by: Einsele, Semira, et al.
Published: (2024)

MNT Elliptic Curves with Non-Prime Order
by: Grześkowiak, Maciej
Published: (2024)

Efficient $(3,3)$-isogenies on fast Kummer surfaces
by: Santos, Maria Corte-Real, et al.
Published: (2024)

The supersingular endomorphism ring problem given one endomorphism
by: Merdy, Arthur Herlédan Le, et al.
Published: (2023)

Integer Factorization: Another perspective
by: Bansimba, Gilda Rech, et al.
Published: (2025)

The Rabin cryptosystem over number fields
by: Cobbe, Alessandro, et al.
Published: (2025)

Matrix Kloosterman Sums, Random Matrix Statistics, and Cryptography
by: Yang, Tianshuo
Published: (2026)

Decomposition of RSA modulus applying even order elliptic curves
by: Pomykała, Jacek, et al.
Published: (2025)

On the Semantic Security of NTRU -- with a gentle introduction to cryptography
by: Peet-Pare, Liam
Published: (2025)

Analysis and Comparison of Known and Randomly Generated S-boxes for Block Ciphers
by: Kim, James
Published: (2025)

An efficient quantum algorithm for computing $S$-units and its applications
by: Biasse, Jean-Francois, et al.
Published: (2025)

Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields
by: Pandey, Daksh
Published: (2026)

Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
by: Chen, Abel C. H.
Published: (2025)

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

An in-depth study of the power function $x^{q+2}$ over the finite field $\mathbb{F}_{q^2}$: the differential, boomerang, and Walsh spectra, with an application to coding theory
by: Mesnager, Sihem, et al.
Published: (2024)

Partitioning $\mathbb{Z}_{sp}$ in finite fields and groups of trees and cycles
by: Verykios, Nikolaos, et al.
Published: (2025)

Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
by: Luo, Ming-Xing
Published: (2026)

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

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

Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields
by: Cheng, Kaimin, et al.
Published: (2025)

Computing Isomorphisms between Products of Supersingular Elliptic Curves
by: Gaudry, Pierrick, et al.
Published: (2025)

Optimizing Scalar Selection in Elliptic Curve Cryptography Using Differential Evolution for Enhanced Security
by: Haider, Takreem
Published: (2025)

Explicit cost analysis of Toom-4 multiplication for incomplete NTT in lattice-based cryptography
by: Oku, Sakura, et al.
Published: (2026)

A class of ternary codes with few weights
by: Cheng, Kaimin
Published: (2024)

An average case efficient algorithm for solving two-variable linear Diophantine equations
by: Deora, Mayank, et al.
Published: (2024)

Selmer-Inspired Elliptic Curve Generation
by: Bhowmik, Awnon
Published: (2025)

Logarithmic Density of Rank $\geq 1$ and Rank $\geq 2$ Genus-2 Jacobians and Applications to Hyperelliptic Curve Cryptography
by: Barbulescu, Razvan, et al.
Published: (2026)

Unbounded knapsack problem and double partitions
by: Rubinstein, Boris Y.
Published: (2025)

Post-Quantum Secure Decentralized Random Number Generation Protocol with Two Rounds of Communication in the Standard Model
by: Minh, Pham Nhat, et al.
Published: (2025)

Correctness of Extended RSA Public Key Cryptosystem
by: Chang, Dar-jen, et al.
Published: (2025)

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

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

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