Výsledky vyhledávání - Rank Decoding Problem*

Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems With Smaller Sizes Autor 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…”
Získat plný text

Revisiting algebraic attacks on MinRank and on the rank decoding problem Autor 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…”
Získat plný text

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 + e be a received word, such that x…”
Získat 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…”
Získat 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…”
Získat 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…”
Získat plný text

Solving systems of algebraic equations over finite commutative rings and applications Autor 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…”
Získat plný text

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

On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes Autor 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…”
Získat plný text

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

“…The rank decoding problem has been the subject of much attention in this last decade…”
Získat plný text

Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem Autor 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…”
Získat plný text

RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm Autor 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…”
Získat plný text

Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems Autor 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…”
Získat plný text

Security analysis of ZKPoK based on MQ problem in the multi-instance setting Autor 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…”
Získat plný text

A Rank-Metric Approach to Error Control in Random Network Coding Autor 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…”
Získat plný text

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+e\) be a received word…”
Získat plný text

New rank codes based encryption scheme using partial circulant matrices Autor 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…”
Získat plný text

A New Technique in Rank Metric Code-Based Encryption Autor Lau, Terry, Tan, Chik

“…We propose a rank metric codes based encryption based on the hard problem of rank syndrome decoding problem…”
Získat plný text

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

“…+) problem, the decisional rank syndrome decoding (DRSD) problem, and the affine rank syndrome decoding (ARSD…”
Získat plný text

LowMS: a new rank metric code-based KEM without ideal structure Autor 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…”
Získat plný text