Article

Can we Speed up Information Set Decoding by Using Extension Field Structure?

2025-08-11

Abstract excerpt

<title>Abstract</title> <p>The Syndrome Decoding Problem (SDP) underpins the security of most code-based cryptographic schemes, and Information Set Decoding (ISD) algorithms are the fastest known solvers for most parameter sets. While ISD is well developed in the binary setting, the landscape for non-binary ISD is less mature. Most $q$-ary methods are straightforward generalizations of their binary counterparts,...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: a674e87e-29cf-58aa-9795-b242cbf458a5
DOI: 10.21203/rs.3.rs-7265421/v1

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Can we Speed up Information Set Decoding by Using Extension Field Structure?DOI 10.21203/rs.3.rs-7265421/v1Read

A BKW-Style Solver for the Restricted Syndrome Decoding ProblemSemantic proximity Read

[Friesian cryptorchidism].Semantic proximity Read

GeoVault: Leveraging Human Spatial Memory for Secure Cryptographic Key ManagementSemantic proximity Read

The XZZX surface codeSemantic proximity Read

Syndrome decoding by quantum approximate optimizationSemantic proximity Read

The coding capacity of SARS-CoV-2Semantic proximity Read

Three Sheets, One Architecture: Inter-Sheet Logical Gates for K=4 Quantum Error CorrectionSemantic proximity Read

Quantum Error Correction and Fault-Tolerant Computing: Recent Progress in Codes, Decoders, and ArchitecturesSemantic proximity Read

Quantum Error Correction and Fault-Tolerant Computing: Recent Progress in Codes, Decoders, and ArchitecturesSemantic proximity Read

An NTD supersite of attackSemantic proximity Read

Hardening Legacy Patient Identifiers Against Transcription Errors: A Table-Free Verhoeff FormulationSemantic proximity Read

Deep Learning-based Biometric Cryptographic Key Generation with Post-Quantum SecuritySemantic proximity Read