Muanalifah, Any (2023). Public key cryptography based on tropical algebra. University of Birmingham. Ph.D.
|
Muanalifah2023PhD.pdf
Text - Accepted Version Available under License All rights reserved. Download (1MB) | Preview |
Abstract
We analyse some public keys cryptography in the classical algebra and tropical algebra. Currently one of the most secure system that is used is public key cryptography, which is based on discrete logarithm problem. The Dilfie-Helman public key and Stickel’s key ex-change protocol are the examples of the application of discrete logarithm problem in public key cryptography. This thesis will examine the possibilities of public key cryptography implemented within tropical mathematics. A tropical version of Stickel’s key exchange protocol was suggested by Grigoriev and Sphilrain We suggest some modifications of this scheme use commuting matrices in tropical algebra and discuss some possibilities of at- tacks on them. We also generalise Kotov and Ushakov’s attack and implement in our new protocols. In 2019, Grigoriev and Sphilrain [14] generated two new public key exchange protocols based on semidirect product. In this thesis we use some properties of CSR and ultimate periodicity in tropical algebra to construct an efficient attack on one of the protocols suggested in that paper
Type of Work: | Thesis (Doctorates > Ph.D.) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Award Type: | Doctorates > Ph.D. | |||||||||
Supervisor(s): |
|
|||||||||
Licence: | All rights reserved | |||||||||
College/Faculty: | Colleges (2008 onwards) > College of Engineering & Physical Sciences | |||||||||
School or Department: | School of Mathematics | |||||||||
Funders: | Other | |||||||||
Other Funders: | Ministry of Religion and Affairs | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
URI: | http://etheses.bham.ac.uk/id/eprint/12687 |
Actions
Request a Correction | |
View Item |
Downloads
Downloads per month over past year