Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
The development of Clonal Selection Algorithm (CSA) is inspired by elements from clonal selection theories. The main aim of the algorithm is to create a group of memories for antibodies which is used to solve engineering problems. CSA has been used in several applications such as optimization of dyn...
| Main Authors: | , , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2006
|
| Subjects: |
| _version_ | 1796853541615173632 |
|---|---|
| author | Ahmad, Badrisham Maarof, Mohd. Aizaini Ibrahim, Subariah Kutty Mammi, Hazinah Mohamed Amin, Muhalim Z'aba, Muhammad Reza |
| author_facet | Ahmad, Badrisham Maarof, Mohd. Aizaini Ibrahim, Subariah Kutty Mammi, Hazinah Mohamed Amin, Muhalim Z'aba, Muhammad Reza |
| author_sort | Ahmad, Badrisham |
| collection | ePrints |
| description | The development of Clonal Selection Algorithm (CSA) is inspired by elements from clonal selection theories. The main aim of the algorithm is to create a group of memories for antibodies which is used to solve engineering problems. CSA has been used in several applications such as optimization of dynamic functions and scheduling problem. In this paper CSA is used to cryptanalyse a simple substitution cipher, whereby the key used to encrypt the plaintext is searched. The algorithm is based on the Clonalg algorithm developed by de Castro and Von Zuben. The performance of CSA and Genetic Algorithm (GA) is studied by comparing the number of correct characters and the progress of fitness values using different population sizes. In the first test, it was found that CSA is capable of detecting more correct characters in short ciphertexts as compared to GA. However, GA demonstrated a better performance in small population size in the second test while CSA showed higher fitness values than GA when the population size is higher. Based on the results, CSA exhibits a good performance and can be further improved in the cryptanalysis of a simple substitution cipher. |
| first_indexed | 2024-03-05T18:01:04Z |
| format | Conference or Workshop Item |
| id | utm.eprints-3269 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:01:04Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | utm.eprints-32692017-08-29T04:52:40Z http://eprints.utm.my/3269/ Clonal selection algorithm for the cryptanalysis of a simple substitution cipher Ahmad, Badrisham Maarof, Mohd. Aizaini Ibrahim, Subariah Kutty Mammi, Hazinah Mohamed Amin, Muhalim Z'aba, Muhammad Reza QA75 Electronic computers. Computer science The development of Clonal Selection Algorithm (CSA) is inspired by elements from clonal selection theories. The main aim of the algorithm is to create a group of memories for antibodies which is used to solve engineering problems. CSA has been used in several applications such as optimization of dynamic functions and scheduling problem. In this paper CSA is used to cryptanalyse a simple substitution cipher, whereby the key used to encrypt the plaintext is searched. The algorithm is based on the Clonalg algorithm developed by de Castro and Von Zuben. The performance of CSA and Genetic Algorithm (GA) is studied by comparing the number of correct characters and the progress of fitness values using different population sizes. In the first test, it was found that CSA is capable of detecting more correct characters in short ciphertexts as compared to GA. However, GA demonstrated a better performance in small population size in the second test while CSA showed higher fitness values than GA when the population size is higher. Based on the results, CSA exhibits a good performance and can be further improved in the cryptanalysis of a simple substitution cipher. 2006-12 Conference or Workshop Item PeerReviewed Ahmad, Badrisham and Maarof, Mohd. Aizaini and Ibrahim, Subariah and Kutty Mammi, Hazinah and Mohamed Amin, Muhalim and Z'aba, Muhammad Reza (2006) Clonal selection algorithm for the cryptanalysis of a simple substitution cipher. In: Simposium Kebangsaan Sains Matematik, December, 19-21, 2006, Langkawi, Malaysia. http://sksm24.umt.edu.my/ |
| spellingShingle | QA75 Electronic computers. Computer science Ahmad, Badrisham Maarof, Mohd. Aizaini Ibrahim, Subariah Kutty Mammi, Hazinah Mohamed Amin, Muhalim Z'aba, Muhammad Reza Clonal selection algorithm for the cryptanalysis of a simple substitution cipher |
| title | Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
|
| title_full | Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
|
| title_fullStr | Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
|
| title_full_unstemmed | Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
|
| title_short | Clonal selection algorithm for the cryptanalysis of a simple substitution cipher
|
| title_sort | clonal selection algorithm for the cryptanalysis of a simple substitution cipher |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT ahmadbadrisham clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher AT maarofmohdaizaini clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher AT ibrahimsubariah clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher AT kuttymammihazinah clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher AT mohamedaminmuhalim clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher AT zabamuhammadreza clonalselectionalgorithmforthecryptanalysisofasimplesubstitutioncipher |