On the security of the modified dual-Ouroboros PKE using Gabidulin codes

DOI10.1007/S00200-020-00419-XzbMath1498.94069OpenAlexW3008126995MaRDI QIDQ825046

Chik How Tan, Terry Shue Chien Lau, Theo Fanuela Prabowo

Publication date: 17 December 2021

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-020-00419-x

zbMATH Keywords

code-based cryptographypublic-key encryptionGabidulin codekey recovery attackplaintext recovery attack

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cryptography (94A60)

Related Items (2)

LowMS: a new rank metric code-based KEM without ideal structure ⋮ A new post-quantum multivariate polynomial public key encapsulation algorithm

Cites Work

• Theory of codes with maximum rank distance
• A new rank metric codes based encryption scheme
• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• Key recovery attack on McNie based on low rank parity check codes and its reparation
• A modified Dual-Ouroboros public-key encryption using Gabidulin codes
• An algebraic attack on rank metric code-based cryptosystems
• Dual-Ouroboros: an improvement of the McNie scheme
• New rank codes based encryption scheme using partial circulant matrices
• Structural attacks for public key cryptosystems based on Gabidulin codes
• On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
• On the Complexity of the Rank Syndrome Decoding Problem
• On the inherent intractability of certain coding problems (Corresp.)
• New Results for Rank-Based Cryptography
• Coding and Cryptography

This page was built for publication: On the security of the modified dual-Ouroboros PKE using Gabidulin codes