<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AM</journal-id><journal-title-group><journal-title>Applied Mathematics</journal-title></journal-title-group><issn pub-type="epub">2152-7385</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/am.2015.65073</article-id><article-id pub-id-type="publisher-id">AM-56257</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Modified Logistic Maps for Cryptographic Application
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>hahram</surname><given-names>Etemadi Borujeni</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Mohammad</surname><given-names>Saeed Ehsani</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>etemadi@eng.ui.ac.ir(HEB)</email>;<email>ehsani@eng.ui.ac.ir(MSE)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>05</day><month>05</month><year>2015</year></pub-date><volume>06</volume><issue>05</issue><fpage>773</fpage><lpage>782</lpage><history><date date-type="received"><day>13</day>	<month>October</month>	<year>2014</year></date><date date-type="rev-recd"><day>accepted</day>	<month>7</month>	<year>May</year>	</date><date date-type="accepted"><day>12</day>	<month>May</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In this paper, definition and properties of logistic map along with orbit and bifurcation diagrams, Lyapunov exponent, and its histogram are considered. In order to expand chaotic region of Logistic map and make it suitable for cryptography, two modified versions of Logistic map are proposed. In the First Modification of Logistic map (FML), vertical symmetry and transformation to the right are used. In the Second Modification of Logistic (SML) map, vertical and horizontal symmetry and transformation to the right are used. Sensitivity of FML to initial condition is less and sensitivity of SML map to initial condition is more than the others. The total chaotic range of SML is more than others. Histograms of Logistic map and SML map are identical. Chaotic range of SML map is fivefold of chaotic range of Logistic map. This property gave more key space for cryptographic purposes.
 
