On the Failure of the Smart Approach of the GPT Cryptosystem
This work addresses a critical vulnerability in a cryptosystem, which is significant for cryptography researchers and practitioners, though it appears incremental as it focuses on breaking a specific variant.
The authors tackled the security of the GPT cryptosystem by developing a new algorithm that breaks its smart approach, demonstrating that puncturing the public code and applying the Frobenius operator enables the construction of an alternative secret key.
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.