On the Failure of the Smart Approach of the GPT Cryptosystem
arXiv:2010.15678
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.
Accepted to Cryptologia. arXiv admin note: text overlap with arXiv:1602.08549