Rubikstega: A Novel Noiseless Steganography Method in Rubik's Cube

Steganography is the art and science of hiding messages in such a way that no one is aware that there is a secret message. In this paper, Rubikstega, a new steganographic method in Rubik’s Cube, is proposed. By utilizing Rubik’s Cube scramble notation, a steganography scheme is created to hide messages without creating any noise (noiseless steganography). Previously, noiseless steganography in the game domain has been applied in chess games, Tetris, and Minesweeper. Those researches have concerns such as the need for authentic data, message hiding capacity for one game, and inefficient long message extraction process. Therefore, Rubik’s Cube is proposed to overcome those shortcomings. Experimental results show that the proposed method is undetectable and have large messages capacity per game.