Search Results - "syndrome decoding problem"

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 +…”
Get full text

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

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: 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. It is a construction from Multi-Party Computation (MPC), using a MPC…”
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. It is a construction from Multi-Party Computation (MPC), using a MPC…”
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

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

“…Recently, in order to guarantee security against quantum adversaries, several identification (ID) schemes based on computational problems which are supposed to…”
Get full text

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

“…} -subspace generated by its coordinates. This problem is very similar to the Syndrome Decoding problem in the Hamming metric…”
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

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. The new method combines ideas of well-known generic decoders in…”
Get full text

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

“…How to construct a non-interactive key exchange (NIKE) protocol based on coding theory is an opening problem. In this paper, we propose the first code-based…”
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

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. Based on…”
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

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

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. The difficulty of decoding a received word…”
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…”
Get full text

A New Secret Sharing Scheme by Ozbek, Ibrahim, Siap, Irfan

“…) threshold secret sharing scheme by using error correcting codes. The security of this scheme is based on the hardness of syndrome decoding problem…”
Get full text