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

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.

Available format(s)
Public-key cryptography
Publication info
code-based cryptographypost-quantum cryptography
Contact author(s)
jlkim @ sogang ac kr
rjekfl @ sogang ac kr
terry lau @ mmu edu my
yjlim @ deephelix net
bswon @ deephelix net
2023-02-20: revised
2022-11-29: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.