On the security of REDOG

ePrint Report: On the security of REDOG

Tanja Lange, Alex Pellegrini, Alberto Ravagnani

We analyze REDOG, a public-key encryption system submitted to the Korean
competition on post-quantum cryptography.
REDOG is based on rank-metric codes. We prove its incorrectness and attack its
implementation providing an efficient message recovery attack. Furthermore, we
show that the security of REDOG is much lower than claimed. We then
proceed to mitigate these issues and provide two approaches to fix the
decryption issue, one of which …

alex attack competition cryptography encryption eprint report implementation key message metric post-quantum post-quantum cryptography prove public public-key encryption system quantum quantum cryptography recovery report security system