African Journal of
Mathematics and Computer Science Research

  • Abbreviation: Afr. J. Math. Comput. Sci. Res.
  • Language: English
  • ISSN: 2006-9731
  • DOI: 10.5897/AJMCSR
  • Start Year: 2008
  • Published Articles: 254

Full Length Research Paper

Key exchange scheme with higher security and its analysis

  H. K. Pathak1 and Manju Sanghi2
1S.o.S (Support on Site) in Computer science and (information technology) IT, Pt. Ravishanker Shukla University, Raipur - 492010 (C.G.) Bhilai- 490024 (C.G.) India.   2Department of Applied Mathematics, Rungta College of Engineering and Technology, Bhilai- 490024 (C.G.) India.    
Email: [email protected]

  •  Accepted: 04 October 2010
  •  Published: 31 December 2010




Proposed paper gives a secure key exchange scheme using block upper triangular matrices of higher order. By using this method it is possible to generate keys of large orders without the need of large primes thereby avoiding the common ciphertext attacks. The element used for generating shared key is the element of (1, 3) block of the matrix which depends upon the elements of (1, 2) as well as on the (2, 3) blocks thereby increasing the hardness of the problem and providing greater security. Moreover our proposal is compared with the method proposed by Alvarez et al. (2009)


Key words: Block upper triangular matrices, public key cryptography, polynomial matrices, DH key exchange.