On the Failure of the Smart Approach of the GPT Cryptosystem

10/28/2020

∙

This paper describes a new algorithm for breaking the smart approach of the GPT cryptosystem. We show that by puncturing the public code several times on specific positions, we get a public code on which applying the Frobenius operator appropriately allows to build an alternative secret key.

READ FULL TEXT

On the Failure of the Smart Approach of the GPT Cryptosystem

McNie: A code-based public-key cryptosystem

McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code

New Code-Based Cryptosystem with Arbitrary Error Vectors

Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes

Key Recovery Attack on Rank Quasi-Cyclic Code-based Signature Scheme

Secret Key Generation from Vector Gaussian Sources with Public and Private Communications

Smart Ticket Protection: An Architecture for Cyber-Protecting Physical Tickets Using Digitally Signed Random Pattern Markers

On the Failure of the Smart Approach of the GPT Cryptosystem

Related Research

McNie: A code-based public-key cryptosystem

McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code

New Code-Based Cryptosystem with Arbitrary Error Vectors

Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes

Key Recovery Attack on Rank Quasi-Cyclic Code-based Signature Scheme

Secret Key Generation from Vector Gaussian Sources with Public and Private Communications

Smart Ticket Protection: An Architecture for Cyber-Protecting Physical Tickets Using Digitally Signed Random Pattern Markers