Implementation of the Binary Random Number Generator Using the Knight Tour Problem

Mahmood, Ali Shakir; Rahim, Mohd. Shafry Mohd.; Othman, Nur Zuraifah Syazrah

doi:10.5539/mas.v10n4p35

Cited by 7 publications

(6 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finding the right series of movements that a knight to make such that they visit each square on the chessboard precisely once is known as "The Knight's Tour," a classic chess conundrum. The knight makes an L-shaped movement, travelling a pair of squares in one direction (either horizontally or vertically), followed by one square in the other direction (Mahmood et al, 2016). Finding a Knight's Tour on an 8x8 chessboard is a well-studied problem with known solutions.…”

Section:  Knight Tour In a Chessboardmentioning

confidence: 99%

See 1 more Smart Citation

A Modified KLEIN Encryption-based Knight Tour for Image Encryption

Oraby,

Hamza

2023

JAETS

View full text Add to dashboard Cite

The security considerations should be balanced with the specific use case and potential risks associated with using lightweight encryption. The security offered by lighter encryption algorithms could not be as high as that offered by heavier encryption techniques. In this paper, a Modified KLEIN Algorithm is proposed for image encryption based on the Knight Tour movement in Chessboard. The required key generation is represented by inputting an image as a key image and then applying a specific operation based on knight tour movement to produce a key scheduled in the proposed encryption algorithm. The movement of Knight Tour applied in modifying the proposed algorithm for increasing security. The experimental results explain the efficiency of a modified algorithm when comparing the histogram of the input image with the encrypted image also the correlation is tested before and after encryption in three directions horizontal, vertical, and diagonal which explains there are very low values of them in all directions. The similarity test also explains there are high differences between the plain and encrypted images. The chessboard movement might be useful when used with another encryption algorithm which increases the confidentiality of transferring data. The contribution of this work is the use of an image as a key for encryption with a specific planning method which helps in key management.

show abstract

Section:  Knight Tour In a Chessboardmentioning

confidence: 99%

“…There are many methods developed to be used in IoT systems as a lightweight method such as SIMON, SPECK, PRESENT, Chaskey, Grain, HIGHT, RECTANGLE …etc. (Kushwaha et al, 2014;Mahmood et al, 2016). these methods should balance between security and complexity.…”

Section: Introductionmentioning

confidence: 99%

A Modified KLEIN Encryption-based Knight Tour for Image Encryption

Oraby,

Hamza

2023

JAETS

View full text Add to dashboard Cite

show abstract

“…Random number is a set of numbers produced by a function in a numerical pattern in which the next number to be produced is unknown or unpredictablewhich can be used precisely for simulation and mathematical purposes (Shakir, Mohd and Zuraifah 2016;Kale 2013). This system is a webbased application which runs on a browser to produce a random number.…”

Section: Proposed Systemmentioning

confidence: 99%

“…Random number is a set of numbers produced by a function in a numerical pattern in which the next number to be produced is unknown or unpredictable (Shakir, Mohd and Zuraifah 2016;Kale 2013). There are basically two types of random numbers: Pseudo Random Number (PRNG) and True Random Number (TRNG).…”

Section: Introductionmentioning

confidence: 99%

A Better Approach to Generating Random Numbers

Nachandiya

Mamza

2019

Math. J. Interdiscip. Sci.

View full text Add to dashboard Cite

The term random number has been used by many scholars to explain the behaviour of a stochastic system. Many of such scholars with statistical or mathematical background view it as an organized set of numbers produced by a function in a numerical way in which the next number to be produced is unknown or unpredictable. This paper produced software that generates a sequence of random number and also compared the algorithm with the commonly used method of random number generator. The three most common methods selected were the Mid Square method, Fibonacci method and Linear Congruential Generator Method (LCG). The result shows that the LCG provides a more acceptable result in terms of speed, long cycle, uniformity and independenceApplications of this random numbers can be seen in Monte Carlo simulations, simulation or modelling, password generation, cryptography, and online games.

show abstract

“…In a cryptosystem, an image cannot be decrypted if there is any difference between the encryption and decryption keys [37]. In a strong encryption algorithm, key sensitivity should be greater than 50% [38].…”

Section: Key Sensitivity Analysismentioning

confidence: 99%

Chaos Image Encryption Methods: A Survey Study

2017

View full text Add to dashboard Cite

With increasing dependence on communications over internet and networks, secure data transmission is coming under threat. One of the best solutions to ensure secure data transmissions is encryption. Multiple forms of data, such as text, audio, image, and video can be digitally transmitted, nowadays images being the most popular and old encryption techniques such as: AES,DES,RSA etc., show low security level when used for image encryption. This problem was resolved by using of chaos encryption which is an acceptable form of encryption for image data. The sensitivity to initial conditions and control parameters make chaos encryption suitable for image applications. This study discusses various chaos encryption techniques.

show abstract

Implementation of the Binary Random Number Generator Using the Knight Tour Problem

Cited by 7 publications

References 38 publications

A Modified KLEIN Encryption-based Knight Tour for Image Encryption

A Modified KLEIN Encryption-based Knight Tour for Image Encryption

A Better Approach to Generating Random Numbers

Chaos Image Encryption Methods: A Survey Study

Contact Info

Product

Resources

About