Generating and expanding of an encryption key based on knight tour problem
The encryption key considers as a vital part in designing of a cryptosystem. Whereas these keys must be random as can as possible. The ability to regenerate the same sequence with small initial value is still a major problem that faces the designer of encryption key system. The current paper designs...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Published: |
2017
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/80569/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.80569 |
---|---|
record_format |
eprints |
spelling |
my.utm.805692020-12-14T22:55:28Z http://eprints.utm.my/id/eprint/80569/ Generating and expanding of an encryption key based on knight tour problem Mahmood, A. S. Rahim, M. S. M. QA Mathematics The encryption key considers as a vital part in designing of a cryptosystem. Whereas these keys must be random as can as possible. The ability to regenerate the same sequence with small initial value is still a major problem that faces the designer of encryption key system. The current paper designs a new method of random number generator with the ability to expand the generated encryption key to fit the proper image size. The knight tour problem was employed as a random number generator and used for encryption key expansion. The expansion process contains two steps, first one generate a random number with (64 × 64) key size and the second step consider the boundary numbers as from the previous step to initiate the knight tour as a second time, the second step continue until the image size was reached. Generated random numbers acquired from the knight tour problem have been subjected to the NIST 800.22 statistical test and successfully passed all statistical tests without requiring any additional processing. Per these results, it has been proved that the proposed system meets the security requirement and can be used in cryptographic applications. Furthermore, the knight tour generator provides a small initial value with the ability to regenerate the same sequence when feed up with the same initial value. 2017 Article PeerReviewed Mahmood, A. S. and Rahim, M. S. M. (2017) Generating and expanding of an encryption key based on knight tour problem. Geo-Ocean Thermal Energy Conversion (GeOTEC) power cycle/plant . ISSN 1992-8645 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Mahmood, A. S. Rahim, M. S. M. Generating and expanding of an encryption key based on knight tour problem |
description |
The encryption key considers as a vital part in designing of a cryptosystem. Whereas these keys must be random as can as possible. The ability to regenerate the same sequence with small initial value is still a major problem that faces the designer of encryption key system. The current paper designs a new method of random number generator with the ability to expand the generated encryption key to fit the proper image size. The knight tour problem was employed as a random number generator and used for encryption key expansion. The expansion process contains two steps, first one generate a random number with (64 × 64) key size and the second step consider the boundary numbers as from the previous step to initiate the knight tour as a second time, the second step continue until the image size was reached. Generated random numbers acquired from the knight tour problem have been subjected to the NIST 800.22 statistical test and successfully passed all statistical tests without requiring any additional processing. Per these results, it has been proved that the proposed system meets the security requirement and can be used in cryptographic applications. Furthermore, the knight tour generator provides a small initial value with the ability to regenerate the same sequence when feed up with the same initial value. |
format |
Article |
author |
Mahmood, A. S. Rahim, M. S. M. |
author_facet |
Mahmood, A. S. Rahim, M. S. M. |
author_sort |
Mahmood, A. S. |
title |
Generating and expanding of an encryption key based on knight tour problem |
title_short |
Generating and expanding of an encryption key based on knight tour problem |
title_full |
Generating and expanding of an encryption key based on knight tour problem |
title_fullStr |
Generating and expanding of an encryption key based on knight tour problem |
title_full_unstemmed |
Generating and expanding of an encryption key based on knight tour problem |
title_sort |
generating and expanding of an encryption key based on knight tour problem |
publishDate |
2017 |
url |
http://eprints.utm.my/id/eprint/80569/ |
_version_ |
1687393515069243392 |
score |
13.160551 |