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

DOI10.1007/S00200-020-00419-XzbMATH Open1498.94069OpenAlexW3008126995MaRDI QIDQ825046FDOQ825046

Authors: Terry Shue Chien Lau, Chik How Tan, 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

Recommendations

• A modified Dual-Ouroboros public-key encryption using Gabidulin codes
• The security of the Gabidulin public key cryptosystem
• Structural attacks for public key cryptosystems based on Gabidulin codes
• Improved cryptanalysis of rank metric schemes based on Gabidulin codes
• Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes

zbMATH Keywords

public-key encryptioncode-based cryptographyGabidulin codekey recovery attackplaintext recovery attack

Mathematics Subject Classification ID

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

Cites Work

• Structural attacks for public key cryptosystems based on Gabidulin codes
• On the inherent intractability of certain coding problems (Corresp.)
• Theory of codes with maximum rank distance
• Coding and Cryptography
• On the Complexity of the Rank Syndrome Decoding Problem
• 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
• On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
• New Results for Rank-Based Cryptography

Cited In (6)

• A modified Dual-Ouroboros public-key encryption using Gabidulin codes
• A new post-quantum multivariate polynomial public key encapsulation algorithm
• Dual-Ouroboros: an improvement of the McNie scheme
• Structural attacks for public key cryptosystems based on Gabidulin codes
• LowMS: a new rank metric code-based KEM without ideal structure
• On the security of REDOG

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825046)