On the Failure of the Smart Approach of the GPT Cryptosystem
Cryptography and Security
2020-10-30 v1
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.
Keywords
Cite
@article{arxiv.2010.15678,
title = {On the Failure of the Smart Approach of the GPT Cryptosystem},
author = {Herve Tale Kalachi},
journal= {arXiv preprint arXiv:2010.15678},
year = {2020}
}
Comments
Accepted to Cryptologia. arXiv admin note: text overlap with arXiv:1602.08549