arrow
Return

Binary nonogram puzzle based data hiding technique for data security

delete2023-05-30
delete0
PRE
AI
S
Samar Kamil
S
Siti Norul Huda Sheikh Abdullah
M
Mohammad Kamrul Hasan *
Y
Yazan M. Alomari
Z
Zaid Abdi Alkareem Alyasseri
DOI:10.1007/s11042-023-15618-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data security is one of the critical challenges for digital information. The existing steganography algorithms hide confidential data in the cover media to preserve the presence of hidden data. One type of steganography algorithm is a puzzle-based algorithm such as sudoku, magic cube, and basic nonogram puzzle. These puzzles depend on an auxiliary reference matrix for communication with the receiver. However, using a reference matrix is prone to a statistical histogram attack because image data hiding pixels are fixed. The challenging task here is to design a secured secret data technique that hides the secret data bits in the cover using a suitable puzzle without communicating the reference matrix with the receiver. This paper proposes a new Binary Nonogram Puzzle (BNP) technique. The BNP is based on two elements: searching the BNP indexes based on LSB of the cover pixel and hiding the secret data in random pixel based on the index information. The first row and column for each block are considered an index for the remaining block elements used for data hiding. We also identify the position to hide the secret data that calculates vertical and horizontal summation to indicate a suitable index with the specified rule. The effectiveness of the BNP was tested on the standard dataset images (USC-SIPI image database) and evaluated using Peak signal-to-noise ratio (PSNR) and Mean Square Error (MSE). The results showed that BNP achieves high PSNR and low MSE compared to the existing puzzles (Magic Cube and Basic Nonogram puzzle) and guarantees a better stego image quality.
Keywords:
Data Security
Steganography
Least Significant Bit
Nonogram Puzzle
Binary Nonogram Puzzle

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

I
Imam Abdulrahman Bin Faisal University
Scholars:
6.3K
Papers: 4.4K
Citations: 5.4K
U
University of Kufa
Scholars:
554
Papers: 543
Citations: 547
U
Universiti Kebangsaan Malaysia
Scholars:
1.5W
Papers: 1.1W
Citations: 126
researcher View more organizations