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

DOI10.1007/S00200-020-00419-XMaRDI QIDQ825046zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cites work

• A modified Dual-Ouroboros public-key encryption using Gabidulin codes
• A new rank metric codes based encryption scheme
• An algebraic attack on rank metric code-based cryptosystems
• Coding and Cryptography
• Dual-Ouroboros: an improvement of the McNie 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
• New Results for Rank-Based Cryptography
• New rank codes based encryption scheme using partial circulant matrices
• On the Complexity of the Rank Syndrome Decoding Problem
• On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
• On the inherent intractability of certain coding problems (Corresp.)
• Structural attacks for public key cryptosystems based on Gabidulin codes
• Theory of codes with maximum rank distance

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)