A novel public key cryptosystem based on Merkle-Hellman Knapsack Cryptosystem

M. Thangavel, P. Varalakshmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Cryptography is the essential component in any protocols for securing the communication. Diffie and Hellman introduced the concept of Public key cryptosystem, which uses two different keys for secure communication. Ralph Merkle and Martin Hellman invented a public-key cryptosystem named as Merkle-Hellman Knapsack Cryptosystem (MHKC) which is an NP-complete combinatorial problem believed that computationally difficult to solve by intruders. All the public key elements are the modulus of multiples of super increasing sequence. Adi Shamir performs cryptanalysis and breaks the MHKC in polynomial time. In this paper, a novel public key cryptosystem based on MHKC (NPKC-MHKC) has been proposed, which is secure than MHKC. NPKC-MHKC consists of Public key, Private key, and Session key. Since all the three keys depend on each other, it is computationally infeasible for the intruder to break the cryptosystem. The performance analysis shows that the execution time of NPKC-MHKC is comparatively lesser than MHKC and security analysis proves that NPKC-MHKC is secure than MHKC. So, NPKC-MHKC can be implemented in High-performance computing applications.

Original languageEnglish
Title of host publication2016 8th International Conference on Advanced Computing, ICoAC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages117-122
Number of pages6
ISBN (Electronic)9781509058884
DOIs
Publication statusPublished - Jun 16 2017
Externally publishedYes
Event8th International Conference on Advanced Computing, ICoAC 2016 - Chennai, India
Duration: Jan 19 2017Jan 21 2017

Publication series

Name2016 8th International Conference on Advanced Computing, ICoAC 2016

Conference

Conference8th International Conference on Advanced Computing, ICoAC 2016
Country/TerritoryIndia
CityChennai
Period1/19/171/21/17

Keywords

  • Cryptosystem
  • Knapsack
  • Merkle-Hellman
  • Public key cryptography

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'A novel public key cryptosystem based on Merkle-Hellman Knapsack Cryptosystem'. Together they form a unique fingerprint.

Cite this