Výsledky vyhľadávania - "Syndrome Decoding Problem"

On the Complexity of the Rank Syndrome Decoding Problem Autor 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 +…”
Získať plný text

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

“…The regular decoding problem asks for (the existence of) regular solutions to a syndrome decoding problem (SDP…”
Získať plný text

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

“…The regular decoding problem asks for (the existence of) regular solutions to a syndrome decoding problem (SDP…”
Získať plný text

Profiled Side-Channel Attack on Cryptosystems Based on the Binary Syndrome Decoding Problem Autor 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…”
Získať plný text

Code-based signatures from new proofs of knowledge for the syndrome decoding problem Autor 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…”
Získať plný text

RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm: RYDE: a digital signature scheme Autor 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…”
Získať plný text

RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm Autor 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…”
Získať plný text

Solving a Modified Syndrome Decoding Problem using Integer Programming Autor 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…”
Získať plný text

A New Identification Scheme based on Syndrome Decoding Problem with Provable Security against Quantum Adversaries Autor 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…”
Získať plný text

A New Algorithm for Solving the Rank Syndrome Decoding Problem Autor 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…”
Získať plný text

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

“…In this paper, we introduce an oracle version of the Restricted Syndrome Decoding Problem (RSDP…”
Získať plný text

Generic Decoding in the Sum-Rank Metric Autor 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…”
Získať plný text

MODRED: A code-based non-interactive key exchange protocol Autor 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…”
Získať plný text

Fast GPU Implementation of Dumer's Algorithm Solving the Syndrome Decoding Problem Autor 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…”
Získať plný text

New code-based cryptosystems via the IKKR framework Autor 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…”
Získať plný text

A quantum resistant universal designated verifier signature proof Autor 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…”
Získať plný text

Integer syndrome decoding in the presence of noise Autor 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…”
Získať plný text

DECODING M-ARY LINEAR CODES WITH THE QUANTUM APPROXIMATE OPTIMIZATION ALGORITHM Autor 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…”
Získať plný text

Grover Adaptive Search With Spin Variables Autor 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…”
Získať plný text

A New Secret Sharing Scheme Autor 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…”
Získať plný text