Pseudo number generation based on the knight tour in chess board

The process of generating keys is an important topic in the field of information security and networks and there is a need to generate good keys that are not easily breakable. In this paper, a method is suggested for generating numbers based mainly on the movement of the knight tour in the chessboar...

Full description

Saved in:
Bibliographic Details
Main Authors: Hasoon, Jamal Nasir, Fadel, Ali Hussein, Hameed, Rasha Subhi, Khalaf, Bashar Ahmed
Format: Conference Proceeding
Language:English
Subjects:
Digital imaging
Pseudorandom
Quality assessment
Random numbers
Security
Websites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The process of generating keys is an important topic in the field of information security and networks and there is a need to generate good keys that are not easily breakable. In this paper, a method is suggested for generating numbers based mainly on the movement of the knight tour in the chessboard and digital images. The generated keys used an image that could be found anywhere possible in mobile images or social media or websites. The image is taken and divided into blocks and then determine the primary path as well as Identifying possible knight tour movements with a condition not returning to the place in the track, the unused place in chessboard is merged at the end of the series for increasing randomness, as well as the exclusive or operation applied between the block and it's transposed before starting a movement. The results obtained show that the proposed approach can effectively produce pseudo-random numbers, high linear complexity, security properties, and good statistical. The quality measurement of the generated key is assigned using NIST tests, some of these tests are applied and passed the tests. It is possible to combine the method with other key generation methods such as future work.
ISSN:0094-243X
1551-7616
DOI:10.1063/5.0102803