Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 1


International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 1, May 2009

Issue on Computer Science

Page(s): 260-263

Cryptanalysis of Knapsack Cipher using Parallel Evolutionary Computing

Raghavan Muthuregunathan, Divya Venkataraman, and Parthiban Rajasekaran

Full text: PDF


Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However most of the Cryptanalytic attacks using GA are sequential. We have taken Knapsack Cipher for our study. This paper proposes a hybrid technique that uses both Genetic Algorithm and Hill climbing in attacking the Cipher. A Parallel implementation of the proposed technique is implemented using MPI (Message Passing Interface) and the results are analyzed.

Index Terms

Genetic Algorithm, Cryptanalysis, Knapsack Cipher, Hill Climbing, MPI

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved