SudoKrypt: A Novel Sudoku based Symmetric Encryption Scheme

Abstract

In this paper a novel symmetric encryption scheme, SudoKrypt, with a block size of 128 bits has been presented using a Latin square Sudoku as the key. For SudoKrypt, the key used is Hexadoku and the key size is 1024 bits. The proposed algorithm gives good diffusion due to high degree of randomness because of multiple options for encrypting the same value. In addition, the proposed approach overcomes the drawback of DES of having weak keys after parity drop operation. AES is computation bound. Proposed algorithm requires less CPU cycles as it is not computation bound and hence is found to have comparable speed to that of AES in terms of encryption and decryption time. Also, the algorithm is very simple to understand, implement and use. The algorithm can typically be used for offline communication where pdf and word documents are encrypted and sent to the receiver via email or other media. The key exchange between transmitter and receiver can take place through a standard key transmission algorithm like RSA.

Keywords: Symmetric Key Encryption, Sudoku, Hexadoku

View PDF