Loading…

Local Negative Base Transform and Image Scrambling

Scrambling transform is an important tool for image encryption and hiding. A new class of scrambling algorithms is obtained by exploiting negative integer as the base of number representation to express the natural numbers. Unlike Arnold transform, the proposed scrambling transform is one-dimensiona...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2018-01, Vol.2018 (2018), p.1-18
Main Authors: Cai, Z. C., Wang, Jiang, Zheng, Shengqian, Xiong, Gangqiang, Qi, Dongxu
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293
cites cdi_FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293
container_end_page 18
container_issue 2018
container_start_page 1
container_title Mathematical problems in engineering
container_volume 2018
creator Cai, Z. C.
Wang, Jiang
Zheng, Shengqian
Xiong, Gangqiang
Qi, Dongxu
description Scrambling transform is an important tool for image encryption and hiding. A new class of scrambling algorithms is obtained by exploiting negative integer as the base of number representation to express the natural numbers. Unlike Arnold transform, the proposed scrambling transform is one-dimensional and nonlinear, and an image can be shuffled by using the proposed transform to rearrange the rows and columns of the image separately or to permute the pixels of the image after scanned into a sequence of pixels; it can be also applied to shuffle certain part region of an image. Firstly, the transformation algorithm for converting nonnegative integers in base B to the corresponding integers in base -B is given in this paper, which is the computational core of scrambling transform and the basis of studying scrambling transform. Then, the three kinds of transforms are introduced, that is, negative base transform (abbreviated as NBT), modular negative base transform (MNBT), and local negative base transform (LNBT) with three parameters, where NBT is an injection and MNBT a surjection and LNBT a bijection. The minimum transform periods of LNBT are calculated for some different values of the three parameters, and the algorithm for calculating the inverse transform of LNBT is given. The image scrambled by LBNT can be recovered by the transform period or the inverse transform. Numerical experiments show that LNBT is an efficient scrambling transform and a strong operation of confusing gray values of pixels in the application of image encryption. Therefore, the proposed transform is a novel tool for information hiding and encryption of two-dimensional image and one-dimensional audio.
doi_str_mv 10.1155/2018/8087958
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2066323517</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2066323517</sourcerecordid><originalsourceid>FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293</originalsourceid><addsrcrecordid>eNqF0M9LwzAUB_AgCs7pzbMUPGrde0mTJkcd_hgMPTjBW0jadHas7Uw6xf_ejA48enrfw4fvgy8h5wg3iJxPKKCcSJC54vKAjJALlnLM8sOYgWYpUvZ-TE5CWAFQ5ChHhM67wqyTZ7c0ff3lkjsTXLLwpg1V55vEtGUya8zSJa-FN41d1-3ylBxVZh3c2f6OydvD_WL6lM5fHmfT23laMAF9aqFSltmYaSaYFKAKBLS2lLwyVCHPncysUCpnhoGVZYG8ikYYLihSxcbkcujd-O5z60KvV93Wt_GlpiAEo4xjHtX1oArfheBdpTe-boz_0Qh6t4reraL3q0R-NfCPui3Nd_2fvhi0i8ZV5k9TUJgp9gsJqmhR</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2066323517</pqid></control><display><type>article</type><title>Local Negative Base Transform and Image Scrambling</title><source>Wiley Online Library Open Access</source><source>Publicly Available Content Database</source><creator>Cai, Z. C. ; Wang, Jiang ; Zheng, Shengqian ; Xiong, Gangqiang ; Qi, Dongxu</creator><contributor>Rodríguez, Nibaldo ; Nibaldo Rodríguez</contributor><creatorcontrib>Cai, Z. C. ; Wang, Jiang ; Zheng, Shengqian ; Xiong, Gangqiang ; Qi, Dongxu ; Rodríguez, Nibaldo ; Nibaldo Rodríguez</creatorcontrib><description>Scrambling transform is an important tool for image encryption and hiding. A new class of scrambling algorithms is obtained by exploiting negative integer as the base of number representation to express the natural numbers. Unlike Arnold transform, the proposed scrambling transform is one-dimensional and nonlinear, and an image can be shuffled by using the proposed transform to rearrange the rows and columns of the image separately or to permute the pixels of the image after scanned into a sequence of pixels; it can be also applied to shuffle certain part region of an image. Firstly, the transformation algorithm for converting nonnegative integers in base B to the corresponding integers in base -B is given in this paper, which is the computational core of scrambling transform and the basis of studying scrambling transform. Then, the three kinds of transforms are introduced, that is, negative base transform (abbreviated as NBT), modular negative base transform (MNBT), and local negative base transform (LNBT) with three parameters, where NBT is an injection and MNBT a surjection and LNBT a bijection. The minimum transform periods of LNBT are calculated for some different values of the three parameters, and the algorithm for calculating the inverse transform of LNBT is given. The image scrambled by LBNT can be recovered by the transform period or the inverse transform. Numerical experiments show that LNBT is an efficient scrambling transform and a strong operation of confusing gray values of pixels in the application of image encryption. Therefore, the proposed transform is a novel tool for information hiding and encryption of two-dimensional image and one-dimensional audio.</description><identifier>ISSN: 1024-123X</identifier><identifier>EISSN: 1563-5147</identifier><identifier>DOI: 10.1155/2018/8087958</identifier><language>eng</language><publisher>Cairo, Egypt: Hindawi Publishing Corporation</publisher><subject>Algorithms ; Audio data ; CAD ; Computer aided design ; Data encryption ; Digital watermarks ; Encryption ; Engineering ; Graph coloring ; Integers ; Mathematical problems ; Microprocessors ; Multimedia ; Number theory ; Parameters ; Pixels</subject><ispartof>Mathematical problems in engineering, 2018-01, Vol.2018 (2018), p.1-18</ispartof><rights>Copyright © 2018 Gangqiang Xiong et al.</rights><rights>Copyright © 2018 Gangqiang Xiong et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293</citedby><cites>FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293</cites><orcidid>0000-0003-1487-9637</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2066323517/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2066323517?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,25753,27924,27925,37012,44590,75126</link.rule.ids></links><search><contributor>Rodríguez, Nibaldo</contributor><contributor>Nibaldo Rodríguez</contributor><creatorcontrib>Cai, Z. C.</creatorcontrib><creatorcontrib>Wang, Jiang</creatorcontrib><creatorcontrib>Zheng, Shengqian</creatorcontrib><creatorcontrib>Xiong, Gangqiang</creatorcontrib><creatorcontrib>Qi, Dongxu</creatorcontrib><title>Local Negative Base Transform and Image Scrambling</title><title>Mathematical problems in engineering</title><description>Scrambling transform is an important tool for image encryption and hiding. A new class of scrambling algorithms is obtained by exploiting negative integer as the base of number representation to express the natural numbers. Unlike Arnold transform, the proposed scrambling transform is one-dimensional and nonlinear, and an image can be shuffled by using the proposed transform to rearrange the rows and columns of the image separately or to permute the pixels of the image after scanned into a sequence of pixels; it can be also applied to shuffle certain part region of an image. Firstly, the transformation algorithm for converting nonnegative integers in base B to the corresponding integers in base -B is given in this paper, which is the computational core of scrambling transform and the basis of studying scrambling transform. Then, the three kinds of transforms are introduced, that is, negative base transform (abbreviated as NBT), modular negative base transform (MNBT), and local negative base transform (LNBT) with three parameters, where NBT is an injection and MNBT a surjection and LNBT a bijection. The minimum transform periods of LNBT are calculated for some different values of the three parameters, and the algorithm for calculating the inverse transform of LNBT is given. The image scrambled by LBNT can be recovered by the transform period or the inverse transform. Numerical experiments show that LNBT is an efficient scrambling transform and a strong operation of confusing gray values of pixels in the application of image encryption. Therefore, the proposed transform is a novel tool for information hiding and encryption of two-dimensional image and one-dimensional audio.</description><subject>Algorithms</subject><subject>Audio data</subject><subject>CAD</subject><subject>Computer aided design</subject><subject>Data encryption</subject><subject>Digital watermarks</subject><subject>Encryption</subject><subject>Engineering</subject><subject>Graph coloring</subject><subject>Integers</subject><subject>Mathematical problems</subject><subject>Microprocessors</subject><subject>Multimedia</subject><subject>Number theory</subject><subject>Parameters</subject><subject>Pixels</subject><issn>1024-123X</issn><issn>1563-5147</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNqF0M9LwzAUB_AgCs7pzbMUPGrde0mTJkcd_hgMPTjBW0jadHas7Uw6xf_ejA48enrfw4fvgy8h5wg3iJxPKKCcSJC54vKAjJALlnLM8sOYgWYpUvZ-TE5CWAFQ5ChHhM67wqyTZ7c0ff3lkjsTXLLwpg1V55vEtGUya8zSJa-FN41d1-3ylBxVZh3c2f6OydvD_WL6lM5fHmfT23laMAF9aqFSltmYaSaYFKAKBLS2lLwyVCHPncysUCpnhoGVZYG8ikYYLihSxcbkcujd-O5z60KvV93Wt_GlpiAEo4xjHtX1oArfheBdpTe-boz_0Qh6t4reraL3q0R-NfCPui3Nd_2fvhi0i8ZV5k9TUJgp9gsJqmhR</recordid><startdate>20180101</startdate><enddate>20180101</enddate><creator>Cai, Z. C.</creator><creator>Wang, Jiang</creator><creator>Zheng, Shengqian</creator><creator>Xiong, Gangqiang</creator><creator>Qi, Dongxu</creator><general>Hindawi Publishing Corporation</general><general>Hindawi</general><general>Hindawi Limited</general><scope>ADJCN</scope><scope>AHFXO</scope><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7TB</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>CWDGH</scope><scope>DWQXO</scope><scope>FR3</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>KR7</scope><scope>L6V</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><orcidid>https://orcid.org/0000-0003-1487-9637</orcidid></search><sort><creationdate>20180101</creationdate><title>Local Negative Base Transform and Image Scrambling</title><author>Cai, Z. C. ; Wang, Jiang ; Zheng, Shengqian ; Xiong, Gangqiang ; Qi, Dongxu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Audio data</topic><topic>CAD</topic><topic>Computer aided design</topic><topic>Data encryption</topic><topic>Digital watermarks</topic><topic>Encryption</topic><topic>Engineering</topic><topic>Graph coloring</topic><topic>Integers</topic><topic>Mathematical problems</topic><topic>Microprocessors</topic><topic>Multimedia</topic><topic>Number theory</topic><topic>Parameters</topic><topic>Pixels</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cai, Z. C.</creatorcontrib><creatorcontrib>Wang, Jiang</creatorcontrib><creatorcontrib>Zheng, Shengqian</creatorcontrib><creatorcontrib>Xiong, Gangqiang</creatorcontrib><creatorcontrib>Qi, Dongxu</creatorcontrib><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access</collection><collection>CrossRef</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Database‎ (1962 - current)</collection><collection>ProQuest Central</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>Middle East &amp; Africa Database</collection><collection>ProQuest Central</collection><collection>Engineering Research Database</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer science database</collection><collection>Civil Engineering Abstracts</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection><jtitle>Mathematical problems in engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Cai, Z. C.</au><au>Wang, Jiang</au><au>Zheng, Shengqian</au><au>Xiong, Gangqiang</au><au>Qi, Dongxu</au><au>Rodríguez, Nibaldo</au><au>Nibaldo Rodríguez</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Local Negative Base Transform and Image Scrambling</atitle><jtitle>Mathematical problems in engineering</jtitle><date>2018-01-01</date><risdate>2018</risdate><volume>2018</volume><issue>2018</issue><spage>1</spage><epage>18</epage><pages>1-18</pages><issn>1024-123X</issn><eissn>1563-5147</eissn><abstract>Scrambling transform is an important tool for image encryption and hiding. A new class of scrambling algorithms is obtained by exploiting negative integer as the base of number representation to express the natural numbers. Unlike Arnold transform, the proposed scrambling transform is one-dimensional and nonlinear, and an image can be shuffled by using the proposed transform to rearrange the rows and columns of the image separately or to permute the pixels of the image after scanned into a sequence of pixels; it can be also applied to shuffle certain part region of an image. Firstly, the transformation algorithm for converting nonnegative integers in base B to the corresponding integers in base -B is given in this paper, which is the computational core of scrambling transform and the basis of studying scrambling transform. Then, the three kinds of transforms are introduced, that is, negative base transform (abbreviated as NBT), modular negative base transform (MNBT), and local negative base transform (LNBT) with three parameters, where NBT is an injection and MNBT a surjection and LNBT a bijection. The minimum transform periods of LNBT are calculated for some different values of the three parameters, and the algorithm for calculating the inverse transform of LNBT is given. The image scrambled by LBNT can be recovered by the transform period or the inverse transform. Numerical experiments show that LNBT is an efficient scrambling transform and a strong operation of confusing gray values of pixels in the application of image encryption. Therefore, the proposed transform is a novel tool for information hiding and encryption of two-dimensional image and one-dimensional audio.</abstract><cop>Cairo, Egypt</cop><pub>Hindawi Publishing Corporation</pub><doi>10.1155/2018/8087958</doi><tpages>18</tpages><orcidid>https://orcid.org/0000-0003-1487-9637</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1024-123X
ispartof Mathematical problems in engineering, 2018-01, Vol.2018 (2018), p.1-18
issn 1024-123X
1563-5147
language eng
recordid cdi_proquest_journals_2066323517
source Wiley Online Library Open Access; Publicly Available Content Database
subjects Algorithms
Audio data
CAD
Computer aided design
Data encryption
Digital watermarks
Encryption
Engineering
Graph coloring
Integers
Mathematical problems
Microprocessors
Multimedia
Number theory
Parameters
Pixels
title Local Negative Base Transform and Image Scrambling
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T13%3A29%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Local%20Negative%20Base%20Transform%20and%20Image%20Scrambling&rft.jtitle=Mathematical%20problems%20in%20engineering&rft.au=Cai,%20Z.%20C.&rft.date=2018-01-01&rft.volume=2018&rft.issue=2018&rft.spage=1&rft.epage=18&rft.pages=1-18&rft.issn=1024-123X&rft.eissn=1563-5147&rft_id=info:doi/10.1155/2018/8087958&rft_dat=%3Cproquest_cross%3E2066323517%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c360t-b0f9b3b36024638609c101bbd85fa29157e84b69973a30b8dc15f9c16a5621293%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2066323517&rft_id=info:pmid/&rfr_iscdi=true