Multiparty Key Agreement Protocol Using Factorization Search Problem in Five-Dimensional Discrete Heisenberg Group

  • Ms.V. Nagarani, Dr.T. Isaiyarasi, Mr.N.Sundarakannan, Dr.S.Chitra
Keywords: Cryptography, Key agreement protocol, one-way function, Discrete Heisenberg group, Factorization search problem, platform group, subgroups, private key, and public key

Abstract

Cryptography is the art as well as science of secret writing. It enables the communicating entities to share the information securely through an insecure channel. In Cryptography, a Key Agreement Protocol (KAP) is a protocol whereby two or more parties can agree on a key in such a way that both influence the outcome. If properly done, this precludes undesired third parties from forcing a key choice on the agreeing parties. Protocols that are useful in practise also do not reveal to any eavesdropping party what key has been agreed upon. This paper proposes a multiparty key agreement protocol which provides a common key between the communicating entities. The KAP proposed in this paper is based on the intractability of the Factorisation search problem (FSP) in the five-dimensional discrete Heisenberg group. The Factorization Search Problem (FSP) plays a role of one – way function (hard function or trapdoor function)and is chosen from combinatorial group theory. To Implement the FSP a platform group is needed which must be a non – abelian group. The Five – dimensional Discrete Heisenberg group is chosen as the platform group.The computational facts for the platform group are provided with Python coding. As a particular case, a seven party KAP with numerical computations is provided. In this protocol the computations are done with the help of Python code.  In a Multiparty KAP with k communicating entities can arrive a common key in k rounds.

Published
2021-10-29
How to Cite
Mr.N.Sundarakannan, Dr.S.Chitra, M. N. D. I. (2021). Multiparty Key Agreement Protocol Using Factorization Search Problem in Five-Dimensional Discrete Heisenberg Group. Design Engineering, 8384-8396. Retrieved from http://thedesignengineering.com/index.php/DE/article/view/5880
Section
Articles