Search Results - rank decoding (problem OR problems)*

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

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

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

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

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

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

Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric by Bartz, Hannes, Jerkovits, Thomas, Puchinger, Sven, Rosenkilde, Johan

“…We speed up existing decoding algorithms for three code classes in different metrics…”
Get full text

QOSTBC coded MIMO system with reduced complexity and optimised decoding for rank deficient channels by Gupta, Bhasker, Balyan, Vipin, Saini, Davinder S

“… = 4 with modified double-layer SD detection to overcome rank deficiency problem. The first half of transmitted symbols is detected using two partially dependent SDs with optimised search radii…”
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

Algebraic List-Decoding in Projective Space: Decoding With Multiplicities and Rank-Metric Codes by Mahdavifar, Hessam, Vardy, Alexander

“…The problem of list decoding algebraic subspace codes and rank-metric codes is considered…”
Get full text

Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications by Sidiropoulos, Nicholas D., Karakasis, Paris A., Konar, Aritra

“…We consider the problem of finding the smallest or largest entry of a tensor of order N that is specified via its rank decomposition…”
Get full text

LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding by Renner, Julian, Puchinger, Sven, Wachter-Zeh, Antonia

“…We propose the new rank-metric code-based cryptosystem LIGA which is based on the hardness of l ist decoding and i nterleaved decoding of Ga bidulin codes…”
Get full text

On the Analytical Solution of Rank Problem in the Convolutional Code Identification Context by Soteh, Ahmad Gholizadeh, Khaleghi Bizaki, Hossein

“…The rank-based method is very effective to identify the convolutional code parameters in a non-cooperative context…”
Get full text

The "Art of Trellis Decoding" Is Fixed-Parameter Tractable by Jeong, Jisu, Kim, Eun Jung, Oum, Sang-il

“… When restricted to 1-dimensional subspaces, this problem is equivalent to computing the trellis-width…”
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

Low-rank, Orthogonally Decomposable Tensor Regression With Application to Visual Stimulus Decoding of fMRI Data by Poythress, J. C., Ahn, Jeongyoun, Park, Cheolwoo

“… We propose to reduce the dimensionality of the problem by imposing a low-rank assumption on the parameter tensor, which not only reduces the number of parameters…”
Get full text

A hybrid multifactorial evolutionary algorithm and firefly algorithm for the clustered minimum routing cost tree problem by Thang, Ta Bao, Binh, Huynh Thi Thanh

“…The clustered minimum routing cost tree (CluMRCT) problem is a recent problem with a wide range of real-life applications, especially in designing computer networks with peer-to-peer architecture…”
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

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric by Guo, Zeyu, Xing, Chaoping, Yuan, Chen, Zhang, Zihan

“… However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes, results concerning the list decodability of Gabidulin codes in the rank metric are all negative so far…”
Get full text