A novel Niederreiter-like cryptosystem based on the (u|u + )-construction codes

DOI10.1051/ITA/2021010MaRDI QIDQ5021116zbMATH OpenOpenAlexFDO

Authors Roumaissa Mahdjoubi, Pierre-Louis Cayrel, Sedat Akleylek, Guenda Kenza

Publication date 12 January 2022

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ita/2021010

zbMATH Keywords

\( \lambda \)-Gabidulin codesILRPC codesIND-CCA securityNiederreiter-PKErank-metric codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Linear codes (general theory) (94B05)

Recommendations

• Public Key Cryptography - PKC 2006
• Niederreiter public-key cryptosystem based on QC-LDPC
• An Efficient IND-CCA2 Secure Variant of the Niederreiter Encryption Scheme in the Standard Model
• Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes
• A new encryption scheme based on rank metric codes

Cites work

• A new Gabidulin-like code and its application in cryptography
• A new rank metric codes based encryption scheme
• An IND-CCA-secure code-based encryption scheme using rank metric
• Attacks and counter-attacks on the GPT public key cryptosystem
• Bounds on List Decoding of Rank-Metric Codes
• DECODING OF MATRIX-PRODUCT CODES
• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• How to mask the structure of codes for a cryptographic use
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 1759341 (Why is no real title available?)
• Improved cryptanalysis of rank metric schemes based on Gabidulin codes
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• Modified Niederreiter type of GPT cryptosystem based on reducible rank codes
• New technique for decoding codes in the rank metric and its cryptography applications
• 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.)
• Progress in Cryptology – Mycrypt 2005
• Reducible rank codes and their applications to cryptography
• Severely denting the Gabidulin version of the McEliece public key cryptosystem
• Structural attacks for public key cryptosystems based on Gabidulin codes
• The security of the Gabidulin public key cryptosystem

Cited in

(4)

• Variant of Niederreiter-based signature scheme for blockchain technology
• Multi-Party Secure Computation of Multi-Variable Polynomials
• The dimensions of Galois hulls of linear codes derived from an improved propagation rule and related applications
• A novel PQ-KEM based on coding theory

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: A novel Niederreiter-like cryptosystem based on the \((u|u + \upsilon)\)-construction codes

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