Výsledky vyhľadávania - rank decoding (problem OR problems)

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ískať 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ískať 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ískať plný text

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ískať 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ískať 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ískať 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ískať plný text

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

“…We speed up existing decoding algorithms for three code classes in different metrics…”
Získať plný text

QOSTBC coded MIMO system with reduced complexity and optimised decoding for rank deficient channels Autor 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…”
Získať 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ískať plný text

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

“…The problem of list decoding algebraic subspace codes and rank-metric codes is considered…”
Získať plný text

Minimizing low-rank models of high-order tensors: Hardness, span, tight relaxation, and applications Autor 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…”
Získať plný text

LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding Autor 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…”
Získať plný text

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

“…The rank-based method is very effective to identify the convolutional code parameters in a non-cooperative context…”
Získať plný text

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

“… When restricted to 1-dimensional subspaces, this problem is equivalent to computing the trellis-width…”
Získať plný text

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

“…We classify the time complexities of three decoding problems for quantum stabilizer codes…”
Získať plný text

Low-rank, Orthogonally Decomposable Tensor Regression With Application to Visual Stimulus Decoding of fMRI Data Autor 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…”
Získať plný text

A hybrid multifactorial evolutionary algorithm and firefly algorithm for the clustered minimum routing cost tree problem Autor 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…”
Získať 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ískať plný text

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric Autor 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…”
Získať plný text