A Novel Steganography Algorithm using Edge Detection and MPC Algorithm

Aref Rezaei, Leili Farzinvash, Ali Farzamnia

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

With the rapid development of the Internet, preserving the security of confidential data has become a challenging issue. An effective method to this end is to apply steganography techniques. In this paper, we propose an efficient steganography algorithm which applies edge detection and MPC algorithm for data concealment in digital images. The proposed edge detection scheme partitions the given image, namely cover image, into blocks. Next, it identifies the edge blocks based on the variance of their corner pixels. Embedding the confidential data in sharp edges causes less distortion in comparison to the smooth areas. To diminish the imposed distortion by data embedding in edge blocks, we employ LSB and MPC algorithms. In the proposed scheme, the blocks are split into some groups firstly. Next, a full tree is constructed per group using the LSBs of its pixels. This tree is converted into another full tree in some rounds. The resultant tree is used to modify the considered LSBs. After the accomplishment of the data embedding process, the final image, which is called stego image, is derived. According to the experimental results, the proposed algorithm improves PSNR with at least 5.4 compared to the previous schemes.

Original languageEnglish
Title of host publicationProceedings of 16th International ISC Conference on Information Security and Cryptology, ISCISC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages49-54
Number of pages6
ISBN (Electronic)9781728143743
ISBN (Print)9781728143750
DOIs
Publication statusPublished - 6 Feb 2020
Externally publishedYes
Event16th International ISC (Iranian Society of Cryptology) Conference on Information Security and Cryptology - Mashhad, Iran, Islamic Republic of
Duration: 28 Aug 201929 Aug 2019
Conference number: 16

Publication series

NameInternational ISC Conference on Information Security and Cryptology, ISCISC
PublisherIEEE
Volume2019
ISSN (Print)2475-2363
ISSN (Electronic)2475-2371

Conference

Conference16th International ISC (Iranian Society of Cryptology) Conference on Information Security and Cryptology
Abbreviated titleISCISC 2019
Country/TerritoryIran, Islamic Republic of
CityMashhad
Period28/08/1929/08/19

Cite this