Low Rank Parity Check (lrpc) codes form a class of rankmetric error-correcting codes that was purposely introduced to design public-key encryption schemes. An lrpc code is defined from a parity check matrix whose entr...
详细信息
ISBN:
(纸本)9783031478178;9783031478185
Low Rank Parity Check (lrpc) codes form a class of rankmetric error-correcting codes that was purposely introduced to design public-key encryption schemes. An lrpc code is defined from a parity check matrix whose entries belong to a relatively low dimensional vector subspace of a large finite field. This particular algebraic feature can then be exploited to correct with high probability rank errors when the parameters are appropriately chosen. In this paper, we present theoretical upper-bounds on the probability that the lrpc decoding algorithm fails.
暂无评论