scholarly journals Generalization of low rank parity-check (LRPC) codes over the ring of integers modulo a positive integer

Author(s):  
Franck Rivel Kamwa Djomou ◽  
Hervé Talé Kalachi ◽  
Emmanuel Fouotsa

AbstractFollowing the work of Gaborit et al. (in: The international workshop on coding and cryptography (WCC 13), 2013) defining LRPC codes over finite fields, Renner et al. (in: IEEE international symposium on information theory, ISIT 2020, 2020) defined LRPC codes over the ring of integers modulo a prime power, inspired by the paper of Kamche and Mouaha (IEEE Trans Inf Theory 65(12):7718–7735, 2019) which explored rank metric codes over finite principal ideal rings. In this work, we successfully extend the work of Renner et al. by constructing LRPC codes over the ring $$\mathbb {Z}_{m}$$ Z m which is not a chain ring. We give a decoding algorithm and we study the failure probability of the decoder.

Author(s):  
Julian Renner ◽  
Alessandro Neri ◽  
Sven Puchinger

AbstractLow-rank parity-check (LRPC) codes are rank-metric codes over finite fields, which have been proposed by Gaborit et al. (Proceedings of the workshop on coding and cryptography WCC, vol 2013, 2013) for cryptographic applications. Inspired by a recent adaption of Gabidulin codes to certain finite rings by Kamche et al. (IEEE Trans Inf Theory 65(12):7718–7735, 2019), we define and study LRPC codes over Galois rings—a wide class of finite commutative rings. We give a decoding algorithm similar to Gaborit et al.’s decoder, based on simple linear-algebraic operations. We derive an upper bound on the failure probability of the decoder, which is significantly more involved than in the case of finite fields. The bound depends only on the rank of an error, i.e., is independent of its free rank. Further, we analyze the complexity of the decoder. We obtain that there is a class of LRPC codes over a Galois ring that can decode roughly the same number of errors as a Gabidulin code with the same code parameters, but faster than the currently best decoder for Gabidulin codes. However, the price that one needs to pay is a small failure probability, which we can bound from above.


Author(s):  
Julian Renner ◽  
Sven Puchinger ◽  
Antonia Wachter-Zeh ◽  
Camilla Hollanti ◽  
Ragnar Freij-Hollanti

Author(s):  
Vladimir Sidorenko ◽  
Wenhui Li ◽  
Gerhard Kramer

2019 ◽  
Vol 52 (1) ◽  
pp. 1-19 ◽  
Author(s):  
Elisa Gorla ◽  
Relinde Jurrius ◽  
Hiram H. López ◽  
Alberto Ravagnani

2019 ◽  
Vol 581 ◽  
pp. 128-144 ◽  
Author(s):  
Shuangqing Liu ◽  
Yanxun Chang ◽  
Tao Feng

Sign in / Sign up

Export Citation Format

Share Document