REDOG and Its Performance Analysis

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

Paper 2022/1663

REDOG and Its Performance Analysis

Jon-Lark Kim

, Sogang University

Jihoon Hong, Sogang University

Terry Shue Chien Lau, Multimedia University

YounJae Lim, DeepHelix Corp.

Byung-Sun Won, Sogang University

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.

Note: There is a change in the list of the authors in this version. The rest is the same.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: code-based cryptography post-quantum cryptography
Contact author(s): jlkim @ sogang ac kr
rjekfl @ sogang ac kr
terry lau @ mmu edu my
yjlim @ deephelix net
bswon @ deephelix net
History: 2023-02-20: revised; 2022-11-29: received; See all versions
Short URL: https://ia.cr/2022/1663
License: CC BY

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}
}