A modified Dual-Ouroboros public-key encryption using Gabidulin codes

초록

Dual-Ouroboros (Gaborit et al. in Adv Math Commun, 2019. 10.3934/amc.2020021) is a code-based public-key encryption scheme which is a modification of McNie and a dual version of Ouroboros-R. In this paper, we present a modification of Dual-Ouroboros, using a class of rank metric codes called Gabidulin codes. By using Gabidulin codes, we eliminate the probability of decoding failure, which is one of the limitations of Dual-Ouroboros since it uses LRPC codes with probabilistic decoding. We also prove that our proposed cryptosystem is IND-CPA secure. Suggested parameters are also given which provides lower key sizes compared to other known code-based cryptosystems with zero decryption failure probability.

키워드