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

An application of a qd‐type discrete hungry Lotka–Volterra equation over finite fields to a decoding problem by Pan, Yan, Chang, Xiang‐Ke, Hu, Xing‐Biao

“…In this paper, the decoding problem for multiple Bose–Chaudhuri–Hocquenghem (BCH)‐Goppa codes over the same finite field is investigated…”
Get full text

Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems With Smaller Sizes by Song, Yongcheng, Zhang, Jiang, Huang, Xinyi, Wu, Wei

“…In this paper, we initiate the study of the Rank Decoding (RD) problem and Low Rank Parity Check (LRPC) codes with blockwise structure in rank-based…”
Get full text

Quantum Reduction of Finding Short Code Vectors to the Decoding Problem by Debris-Alazard, Thomas, Remaud, Maxime, Tillich, Jean-Pierre

“…We give a quantum reduction from finding short codewords in a random linear code to decoding for the Hamming metric. This is the first time such a reduction…”
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

Revisiting algebraic attacks on MinRank and on the rank decoding problem by Bardet, Magali, Briaud, Pierre, Bros, Maxime, Gaborit, Philippe, Tillich, Jean-Pierre

“…The Rank Decoding problem (RD) is at the core of rank-based cryptography. Cryptosystems such as ROLLO and RQC, which made it to the second round of the NIST…”
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

On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications by Li, Zhe, Ling, San, Xing, Chaoping, Yeo, Sze Ling

“…In this paper, we propose new classes of trapdoor functions to solve the bounded distance decoding problem in lattices…”
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

Decoding Problem Gamblers’ Signals: A Decision Model for Casino Enterprises by Ifrim, Sandra

“…The aim of the present study is to offer a validated decision model for casino enterprises. The model enables those users to perform early detection of problem…”
Get full text

A spark-based parallel distributed posterior decoding algorithm for big data hidden Markov models decoding problem by Sassi, Imad, Anter, Samir, Bekkhoucha, Abdelkrim

“… This paper proposes a modified posterior decoding algorithm to solve hidden Markov models decoding problem based on MapReduce paradigm…”
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

Extension of Decoding Problem of HMM Based on LP-Norm by Hori, Gen

“…The decoding problem of hidden Markov model (HMM) is extended based on the LP-norm of a vector of the log transition probabilities along the sequence of hidden states…”
Get full text

On Application of the Modulus Metric to Solving the Minimum Euclidean Distance Decoding Problem by Davydov, V. A.

“…We prove equivalence of using the modulus metric and Euclidean metric in solving the soft decoding problem for a memoryless discrete channel with binary input and Q -ary output…”
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

On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes by Gaborit, Philippe, Zemor, Gilles

“…We give a randomized reduction for the Rank Syndrome Decoding problem and Rank Minimum Distance problem for rank codes over extension fields…”
Get full text