A key exchange protocol and a cryptosystem based on the generalized decomposition problem

Abstract

The most crucial factor in the internet-based environment is the encryption and security of personal data. In this paper, a key exchange protocol based on Generalized Decomposition Problem (GDP) over semiring is proposed. The security and complexity analysis of the proposed protocol is examined. Also, based on the proposed key exchange protocol, an ElGamal cryptosystem for securing Sensitive Health Information (SHI) in Healthcare systems is presented. Abbreviations: CSP: conjugacy search problem; DHP: diffie hellman problem; DLP: discrete logarithm problem; DP: decomposition problem; FDLP: factorization discrete logarithm problem; GDP: generalized decomposition problem; RSA: rivest shamir adleman; SHI: sensitive health information.