Search Results - rank decoding problems*

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

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

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

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

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

Solving systems of algebraic equations over finite commutative rings and applications by Kamche, Hermann Tchatchiem, Kalachi, Hervé Talé

“… Among these problems, we have the rank decoding problem, which is used in the construction of public-key cryptosystems…”
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

On the Rank Decoding Problem Over Finite Principal Ideal Rings by Hervé Tale Kalachi, Kamche, Hermann Tchatchiem

“…The rank decoding problem has been the subject of much attention in this last decade…”
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

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. This problem can also be seen as a structured version of MinRank, which is ubiquitous in multivariate cryptography. Recently, \cite…”
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

RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm by Bidoux, Loïc, Jesús-Javier Chi-Domínguez, Feneuil, Thibauld, Gaborit, Philippe, Joux, Antoine, Rivain, Matthieu, Vinçotte, Adrien

“…We present a signature scheme based on the Syndrome-Decoding problem in rank metric…”
Get full text

Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems by Bardet, Magali, Bros, Maxime, Cabarcas, Daniel, Gaborit, Philippe, Perlner, Ray, Smith-Tone, Daniel, Tillich, Jean-Pierre, Verbel, Javier

“…Rank Decoding (RD) is the main underlying problem in rank-based cryptography. Based on this problem and quasi-cyclic versions of it, very efficient schemes…”
Get full text

A Rank-Metric Approach to Error Control in Random Network Coding by Silva, D., Kschischang, F.R., Koetter, R.

“… Moreover, it is shown that minimum distance decoding of such subspace codes can be reformulated as a generalized decoding problem for rank-metric codes where partial information about the error is available…”
Get full text

Security analysis of ZKPoK based on MQ problem in the multi-instance setting by Kahrobaei Delaram, Perret Ludovic, Vigorito Martina

“… (PoK) schemes for a large set of well-known post-quantum hard computational problems such as the syndrome decoding, the permuted kernel, the rank syndrome decoding, and the multivariate quadratic (MQ) problems…”
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…”
Get full text

New rank codes based encryption scheme using partial circulant matrices by Lau, Terry Shue Chien, Tan, Chik How

“…We propose a new rank metric code based encryption based on the hard problem of rank syndrome decoding problem…”
Get full text

LowMS: a new rank metric code-based KEM without ideal structure by Aragon, Nicolas, Dyseryn, Victor, Gaborit, Philippe, Loidreau, Pierre, Renner, Julian, Wachter-Zeh, Antonia

“…We propose and analyze LowMS , a new rank-based key encapsulation mechanism (KEM). The acronym stands for Loidreau with Multiple Syndromes , since our work combines the cryptosystem of Loidreau…”
Get full text

Solving systems of algebraic equations over finite commutative rings and applications: Solving Systems of Algebraic by Kamche, Hermann Tchatchiem, Kalachi, Hervé Talé

“… Among these problems, we have the rank decoding problem, which is used in the construction of public-key cryptosystems…”
Get full text

An improved Durandal signature scheme by Song, Yongcheng, Huang, Xinyi, Mu, Yi, Wu, Wei

“…+) problem, the decisional rank syndrome decoding (DRSD) problem, and the affine rank syndrome decoding (ARSD…”
Get full text