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.

Keywords:

• Public key cryptography
• sensitive health information
• key exchange protocol
• Diffie-Hellman
• semiring

2010 MATHEMATICS SUBJECT CLASSIFICATIONS:

• 11T71
• 94A60

Acknowledgments

The authors are thankful to the anonymous reviewers for their helpful comments that improved the quality of the manuscript.

Disclosure statement

No potential conflict of interest was reported by the author(s).