UPM Institutional Repository

Message based random variable length key encryption algorithm.


Mirvaziri, Hamid and Jumari, Kasmiran and Ismail, Mahamod and Mohd Hanapi, Zurina (2009) Message based random variable length key encryption algorithm. Journal of Computer Science, 5 (8). pp. 573-578. ISSN 1549-3636


Problem statement: A block ciphers provides confidentiality in cryptography but cryptanalysis of the classical block ciphers demonstrated some old weaknesses grabbing a partial key in any stage of encryption procedure leads to reconstructing the whole key. Exhaustive key search shows that key generation should be indeterminist and random for each round. Matching cipher-text attack shows that larger size of block is more secure. In order to overcome analysis mentioned above a new algorithm is designed that is based on random numbers and also can defeat time and memory constraints. Approach: Dynamic and message dependent key generator was created by producing a random number and it was selected as the size of first chunk. Residual value of second chunk divided by first chunk concatenating with first chunk forms the first cipher as an input for SP-boxes. These processes repeated until whole mesaage get involved into the last cipher. Encrypted messages are not equal under different run. Value of random number should be greater than 35 bits and plaintext must be at least 7 bits. A padding algorithm was used for small size messages or big random numbers. Results: Attack on the key generation process was prevented because of random key generation and its dependency to input message. Encryption and decryption times measured between 5 and 27 m sec in 2 GHz Pentium and java platform so time variant and fast enough key generation had been kept collision and timing attacks away due to small seized storage. Long and variable key length made key exhaustive search and differential attack impossible. None fixed size key caused avoidance of replaying and other attacks that can happen on fixed sized key algorithms. Conclusion: Random process employed in this block cipher increased confidentiality of the message and dynamic length substitution in proposed algorithm may lead to maximum cryptographic confusion and consequently makes it difficult for cryptanalysis.

Download File

PDF (Abstract)
Message based random variable length key encryption algorithm.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3844/jcssp.2009.573.578
Publisher: Science Publications
Keywords: Security; Encryption; Block cipher; Variable key length.
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 23 Jul 2013 03:47
Last Modified: 22 Oct 2015 23:40
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2009.573.578
URI: http://psasir.upm.edu.my/id/eprint/15615
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item