Tuijp, Anne (2021) McEliece variation under attack: Cryptanalysis of a public key cryptosystem based on algebraic geometry codes. Master's Thesis / Essay, Mathematics.
|
Text
mMATH_2021_TuijpA.pdf Download (691kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
toestemming.pdf Restricted to Registered users only Download (120kB) |
Abstract
The McEliece cryptosystem is a public key cryptosystem that has (so far) not been broken by any quantum algorithms and may therefore be resistant to quantum computer attacks. McEliece makes use of error correcting codes in the process of encryption and decryption. The original McEliece cryptosystem uses classical Goppa codes, but these have the disadvantage that the public and private keys of the cryptosystem are very large matrices. Many variations with shorter keys have been proposed - and then been proven to be insecure. One example is the proposal to use algebraic geometry codes instead of classical Goppa codes. An attack on this variation, based on Schur products and error correcting pairs, is examined in detail in this project.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Supervisor name: | Top, J. and Salgado Guimaraes da Silva, C. and Kilicer, P. |
| Degree programme: | Mathematics |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 31 Aug 2021 13:50 |
| Last Modified: | 31 Aug 2021 13:50 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/25890 |
Actions (login required)
 |
View Item |