Search Results - Syndrome Decoding Problem~

Polynomial reduction from syndrome decoding problem to regular decoding problem: Polynomial reduction from syndrome to regular decoding by Zajac, Pavol

“…The regular decoding problem asks for (the existence of) regular solutions to a syndrome decoding problem (SDP…”
Get full text

Polynomial reduction from syndrome decoding problem to regular decoding problem by Zajac, Pavol

“…The regular decoding problem asks for (the existence of) regular solutions to a syndrome decoding problem (SDP…”
Get full text

On the Complexity of the Rank Syndrome Decoding Problem by Gaborit, Philippe, Ruatta, Olivier, Schrek, Julien

“…In this paper, we propose two new generic attacks on the rank syndrome decoding (RSD) problem. Let C be a random [n, k] rank code over GF(q m ) and let y = x + e be a received word, such that x…”
Get full text

Profiled Side-Channel Attack on Cryptosystems Based on the Binary Syndrome Decoding Problem by Colombier, Brice, Dragoi, Vlad-Florin, Cayrel, Pierre-Louis, Grosso, Vincent

“… The Classic McEliece cryptosystem, which is among the four finalists of round 3 in the Key Encapsulation Mechanism category, builds its security on the hardness of the syndrome decoding problem…”
Get full text

Code-based signatures from new proofs of knowledge for the syndrome decoding problem by Bidoux, Loïc, Gaborit, Philippe, Kulkarni, Mukul, Mateu, Victor

“…). This line of work can be traced back to Stern who introduced the first efficient PoK for the syndrome decoding problem in 1993…”
Get full text

RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm by Bidoux, Loïc, Chi-Domínguez, Jesús-Javier, Feneuil, Thibauld, Gaborit, Philippe, Joux, Antoine, Rivain, Matthieu, Vinçotte, Adrien

“…We present a signature scheme based on the syndrome decoding (SD) problem in rank metric…”
Get full text

RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm: RYDE: a digital signature scheme by Bidoux, Loïc, Chi-Domínguez, Jesús-Javier, Feneuil, Thibauld, Gaborit, Philippe, Joux, Antoine, Rivain, Matthieu, Vinçotte, Adrien

“…We present a signature scheme based on the syndrome decoding (SD) problem in rank metric…”
Get full text

Solving a Modified Syndrome Decoding Problem using Integer Programming by Dragoi, Vlad-Florin, Cayrel, Pierre-Louis, Colombier, Brice, Bucerzan, Dominic, Hoara, Sorin

“…In this article, we model a variant of the well-known syndrome decoding problem as a linear optimization problem…”
Get full text

Fast GPU Implementation of Dumer's Algorithm Solving the Syndrome Decoding Problem by Narisada, Shintaro, Fukushima, Kazuhide, Kiyomoto, Shinsaku

“…The syndrome decoding problem (SDP) is a security basis for code-based cryptographic algorithms such as the McEliece cryptosystem, which has been selected as a finalist for the third round of the post-quantum cryptography (PQC…”
Get full text

A New Identification Scheme based on Syndrome Decoding Problem with Provable Security against Quantum Adversaries by Bagus Santoso, Chunhua Su

“… assumption of syndrome decoding (SD) problem. Our security proof is interesting in its own right, since it only requires a non-programmable quantum random oracle, in contrast to existing security proofs of digital signatures generated from ID scheme via Fiat-Shamir transform which require programmable quantum random oracles…”
Get full text

Generic Decoding in the Sum-Rank Metric by Puchinger, Sven, Renner, Julian, Rosenkilde, Johan

“…We propose the first non-trivial generic decoding algorithm for codes in the sum-rank metric…”
Get full text

A New Algorithm for Solving the Rank Syndrome Decoding Problem by Aragon, Nicolas, Gaborit, Philippe, Hauteville, Adrien, Tillich, Jean-Pierre

“…In this paper, we propose an improvement of the attack on the Rank Syndrome Decoding (RSD) problem found in [1…”
Get full text

Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem by Johansson, Thomas, Khairallah, Mustafa, Nguyen, Vu

“…In this paper, we introduce an oracle version of the Restricted Syndrome Decoding Problem (RSDP…”
Get full text

Integer syndrome decoding in the presence of noise by Drăgoi, Vlad-Florin, Colombier, Brice, Cayrel, Pierre-Louis, Grosso, Vincent

“… A central NP-hard problem is the binary syndrome decoding problem, on which the security of many code-based cryptosystems lies…”
Get full text

MODRED: A code-based non-interactive key exchange protocol by Pei, Junling, Fu, Fang-Wei

“… In this paper, we propose the first code-based NIKE protocol MODRED, whose security relies on the hardness of the Restricted Syndrome Decoding (R-SD…”
Get full text

DECODING M-ARY LINEAR CODES WITH THE QUANTUM APPROXIMATE OPTIMIZATION ALGORITHM by Epelde, M., Combarro, E. F., R ́ua, I. F.

“…Abstract The NP-hardness of the Minimum Distance Decoding Problem (MDDP) is the core of the McEliece cryptosystem…”
Get full text

New code-based cryptosystems via the IKKR framework by Lau, Terry Shue Chien, Ivanov, Fedor, Ariffin, Muhammad Rezal Kamel, Chin, Ji-Jian, Yap, Timothy Tzen Vun

“…One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes…”
Get full text

A quantum resistant universal designated verifier signature proof by Thanalakshmi, P., Anbazhagan, N., Joshi, Gyanendra Prasad, Yang, Eunmok

“…In order to ensure that only the designated person can verify the signer's signature on the message, Steinfeld et al. introduced the concept of Universal…”
Get full text

Quantum approximate optimization of the coset leader problem for binary linear codes by Epelde, Markel, Combarro, Elías F., Rúa, Ignacio F.

“…The security of a broad family of coding‐based cryptographic techniques relies on the hardness of the Syndrome Decoding Problem (SDP…”
Get full text

Grover Adaptive Search With Spin Variables by Fujiwara, Shintaro, Ishikawa, Naoki

“…This article presents a novel approach to Grover adaptive search (GAS) for a combinatorial optimization problem whose objective function involves spin variables…”
Get full text