Asymptotics and improvements of sieving for codes
type: Item
instance of: scholarly article
title: Asymptotics and improvements of sieving for codes
DOI: 10.1007/978-3-031-58754-2_6
author: Léo Ducas
author: Andre Esser
author: Simona Etinski
author: Elena Kirshanova
publication date: 2024-11-13T00:00:00Z
Mathematics Subject Classification ID: 94Bxx
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 7943700
MaRDI profile type: Publication
cites work: New directions in nearest neighbor searching with applications to lattice sieving
cites work: Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
cites work: Decoding linear codes with high error rate and its impact for LPN security
cites work: Statistical decoding 2.0: reducing decoding to LPN
cites work: Q4521546
cites work: On iterative collision search for LPN and subset sum
cites work: Bucketing Coding and Information Theory for the Statistical High-Dimensional Nearest-Neighbor Problem
cites work: Revisiting nearest-neighbor-based information set decoding
cites work: Dissection-BKW
cites work: Q6146248
cites work: McEliece needs a break -- solving McEliece-1284 and quasi-cyclic-2918 with modern ISD
cites work: New time-memory trade-offs for subset sum -- improving ISD in theory and practice
cites work: Q3328637
cites work: Security Bounds for the Design of Code-Based Cryptosystems
cites work: Q4542583
cites work: Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing
cites work: Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing
cites work: An Improved LPN Algorithm
cites work: A non-heuristic approach to time-space tradeoffs and optimizations for BKW
cites work: Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
cites work: On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
cites work: The extended \(k\)-tree algorithm
cites work: Sieve algorithms for the shortest vector problem are practical
cites work: Locality-sensitive Hashing without False Negatives
cites work: Q3835408
cites work: Q4409125
description: scientific article; zbMATH DE number 7943700