</p></abstract><kwd-group><kwd>Chaotic Map</kwd><kwd> Modified Logistic Map</kwd><kwd> FML Map</kwd><kwd> SML Map</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>In order to explain simple chaotic dynamical systems, one-dimensional map is used. Tent, Bernoulli and Logistic maps are common examples of them. The return map of Tent and Bernoulli are linear, while Logistic map is nonlinear [<xref ref-type="bibr" rid="scirp.56257-ref1">1</xref>] -[<xref ref-type="bibr" rid="scirp.56257-ref3">3</xref>] .</p><p>One dimensional map is simple as far as hardware implementation is concerned. In the other hand, security of nonlinear maps is usually more than linear functions. Logistic map is generally used in most of cryptosystems and pseudo random generators. It is used in chaos-based secure communication system and for generations of binary numbers. Li, Mou, and Cai proposed statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudo-random coding [<xref ref-type="bibr" rid="scirp.56257-ref4">4</xref>] . Addabbo proposed performance analysis and optimized design of piecewise linear chaotic maps such as digital saw-tooth and tent maps as a source of pseudo- random bits generators [<xref ref-type="bibr" rid="scirp.56257-ref5">5</xref>] [<xref ref-type="bibr" rid="scirp.56257-ref6">6</xref>] . Pareek used chaotic maps for random bit generator [<xref ref-type="bibr" rid="scirp.56257-ref7">7</xref>] . Shastry, Nagaraj, and Vaidya proposed a generalization of Logistic map, and its applications in generating pseudo-random numbers [<xref ref-type="bibr" rid="scirp.56257-ref8">8</xref>] . Basios, Forti, and Gilbert proposed statistical properties of time-reversible triangular maps of the square [<xref ref-type="bibr" rid="scirp.56257-ref9">9</xref>] . The key element of the cryptosystems is key space. The key space is corresponding to chaotic range. Since chaotic range of logistic map is small, its key space is also small.</p><p>In this paper, with the aim of expanding chaotic range of Logistic map, two modified versions of Logistic map are proposed. Definition and properties of Logistic map are reviewed in Section 2. The first and second modified versions of Logistic map are proposed in Section 3. Return maps, orbit diagrams, bifurcation diagrams and Lyapunov exponents were also concerned. Comparison of the modified map with Logistic with respect to their sensitivity to initial conditions, their chaotic range and histograms is considered in Section 4. Finally, conclusion and references are integrated.</p></sec><sec id="s2"><title>2. Logistic Map</title><p>Logistic map is one-dimensional map which uses to model simple nonlinear discrete systems. Logistic map explain by a recursive function as follows:</p><disp-formula id="scirp.56257-formula956"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x5.png"  xlink:type="simple"/></disp-formula><p>where r is its parameter and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x6.png" xlink:type="simple"/></inline-formula>. Consider Logistic map<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x7.png" xlink:type="simple"/></inline-formula>, given by Equation (1), the parameter r lies in interval<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x8.png" xlink:type="simple"/></inline-formula>. The return map of Logistic function is given in <xref ref-type="fig" rid="fig1">Figure 1</xref> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x9.png" xlink:type="simple"/></inline-formula>.</p><p>Sensitivity of Logistic map to initial condition could be observed by plotting orbit diagrams with respect to two initial conditions with small difference. The corresponding orbit diagrams with respect to two initial conditions 0.350 and 0.351 for fixed values of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x10.png" xlink:type="simple"/></inline-formula> is drawn in <xref ref-type="fig" rid="fig2">Figure 2</xref>. There is suitable sensitivity to initial condition.</p><p>In order to view chaotic properties of Logistic map, bifurcation diagram and Lyapunov exponent of it should be calculated and plotted. Bifurcation diagram of Logistic mapwith respect to “r” are calculated and plotted in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>Lyapunov exponent of Logistic mapwith respect to “r” are also calculated and plotted in <xref ref-type="fig" rid="fig4">Figure 4</xref>. Regarding <xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref>, Logistic map is chaotic when parameter “r” lies in interval [3.6, 4].</p><p>First, confirm that you have the correct template for your paper size.</p></sec><sec id="s3"><title>3. Modified Logistic Maps</title><p>A discrete dynamic process is said to be two-segmental if there exists a partitioning point. The general equation</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Return map of logistic map with respect to r = 4</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x11.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Orbit diagrams of logistic map with respect to two initial conditions 0.350 and 0.351 (r = 4)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x12.png"/></fig><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Bifurcation diagram of logistic map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x13.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Lyapunov Exponent of Logistic map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x14.png"/></fig><p>of the process could be defined as depicted in Equation (2), such that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x15.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x16.png" xlink:type="simple"/></inline-formula> are the left and right hand side functions, respectively [<xref ref-type="bibr" rid="scirp.56257-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.56257-ref11">11</xref>] .</p><disp-formula id="scirp.56257-formula957"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x17.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x18.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x19.png" xlink:type="simple"/></inline-formula>.</p><p>The necessary condition for a two segmental function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x20.png" xlink:type="simple"/></inline-formula> to be a Lebesgue process is that the absolute value of slops must be greater than unity all over the domain [<xref ref-type="bibr" rid="scirp.56257-ref12">12</xref>] . That is, the absolute of derivatives of two branches over the range must be greater than one, Equation (3).</p><disp-formula id="scirp.56257-formula958"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x21.png"  xlink:type="simple"/></disp-formula><p>As far as Logistic map is concerned, its equation could be separated as follows with respect to<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x22.png" xlink:type="simple"/></inline-formula>:</p><disp-formula id="scirp.56257-formula959"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x23.png"  xlink:type="simple"/></disp-formula><p>Considering Equation (4), the derivatives of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x24.png" xlink:type="simple"/></inline-formula> is exceeding unity, but this is not true for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x25.png" xlink:type="simple"/></inline-formula>. To solve this problem, we use symmetry and transform properties to modify<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x26.png" xlink:type="simple"/></inline-formula>. Actually, we modified second part of Logistic map in order to improve chaotic range of Logistic map in two manners.</p><sec id="s3_1"><title>3.1. First Modified Logistic (FML) Map</title><p>We modified Logistic map, by obtaining vertical symmetry of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x27.png" xlink:type="simple"/></inline-formula> around<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x28.png" xlink:type="simple"/></inline-formula>, then transform the result to right for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x29.png" xlink:type="simple"/></inline-formula>, to generate a new<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x30.png" xlink:type="simple"/></inline-formula>. The recursive equation of First Modified Logistic (FML) map is defined in Equation (5), where n is a time index, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x31.png" xlink:type="simple"/></inline-formula>is the initial value, and r is the control parameter.</p><disp-formula id="scirp.56257-formula960"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x32.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x33.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x34.png" xlink:type="simple"/></inline-formula>. The return map of the result is drawn in <xref ref-type="fig" rid="fig5">Figure 5</xref> for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x35.png" xlink:type="simple"/></inline-formula>.</p><p>Orbit diagrams of FML map with respect to two initial conditions 0.350 and 0.351 for fixed values of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x36.png" xlink:type="simple"/></inline-formula> are drawn in <xref ref-type="fig" rid="fig6">Figure 6</xref>. Sensitivity of FML map to initial condition is observed in the graph. There is not suitable sensitivity to initial condition.</p><p>Bifurcation diagram of FML map with respect to “r” are calculated and plotted in <xref ref-type="fig" rid="fig7">Figure 7</xref>. Lyapunov exponent of FML map with respect to “r” are calculated and plotted in <xref ref-type="fig" rid="fig9">Figure 9</xref>. According to <xref ref-type="fig" rid="fig7">Figure 7</xref> and <xref ref-type="fig" rid="fig8">Figure 8</xref>, FML map is chaotic when parameter “r” lies in intervals [2.6, 2.9] or [3.2, 4].</p><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Return map of FML map with respect to r = 4</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x37.png"/></fig><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Orbit diagrams of FML map with respect to initial conditions 0.350 and 0.351 (r = 4)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x38.png"/></fig><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> Bifurcation diagram of FML map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x39.png"/></fig><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> Lyapunov exponent of FML map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x40.png"/></fig></sec><sec id="s3_2"><title>3.2. Second Modified Logistic (SML) Map</title><p>We make another modification to <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula> by symmetries and transformation. Here, we find vertical symmetry of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x42.png" xlink:type="simple"/></inline-formula> with axis of symmetry <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x43.png" xlink:type="simple"/></inline-formula> and horizontal symmetry of the result with axis of symmetry<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x44.png" xlink:type="simple"/></inline-formula>. Then transformation of the result to right with <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x45.png" xlink:type="simple"/></inline-formula> is performed. Therefore, recursive equation of Second Modified Logistic (SML) map is forming by modifying<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x46.png" xlink:type="simple"/></inline-formula>, and is defined in Equation (6):</p><disp-formula id="scirp.56257-formula961"><label>(6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/5-7402519x47.png"  xlink:type="simple"/></disp-formula><p>where n is a time index, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x48.png" xlink:type="simple"/></inline-formula>is the initial value, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x49.png" xlink:type="simple"/></inline-formula>and the control parameters<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x50.png" xlink:type="simple"/></inline-formula>.</p><p>In order to explain the performance of Equation (6), the return map of the result is drawn in <xref ref-type="fig" rid="fig9">Figure 9</xref>.</p><p>The orbit diagrams of SML map with respect to two initial conditions 0.350 and 0.351 for fixed value of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x51.png" xlink:type="simple"/></inline-formula> are drawn in <xref ref-type="fig" rid="fig1">Figure 1</xref>0. Sensitivity of SML map to initial condition is observed in the figure. There is superior sensitivity to initial condition.</p><p>Bifurcation diagram of SML map with respect to ‘r’ are calculated and plotted in <xref ref-type="fig" rid="fig1">Figure 1</xref>1. Lyapunov exponent of SML map with respect to parameter ‘r’ are calculated and plotted in <xref ref-type="fig" rid="fig1">Figure 1</xref>2. According to <xref ref-type="fig" rid="fig1">Figure 1</xref>1 and <xref ref-type="fig" rid="fig1">Figure 1</xref>2, SML map is chaotic when parameter ‘r’ lies in intervals [2, 4].</p><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> Return map of SML with respect to r = 4</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x52.png"/></fig><fig id="fig10"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>0</label><caption><title> Orbit Diagrams of SML map with respect to initial conditions 0.350 and 0.351 (r = 4)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x53.png"/></fig><fig id="fig11"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>1</label><caption><title> Bifurcation diagram of SML map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x54.png"/></fig><fig id="fig12"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>2</label><caption><title> Lyapunov exponent of SML map with respect to r</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x55.png"/></fig></sec></sec><sec id="s4"><title>4. Comparison</title><p>With the purpose of expanding chaotic range, two modified version of Logistic map are proposed. In order to compare the performance of the proposed maps with respect to applications, orbit diagrams, bifurcation diagram, Lyapunov exponent and histogram of outputs are considered. Orbit diagram shows the sensitivity of the map to initial conditions. Bifurcation diagram and Lyapunov exponent is used to evaluate chaotic behavior of the maps. Histogram of outputs which could be plotted by observing outputs of large number of iterations, simulate probability density function of the maps.</p><sec id="s4_1"><title>4.1. Sensitivity to Initial Condition (Orbit Diagram)</title><p>In order to compare the sensitivity of the proposed maps, FML and SML, with Logistic map to initial condition, their orbit diagrams with respect to two initial conditions with small difference are considered. They are shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>, <xref ref-type="fig" rid="fig6">Figure 6</xref> and <xref ref-type="fig" rid="fig1">Figure 1</xref>0, respectively. As it explained earlier, sensitivity of FML to initial condition is less and sensitivity of SML map to initial condition is more than the others.</p></sec><sec id="s4_2"><title>4.2. Chaotic Range (Bifurcation Diagram, Lyapunov Exponent)</title><p>Bifurcation diagram and Lyapunov exponent of Logistic mapwith respect to “r” are plotted in plotted <xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref>, respectively. Meanwhile, bifurcation diagram and Lyapunov exponent of FML map are also plot-</p><p>ted in <xref ref-type="fig" rid="fig7">Figure 7</xref> and <xref ref-type="fig" rid="fig8">Figure 8</xref>. Bifurcation diagram and Lyapunov exponent of SML map are also plotted in <xref ref-type="fig" rid="fig1">Figure 1</xref>1 and <xref ref-type="fig" rid="fig1">Figure 1</xref>2. Regarding the related figures, Logistic map is chaotic for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x56.png" xlink:type="simple"/></inline-formula>, FML map is chaotic for intervals [2.6, 2.9] and [3.2, 4]. In addition, SML map is chaotic for range of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/5-7402519x57.png" xlink:type="simple"/></inline-formula>. Therefore, the total chaotic range of SML is more than the others. The comparison of these values is depicted in <xref ref-type="table" rid="table1">Table 1</xref>. Chaotic range of SML map is fivefold of chaotic range of Logistic map.</p></sec><sec id="s4_3"><title>4.3. Statistical Characteristics (Histogram)</title><p>Simulation of probability density function could be performed to show the statistical characteristics of the map. This simulation is run for 10,000 iterations on the map and draws its histogram. <xref ref-type="fig" rid="fig1">Figure 1</xref>3 shows the histogram result of Logistic map for fixed parameter value of r = 4.</p><p>The probability density function of the SML map is also simulated with 10,000 iterations on SML map. <xref ref-type="fig" rid="fig1">Figure 1</xref>4 shows the histogram of SML map for fixed value of r = 4.</p><p>It is appearing that histograms of Logistic map and SML map are identical, while FML map could not perform acceptable result.</p></sec></sec><sec id="s5"><title>5. Conclusions</title><p>In order to evaluate the performance of Logistic map, after considering definition and properties of it, orbit diagrams, Lyapunov exponent and histogram of Logistic map were considered. Orbit diagram showed that the sensitivity of Logistic map to initial condition was medium. Bifurcation diagram and Lyapunov exponent were used to evaluate chaotic properties of the map and recognize the range of parameters. The total chaotic range of Logistic map was small.</p><p>With the purpose of expanding chaotic range, two modified versions of Logistic map are proposed. They are one-dimensional and two-segmental nonlinear maps. We called them First and Second Modified Logistic (FML &amp; SML). We found vertical symmetry of first segment, transformed the result to right for the second segment, and called it FML map. Definition and properties of FML map were also considered. Sensitivity of FML map to</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Comparison of chaotic ranges</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Map</th><th align="center" valign="middle" >Chaotic range (out of 4)</th><th align="center" valign="middle" >Chaotic range ratio (%)</th></tr></thead><tr><td align="center" valign="middle" >Logistic</td><td align="center" valign="middle" >0.4</td><td align="center" valign="middle" >10%</td></tr><tr><td align="center" valign="middle" >FML</td><td align="center" valign="middle" >1.2</td><td align="center" valign="middle" >36%</td></tr><tr><td align="center" valign="middle" >SML</td><td align="center" valign="middle" >2</td><td align="center" valign="middle" >50%</td></tr></tbody></table></table-wrap><fig id="fig13"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>3</label><caption><title> Histogram of logistic map iterations for r = 4</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x58.png"/></fig><fig id="fig14"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>4</label><caption><title> Histogram of SML map iterations for r = 4</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/5-7402519x59.png"/></fig><p>initial condition is not suitable. However, FML map is chaotic when parameter “r” lies in intervals [2.6, 2.9] or [3.2, 4] according to the graphs of bifurcation diagram and Lyapunov exponent. To define a second versionmodified Logistic map, we found vertical and horizontal symmetry of its first segment and transformed the result to right. Recursive equation of Second Modified Logistic (SML) map is forming. Sensitivity of SML map to initial condition is observed in the figure. There is superior sensitivity to initial condition. According to <xref ref-type="fig" rid="fig1">Figure 1</xref>1 and <xref ref-type="fig" rid="fig1">Figure 1</xref>2, SML map is chaotic when parameter “r” lies in intervals [2, 4].</p><p>It was concluded that sensitivity of FML to initial condition was less and sensitivity of SML map to initial condition was more than the others. Histograms of Logistic map and SML map are identical, while FML map cannot perform acceptable results. The total chaotic range of SML is more than the others. Chaotic range of SML map is fivefold of chaotic range of Logistic map. This property expands key space for cryptographic purposes.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.56257-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Alligood, K., Sauer, T. and Yorke, J. (1996) Chaos: An Introduction to Dynamical Systems. Springer-Verlag, New York.</mixed-citation></ref><ref id="scirp.56257-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Strogatz, S. (1994) Nonlinear Dynamics and Chaos. Perseus Books, Cambridge.</mixed-citation></ref><ref id="scirp.56257-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Schuster, H.G. and Just, W. (2005) Deterministic Chaos: An Introduction. 4th Edition, WILEY-VCH Verlag GmbH, Weinheim.  
http://dx.doi.org/10.1002/3527604804</mixed-citation></ref><ref id="scirp.56257-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Li, S., Li, Q., Li, W., Mou, X. and Cai, Y. (2001) Statistical Properties of Digital Piecewise Linear Chaotic Maps and Their Roles in Cryptography and Pseudo-Random Coding. Cryptography and Coding, 2260, 205-221. 
http://dx.doi.org/10.1007/3-540-45325-3_19</mixed-citation></ref><ref id="scirp.56257-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Addabbo, T., Alioto, M., Bernardi, S., Fort, A., Rocchi, S. and Vignoli, V. (2004) The Digital Tent Map: Performance Analysis and Optimized Design as a Source of Pseudo-Random Bits. Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference, IMTC 04, 2, 1301-1304.</mixed-citation></ref><ref id="scirp.56257-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Addabbo, T., Alioto, M., Bernardi, S., Fort, A., Rocchi, S. and Vignoli, V. (2004) Hardware-Efficient PRBGs Based on 1-D Piecewise Linear Chaotic Maps. Proceedings of the 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004, 13-15 December 2004, 242-245.</mixed-citation></ref><ref id="scirp.56257-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Pareek, N., Patidar, V. and Sud, K. (2010) A Random Bit Generator Using Chaotic Maps. International Journal of Network Security, 10, 32-38.</mixed-citation></ref><ref id="scirp.56257-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Shastry, M., Nagaraj, N. and Vaidya, P. (2006) The B-Exponential Map: A Generalization of the Logistic Map, and Its Applications in Generating Pseudo-Random Numbers. eprint arXiv.org:cs/0607069.</mixed-citation></ref><ref id="scirp.56257-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Basios, V., Forti, G.L. and Gilbert, T. (2009) Statistical Properties of Time-Reversible Triangular Maps of the Square. Journal of Physics A: Mathematical and Theoretical, 42, 1-13.  
http://dx.doi.org/10.1088/1751-8113/42/3/035102</mixed-citation></ref><ref id="scirp.56257-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Huang, W. (2005) Characterizing Chaotic Processes That Generate Uniform Invariant Density. Chaos, Solitons &amp; Fractals, 25, 449-460.  
http://dx.doi.org/10.1016/j.chaos.2004.11.016</mixed-citation></ref><ref id="scirp.56257-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Anikin, V., Arkadaksky, S., Kuptsov, S., Remizov, A. and Vasilenko, L. (2008) Lyapunov Exponent for Chaotic 1D Maps with Uniform Invariant Distribution. Bulletin of the Russian Academy of Sciences: Physics, 72, 1684-1688. 
http://dx.doi.org/10.3103/S106287380812023X</mixed-citation></ref><ref id="scirp.56257-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Huang, W. (2005) Constructing an Opposite Map to a Specified Chaotic Map. Nonlinearity, 18, 1375-1391. 
http://dx.doi.org/10.1088/0951-7715/18/3/022</mixed-citation></ref></ref-list></back></article>