REDOG and Its Performance Analysis

Jon-Lark Kim; Jihoon Hong; Terry Shue Chien Lau; YounJae Lim; Byung-Sun Won

Paper 2022/1663 Original: eprint.iacr.org/2022/1663 ↗

REDOG and Its Performance Analysis

Jon-Lark Kim

Jihoon Hong

Terry Shue Chien Lau

YounJae Lim

Byung-Sun Won

Abstract

We propose a REinforced modified Dual-Ouroboros based on Gabidulin codes, shortly called REDOG. This is a code-based cryptosystem based on the well-known rank metric codes, Gabidulin codes. The public key sizes of REDOG are 14KB, 33KB, 63KB at the security levels of 128, 192, 256 bits respectively. There is no decoding failure in decryption. REDOG is IND-CPA. As a new result, we give the performance results of implementing REDOG including the time for Key generation, encryption, and decryption for each security level.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2023-02-20: last updated; 2022-11-29: published
Short URL: https://ia.cr/2022/1663
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/1663,
      author = {Jon-Lark Kim and Jihoon Hong and Terry Shue Chien Lau and YounJae Lim and Byung-Sun Won},
      title = {REDOG and Its Performance Analysis},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1663},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1663}
}