Article

A BKW-Style Solver for the Restricted Syndrome Decoding Problem

2025-08-22

Abstract excerpt

<title>Abstract</title> <p> The Restricted Syndrome Decoding Problem (RSDP) is a variant of the well-known syndrome decoding problem. It has recently been turned into a post-quantum signature scheme named CROSS by Baldi et al.. It is a scheme highlighted for being computationally friendly and providing a compact signature and public key size. This paper investigates an Oracle-based definition of the RSDP that ha...

Topics

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

Identifiers and source

Literature Corpus work: b18ca76d-5382-5881-8440-e2ce4055f2f1
DOI: 10.21203/rs.3.rs-7253519/v1

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

A BKW-Style Solver for the Restricted Syndrome Decoding ProblemDOI 10.21203/rs.3.rs-7253519/v1Read

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

Syndrome decoding by quantum approximate optimizationSemantic proximity Read

The XZZX surface codeSemantic proximity Read

[Friesian cryptorchidism].Semantic 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

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

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

Finite-Size Decoding Guarantees for Stabilizer Quantum Error-Correcting CodesSemantic proximity Read

Medical Image Encryption Using DNA Computing and a BiologicallyInspired PRNG for Healthcare Data PrivacySemantic proximity Read

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