Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems with Smaller Sizes

ePrint Report: Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems with Smaller Sizes

Yongcheng Song, Jiang Zhang, Xinyi Huang, Wei Wu

In this paper, we initiate the study of the Rank Decoding (RD) problem and LRPC codes with blockwise structures in rank-based cryptosystems. First, we introduce the blockwise errors ($\ell$-errors) where each error consists of $\ell$ blocks of coordinates with disjoint supports, and define the blockwise RD ($\ell$-RD) problem as a natural generalization of the RD problem whose solutions are …

decoding eprint report errors problem report song study wei