<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.1 20151215//EN" "http://jats.nlm.nih.gov/publishing/1.1/JATS-journalpublishing1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.1">
<front>
<journal-meta>
<journal-id journal-id-type="pmc">CMC</journal-id>
<journal-id journal-id-type="nlm-ta">CMC</journal-id>
<journal-id journal-id-type="publisher-id">CMC</journal-id>
<journal-title-group>
<journal-title>Computers, Materials &#x0026; Continua</journal-title>
</journal-title-group>
<issn pub-type="epub">1546-2226</issn>
<issn pub-type="ppub">1546-2218</issn>
<publisher>
<publisher-name>Tech Science Press</publisher-name>
<publisher-loc>USA</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">28876</article-id>
<article-id pub-id-type="doi">10.32604/cmc.2022.028876</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Article</subject>
</subj-group>
</article-categories>
<title-group>
<article-title>A Highly Secured Image Encryption Scheme using Quantum Walk and Chaos</article-title>
<alt-title alt-title-type="left-running-head">A Highly Secured Image Encryption Scheme using Quantum Walk and Chaos</alt-title>
<alt-title alt-title-type="right-running-head">A Highly Secured Image Encryption Scheme using Quantum Walk and Chaos</alt-title>
</title-group>
<contrib-group content-type="authors">
<contrib id="author-1" contrib-type="author">
<name name-style="western"><surname>Kamran</surname><given-names>Muhammad Islam</given-names>
</name><xref ref-type="aff" rid="aff-1">1</xref></contrib>
<contrib id="author-2" contrib-type="author">
<name name-style="western"><surname>Khan</surname><given-names>Muazzam A.</given-names>
</name><xref ref-type="aff" rid="aff-1">1</xref></contrib>
<contrib id="author-3" contrib-type="author">
<name name-style="western"><surname>Alsuhibany</surname><given-names>Suliman A.</given-names>
</name><xref ref-type="aff" rid="aff-2">2</xref></contrib>
<contrib id="author-4" contrib-type="author">
<name name-style="western"><surname>Ghadi</surname><given-names>Yazeed Yasin</given-names>
</name><xref ref-type="aff" rid="aff-3">3</xref></contrib>
<contrib id="author-5" contrib-type="author">
<name name-style="western"><surname>Arshad</surname><given-names></given-names>
</name><xref ref-type="aff" rid="aff-4">4</xref></contrib>
<contrib id="author-6" contrib-type="author">
<name name-style="western"><surname>Arif</surname><given-names>Jameel</given-names>
</name><xref ref-type="aff" rid="aff-1">1</xref></contrib>
<contrib id="author-7" contrib-type="author" corresp="yes">
<name name-style="western"><surname>Ahmad</surname><given-names>Jawad</given-names>
</name><xref ref-type="aff" rid="aff-5">5</xref><email>J.Ahmad@napier.ac.uk</email>
</contrib>
<aff id="aff-1"><label>1</label><institution>Department of Computer Science, Quaid-i-Azam University</institution>, <addr-line>Islamabad, 45320</addr-line>, <country>Pakistan</country></aff>
<aff id="aff-2"><label>2</label><institution>Department of Computer Science, College of Computer, Qassim University</institution>, <addr-line>Buraydah, 51452</addr-line>, <country>Saudi Arabia</country></aff>
<aff id="aff-3"><label>3</label><institution>Department of Computer Science and Software Engineering, Al Ain University</institution>, <addr-line>Abu Dhabi, 15551</addr-line>, <country>UAE</country></aff>
<aff id="aff-4"><label>4</label><institution>Institute for Energy and Environment, University of Strathclyde</institution>, <addr-line>Glasgow, G1 1XQ</addr-line>, <country>UK</country></aff>
<aff id="aff-5"><label>5</label><institution>School of Computing, Edinburgh Napier University</institution>, <addr-line>Edinburgh, EH10 5DT</addr-line>, <country>UK</country></aff>
</contrib-group>
<author-notes>
<corresp id="cor1"><label>&#x002A;</label>Corresponding Author: Jawad Ahmad. Email: <email>J.Ahmad@napier.ac.uk</email></corresp>
</author-notes>
<pub-date pub-type="epub" date-type="pub" iso-8601-date="2022-05-16"><day>16</day>
<month>05</month>
<year>2022</year></pub-date>
<volume>73</volume>
<issue>1</issue>
<fpage>657</fpage>
<lpage>672</lpage>
<history>
<date date-type="received">
<day>20</day>
<month>2</month>
<year>2022</year>
</date>
<date date-type="accepted">
<day>30</day>
<month>3</month>
<year>2022</year>
</date>
</history>
<permissions>
<copyright-statement>&#x00A9; 2022 Kamran et al.</copyright-statement>
<copyright-year>2022</copyright-year>
<copyright-holder>Kamran et al.</copyright-holder>
<license xlink:href="https://creativecommons.org/licenses/by/4.0/">
<license-p>This work is licensed under a <ext-link ext-link-type="uri" xlink:type="simple" xlink:href="https://creativecommons.org/licenses/by/4.0/">Creative Commons Attribution 4.0 International License</ext-link>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<self-uri content-type="pdf" xlink:href="TSP_CMC_28876.pdf"></self-uri>
<abstract>
<p>The use of multimedia data sharing has drastically increased in the past few decades due to the revolutionary improvements in communication technologies such as the 4th generation (4G) and 5th generation (5G) etc. Researchers have proposed many image encryption algorithms based on the classical random walk and chaos theory for sharing an image in a secure way. Instead of the classical random walk, this paper proposes the quantum walk to achieve high image security. Classical random walk exhibits randomness due to the stochastic transitions between states, on the other hand, the quantum walk is more random and achieve randomness due to the superposition, and the interference of the wave functions. The proposed image encryption scheme is evaluated using extensive security metrics such as correlation coefficient, entropy, histogram, time complexity, number of pixels change rate and unified average intensity etc. All experimental results validate the proposed scheme, and it is concluded that the proposed scheme is highly secured, lightweight and computationally efficient. In the proposed scheme, the values of the correlation coefficient, entropy, mean square error (MSE), number of pixels change rate (NPCR), unified average change intensity (UACI) and contrast are 0.0069, 7.9970, 40.39, 99.60%, 33.47 and 10.4542 respectively.</p>
</abstract>
<kwd-group kwd-group-type="author">
<kwd>Cryptography</kwd>
<kwd>chaotic maps</kwd>
<kwd>logistic map</kwd>
<kwd>quantum walk</kwd>
<kwd>security</kwd>
</kwd-group>
</article-meta>
</front>
<body>
<sec id="s1">
<label>1</label>
<title>Introduction</title>
<p>User privacy has emerged as one of the most serious security problems in recent years, especially when it comes to sharing information via the internet and other publicly available communication channels [<xref ref-type="bibr" rid="ref-1">1</xref>]. This is especially true for images, which are now widely used as a source of information, such as medical reports, blueprints, and other sensitive images [<xref ref-type="bibr" rid="ref-2">2</xref>]. Cryptography is used to ensure the protection and security of data. The art of dealing with information in such a way that it is not revealed to an unauthorized person is known as cryptography [<xref ref-type="bibr" rid="ref-3">3</xref>]. Many techniques have been proposed by researchers to secure such sensitive information in the literature, such as advanced encryption standard (AES) and data encryption standard DES [<xref ref-type="bibr" rid="ref-4">4</xref>]. These encryption algorithms are suitable for textual data, but because digital images are known to have a high correlation between consecutive pixels, a small change in one pixel may not harm the overall image. Similarly encrypting an image with a textual encryption algorithm will not completely hide the information need to be secured [<xref ref-type="bibr" rid="ref-5">5</xref>]. Therefore, encrypting images and multimedia data with a conventional encryption technique is not appropriate. Multimedia data is significantly greater in size than text data and requires more computational power and time. Traditional techniques have slow encryption and decryption speed resulting in delay in real-time applications like video conferencing and using a text technique to encrypt them will yield a poor result [<xref ref-type="bibr" rid="ref-6">6</xref>]. Researchers implemented numerous chaos-based encryption algorithms that proved to be effective considering the challenges with multimedia encryption.</p>
<p>Chaotic maps are being utilized for image encryption to improve encryption quality by leveraging the chaotic maps&#x2019; erratic behavior [<xref ref-type="bibr" rid="ref-7">7</xref>,<xref ref-type="bibr" rid="ref-8">8</xref>]. Normally, chaotic maps are employed to generate the pseudo-random sequences needed to encrypt images. The logistic map is one of the simplest chaotic maps and is largely used for image encryption because of its faster encryption, low complexity, and higher security, as well as low computation overheads [<xref ref-type="bibr" rid="ref-9">9</xref>].</p>
<p>The relationship between the plain text image and the cipher image is referred to as diffusion, an encryption algorithm is considered more secure if a small change in the pixels of the original image results in a drastic change in the encrypted image. Confusion, on the other hand, is the relationship between the key and the encrypted image, which means a small change in the key results in a completely different encrypted image [<xref ref-type="bibr" rid="ref-9">9</xref>]. Image encryption relies heavily on diffusion and confusion [<xref ref-type="bibr" rid="ref-10">10</xref>].</p>
<p>S-Boxes (substitution boxes) are vector Boolean functions that are used as a fundamental component of cryptography. The S-Box function used in cryptography is of the form <inline-formula id="ieqn-1"><mml:math id="mml-ieqn-1"><mml:mrow><mml:mtext>S</mml:mtext></mml:mrow><mml:mo>&#x003A;</mml:mo><mml:mrow><mml:mtext>&#x00A0;FG</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mtext>B</mml:mtext></mml:mrow><mml:mo stretchy="false">)</mml:mo><mml:mrow><mml:mtext>n</mml:mtext></mml:mrow><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mrow><mml:mtext>G</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mtext>B</mml:mtext></mml:mrow><mml:mo stretchy="false">)</mml:mo><mml:mrow><mml:mtext>m</mml:mtext></mml:mrow></mml:math></inline-formula> where <inline-formula id="ieqn-2"><mml:math id="mml-ieqn-2"><mml:mrow><mml:mtext>B</mml:mtext></mml:mrow><mml:mo>=</mml:mo><mml:mo fence="false" stretchy="false">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">}</mml:mo></mml:math></inline-formula> and when <inline-formula id="ieqn-3"><mml:math id="mml-ieqn-3"><mml:mrow><mml:mtext>B</mml:mtext></mml:mrow><mml:mo>=</mml:mo><mml:mo fence="false" stretchy="false">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">}</mml:mo></mml:math></inline-formula> then <inline-formula id="ieqn-4"><mml:math id="mml-ieqn-4"><mml:mrow><mml:mtext>GF</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mn>2</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> is the Galois Field (GF) of two elements. The basic idea behind this function is to take m-bits input and convert it to n-bits output. Traditional cryptography includes algorithms like DES and AES, in which the S-Box is the only nonlinear component [<xref ref-type="bibr" rid="ref-11">11</xref>]. The strength of an S-Box against attacks is determined by the non-linearity of the S-Box. It is constructed in such a way that it meets Shannon&#x2019;s confusion property. In the literature, various S-Boxes are utilized to create confusion.</p>
<p>Image encryption technique based on a two-dimensional chaotic map was proposed by Zhang Han et al. [<xref ref-type="bibr" rid="ref-12">12</xref>] . to solve the self-similarity problem. Guan et al. [<xref ref-type="bibr" rid="ref-13">13</xref>] developed a chaos-based picture encryption technique in which Arnold cat map was used to mix pixels and grayscale values were also modified after pixel shuffling to make it resistant to assault. Anwar et al. [<xref ref-type="bibr" rid="ref-14">14</xref>] suggested an image encryption technique based on a chaotic pixel permutation form of Arnold&#x2019;s cat map. Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] introduced a new chaotic image encryption technique based on the dynamic allocation of multiple S-Boxes, utilizing three S-Boxes for pixel substitution. Sam et al. [<xref ref-type="bibr" rid="ref-16">16</xref>] suggested an image encryption technique based on the logistic map XOR operation with row and column permutation.</p>
<p>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>] proposed a technique of chaotically coupled maps for image encryption. This algorithm achieved a higher level of security, due to its good diffusion and confusion properties achieved through chaotic mixing. The technique of efficient permutation and bidirectional diffusion through a chaotic system was proposed by Zhang et al. [<xref ref-type="bibr" rid="ref-18">18</xref>]. Liu et al. [<xref ref-type="bibr" rid="ref-19">19</xref>] proposed a technique for encrypting color images that used piecewise linear chaotic map (PWLCM) as a key generator; this algorithm has higher UACI and the NPCR values. Liu et al. [<xref ref-type="bibr" rid="ref-20">20</xref>] used Chen&#x2019;s chaotic map and PWLCM for substitution and permutation of color images.</p>
<p>Shyamala et al. [<xref ref-type="bibr" rid="ref-21">21</xref>] suggested a novel technique based on a chaotic map to change plain text image statistical features to entirely random distribution. Zeng et al. [<xref ref-type="bibr" rid="ref-22">22</xref>] combined cellular automata and particle swarm optimization to construct hyper-chaotic image encryption technique; the application of cellular automata was for the diffusion of every pixel value. Most substitution-based image encryption techniques performed well, although they frequently suffer from a high degree of correlation coefficient between the encrypted image pixels. Shafique et al. [<xref ref-type="bibr" rid="ref-23">23</xref>] introduced the dynamic S-Box allocation through the chaotic map technique to address this issue, which reduced correlation between encrypted picture pixels. Alvarez et al. [<xref ref-type="bibr" rid="ref-24">24</xref>] suggested a technique for examining the performance of cryptosystems based on chaotic dynamical systems and demonstrated its superiority over the encryption methods Ahmad et al. [<xref ref-type="bibr" rid="ref-25">25</xref>] proposed a new image encryption technique based on chaos-based diffusion and replacement to reduce autocorrelation in digital data with lower gray values. The substituted image is broken down into blocks of size <inline-formula id="ieqn-5"><mml:math id="mml-ieqn-5"><mml:mi>Z</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>Z</mml:mi></mml:math></inline-formula> pixels, the logistic map generates random values, and those values are put in a <inline-formula id="ieqn-6"><mml:math id="mml-ieqn-6"><mml:mi>Z</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>Z</mml:mi></mml:math></inline-formula> block to achieve diffusion. The replaced image is further XOR-ed with the random values supplied by the logistic map to minimize co-relation in the final cipher image. This technique had a smaller impact on encrypted photos when a plain image with a little modified pixel value is used, the correlation coefficient is large.</p>
<p>Although numerous image encryption techniques have been presented in previous studies, many of them have been proven to be insecure [<xref ref-type="bibr" rid="ref-26">26</xref>&#x2013;<xref ref-type="bibr" rid="ref-28">28</xref>] due to a variety of drawbacks such as computational cost, limited key space, and reduced resilience to distinct differential attacks. This study attempts to fill in the gap by providing a new chaotic Quantum-substitution encryption scheme for images based on a Logistic Map, Quantum Walks, and AES S-Box.</p>
<p>In comparison to existing cryptosystems, the proposed scheme results in a highly-secured encrypted image with highly scrambled pixels. In comparison, the proposed scheme has a high level of attack resistance and efficiency. The proposed scheme is sensitive to small changes in the plain image pixel element values, resulting in great resistance to differential attacks. A number of evaluation parameters such as correlation coefficient, entropy, histogram, NPCR, UACI, contrast, are used to evaluate the proposed scheme.</p>
<p>Based on the existing literature, the authors believe the following to be the novel contributions of this work.
<list list-type="order">
<list-item>
<p>The proposed quantum image encryption scheme is more secure and lightweight.</p></list-item>
<list-item>
<p>In the proposed scheme, a slight change in the pixels of plaintext image will result in a completely different cipher image.</p></list-item>
<list-item>
<p>The proposed scheme enhances image security and provides high resistance against attacks with less computational power.</p></list-item>
</list></p>
<p>The rest of the paper is organized as follows. The background of the Quantum walk is presented in Section 2. In Section 3, the proposed scheme is elaborated and discussed. Section 4 evaluates the proposed encryption scheme against attacks with the conclusion presented in Section 5.</p>
</sec>
<sec id="s2">
<label>2</label>
<title>Quantum Walk</title>
<sec id="s2_1">
<label>2.1</label>
<title>Quantum Walk Overview</title>
<p>Quantum information theory is of high interest for the past few years. The laws of quantum are employed in different aspects [<xref ref-type="bibr" rid="ref-29">29</xref>]. The most common aspects are computation and cryptography using quantum [<xref ref-type="bibr" rid="ref-30">30</xref>,<xref ref-type="bibr" rid="ref-31">31</xref>]. Quantum computation had tremendous achievements in the last decade. In this paper, the potential applications of a commonly used quantum computation model; the quantum walk is investigated for image encryption. Quantum walk has inbuilt nonlinear chaotic dynamic behavior which helps in generating pseudo-random numbers. There are several chaotic systems available, but due to the periodic nature of their maps, they are unstable, and encryption based on these maps are prone to attacks [<xref ref-type="bibr" rid="ref-32">32</xref>,<xref ref-type="bibr" rid="ref-33">33</xref>]. Quantum computation is a fast-emerging field that had several achievements in the past decades. Quantum walk is a universal model of quantum computation developed as a useful tool for solving several problems, like data clustering [<xref ref-type="bibr" rid="ref-34">34</xref>], element distinctness [<xref ref-type="bibr" rid="ref-35">35</xref>], triangle finding [<xref ref-type="bibr" rid="ref-36">36</xref>], and so on. In this paper, the latent application of quantum walk is investigated in image encryption. Again, thanks to the inherent chaotic nonlinear dynamic nature of the quantum walk. A new scheme is constructed for image encryption using quantum walk along with a logistic chaotic map. The quantum walks-based scheme has merits like; unpredictability, pseudo-randomness, sensitivity to initial values, and parameters of the system. At the same time, it also possesses non-periodicity and stability [<xref ref-type="bibr" rid="ref-37">37</xref>].</p>
</sec>
<sec id="s2_2">
<label>2.2</label>
<title>Quantum Walks Chaotic Behavior</title>
<p>Quantum walks have two main types, discrete and continuous [<xref ref-type="bibr" rid="ref-38">38</xref>], several studies show how the properties of quantum walks differentiate from classical counterparts [<xref ref-type="bibr" rid="ref-39">39</xref>&#x2013;<xref ref-type="bibr" rid="ref-41">41</xref>].</p>
<p>The basic discrete quantum walk includes two sub-quantum systems i.e., coin and walker. A vector in Hilbert space <inline-formula id="ieqn-7"><mml:math id="mml-ieqn-7"><mml:msub><mml:mrow><mml:mtext>H</mml:mtext></mml:mrow><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:msub></mml:math></inline-formula> is used to denote the state of the walker-coin. Mathematical representation of <inline-formula id="ieqn-8"><mml:math id="mml-ieqn-8"><mml:msub><mml:mrow><mml:mtext>H</mml:mtext></mml:mrow><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:msub></mml:math></inline-formula> is given in <xref ref-type="disp-formula" rid="eqn-1">Eq. (1)</xref></p>
<p><disp-formula id="eqn-1"><label>(1)</label><mml:math id="mml-eqn-1" display="block"><mml:msub><mml:mi>H</mml:mi><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msub><mml:mi>H</mml:mi><mml:mrow><mml:mi>p</mml:mi></mml:mrow></mml:msub><mml:mo>&#x2297;</mml:mo><mml:msub><mml:mi>H</mml:mi><mml:mrow><mml:mi>c</mml:mi></mml:mrow></mml:msub></mml:math></disp-formula>where <inline-formula id="ieqn-9"><mml:math id="mml-ieqn-9"><mml:msub><mml:mi>H</mml:mi><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:msub></mml:math></inline-formula> represents the walker, Hc represents the coin. For a line of grid-length one the space <inline-formula id="ieqn-10"><mml:math id="mml-ieqn-10"><mml:msub><mml:mrow><mml:mtext>H</mml:mtext></mml:mrow><mml:mrow><mml:mi>t</mml:mi></mml:mrow></mml:msub></mml:math></inline-formula> is spanned by the base states i.e., <inline-formula id="ieqn-11"><mml:math id="mml-ieqn-11"><mml:mo fence="false" stretchy="false">{</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mtext>x</mml:mtext></mml:mrow><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x003A;</mml:mo><mml:mrow><mml:mtext>x</mml:mtext></mml:mrow><mml:mo>&#x2208;</mml:mo><mml:mrow><mml:mi mathvariant="bold">Z</mml:mi></mml:mrow><mml:mo fence="false" stretchy="false">}</mml:mo></mml:math></inline-formula> The walker <inline-formula id="ieqn-12"><mml:math id="mml-ieqn-12"><mml:mrow><mml:mtext>Hp</mml:mtext></mml:mrow></mml:math></inline-formula> is operated by a coin and in turn the coin is operated in two base states <inline-formula id="ieqn-13"><mml:math id="mml-ieqn-13"><mml:mo fence="false" stretchy="false">{</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>,</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo fence="false" stretchy="false">}</mml:mo></mml:math></inline-formula>, which take a spin space of half in the previous section. The motion of the walker that is operated with a coin, is through a conditional shift operator. Mathematical representation of the shift operator S is given in <xref ref-type="disp-formula" rid="eqn-2">Eq. (2)</xref></p>
<p><disp-formula id="eqn-2"><label>(2)</label><mml:math id="mml-eqn-2" display="block"><mml:mi>S</mml:mi><mml:mo>=</mml:mo><mml:munder><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:munder><mml:mspace width="thinmathspace" /><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>x</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E8;</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mn>0</mml:mn><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>x</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E8;</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p>The S in above equation transforms the base states such that <inline-formula id="ieqn-14"><mml:math id="mml-ieqn-14"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> to <inline-formula id="ieqn-15"><mml:math id="mml-ieqn-15"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> and <inline-formula id="ieqn-16"><mml:math id="mml-ieqn-16"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> to <inline-formula id="ieqn-17"><mml:math id="mml-ieqn-17"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> . Summation represents the sum of all the possible position. The quantum walk computation system operates such that a coin is flipped, and it is followed by a shift operator. We want to have an unbiased walk i.e., shifting <inline-formula id="ieqn-18"><mml:math id="mml-ieqn-18"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> with probability <inline-formula id="ieqn-19"><mml:math id="mml-ieqn-19"><mml:mo stretchy="false">(</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> and <inline-formula id="ieqn-20"><mml:math id="mml-ieqn-20"><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> with probability <inline-formula id="ieqn-21"><mml:math id="mml-ieqn-21"><mml:mo stretchy="false">(</mml:mo><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> . For this we use a balanced unitary coin i.e., Hadamard coin H where the mathematical representation of H is given bellow in <xref ref-type="disp-formula" rid="eqn-3">Eq. (3)</xref>.</p>
<p><disp-formula id="eqn-3"><label>(3)</label><mml:math id="mml-eqn-3" display="block"><mml:mi>H</mml:mi><mml:mo>=</mml:mo><mml:mfrac><mml:mn>1</mml:mn><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mfrac><mml:mrow><mml:mo>(</mml:mo><mml:mtable columnalign="center center" rowspacing="4pt" columnspacing="1em"><mml:mtr><mml:mtd><mml:mn>1</mml:mn></mml:mtd><mml:mtd><mml:mn>1</mml:mn></mml:mtd></mml:mtr><mml:mtr><mml:mtd><mml:mn>1</mml:mn></mml:mtd><mml:mtd><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mtd></mml:mtr></mml:mtable><mml:mo>)</mml:mo></mml:mrow></mml:math></disp-formula></p>
<p>To see Hadamard coin is balanced it is quite easy as shown in <xref ref-type="disp-formula" rid="eqn-4">Eqs. (4)</xref> and <xref ref-type="disp-formula" rid="eqn-5">(5)</xref> respectively:</p>
<p><disp-formula id="eqn-4"><label>(4)</label><mml:math id="mml-eqn-4" display="block"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mover><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mi>H</mml:mi></mml:mover><mml:mfrac><mml:mn>1</mml:mn><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mfrac><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></disp-formula></p>
<p><disp-formula id="eqn-5"><label>(5)</label><mml:math id="mml-eqn-5" display="block"><mml:mover><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mi>s</mml:mi></mml:mover><mml:mfrac><mml:mn>1</mml:mn><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mfrac><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p>In classical random walks, the coin state measurement in standard basis gives probability of <inline-formula id="ieqn-22"><mml:math id="mml-ieqn-22"><mml:mn>1</mml:mn><mml:mrow><mml:mo>/</mml:mo></mml:mrow><mml:mn>2</mml:mn></mml:math></inline-formula> for both <inline-formula id="ieqn-23"><mml:math id="mml-ieqn-23"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></inline-formula> and <inline-formula id="ieqn-24"><mml:math id="mml-ieqn-24"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></inline-formula> , no correlation left between the positions after this measurement. If we continue quantum walk with such rules and measurements after every iteration, we obtain classical random walk on the line. <xref ref-type="fig" rid="fig-1">Fig. 1</xref> show this distribution with Galton&#x2019;s board of this measurement of classical random walk [<xref ref-type="bibr" rid="ref-39">39</xref>]. Galton&#x2019;s board is a device with array of pins at equal distance, allow bead to drop with equal probability of falling left or right. After passing the beads are collected at the bottom.</p>
<fig id="fig-1">
<label>Figure 1</label>
<caption>
<title>Galton board for classical random walk</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-1.png"/>
</fig>
<p>In quantum random walks, the intermediate iterations are not measure, but rather the co-relations between different positions are kept letting them interfere with subsequent steps. This interference will result in completely different behavior of quantum walk.</p>
<p>The total quantum systems can be evaluated by a repetitive sequence of coin flips and the shift operator as S in discrete time (step by step), which is mathematically expressed by <xref ref-type="disp-formula" rid="eqn-6">Eq. (6)</xref>:</p>
<p><disp-formula id="eqn-6"><label>(6)</label><mml:math id="mml-eqn-6" display="block"><mml:mrow><mml:mtext>U</mml:mtext></mml:mrow><mml:mo>=</mml:mo><mml:mrow><mml:mtext>S</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mtext>I</mml:mtext></mml:mrow><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mtext>C</mml:mtext></mml:mrow><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p>The C represents a coin flip and I represent the walker&#x2019;s identity operator. The final state <inline-formula id="ieqn-25"><mml:math id="mml-ieqn-25"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mi mathvariant="normal">&#x03C8;</mml:mi></mml:mrow><mml:msub><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msub></mml:math></inline-formula> after several (r) steps is mathematically expressed by <xref ref-type="disp-formula" rid="eqn-7">Eq. (7)</xref>:</p>
<p><disp-formula id="eqn-7"><label>(7)</label><mml:math id="mml-eqn-7" display="block"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>&#x03C8;</mml:mi><mml:msub><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy="false">&#x005E;</mml:mo></mml:mover></mml:mrow><mml:msup><mml:mo stretchy="false">)</mml:mo><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msup><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>&#x03C8;</mml:mi><mml:msub><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mrow><mml:mrow><mml:mtext>initial&#x00A0;</mml:mtext></mml:mrow></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:munder><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:munder><mml:mspace width="thinmathspace" /><mml:munder><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>v</mml:mi></mml:mrow></mml:munder><mml:mspace width="thinmathspace" /><mml:msub><mml:mi>&#x03BB;</mml:mi><mml:mrow><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>v</mml:mi></mml:mrow></mml:msub><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>v</mml:mi><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></disp-formula></p>
<p>The probability of locating the position of walker (x) after several (r) steps is expressed by <xref ref-type="disp-formula" rid="eqn-8">Eq. (8)</xref>:</p>
<p><disp-formula id="eqn-8"><label>(8)</label><mml:math id="mml-eqn-8" display="block"><mml:mi>P</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>r</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>=</mml:mo><mml:munder><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>v</mml:mi><mml:mo>&#x2208;</mml:mo><mml:mo fence="false" stretchy="false">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">}</mml:mo></mml:mrow></mml:munder><mml:mspace width="thinmathspace" /><mml:msup><mml:mrow><mml:mo>|</mml:mo><mml:msub><mml:mrow><mml:mo>&#x27E8;</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>v</mml:mi><mml:mrow><mml:mo>|</mml:mo><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mover><mml:mi>U</mml:mi><mml:mo stretchy="false">&#x005E;</mml:mo></mml:mover></mml:mrow><mml:msup><mml:mo stretchy="false">)</mml:mo><mml:mrow><mml:mi>r</mml:mi></mml:mrow></mml:msup><mml:mo>|</mml:mo></mml:mrow><mml:mi>&#x03C8;</mml:mi><mml:mo>&#x27E9;</mml:mo></mml:mrow><mml:mrow><mml:mrow><mml:mtext>initial&#x00A0;</mml:mtext></mml:mrow></mml:mrow></mml:msub><mml:mo>|</mml:mo></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:math></disp-formula>where <inline-formula id="ieqn-26"><mml:math id="mml-ieqn-26"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">&#x03C8;</mml:mi></mml:mrow><mml:mrow><mml:mrow><mml:mtext>initial</mml:mtext></mml:mrow></mml:mrow></mml:msub><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></inline-formula> represents quantum system initial state. To illustrate how quantum random walk departure away from its classical random walk the following example is presented. The walk is evolved without measuring intermediate step, let the initial step be <xref ref-type="disp-formula" rid="eqn-9">Eq. (9)</xref> and the consecutive steps are solved in <xref ref-type="disp-formula" rid="eqn-10">Eqs. (10)</xref>-<xref ref-type="disp-formula" rid="eqn-12">(12)</xref> respectively:</p>
<p><disp-formula id="eqn-9"><label>(9)</label><mml:math id="mml-eqn-9" display="block"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:msub><mml:mrow><mml:mi mathvariant="normal">&#x03C8;</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mi>n</mml:mi></mml:mrow></mml:msub><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>=</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></disp-formula></p>
<p><disp-formula id="eqn-10"><label>(10)</label><mml:math id="mml-eqn-10" display="block"><mml:mrow><mml:mo>|</mml:mo><mml:msub><mml:mrow><mml:mi mathvariant="normal">&#x03A6;</mml:mi></mml:mrow><mml:mrow><mml:mrow><mml:mtext>in&#x00A0;</mml:mtext></mml:mrow></mml:mrow></mml:msub><mml:mo>&#x27E9;</mml:mo></mml:mrow><mml:mover><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mi>U</mml:mi></mml:mover><mml:mfrac><mml:mn>1</mml:mn><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mfrac><mml:mn>1</mml:mn><mml:mn>2</mml:mn></mml:mfrac></mml:mrow></mml:msup></mml:mfrac><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p><disp-formula id="eqn-11"><label>(11)</label><mml:math id="mml-eqn-11" display="block"><mml:mover><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mi>u</mml:mi></mml:mover><mml:mfrac><mml:mn>1</mml:mn><mml:mn>2</mml:mn></mml:mfrac><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>2</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>2</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p><disp-formula id="eqn-12"><label>(12)</label><mml:math id="mml-eqn-12" display="block"><mml:mover><mml:mo stretchy="false">&#x2192;</mml:mo><mml:mi>U</mml:mi></mml:mover><mml:mfrac><mml:mn>1</mml:mn><mml:mrow><mml:mn>2</mml:mn><mml:mrow><mml:mo>(</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mfrac><mml:mn>1</mml:mn><mml:mn>2</mml:mn></mml:mfrac></mml:mrow></mml:msup><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mfrac><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>3</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>+</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2191;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo>|</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo>&#x27E9;</mml:mo></mml:mrow></mml:math></disp-formula></p>
<p><disp-formula id="ueqn-13"><mml:math id="mml-ueqn-13" display="block"><mml:mo>&#x2212;</mml:mo><mml:mn>2</mml:mn><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mn>3</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p><xref ref-type="table" rid="table-1">Tabs. 1</xref> and <xref ref-type="table" rid="table-2">2</xref> show the classical random walk and quantum random walk respectively, see how at <inline-formula id="ieqn-27"><mml:math id="mml-ieqn-27"><mml:mi>T</mml:mi><mml:mo>=</mml:mo><mml:mn>3</mml:mn></mml:math></inline-formula> the values of quantum walks differ from the classical walks.</p>
<table-wrap id="table-1">
<label>Table 1</label>
<caption>
<title>Classical random walk for T &#x003D; 4</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>T</th>
<th align="center" colspan="11">i</th>
</tr>
<tr>
<td></td>
<td>&#x02212;5</td>
<td>&#x02212;4</td>
<td>&#x02212;3</td>
<td>&#x02212;2</td>
<td>&#x02212;1</td>
<td>0</td>
<td>1</td>
<td>2</td>
<td>3</td>
<td>4</td>
<td>5</td>
</tr>
</thead>
<tbody>
<tr>
<td>0</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td>1</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>1</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td>1/2</td>
<td></td>
<td>1/2</td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>2</td>
<td></td>
<td></td>
<td></td>
<td>1/4</td>
<td></td>
<td>&#x00BD;</td>
<td></td>
<td>1/4</td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>3</td>
<td></td>
<td></td>
<td>1/8</td>
<td></td>
<td>5/8</td>
<td></td>
<td>1/8</td>
<td></td>
<td>1/8</td>
<td></td>
<td></td>
</tr>
<tr>
<td>4</td>
<td></td>
<td>1/16</td>
<td></td>
<td>5/8</td>
<td></td>
<td>1/8</td>
<td></td>
<td>1/8</td>
<td></td>
<td>1/16</td>
<td></td>
</tr>
</tbody>
</table>
</table-wrap>
<table-wrap id="table-2">
<label>Table 2</label>
<caption>
<title>Quantum random walk for T &#x003D; 4</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>T</th>
<th align="center" colspan="11">i</th>
</tr>
<tr>
<td></td>
<td>&#x02212;5</td>
<td>&#x02212;4</td>
<td>&#x02212;3</td>
<td>&#x02212;2</td>
<td>&#x02212;1</td>
<td>0</td>
<td>1</td>
<td>2</td>
<td>3</td>
<td>4</td>
<td>5</td>
</tr>
</thead>
<tbody>
<tr>
<td>0</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td>1</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>1</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td>1/2</td>
<td></td>
<td>1/2</td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>2</td>
<td></td>
<td></td>
<td></td>
<td>1/4</td>
<td></td>
<td>&#x00BD;</td>
<td>0</td>
<td>1/4</td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>3</td>
<td></td>
<td></td>
<td>1/8</td>
<td></td>
<td>3/8</td>
<td></td>
<td>3/8</td>
<td></td>
<td>1/8</td>
<td></td>
<td></td>
</tr>
<tr>
<td>4</td>
<td></td>
<td>1/16</td>
<td></td>
<td>1/4</td>
<td></td>
<td>3/8</td>
<td></td>
<td>1/4</td>
<td></td>
<td>1/16</td>
<td></td>
</tr>
</tbody>
</table>
</table-wrap>
<p><xref ref-type="fig" rid="fig-2">Fig. 2</xref> show probability distribution of quantum walk after <inline-formula id="ieqn-28"><mml:math id="mml-ieqn-28"><mml:mi>T</mml:mi><mml:mo>=</mml:mo><mml:mn>200</mml:mn></mml:math></inline-formula> steps that is starting with initial step of <inline-formula id="ieqn-29"><mml:math id="mml-ieqn-29"><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mo stretchy="false">&#x2193;</mml:mo><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo><mml:mo>&#x2297;</mml:mo><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mn>0</mml:mn><mml:mo fence="false" stretchy="false">&#x27E9;</mml:mo></mml:math></inline-formula>. The pattern of quantum random walk is much more complicated as compared to Gaussian distribution in classical random walk</p>
<fig id="fig-2">
<label>Figure 2</label>
<caption>
<title>Quantum random walk, probability distribution for T &#x003D; 200 with initial state |&#x2193;&#x3009;&#x2297;|0&#x3009;</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-2.png"/>
</fig>
</sec>
</sec>
<sec id="s3">
<label>3</label>
<title>Proposed Method</title>
<sec id="s3_1">
<label>3.1</label>
<title>Proposed Scheme Overview</title>
<p>The proposed image encryption scheme is filling the gaps of the previously designed encryption algorithms. Quantum walk is used along with a chaotic map to achieve an optimal level of efficiency and security. Quantum walk, chaotic map, substitution, and XOR are the basis of this scheme. The proposed algorithm provides efficient security against different attacks with less consumption of resources.</p>
</sec>
<sec id="s3_2">
<label>3.2</label>
<title>Proposed Scheme</title>
<p>The flowchart of the proposed encryption scheme is presented in <xref ref-type="fig" rid="fig-3">Fig. 3</xref>.</p>
<fig id="fig-3">
<label>Figure 3</label>
<caption>
<title>Proposed algorithm flow diagram</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-3.png"/>
</fig>
</sec>
<sec id="s3_3">
<label>3.3</label>
<title>Proposed Scheme Design and Implementation</title>
<p>For reduction of co-relation in the image and improving overall result, the proposed scheme produced a new encryption algorithm using Quantum walks along with a chaotic map. The image used for the proposed scheme is Lena.jpg with size <inline-formula id="ieqn-30"><mml:math id="mml-ieqn-30"><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn></mml:math></inline-formula>.</p>
<p>The following steps explain the implementation of the proposed encryption scheme:
<list list-type="order">
<list-item>
<p>Take plain-text image RGB.</p></list-item>
<list-item>
<p>Convert it into greyscale.</p></list-item>
<list-item>
<p>Separate the most significant bits (MSB) and least significant bits (LSB) of each pixel that are just converted into 8-bits greyscale.</p></list-item>
<list-item>
<p>Convert the MSB and LSB into their respective decimal values.</p></list-item>
<list-item>
<p>Now the MSB decimal value will correspond towards the <inline-formula id="ieqn-31"><mml:math id="mml-ieqn-31"><mml:mi>i</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi></mml:math></inline-formula> row position of the S-Box and the LSB decimal value will correspond towards the <inline-formula id="ieqn-32"><mml:math id="mml-ieqn-32"><mml:mi>j</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi></mml:math></inline-formula> column position.</p></list-item>
<list-item>
<p>The point where the <inline-formula id="ieqn-33"><mml:math id="mml-ieqn-33"><mml:mi>i</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi></mml:math></inline-formula> and <inline-formula id="ieqn-34"><mml:math id="mml-ieqn-34"><mml:mi>j</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi></mml:math></inline-formula> will intersect with each other, that value of the S-Box will be replaced with the pixel value of the greyscale image.</p></list-item>
<list-item>
<p>There are 3 S-Boxes and one of them will be selected randomly for each pixel value, for selection of the s-box, a chaotic map is used.</p></list-item>
<list-item>
<p>For chaotic map, the value of <inline-formula id="ieqn-35"><mml:math id="mml-ieqn-35"><mml:mi>r</mml:mi></mml:math></inline-formula> should be between <inline-formula id="ieqn-36"><mml:math id="mml-ieqn-36"><mml:mn>3.56</mml:mn></mml:math></inline-formula> to <inline-formula id="ieqn-37"><mml:math id="mml-ieqn-37"><mml:mn>4</mml:mn></mml:math></inline-formula> and <inline-formula id="ieqn-38"><mml:math id="mml-ieqn-38"><mml:msub><mml:mi>x</mml:mi><mml:mrow><mml:mn>0</mml:mn></mml:mrow></mml:msub></mml:math></inline-formula> should be between <inline-formula id="ieqn-39"><mml:math id="mml-ieqn-39"><mml:mn>0</mml:mn></mml:math></inline-formula> to <inline-formula id="ieqn-40"><mml:math id="mml-ieqn-40"><mml:mn>1</mml:mn></mml:math></inline-formula> for random chaotic output.</p></list-item>
<list-item>
<p>Now to convert the output produced in step 8 to a finite precision value, multiply the value with 10<sup>14</sup>.</p></list-item>
<list-item>
<p>There are 3 S-Boxes and the number produced by the finite precision is too high, take <inline-formula id="ieqn-41"><mml:math id="mml-ieqn-41"><mml:mi>M</mml:mi><mml:mi>O</mml:mi><mml:mi>D</mml:mi><mml:mn>3</mml:mn></mml:math></inline-formula> of the number to make the value between <inline-formula id="ieqn-42"><mml:math id="mml-ieqn-42"><mml:mn>0</mml:mn><mml:mo>&#x2212;</mml:mo><mml:mn>2</mml:mn></mml:math></inline-formula>. Every time it will produce a number randomly between <inline-formula id="ieqn-43"><mml:math id="mml-ieqn-43"><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo></mml:math></inline-formula> and we will choose that respective S-Box for the replacement of the pixel value.</p></list-item>
<list-item>
<p>An initial level cipher image is produced.</p></list-item>
<list-item>
<p>Now convert the initial cipher image in <inline-formula id="ieqn-44"><mml:math id="mml-ieqn-44"><mml:mi>Z</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>Z</mml:mi></mml:math></inline-formula> blocks, in this case we converted it into <inline-formula id="ieqn-45"><mml:math id="mml-ieqn-45"><mml:mn>16</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>16</mml:mn></mml:math></inline-formula> pixels blocks.</p></list-item>
<list-item>
<p>Repeat step 8 and 9</p></list-item>
<list-item>
<p>This time convert the big value in <inline-formula id="ieqn-46"><mml:math id="mml-ieqn-46"><mml:mi>M</mml:mi><mml:mi>O</mml:mi><mml:mi>D</mml:mi><mml:mn>256</mml:mn></mml:math></inline-formula> so that we get values between <inline-formula id="ieqn-47"><mml:math id="mml-ieqn-47"><mml:mn>0</mml:mn><mml:mo>&#x2212;</mml:mo><mml:mn>255</mml:mn></mml:math></inline-formula> which is greyscale pixels values limit.</p></list-item>
<list-item>
<p>Arrange the <inline-formula id="ieqn-48"><mml:math id="mml-ieqn-48"><mml:mn>256</mml:mn></mml:math></inline-formula> numbers in <inline-formula id="ieqn-49"><mml:math id="mml-ieqn-49"><mml:mi>Z</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>Z</mml:mi></mml:math></inline-formula> block, in the proposed scheme case, <inline-formula id="ieqn-50"><mml:math id="mml-ieqn-50"><mml:mn>16</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>16</mml:mn></mml:math></inline-formula> block.</p></list-item>
<list-item>
<p>XOR the block produced in step 16 with the first block of cipher image produced in step 12.</p></list-item>
<list-item>
<p>XOR the next block with the current block. i.e., XOR <inline-formula id="ieqn-51"><mml:math id="mml-ieqn-51"><mml:mi>K</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi></mml:math></inline-formula> block with <inline-formula id="ieqn-52"><mml:math id="mml-ieqn-52"><mml:mo stretchy="false">(</mml:mo><mml:mi>K</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>t</mml:mi><mml:mi>h</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:math></inline-formula> block, of the image produced in step 16.</p></list-item>
<list-item>
<p>This produces a secondary-level cipher image.</p></list-item>
<list-item>
<p>Now generate random noise using Quantum walk and produce a noise of <inline-formula id="ieqn-53"><mml:math id="mml-ieqn-53"><mml:mn>65336</mml:mn><mml:mo stretchy="false">(</mml:mo><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> numbers. i.e., the total noise number generated must be equal to the number of pixels in a grayscale image.</p></list-item>
<list-item>
<p>Convert to the data into the range of grayscale image i.e., <inline-formula id="ieqn-54"><mml:math id="mml-ieqn-54"><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn></mml:math></inline-formula> take <inline-formula id="ieqn-55"><mml:math id="mml-ieqn-55"><mml:mi>M</mml:mi><mml:mi>O</mml:mi><mml:mi>D</mml:mi><mml:mn>256</mml:mn></mml:math></inline-formula> so that we get values between <inline-formula id="ieqn-56"><mml:math id="mml-ieqn-56"><mml:mn>0</mml:mn><mml:mo>&#x2212;</mml:mo><mml:mn>255</mml:mn></mml:math></inline-formula>.</p></list-item>
<list-item>
<p>Reshape the produced values in to <inline-formula id="ieqn-57"><mml:math id="mml-ieqn-57"><mml:mi>Z</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>Z</mml:mi></mml:math></inline-formula> block in the proposed scheme case <inline-formula id="ieqn-58"><mml:math id="mml-ieqn-58"><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn></mml:math></inline-formula>.</p></list-item>
<list-item>
<p>XOR the values produced in step 22 with the secondary cipher image produced in step 19.</p></list-item>
<list-item>
<p>Final level Cipher image is produced, using the Quantum Random Walk computation model.</p></list-item>
</list></p>
<p><xref ref-type="fig" rid="fig-4">Fig. 4</xref> show the original image used for encryption. The results of the proposed and state-of-the-art schemes are given below such that: <xref ref-type="fig" rid="fig-5">Figs. 5a</xref> and <xref ref-type="fig" rid="fig-5">5b</xref> show Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] result of the encrypted image and histogram, <xref ref-type="fig" rid="fig-6">Figs. 6a</xref> and <xref ref-type="fig" rid="fig-6">6b</xref> show Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] result of the encrypted image and histogram and finally <xref ref-type="fig" rid="fig-7">Figs. 7a</xref> and <xref ref-type="fig" rid="fig-7">7b</xref> shows the proposed scheme results of the encrypted image and histogram.</p>
<fig id="fig-4">
<label>Figure 4</label>
<caption>
<title>Grey scale Lena image <inline-formula id="ieqn-59"><mml:math id="mml-ieqn-59"><mml:mo stretchy="false">(</mml:mo><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula></title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-4.png"/>
</fig>
<fig id="fig-5">
<label>Figure 5</label>
<caption>
<title>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] image and histogram</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-5.png"/>
</fig>
<fig id="fig-6">
<label>Figure 6</label>
<caption>
<title>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] image encryption scheme and histogram results</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-6.png"/>
</fig>
</sec>
</sec>
<sec id="s4">
<label>4</label>
<title>Evaluation</title>
<p>An encryption algorithm can be evaluated through statistical security parameters that are presented in various papers [<xref ref-type="bibr" rid="ref-5">5</xref>,<xref ref-type="bibr" rid="ref-42">42</xref>,<xref ref-type="bibr" rid="ref-43">43</xref>]. Statistical security evaluation of Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>], Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>], and the proposed scheme are carried out by various parameters such as co-relation, MSE, entropy, contrast analysis, NPCR, and UACI.</p>
<fig id="fig-7">
<label>Figure 7</label>
<caption>
<title>Proposed image encryption scheme and histogram results</title>
</caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="CMC_28876-fig-7.png"/>
</fig>
<sec id="s4_1">
<label>4.1</label>
<title>Correlation Coefficient</title>
<p>Correlation coefficient is used to find the degree of similarity between two variables. It is widely used in the field of cryptography. It is used to find out how much two variables depend upon each other. To know if the variables are correlated, we check its value. If the value is close to zero it means the variables are highly uncorrelated, on increasing the value, it increases the dependence on each other. In encryption if the value is closer to zero it means the two variables are independent of each other and the encryption scheme is good. Correlation coefficient can be mathematically presented by <xref ref-type="disp-formula" rid="eqn-13">Eq. (13)</xref>:</p>
<p><disp-formula id="eqn-13"><label>(13)</label><mml:math id="mml-eqn-13" display="block"><mml:mrow><mml:mtext>Corr</mml:mtext></mml:mrow><mml:mtext>&#x00A0;</mml:mtext><mml:mrow><mml:mtext>Coff</mml:mtext></mml:mrow><mml:mo>=</mml:mo><mml:mfrac><mml:mrow><mml:mrow><mml:mtext>Cov</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>y</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:mrow><mml:mrow><mml:mi>&#x03C3;</mml:mi><mml:mi>x</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>&#x03C3;</mml:mi><mml:mi>y</mml:mi></mml:mrow></mml:mfrac></mml:math></disp-formula>where Cov is covariance at pixel position <inline-formula id="ieqn-60"><mml:math id="mml-ieqn-60"><mml:mi>x</mml:mi></mml:math></inline-formula> and <inline-formula id="ieqn-61"><mml:math id="mml-ieqn-61"><mml:mi>y</mml:mi></mml:math></inline-formula>, <inline-formula id="ieqn-62"><mml:math id="mml-ieqn-62"><mml:mi>&#x03C3;</mml:mi><mml:mi>x</mml:mi></mml:math></inline-formula> and <inline-formula id="ieqn-63"><mml:math id="mml-ieqn-63"><mml:mi>&#x03C3;</mml:mi><mml:mi>y</mml:mi></mml:math></inline-formula> are the values of standard deviation at position <inline-formula id="ieqn-64"><mml:math id="mml-ieqn-64"><mml:mi>x</mml:mi></mml:math></inline-formula> and <inline-formula id="ieqn-65"><mml:math id="mml-ieqn-65"><mml:mi>y</mml:mi></mml:math></inline-formula>, the mathematical presentation of covariance and standard deviation are given in <xref ref-type="disp-formula" rid="eqn-14">Eqs. (14)</xref> and <xref ref-type="disp-formula" rid="eqn-15">(15)</xref> respectively.</p>
<p><disp-formula id="eqn-14"><label>(14)</label><mml:math id="mml-eqn-14" display="block"><mml:mrow><mml:mtext>Cov</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>y</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>=</mml:mo><mml:mfrac><mml:mn>1</mml:mn><mml:mi>N</mml:mi></mml:mfrac><mml:munderover><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>N</mml:mi></mml:mrow></mml:munderover><mml:mspace width="thinmathspace" /><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>&#x2212;</mml:mo><mml:mi>E</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>x</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>y</mml:mi><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>&#x2212;</mml:mo><mml:mi>E</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>y</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>)</mml:mo></mml:mrow></mml:math></disp-formula></p>
<p><disp-formula id="eqn-15"><label>(15)</label><mml:math id="mml-eqn-15" display="block"><mml:mtable columnalign="center center" rowspacing="4pt" columnspacing="1em"><mml:mtr><mml:mtd /><mml:mtd><mml:msub><mml:mi>&#x03C3;</mml:mi><mml:mrow><mml:mi>x</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msqrt><mml:mrow><mml:mtext>&#x00A0;Variance&#x00A0;</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>x</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:msqrt></mml:mtd></mml:mtr><mml:mtr><mml:mtd /><mml:mtd><mml:msub><mml:mi>&#x03C3;</mml:mi><mml:mrow><mml:mi>y</mml:mi></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msqrt><mml:mrow><mml:mtext>&#x00A0;Variance&#x00A0;</mml:mtext></mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>y</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:msqrt></mml:mtd></mml:mtr></mml:mtable></mml:math></disp-formula></p>
<p>Correlation coefficient is calculated for the images encrypted by Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>], Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] and compared to the proposed encryption scheme. The results are shown in the <xref ref-type="table" rid="table-3">Tab. 3</xref>. The table shows result for Lena image <inline-formula id="ieqn-66"><mml:math id="mml-ieqn-66"><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn></mml:math></inline-formula>. The proposed algorithm shows better result for the correlation coefficient.</p>
<table-wrap id="table-3">
<label>Table 3</label>
<caption>
<title>Results of correlation coefficient for Lena image</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Direction</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Horizontal</td>
<td>0.1122</td>
<td>0.1264</td>
<td>&#x2212;0.0782</td>
<td>0.0763</td>
<td>&#x2212;0.0732</td>
<td>0.0103</td>
</tr>
<tr>
<td>Vertical</td>
<td>0.0687</td>
<td>0.0439</td>
<td>0.0313</td>
<td>&#x2212;0.0308</td>
<td>&#x2212;0.0293</td>
<td>0.0069</td>
</tr>
<tr>
<td>Diagonal</td>
<td>0.0347</td>
<td>0.0179</td>
<td>&#x2212;0.0292</td>
<td>&#x2212;0.0303</td>
<td>0.0280</td>
<td>&#x2212;0.0072</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
<sec id="s4_2">
<label>4.2</label>
<title>Entropy</title>
<p>Entropy is the rate of uncertainty in a communication system. Elwood Shannon presented this concept which is known by Shannon entropy. Entropy is defined as the measurement of expected values of information in a message. Entropy can be calculated mathematically by <xref ref-type="disp-formula" rid="eqn-16">Eq. (16)</xref></p>
<p><disp-formula id="eqn-16"><label>(16)</label><mml:math id="mml-eqn-16" display="block"><mml:mi>H</mml:mi><mml:mo>=</mml:mo><mml:munderover><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>0</mml:mn></mml:mrow><mml:mrow><mml:mi>N</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:munderover><mml:mspace width="thinmathspace" /><mml:mi>p</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>m</mml:mi><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mo>&#x00D7;</mml:mo><mml:msub><mml:mi>log</mml:mi><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub><mml:mo>&#x2061;</mml:mo><mml:mfrac><mml:mn>1</mml:mn><mml:mrow><mml:mi>p</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>m</mml:mi><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:mfrac></mml:math></disp-formula>where N is the representation of total gray levels and <inline-formula id="ieqn-67"><mml:math id="mml-ieqn-67"><mml:mi>p</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msub><mml:mi>m</mml:mi><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> is the probability of occurrence of the m<sub>i</sub> symbol. A source will generate 2<sup>8</sup> symbols that contains m<sub>i</sub> with equal probability, if it is truly random, where <inline-formula id="ieqn-68"><mml:math id="mml-ieqn-68"><mml:mi>m</mml:mi><mml:mo>=</mml:mo><mml:mo fence="false" stretchy="false">{</mml:mo><mml:msub><mml:mi>m</mml:mi><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub><mml:mo>&#x2026;</mml:mo><mml:msubsup><mml:mi>m</mml:mi><mml:mrow><mml:mn>2</mml:mn></mml:mrow><mml:mrow><mml:mn>8</mml:mn></mml:mrow></mml:msubsup><mml:mo fence="false" stretchy="false">}</mml:mo><mml:mo>,</mml:mo></mml:math></inline-formula> i.e., the entropy values will be equal to 8.</p>
<p>The result of the simulation is shown in <xref ref-type="table" rid="table-4">Tab. 4</xref>. The resulted value by the proposed method shows better results than Ahmad et al [<xref ref-type="bibr" rid="ref-6">6</xref>] and Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]. According to the obtained entropy results, the leakage of information in the proposed scheme is negligible and can resist attacks better than Anees et al [<xref ref-type="bibr" rid="ref-15">15</xref>] and Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</p>
<table-wrap id="table-4">
<label>Table 4</label>
<caption>
<title>Entropy analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>7.1735</td>
<td>2.5643</td>
<td>739735</td>
<td>7.9311</td>
<td>7.9801</td>
<td>7.9970</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
<sec id="s4_3">
<label>4.3</label>
<title>Diffusion Characteristics of Encryption Algorithms</title>
<p>An algorithm must have the diffusion property to protect multimedia contents from different attacks. Changing a single bit in the key must change the entire cipher text in an unpredictable way. Diffusion is one of the desiring properties of encryption algorithm.</p>
<sec id="s4_3_1">
<label>4.3.1</label>
<title>Avalanche Effect</title>
<p>Avalanche effect can be measured using mean square error (MSE). This metric is used for checking the diffusion characteristic. MSE can be calculated mathematically by <xref ref-type="disp-formula" rid="eqn-17">Eq. (17)</xref>:</p>
<p><disp-formula id="eqn-17"><label>(17)</label><mml:math id="mml-eqn-17" display="block"><mml:mi>M</mml:mi><mml:mi>S</mml:mi><mml:mi>E</mml:mi><mml:mo>=</mml:mo><mml:mfrac><mml:mn>1</mml:mn><mml:mrow><mml:mi>M</mml:mi><mml:mo>&#x00D7;</mml:mo><mml:mi>N</mml:mi></mml:mrow></mml:mfrac><mml:munderover><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>0</mml:mn></mml:mrow><mml:mrow><mml:mi>N</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:munderover><mml:mspace width="thinmathspace" /><mml:munderover><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>j</mml:mi><mml:mo>=</mml:mo><mml:mn>0</mml:mn></mml:mrow><mml:mrow><mml:mi>M</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:munderover><mml:mspace width="thinmathspace" /><mml:msup><mml:mrow><mml:mo>[</mml:mo><mml:msub><mml:mi>C</mml:mi><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub><mml:mo stretchy="false">(</mml:mo><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>&#x2212;</mml:mo><mml:msub><mml:mi>C</mml:mi><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub><mml:mo stretchy="false">(</mml:mo><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>]</mml:mo></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:math></disp-formula></p>
<p>The C<sub>1</sub> and C<sub>2</sub> represent two cipher images whose corresponding keys are different by one bit only, <inline-formula id="ieqn-69"><mml:math id="mml-ieqn-69"><mml:mrow><mml:mtext>M</mml:mtext></mml:mrow><mml:mo>&#x00D7;</mml:mo><mml:mrow><mml:mtext>N</mml:mtext></mml:mrow></mml:math></inline-formula> represent the cipher text image size, whereas <inline-formula id="ieqn-70"><mml:math id="mml-ieqn-70"><mml:mrow><mml:mtext>C</mml:mtext></mml:mrow><mml:mn>1</mml:mn><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo>,</mml:mo><mml:mrow><mml:mtext>j</mml:mtext></mml:mrow><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> and <inline-formula id="ieqn-71"><mml:math id="mml-ieqn-71"><mml:mrow><mml:mtext>C</mml:mtext></mml:mrow><mml:mn>2</mml:mn><mml:mo stretchy="false">(</mml:mo><mml:mrow><mml:mtext>i</mml:mtext></mml:mrow><mml:mo>,</mml:mo><mml:mrow><mml:mtext>j</mml:mtext></mml:mrow><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> are the pixel values of the images on the index <inline-formula id="ieqn-72"><mml:math id="mml-ieqn-72"><mml:mi>i</mml:mi></mml:math></inline-formula>, <inline-formula id="ieqn-73"><mml:math id="mml-ieqn-73"><mml:mi>j</mml:mi></mml:math></inline-formula>. higher the value of MSE the better the quality of encryption is, also it means there is sufficient difference between the images. The result of the proposed solution is shown in <xref ref-type="table" rid="table-5">Tab. 5</xref>. The proposed algorithm shows better result than Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] and same result as Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] The higher values here show higher diffusion property.</p>
<table-wrap id="table-5">
<label>Table 5</label>
<caption>
<title>Mean square error analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>35.67</td>
<td>0</td>
<td>40.12</td>
<td>10.16</td>
<td>40.39</td>
<td>40.39</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
<sec id="s4_3_2">
<label>4.3.2</label>
<title>NPCR and UACI</title>
<p>Checking the variance rate of pixels in encrypted image that is caused by single bit change in the original image, NPCR and UACI are used. The detail mathematical details can be found in [<xref ref-type="bibr" rid="ref-46">46</xref>,<xref ref-type="bibr" rid="ref-47">47</xref>].</p>
<p><xref ref-type="table" rid="table-6">Tabs. 6</xref> and <xref ref-type="table" rid="table-7">7</xref> show NPCR and UACI values of the algorithm respectively. In both tables the proposed algorithm shows better results than Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] and Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</p>
<table-wrap id="table-6">
<label>Table 6</label>
<caption>
<title>NPCR analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>0.045</td>
<td>0</td>
<td>99.38</td>
<td>99.35</td>
<td>99.36</td>
<td>99.60</td>
</tr>
</tbody>
</table>
</table-wrap>
<table-wrap id="table-7">
<label>Table 7</label>
<caption>
<title>UACI analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>0.026</td>
<td>0</td>
<td>33.11</td>
<td>33.05</td>
<td>32.75</td>
<td>33.47</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
</sec>
<sec id="s4_4">
<label>4.4</label>
<title>Contrast Analysis</title>
<p>The difference in intensities of pixels in their neighborhood can be computed by Contrast Analysis. The Goal is that the texture should not be homogeneous. The higher the value of contrast mean the more it is non-homogeneous. Image encryption requires high contrast value.</p>
<p>Mathematically contrast is computed by <xref ref-type="disp-formula" rid="eqn-18">Eq. (18)</xref> :</p>
<p><disp-formula id="eqn-18"><label>(18)</label><mml:math id="mml-eqn-18" display="block"><mml:mi>C</mml:mi><mml:mo>=</mml:mo><mml:munderover><mml:mo>&#x2211;</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mrow><mml:mi>N</mml:mi></mml:mrow></mml:munderover><mml:mspace width="thinmathspace" /><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mi>i</mml:mi><mml:mo>&#x2212;</mml:mo><mml:mi>j</mml:mi><mml:msup><mml:mrow><mml:mo stretchy="false">|</mml:mo></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mi>p</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math></disp-formula></p>
<p><inline-formula id="ieqn-74"><mml:math id="mml-ieqn-74"><mml:mi>p</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> represents the number of gray-level co-occurrence matrix (GLCM); a method that is used to calculate the spatial relationship of an image pixel [<xref ref-type="bibr" rid="ref-48">48</xref>]. N represent the number of Rows and Columns. <xref ref-type="table" rid="table-8">Tab. 8</xref> show the values of contrast for the proposed scheme and the other techniques the results show that the proposed algorithm contrast values is much greater than Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] it also shows that Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] algorithm will still give homogeneous result after encryption.</p>
<table-wrap id="table-8">
<label>Table 8</label>
<caption>
<title>Contrast analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>8.3849</td>
<td>4.9454</td>
<td>8.1833</td>
<td>8.0522</td>
<td>8.6603</td>
<td>10.4542</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
<sec id="s4_5">
<label>4.5</label>
<title>Time Analysis</title>
<p>The considered proposed algorithm has been tested through MATLAB 2018a on a system with <inline-formula id="ieqn-75"><mml:math id="mml-ieqn-75"><mml:mn>2.0</mml:mn></mml:math></inline-formula> GHZ CPU, 12 GB memory and the size of image is <inline-formula id="ieqn-76"><mml:math id="mml-ieqn-76"><mml:mn>256</mml:mn><mml:mo>&#x00D7;</mml:mo><mml:mn>256</mml:mn></mml:math></inline-formula>. <xref ref-type="table" rid="table-9">Tab. 9</xref> show the time required for the Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>] and Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>] it also shows a good value of time by the proposed algorithm.</p>
<table-wrap id="table-9">
<label>Table 9</label>
<caption>
<title>Time analysis</title>
</caption>
<table>
<colgroup>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
<col align="left"/>
</colgroup>
<thead>
<tr>
<th>Encrypted Image</th>
<th>Pisarchik et al. [<xref ref-type="bibr" rid="ref-17">17</xref>]</th>
<th>Anees et al. [<xref ref-type="bibr" rid="ref-15">15</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-44">44</xref>]</th>
<th>Wang et al. [<xref ref-type="bibr" rid="ref-45">45</xref>]</th>
<th>Ahmad et al. [<xref ref-type="bibr" rid="ref-6">6</xref>]</th>
<th>Proposed</th>
</tr>
</thead>
<tbody>
<tr>
<td>Lena</td>
<td>31.42</td>
<td>7.45</td>
<td>17.50</td>
<td>19.23</td>
<td>7.55</td>
<td>4.87</td>
</tr>
</tbody>
</table>
</table-wrap>
</sec>
</sec>
<sec id="s5">
<label>5</label>
<title>Conclusion</title>
<p>In this paper, an efficient encryption scheme is proposed which works on highly auto correlated data for the security enhancement of digital images. Some interesting properties of Quantum Walk, S-boxes and chaotic map are the basis of this proposed scheme. The Values obtained from Quantum walk enhance security of the encryption scheme by adding randomness to it. By using diffusion analysis and statistical analysis, the proposed scheme is compared with other traditional techniques. The Results shows that the use of chaotic map and quantum walk in proposed scheme has advantage over the traditional encryption techniques. Time analysis shows that the proposed scheme is quite faster as compared to traditional techniques. The proposed method will be evaluated against other attacks such as plaintext attacks and ciphertext attacks in future.</p>
</sec>
</body>
<back>
<ack>
<p>The researchers would like to thank the Deanship of Scientific Research, Qassim University for funding the publication of this project.</p>
</ack>
<fn-group><fn fn-type="other"><p><bold>Funding Statement:</bold> The authors received no specific funding for this study.</p>
</fn>
<fn fn-type="conflict"><p><bold>Conflicts of Interest:</bold> The authors declare that they have no conflicts of interest to report regarding the present study.</p>
</fn>
</fn-group>
<ref-list content-type="authoryear">
<title>References</title>
<ref id="ref-1"><label>[1]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>K. M.</given-names> <surname>Sadique</surname></string-name> and <string-name><given-names>P.</given-names> <surname>Johannesson</surname></string-name></person-group>, &#x201C;<chapter-title>Layered architecture for end-to-end security, trust, and privacy for the internet of things</chapter-title>,&#x201D; in <source>Intelligent Computing and Innovation on Data Science</source>, <publisher-loc>Berlin</publisher-loc>: <publisher-name>Springer</publisher-name>, pp. <fpage>289</fpage>&#x2013;<lpage>298</lpage>, <year>2021</year>.</mixed-citation></ref>
<ref id="ref-2"><label>[2]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Ibada</surname></string-name>, <string-name><given-names>P.</given-names> <surname>Ehkan</surname></string-name>, <string-name><given-names>R.</given-names> <surname>Ngadiran</surname></string-name>, <string-name><given-names>D. A.</given-names> <surname>Hammood</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Alkhayyat</surname></string-name></person-group>, &#x201C;<article-title>Rgb image encryption using hill algorithm and chaos system</article-title>,&#x201D; <source>Journal of Physics: Conference Series. IOP Publishing</source>, vol. <volume>1962</volume>, no. <issue>1</issue>, pp. <fpage>12061</fpage>, <year>2021</year>.</mixed-citation></ref>
<ref id="ref-3"><label>[3]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>O. C.</given-names> <surname>Abikoye</surname></string-name>, <string-name><given-names>K. S.</given-names> <surname>Adewole</surname></string-name> and <string-name><given-names>A. J.</given-names> <surname>Oladipupo</surname></string-name></person-group>, &#x201C;<article-title>Efficient data hiding system using cryptography and steganography</article-title>,&#x201D; <source>International Journal of Accounting Information Systems</source>, vol. <volume>4</volume>, no. <issue>11</issue>, pp. <fpage>6</fpage>&#x2013;<lpage>11</lpage>, <year>2012</year>.</mixed-citation></ref>
<ref id="ref-4"><label>[4]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>D.</given-names> <surname>Buell</surname></string-name></person-group>, &#x201C;<chapter-title>Modern symmetric ciphers&#x2014;Des and Aes</chapter-title>,&#x201D; in <source>Fundamentals of Cryptography (FC)</source>, <edition>First</edition> ed., <publisher-loc>Berlin</publisher-loc>: <publisher-name>Springer, Cambridge University Press</publisher-name>, pp. <fpage>123</fpage>&#x2013;<lpage>147</lpage>, <year>2021</year>.</mixed-citation></ref>
<ref id="ref-5"><label>[5]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Ahmad</surname></string-name> and <string-name><given-names>F.</given-names> <surname>Ahmed</surname></string-name></person-group>, &#x201C;<article-title>Efficiency analysis and security evaluation of image encryption schemes</article-title>,&#x201D; <source>Computing</source>, vol. <volume>23</volume>, pp. <fpage>25</fpage>, <year>2010</year>.</mixed-citation></ref>
<ref id="ref-6"><label>[6]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Ahmad</surname></string-name> and <string-name><given-names>S. O.</given-names> <surname>Hwang</surname></string-name></person-group>, &#x201C;<article-title>Chaos-based diffusion for highly auto-correlated data in encryption algorithms</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>82</volume>, no. <issue>4</issue>, pp. <fpage>1839</fpage>&#x2013;<lpage>1850</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-7"><label>[7]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Andrecut</surname></string-name></person-group>, &#x201C;<article-title>Logistic map as a random number generator</article-title>,&#x201D; <source>International Journal of Modern Physics B</source>, vol. <volume>12</volume>, no. <issue>9</issue>, pp. <fpage>921</fpage>&#x2013;<lpage>930</lpage>, <year>1998</year>.</mixed-citation></ref>
<ref id="ref-8"><label>[8]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>L.</given-names> <surname>Kocarev</surname></string-name></person-group>, &#x201C;<article-title>Chaos-based cryptography: A brief overview</article-title>,&#x201D; <source>IEEE Circuits and Systems Magazine</source>, vol. <volume>1</volume>, no. <issue>3</issue>, pp. <fpage>6</fpage>&#x2013;<lpage>21</lpage>, <year>2001</year>.</mixed-citation></ref>
<ref id="ref-9"><label>[9]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Arif</surname></string-name>, <string-name><given-names>M. A.</given-names> <surname>Khan</surname></string-name>, <string-name><given-names>J.</given-names> <surname>Ahmad</surname></string-name>, <string-name><given-names>B.</given-names> <surname>Ghaleb</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Munir</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>A novel chaotic permutation-substitution image encryption scheme based on logistic map and random substitution</article-title>,&#x201D; <source>IEEE Access</source>, vol. <volume>10</volume>, pp. <fpage>12966</fpage>&#x2013;<lpage>12982</lpage>, <year>2022</year>.</mixed-citation></ref>
<ref id="ref-10"><label>[10]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Gao</surname></string-name>, <string-name><given-names>W.</given-names> <surname>Ma</surname></string-name> and <string-name><given-names>J.</given-names> <surname>Zhu</surname></string-name></person-group>, &#x201C;<chapter-title>Nonlinearity profile test for an s-box</chapter-title>,&#x201D; in <source>Future Wireless Networks and Information Systems</source>, vol. <volume>143</volume>. <publisher-loc>Berlin, Heidelberg</publisher-loc>: <publisher-name>Springer</publisher-name>, pp. <fpage>639</fpage>&#x2013;<lpage>644</lpage>, <year>2012</year>.</mixed-citation></ref>
<ref id="ref-11"><label>[11]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Khan</surname></string-name></person-group>, &#x201C;<article-title>A novel image encryption scheme based on multiple chaotic s-boxes</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>82</volume>, no. <issue>1</issue>, pp. <fpage>527</fpage>&#x2013;<lpage>533</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-12"><label>[12]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>Z.</given-names> <surname>Han</surname></string-name>, <string-name><given-names>W. X.</given-names> <surname>Feng</surname></string-name>, <string-name><given-names>L. Z.</given-names> <surname>Hui</surname></string-name>, <string-name><given-names>L. D.</given-names> <surname>Hai</surname></string-name> and <string-name><given-names>L. Y.</given-names> <surname>Chou</surname></string-name></person-group>, &#x201C;<article-title>A new image encryption algorithm based on chaos system</article-title>,&#x201D; in <conf-name>IEEE Int. Conf. on Robotics, Intelligent Systems and Signal Proc.</conf-name>, <conf-loc>Changsha, Hunan, China</conf-loc>, vol. <volume>2</volume>, pp. <fpage>778</fpage>&#x2013;<lpage>782</lpage>, <year>2003</year>. </mixed-citation></ref>
<ref id="ref-13"><label>[13]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Z. H.</given-names> <surname>Guan</surname></string-name>, <string-name><given-names>F.</given-names> <surname>Huang</surname></string-name> and <string-name><given-names>W.</given-names> <surname>Guan</surname></string-name></person-group>, &#x201C;<article-title>Chaos-based image encryption algorithm</article-title>,&#x201D; <source>Physics Letters A</source>, vol. <volume>346</volume>, no. <issue>1&#x2013;3</issue>, pp. <fpage>153</fpage>&#x2013;<lpage>157</lpage>, <year>2005</year>.</mixed-citation></ref>
<ref id="ref-14"><label>[14]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Anwar</surname></string-name> and <string-name><given-names>S.</given-names> <surname>Meghana</surname></string-name></person-group>, &#x201C;<article-title>A pixel permutation-based image encryption technique using chaotic map</article-title>,&#x201D; <source>Multimedia Tools and Applications</source>, vol. <volume>78</volume>, no. <issue>19</issue>, pp. <fpage>27569</fpage>&#x2013;<lpage>27590</lpage>, <year>2019</year>.</mixed-citation></ref>
<ref id="ref-15"><label>[15]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Anees</surname></string-name>, <string-name><given-names>A. M.</given-names> <surname>Siddiqui</surname></string-name> and <string-name><given-names>F.</given-names> <surname>Ahmed</surname></string-name></person-group>, &#x201C;<article-title>Chaotic Substitution for highly autocorrelated data in encryption algorithm</article-title>,&#x201D; <source>Communications in Nonlinear Science and Numerical Simulation</source>, vol. <volume>19</volume>, no. <issue>9</issue>, pp. <fpage>3106</fpage>&#x2013;<lpage>3118</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-16"><label>[16]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>I. S.</given-names> <surname>Sam</surname></string-name>, <string-name><given-names>P.</given-names> <surname>Devaraj</surname></string-name> and <string-name><given-names>R.</given-names> <surname>Bhuvaneswaran</surname></string-name></person-group>, &#x201C;<article-title>Chaos based image encryption scheme based on enhanced logistic map</article-title>,&#x201D; <source>Distributed Computing and Internet Technology</source>, vol. <volume>6536</volume>, pp. <fpage>290</fpage>&#x2013;<lpage>300</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-17"><label>[17]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A. N.</given-names> <surname>Pisarchik</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Zanin</surname></string-name></person-group>, &#x201C;<article-title>Image encryption with chaotically coupled chaotic maps</article-title>,&#x201D; <source>Physica D: Nonlinear Phenomena</source>, vol. <volume>237</volume>, no. <issue>20</issue>, pp. <fpage>2638</fpage>&#x2013;<lpage>2648</lpage>, <year>2008</year>.</mixed-citation></ref>
<ref id="ref-18"><label>[18]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Z.</given-names> <surname>Zhang</surname></string-name> and <string-name><given-names>Z.</given-names> <surname>Zhao</surname></string-name></person-group>, &#x201C;<article-title>Chaos-based image encryption with total shuffling and bidirectional diffusion</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>75</volume>, no. <issue>12</issue>, pp. <fpage>319</fpage>&#x2013;<lpage>330</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-19"><label>[19]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Liu</surname></string-name> and <string-name><given-names>X.</given-names> <surname>Wang</surname></string-name></person-group>, &#x201C;<article-title>Color image encryption based on one-time keys and robust chaotic maps</article-title>,&#x201D; <source>Computer and Mathematics with Applications</source>, vol. <volume>59</volume>, no. <issue>10</issue>, pp. <fpage>3320</fpage>&#x2013;<lpage>3327</lpage>, <year>2010</year>.</mixed-citation></ref>
<ref id="ref-20"><label>[20]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>H.</given-names> <surname>Liu</surname></string-name> and <string-name><given-names>X.</given-names> <surname>Wang</surname></string-name></person-group>, &#x201C;<article-title>Color image encryption using spatial bit-level permutation and high-dimension chaotic system</article-title>,&#x201D; <source>Optics Communication</source>, vol. <volume>284</volume>, no. <issue>16</issue>, pp. <fpage>3895</fpage>&#x2013;<lpage>3903</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-21"><label>[21]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>P.</given-names> <surname>Shyamala</surname></string-name></person-group>, &#x201C;<article-title>Chaos based image encryption scheme</article-title>,&#x201D; <conf-name>Int. Conf. on Logic, Information, Control and Computation</conf-name>, vol. <volume>140</volume>, pp. <fpage>312</fpage>&#x2013;<lpage>317</lpage>, <year>2011</year>. </mixed-citation></ref>
<ref id="ref-22"><label>[22]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Zeng</surname></string-name> and <string-name><given-names>C.</given-names> <surname>Wang</surname></string-name></person-group>, &#x201C;<article-title>A novel hyperchaotic image encryption system based on particle swarm optimization algorithm and cellular automata</article-title>,&#x201D; <source>Security and Communication Networks</source>, vol. <volume>2021</volume>, no. <issue>5</issue>, pp. <fpage>1</fpage>&#x2013;<lpage>15</lpage>, <year>2021</year>.</mixed-citation></ref>
<ref id="ref-23"><label>[23]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Shafique</surname></string-name> and <string-name><given-names>F.</given-names> <surname>Ahmed</surname></string-name></person-group>, &#x201C;<article-title>Image encryption using dynamic s-box substitution in the wavelet domain</article-title>,&#x201D; <source>Wireless Personal Communications</source>, vol. <volume>115</volume>, no. <issue>3</issue>, pp. <fpage>2243</fpage>&#x2013;<lpage>2268</lpage>, <year>2020</year>.</mixed-citation></ref>
<ref id="ref-24"><label>[24]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>G.</given-names> <surname>Alvarez</surname></string-name>, <string-name><given-names>P.</given-names> <surname>Montoya</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Romera</surname></string-name> and <string-name><given-names>G.</given-names> <surname>Pastor</surname></string-name></person-group>, &#x201C;<chapter-title>Chaotic cryptosystems</chapter-title>,&#x201D; in <source>IEEE Proc. 33rd Annual International Carnahan Conference on Security Technology</source>, <publisher-loc>Madrid, Spain</publisher-loc>, pp. <fpage>332</fpage>&#x2013;<lpage>338</lpage>, <year>1999</year>.</mixed-citation></ref>
<ref id="ref-25"><label>[25]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Ahmad</surname></string-name> and <string-name><given-names>S. O.</given-names> <surname>Hwang</surname></string-name></person-group>, &#x201C;<article-title>Chaos-based diffusion for highly auto-correlated data in encryption algorithms</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>82</volume>, no. <issue>4</issue>, pp. <fpage>1839</fpage>&#x2013;<lpage>1850</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-26"><label>[26]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Khan</surname></string-name> and <string-name><given-names>T.</given-names> <surname>Shah</surname></string-name></person-group>, &#x201C;<article-title>A novel image encryption technique based on non chaotic map and s8 symmetric group</article-title>,&#x201D; <source>Neural Computing and Applications</source>, vol. <volume>25</volume>, no. <issue>7&#x2013;8</issue>, pp. <fpage>1717</fpage>&#x2013;<lpage>1722</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-27"><label>[27]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Khan</surname></string-name> and <string-name><given-names>T.</given-names> <surname>Shah</surname></string-name></person-group>, &#x201C;<article-title>A construction of novel chaos base nonlinear component of block cipher</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>76</volume>, no. <issue>1</issue>, pp. <fpage>377</fpage>&#x2013;<lpage>382</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-28"><label>[28]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Khan</surname></string-name>, <string-name><given-names>T.</given-names> <surname>Shah</surname></string-name> and <string-name><given-names>S. I.</given-names> <surname>Batool</surname></string-name></person-group>, &#x201C;<article-title>A color image watermarking scheme based on affine transformation and S4 permutation</article-title>,&#x201D; <source>Neural Computing and Applications</source>, vol. <volume>25</volume>, no. <issue>7&#x2013;8</issue>, pp. <fpage>2037</fpage>&#x2013;<lpage>2045</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-29"><label>[29]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>M. A.</given-names> <surname>Nielson</surname></string-name>, <string-name><given-names>I.</given-names> <surname>Chuang</surname></string-name> and <string-name><given-names>L. K.</given-names> <surname>Grover</surname></string-name></person-group>, <source>Quantum computation and quantum information</source>, <edition>First</edition> ed., <publisher-loc>New York</publisher-loc>: <publisher-name>Cambridge University Press</publisher-name>, pp. <fpage>13</fpage>&#x2013;<lpage>15</lpage>, <year>2000</year>.</mixed-citation></ref>
<ref id="ref-30"><label>[30]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>R. J.</given-names> <surname>Hughes</surname></string-name>, <string-name><given-names>D. M.</given-names> <surname>Alde</surname></string-name>, <string-name><given-names>P.</given-names> <surname>Dyer</surname></string-name>, <string-name><given-names>G. G.</given-names> <surname>Luther</surname></string-name>, <string-name><given-names>G. L.</given-names> <surname>Morgan</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>Quantum cryptography</article-title>,&#x201D; <source>Contemporary Physics</source>, vol. <volume>36</volume>, no. <issue>3</issue>, pp. <fpage>149</fpage>&#x2013;<lpage>163</lpage>, <year>1995</year>.</mixed-citation></ref>
<ref id="ref-31"><label>[31]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>N.</given-names> <surname>Gisin</surname></string-name>, <string-name><given-names>G.</given-names> <surname>Ribordy</surname></string-name>, <string-name><given-names>W.</given-names> <surname>Tittel</surname></string-name> and <string-name><given-names>H.</given-names> <surname>Zbinden</surname></string-name></person-group>, &#x201C;<article-title>Quantum cryptography</article-title>,&#x201D; <source>Reviews of Modern Physics</source>, vol. <volume>74</volume>, no. <issue>1</issue>, pp. <fpage>145</fpage>&#x2013;<lpage>195</lpage>, <year>2002</year>.</mixed-citation></ref>
<ref id="ref-32"><label>[32]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>C.</given-names> <surname>Li</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Li</surname></string-name> and <string-name><given-names>K. T.</given-names> <surname>Lo</surname></string-name></person-group>, &#x201C;<article-title>Breaking a modified substitution-diffusion image cipher based on chaotic standard and logistic maps</article-title>,&#x201D; <source>Communication in Nonlinear Science and Numerical Simulation</source>, vol. <volume>16</volume>, no. <issue>2</issue>, pp. <fpage>837</fpage>&#x2013;<lpage>843</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-33"><label>[33]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>R.</given-names> <surname>Rhouma</surname></string-name> and <string-name><given-names>S.</given-names> <surname>Belghith</surname></string-name></person-group>, &#x201C;<article-title>Cryptanalysis of a new image encryption algorithm based on hyper chaos</article-title>,&#x201D; <source>Physics Letters A</source>, vol. <volume>372</volume>, no. <issue>38</issue>, pp. <fpage>5973</fpage>&#x2013;<lpage>5978</lpage>, <year>2008</year>.</mixed-citation></ref>
<ref id="ref-34"><label>[34]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Q.</given-names> <surname>Li</surname></string-name>, <string-name><given-names>Y.</given-names> <surname>He</surname></string-name> and <string-name><given-names>J. P.</given-names> <surname>Jiang</surname></string-name></person-group>, &#x201C;<article-title>A hybrid classical-quantum clustering algorithm based on quantum walks</article-title>,&#x201D; <source>Quantum Information Processing</source>, vol. <volume>10</volume>, no. <issue>1</issue>, pp. <fpage>13</fpage>&#x2013;<lpage>26</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-35"><label>[35]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Ambainis</surname></string-name></person-group>, &#x201C;<article-title>Quantum walk algorithm for element distinctness</article-title>,&#x201D; <source>SIAM Journal on Computing</source>, vol. <volume>37</volume>, no. <issue>1</issue>, pp. <fpage>210</fpage>&#x2013;<lpage>239</lpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-36"><label>[36]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>F.</given-names> <surname>Magniez</surname></string-name>, <string-name><given-names>M.</given-names> <surname>Santhaand</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Szegedy</surname></string-name></person-group>, &#x201C;<article-title>Quantum algorithm for the triangle problem</article-title>,&#x201D; <source>SIAM Journal on Computing</source>, vol. <volume>37</volume>, no. <issue>2</issue>, pp. <fpage>413</fpage>&#x2013;<lpage>424</lpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-37"><label>[37]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Y. G.</given-names> <surname>Yang</surname></string-name>, <string-name><given-names>Q. X.</given-names> <surname>Pan</surname></string-name>, <string-name><given-names>S. J.</given-names> <surname>Sun</surname></string-name> and <string-name><given-names>P.</given-names> <surname>Xu</surname></string-name></person-group>, &#x201C;<article-title>Novel image encryption based on quantum walks</article-title>,&#x201D; <source>Scientific reports</source>, vol. <volume>5</volume>, no. <issue>1</issue>, pp. <fpage>1</fpage>&#x2013;<lpage>9</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-38"><label>[38]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S. E. V.</given-names> <surname>Andraca</surname></string-name></person-group>, &#x201C;<article-title>Quantum walks: A comprehensive review</article-title>,&#x201D; <source>Quantum Information Processing</source>, vol. <volume>11</volume>, no. <issue>5</issue>, pp. <fpage>1015</fpage>&#x2013;<lpage>1106</lpage>, <year>2012</year>.</mixed-citation></ref>
<ref id="ref-39"><label>[39]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>J.</given-names> <surname>Kempe</surname></string-name></person-group>, &#x201C;<article-title>Quantum random walks&#x2014;An introductory overview</article-title>,&#x201D; <source>Contemporary Physics</source>, vol. <volume>44</volume>, no. <issue>4</issue>, pp. <fpage>307</fpage>&#x2013;<lpage>327</lpage>, <year>2003</year>.</mixed-citation></ref>
<ref id="ref-40"><label>[40]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>D.</given-names> <surname>Shapira</surname></string-name>, <string-name><given-names>O.</given-names> <surname>Biham</surname></string-name>, <string-name><given-names>A. J.</given-names> <surname>Bracken</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Hackett</surname></string-name></person-group>, &#x201C;<article-title>One-dimensional quantum walks with unitary noise</article-title>,&#x201D; <source>Physical Review A</source>, vol. <volume>68</volume>, no. <issue>6</issue>, pp. <fpage>062315</fpage>, <year>2003</year>.</mixed-citation></ref>
<ref id="ref-41"><label>[41]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>P.</given-names> <surname>Blanchard</surname></string-name> and <string-name><given-names>M. O.</given-names> <surname>Hongler</surname></string-name></person-group>, &#x201C;<article-title>Quantum random walks and piecewise deterministic evolutions</article-title>,&#x201D; <source>Physical Review Letters</source>, vol. <volume>92</volume>, no. <issue>12</issue>, pp. <fpage>120601</fpage>, <year>2004</year>.</mixed-citation></ref>
<ref id="ref-42"><label>[42]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>E. F.</given-names> <surname>Nawal</surname></string-name> and <string-name><given-names>O. M. A.</given-names> <surname>Zaid</surname></string-name></person-group>, &#x201C;<article-title>Quality of encryption measurement of bitmap images with RC6, MRC6, and rijndael block cipher algorithms</article-title>,&#x201D; <source>International Journal of Network Security</source>, vol. <volume>5</volume>, no. <issue>3</issue>, pp. <fpage>241</fpage>&#x2013;<lpage>251</lpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-43"><label>[43]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>E. A.</given-names> <surname>Hossam</surname></string-name>, <string-name><given-names>M. K.</given-names> <surname>Hamdy</surname></string-name> and <string-name><given-names>S. F.</given-names> <surname>Osama</surname></string-name></person-group>, &#x201C;<article-title>Implementation of RC5 block cipher algorithm for image cryptosystems</article-title>,&#x201D; <source>International Journal of Computing and Information Systems Control Engineering</source>, vol. <volume>1</volume>, no. <issue>8</issue>, pp. <fpage>245</fpage>&#x2013;<lpage>250</lpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-44"><label>[44]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>X. Y.</given-names> <surname>Wang</surname></string-name>, <string-name><given-names>L.</given-names> <surname>Yang</surname></string-name>, <string-name><given-names>R.</given-names> <surname>Liu</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Kadir</surname></string-name></person-group>, &#x201C;<article-title>A chaotic image encryption algorithm based on perceptron model</article-title>,&#x201D; <source>Nonlinear Dynamics</source>, vol. <volume>62</volume>, no. <issue>3</issue>, pp. <fpage>615</fpage>&#x2013;<lpage>621</lpage>, <year>2010</year>.</mixed-citation></ref>
<ref id="ref-45"><label>[45]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>X.</given-names> <surname>Wang</surname></string-name>, <string-name><given-names>L.</given-names> <surname>Teng</surname></string-name> and <string-name><given-names>X.</given-names> <surname>Qin</surname></string-name></person-group>, &#x201C;<article-title>A novel colour image encryption algorithm based on chaos</article-title>,&#x201D; <source>Signal Processing</source>, vol. <volume>92</volume>, no. <issue>4</issue>, pp. <fpage>1101</fpage>&#x2013;<lpage>1108</lpage>, <year>2012</year>.</mixed-citation></ref>
<ref id="ref-46"><label>[46]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Z. Y.</given-names> <surname>Qian</surname></string-name> and <string-name><given-names>W. X.</given-names> <surname>Yuan</surname></string-name></person-group>, &#x201C;<article-title>A new image encryption algorithm based on non-adjacent coupled map lattices</article-title>,&#x201D; <source>Applied Soft Computing</source>, vol. <volume>26</volume>, pp. <fpage>10</fpage>&#x2013;<lpage>20</lpage>, <year>2015</year>.</mixed-citation></ref>
<ref id="ref-47"><label>[47]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>Z. Y.</given-names> <surname>Qian</surname></string-name> and <string-name><given-names>W. X.</given-names> <surname>Yuan</surname></string-name></person-group>, &#x201C;<article-title>A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice</article-title>,&#x201D; <source>Information Sciences</source>, vol. <volume>273</volume>, pp. <fpage>329</fpage>&#x2013;<lpage>351</lpage>, <year>2014</year>.</mixed-citation></ref>
<ref id="ref-48"><label>[48]</label><mixed-citation publication-type="book"><person-group person-group-type="author"><string-name><given-names>H. A.</given-names> <surname>Leopold</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Singh</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Sengupta</surname></string-name> and <string-name><given-names>V.</given-names> <surname>Lakshminarayanan</surname></string-name></person-group>, &#x201C;<chapter-title>Deep learning for ophthalmology using optical coherence tomography</chapter-title>,&#x201D; in <source>State of the Art in Neural Networks and their Applications</source>, <publisher-name>Academic Press</publisher-name>, vol. <volume>1</volume>, pp. <fpage>239</fpage>&#x2013;<lpage>269</lpage>, <year>2021</year>. </mixed-citation></ref>
</ref-list>
</back>
</article>
