Advanced Encryption Technique for Multimedia Data Using Sudoku-Based Algorithms for Enhanced Security
Mithil Bavishi, Anuj Bohra, Kushal Vadodaria, Abhinav Bohra, Neha Katre, Ramchandra Mangrulkar, Vinaya Sawant
TL;DR
This work introduces a Sudoku-based multimedia encryption framework that extends prior Sudoku schemes to images, audio, and video, using dynamic timestamp-based keys. It employs a block-based transposition cipher with optional XOR substitution, leveraging the NP-complete nature of Sudoku to create a large, session-specific key space and to enable tamper detection. Experimental results show NPCR values approaching $100 rac{ }{ ext{}}$% for images and SNR values above $60 ext{ dB}$ for audio, indicating strong obfuscation while preserving decryptability. The method demonstrates cross-media applicability, analyzes key-space and timing, and discusses directions toward real-time processing, platform portability, and potential quantum-resilience enhancements.
Abstract
Encryption and Decryption is the process of sending a message in a ciphered way that appears meaningless and could be deciphered using a key for security purposes to avoid data breaches. This paper expands on the previous work on Sudoku-based encryption methods, applying it to other forms of media including images, audio and video. It also enhances the security of key generation and usage by making it dependent on the timestamp of when the message was transmitted. It is a versatile system that works on multimodal data and functions as a block-based transposition cipher. Instead of shuffling, it can also employ substitution methods like XOR, making it a substitution cipher. The resulting media are highly encrypted and resilient to brute-force and differential attacks. For images, NPCR values approach 100% and for audio, SNR values exceed 60dB. This makes the encrypted audio significantly different from the source, making decryption more difficult.