75

On the Failure of the Smart Approach of the GPT Cryptosystem

Abstract

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.

View on arXiv
Comments on this paper