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 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
History
2023-02-20: revised
2022-11-29: received
See all versions
Short URL
https://ia.cr/2022/1663
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2022/1663}},
      url = {https://eprint.iacr.org/2022/1663}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.