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

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

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

“… The model enables those users to perform early detection of problem gamblers and fulfill their ethical duty of social cost minimization…”
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

A new paleomagnetic constraint on the duration of a twin caldera-forming eruption sequence: a potential solution to an enduring problem in decoding >VEI 7 eruption timescales by Gravley, Darren M., Hasegawa, Takeshi, Mochizuki, Nobutatsu, Kusu, Chie, Okada, Makoto

“…New paleomagnetic results from the twin caldera-forming Mamaku–Ohakuri eruption deposits in the Taupō Volcanic Zone of New Zealand show that the entire…”
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…”
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…”
Get full text

Acute prevention of a heart attack: Early identification of prodromal symptoms as the Rosetta Stone in decoding the heart attack problem by Bahr, Raymond D.

“…Chest discomfort before severe chest pain represents a marker of clinical ischemia and indicates live myocardium in jeopardy and often precedes cardiac arrest…”
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

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

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

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

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

On the hardnesses of several quantum decoding problems by Kuo, Kao-Yueh, Lu, Chung-Chin

“…We classify the time complexities of three decoding problems for quantum stabilizer codes…”
Get full text

Real-Time Point Process Filter for Multidimensional Decoding Problems Using Mixture Models by Rezaei, Mohammad Reza, Arai, Kensuke, Frank, Loren M., Eden, Uri T., Yousefi, Ali

“…•We propose the filter solution for a broader class of point process problems•This algorithm estimates posterior distribution using a Gaussian Mixture Model…”
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

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