Public key cryptography based on tropical algebra

Muanalifah, Any (2023). Public key cryptography based on tropical algebra. University of Birmingham. Ph.D.

[img]
Preview
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):
Supervisor(s)EmailORCID
Sergeev, SergeyUNSPECIFIEDUNSPECIFIED
Goodwin, SimonUNSPECIFIEDUNSPECIFIED
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 Request a Correction
View Item View Item

Downloads

Downloads per month over past year