Sunteți pe pagina 1din 6

Text Encryption Using ECG signals with Chaotic Logistic Map

Ching-Kun Chen
Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, R.O.C. ckchen65@yahoo.com.tw
AbstractSecurity of information has become a popular subject during the last decades. Due to electrocardiogram (ECG) signals varying from person to person, it could be applied as a new tool for biometric recognition. This paper introduces an individual feature of ECG with Logistic map for cryptography. The encryption system utilizes a portable instrument (Heart Pal) to collect ECG signal from encryption person, then using an intelligent algorithm based on the Chaos theory to generate initial keys for Logistic map, so that the user needn't to set up the initial values of the chaotic function. Simulation results show that the proposed system is capable of encrypting text information for secure communication efficiently and securely. Keywords- Secure communication, Logistic map, ECG signals

Chun-Liang Lin
Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, R.O.C. chunlin@dragon.nchu.edu.tw cardiac electrical activity. In the field of chaotic dynamical system theory, several features can be describe system dynamics including correlation dimension (D2), Lyapunov exponents ( k ), approximate entropy, etc. These features have been used to explain ECG signal behavior by several studies [6-9]. Because ECG signals change significantly from person to person, compared with the previously mentioned systems, the biometric feature of ECG signals is extremely difficult to duplicate. Hence, that kind of signals is appropriate utilized as a sort of biometric tools for individual identification. In this paper, Lyapunov exponents spectrum is applied for extracting features of human ECG and further used as a key to encrypt text for secure data transmission. Design of the chaotic cryptosystem is proposed by using private feature of ECG signal and Logistic map in order to get higher security and complexity for text encryption technology. Primitive success of the approach makes it being applicable to secure communication systems. II. DESCRIPTION OF METHODS

I.

INTRODUCTION

Along with the rapid development of multimedia and network technologies, the digital information has been applied to many areas in real-world applications. However, because of people transmit and obtain information become more easily, information security problem has been becoming crucial during the process of communication. Cryptography is one of basic methodologies for information security by encoding massages to make them non-readable. Chaotic systems have several significant features useful to secure communications, such as sensitivity to initial conditions, non-periodicity, randomness, etc. Since 1990s, many researchers have noticed that there exists a close relationship between chaos and cryptography [1, 2]. Recently, numerous encryption based on chaos theory gradually plays an active role in cryptography consistently [3-5]. The highly unpredictable and random looking character of chaos makes it an excellent encryption tool. Biometrics can be used to prevent unauthorized access to ATMs, cellular phones, PCs, workstations, and computer networks. Recently, biometric based systems of identification are receiving considerable interest of research. Various types of biometric systems are being used for real-time identification; the most popular approaches are usually based on face, iris and fingerprint matching. There are also biometric systems that utilize retinal scan, speech, signatures and hand geometry. Human heart is an uttermost complex biological system. There exists no model that can take into consideration all of

A. Phase space reconstruction Phase space or phase diagram is a space where every point describes two or more states of a system variable. The number of states that can be displayed in phase space is called phase space dimension or reconstruction dimension. Phase space in d dimensions display a number of points X (n) of the system,

{ }

where each point is given by

Z (n) = [ z (n), z (n + nT ), Here,

, z (n + (d 1)nT ) ]

(1)

with denoting the sampling period and T being the period between two consecutive measurement for constructing the phase plot. The trajectory in d dimensional space is a set of k consecutive points and n = n0 , n0 + nT , , n0 + (k 1)nT

n is the moment in time of a system variable, nT = T

where n0 is the starting time (in terms of the number of sampling period) of observation.

978-1-4244-5046-6/10/$26.00 c 2010 IEEE

1741

Phase space reconstruction is a standard procedure while analyzing chaotic systems. It shows the trajectory of the system in time. Fig. 1 shows an example of the attractor obtained from the ECG extractor program to be presented in . Its a phase space reconstruction of encryption Section person collected from portable instrument.
600 500 400 300 X(n+T) 200 100 0 -100 -200 -200

X n +1 = AX n (1 X n )

(3)

-100

100

200 X(n)

300

400

500

600

Fig. 1. Attractors of an ECG signal from encryption person

B. Lyapunov Exponent Lyapunov exponents quantify the sensitivity of the system to initial conditions, which is an important feature of chaotic systems. Sensitivity to initial conditions means that small changes in the state of a system will grow at an exponential rate and eventually dominate the behavior. Lyapunov exponents are defined as the long time average exponential rates of divergence of nearby states. If a system has at least one positive Lyapunov exponent, than the system is chaotic. The larger the positive exponent is, the more chaotic the system becomes. Lyapunov exponents are, in general, arranged in the order 1 2 n , where 1 and n correspond to the most rapidly expanding and contracting principal axes, respectively. Therefore, 1 may be regarded as an estimator of the dominant chaotic behavior of a system. Here, the largest Lyapunov exponent 1 is treated as a measure of the ECG signal using the Wolf algorithm [10]. The process of determination 1 is made by repeating the following procedure: 1) Compute the separation d 0 of nearby two points in the reconstructed phase space orbit. 2) Come next both points as they move a short distance along the orbit. Calculate the new separation d1 . 3) If d1 becomes too large, keep one of the points and choose an appropriate replacement for other point. 4) Repeat Steps 1-3 after s propagations, the largest Lyapunov exponent 1 should be calculated via 1 1 = t s t0 where tk = k . d1 (tk ) ln d 0 (tk 1 ) k =1
s

where n=0,1,2,, 0 X 1 , 0 A 4 , A is a (positive) bifurcation parameter. Fig. 2 shows a bifurcation diagram for the Logistic map in the range 1 A 4 .While the vertical slice A=3.4, the iteration sequence begins to split into a twoperiodic oscillation, which continues for A slightly larger than 3.45. This split is called a periodic-doubling bifurcation in chaos theory. Successive doublings of the period quickly occur in the approximation rang 3.45 < A < 3.6 . When A increases to 3.6, the periodicity becomes chaotic in the dark area. Many new periodic orbits come into existence as A continuously grows from 3.45 to 4. Fig. 3 shows the Lyapunov Exponents of the Logistic map, which represents the mean exponential rate of divergence or contraction between two nearby orbits. A positive Lyapunov Exponent indicates error growth, which means the iteration being measured is sensitive to initial conditions, while a zero or negative Lyapunov Exponent indicates no sensitive dependence on initial conditions.
1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0

1.5

2.5

3.5

Fig. 2. Bifurcation diagram for the Logistic map


1 0 -1

Lyapunov Exponent

-2 -3 -4 -5 -6 -7

1.5

2.5

3.5

Fig. 3. Lyapunov Exponents of the Logistic map

(2)

III.

SYSTEM DESIGN AND ENCRYPTION

C. The Logistic Map The Logistic map is a polynomial mapping of second order which chaotic behavior for different parameters proposed by the biologist Robert May (1976). The Logistic map equation is given the following equation and illustrated as in Figs. 2 and 3:

This section introduces the procedure of the proposed text encryption system using an ECG signals with chaotic Logistic map. The flow chart of the text encryption scheme is shown in Fig. 4. The physiological signals of encryption person are collected and stored form a portable instrument and A/D card under the environment of LabView. Chaos methods presented is employed in text encryption algorithm using in Section

1742

2010 5th IEEE Conference on Industrial Electronics and Applicationsis

Fig. 4. Flow chart of the text encryption scheme

the Logistic map and ECG extraction program and wolf algorithm. ECG extraction program extracts feature from ECG files as an initial key for the Logistic map, the chaotic function is then used to generate an unpredictable random orbit. It can be used as a privacy encryption key serial to replace the ASCII code of text. In turn, the chaotic decryption algorithm is served as an inverse operation. IV. EXPERIMENTAL RESULTS

effective and it can be extensively used for the purpose of secure data storage and transmission. Moreover, the encryption time is acceptable; the sizes of ciphertext and plaintext remain the same. ACKNOWLEDGMENT This research was sponsored by National Science Council, Taiwan, ROC under the Grant NSC 98-2221-E-005-087-MY3. REFERENCES
[1] R. Brown and LO. Chua, Clarifying chaos: examples and counterexamples, Int. J. Bifurcat Chaos, 6(2): pp.219-242, 1996. [2] J. Fridrich, Symmetric ciphers based on two-dimensional chaotic map, Int. J. Bifurcat Chaos, 8(6): pp.1259-1284, 1996. [3] J. Szczepanski, J. Amio, T. Michalek, and L. Kocarev, Cryptographically secure substitutions based on the approximation of mixing maps, IEEE Trans. Circuit and Systems-I: Regular Paper, vol. 52, no. 2, pp. 443-453, 2005. [4] G. Jakimoski and L. Kocarev, Chaos and cryptography: block encryption ciphers based on chaotic maps, IEEE Trans. Circuit and Systems-I: Fundamental Theory and Applications, vol. 48, no. 2, pp. 163-169, 2001. [5] L. Kocarev and G. Jakimoski, Logistic map as a block encryption algorithm, Physics Letters A 289, pp. 199-206, 2001. [6] A. Jovic, N. Bogunovic, Feature extraction for ECG time-series mining based on chaos theory, Int. Conf. on Information Technology Interfaces, Cavtat, Croatia, pp. 63-68, June 2007. [7] Mohamed I. Owis, Ahmed. H. Abou-Zied, Abou-Baker M. Youssef, and Yasser M. Kadah, Syudy of features based on nonlinear dynamical modeling in ECG arrhythmia detection and classification, IEEE Trans on Biomedical. Engineering, vol. 49, no. 7, pp 733-736, July 2002. [8] A. Casalegio, S. Braiotta, Estimation of lyapunov expents of ECG time series-the influence of parameters, Chaos, Solitons & Fractals, vol. 8, No. 10, pp. 1591-1599, 1997. [9] N. N. Owis, N. Fiedler-Ferrara, A fast algorithm for estimating lyapunov exponents from time series, Physics Letters A 246, pp. 117121, 1998. [10] A. Wolf, J. B. Swift, H. L. Swinney, and J. A. Vastano, Determining lyapunov exponents from a time series, Physics Letters 16D, pp. 285317, 1985. [11] C. K. Chen, C. L. Lin and Y. M. Chiu, Data Encryption Using ECG Signals with Chaotic Henon Map, International Conference on Information Science and Applications, Seoul, Korea, 2010. (to be presented)

For a good encryption system, the key serial should be able to against the brute-force attack. It should be very sensitive to the private key. In this section, some experiments have been conducted to evaluate performance of the proposed encryption system. As it can be seen from page 2 of this paper that that page includes both texts and figures which wanted to keep safe. We would like to transform the format of texts and figures into Text (.txt) file and Image (.png) file respectively. Fig. 5-7 show the demonstration that has incorporated the text encryption algorithm with our recently proposed image encryption technology depicted in [11]. It is quite clear to see that the encrypted plaintext is completely non-readable as it was shown in Fig. 5. In order to compare the decrypted result of the chaotic encryption system, we choose an error private key intentionally and a correct private key to the chaotic decryption algorithm. The results of decryption are shown in Figs. 6 and 7. It should be pointed out that the approach is highly case sensitive. Change of encryption person would produce a completely different decrypted result of the original plaintext. It appears that the proposed encryption system is quite sensitive to the private key so that it can generate enough key serial space to against the brute-force attack. V. CONCLUSIONS

The use of ECG signal features from nonlinear dynamical modeling has been studied. This paper presents a text encryption scheme based on the feature of ECG and chaotic Logistic map. Experiment results have shown that the proposed encryption system is reasonably feasible and

2010 5th IEEE Conference on Industrial Electronics and Applicationsis

1743

u}svim kr tipi/#Ilj1#4#wkswv$bq$g|ample qj thf#dxvvadxqv qftcmnef$frop$ukh#HFJ#h|wvafxpu$rvogram vs be!suiuinuif$in Uicvmon"??. Lx??v#d#skdwh$ssedh$ticonstrwgtioo#rj"indv{ttioo rirusn esllefxfg#iurp#ssuxaepf#mpwtrumenv2

*7) D#lw#e +tpvmvmve) yleti n?4,1,50?N/#/# dmfwvcavmon sesdphwhu1#Jlk.#6!vlq{s a bihyrcaulrr"hibktem fpu# vle"Pogkwtic#qbs#lq#wkh$uenji!#$ 0[hile tji veswlgcp upiei A?7.4,#xih#lwhudwmrr virxipge begipw to!vspkx jrvs a uzr0 rirksdie$osclpmdwlrq/#zllgh#gpqxkrues fot$A smljlvpy!pcvger!wkdr! 52472 Tjms sspjw#lv#fdophh d$qhvksdic-dowflinh#emhyrdevmon jq# elaqw tjiory1$Txffhvvlyi#hoxfmlriw of thg$perjrg$syidon} qgcwv ip$the#eqsur{lpdwmrr ueoj$"2 When C$ krctiasgw to#7/9/#wkh#siumogmdlx{$becomeu$chapwlg"mn!xji dasn# cvec2 Mcry nh{!shulrglf$rvblxt#gqqe into"ixisuhqgg$at$C$ esnvmnuqysly#ksrzv#iurp$6248$ur$62 Fig. 5$shoxv#xji M}ctunow# G|pqrenvw of#xih#Orjlvwmf$mdt-#{jmch reptisenuv#xji nicr g|pqrenvmal ueuh#ri#glyiukeqgf#st$contraexion!ehxyieo$v{o piatfy qvbitv2!D#srvlwlzh$L|eqxrqz Expongrt ioglgcxet$gvror! ivoyxh,"{hick$nhdqv#wkh$lxeueulsp$being oiasushg$kw tipwitiwh# vs kritkel crrelwlrqv/#{kmlh$b#~gvo or ngkatiwh#P{epvrqz G|pqrenv$indlgbwhv#qr#viqwiwmwh$fipendenei on!lqmvmam$ esnfmtiqrs.

Hmg0$1."Ettrdguruv#ri#dr#ICJ$tlkpel from"incrzswmqr qitwon

D2

N}apwrov H|qrqhqw

N}arynox$exprrfqwv#txdqxljy#xih$uinsitivkxy og#wlg$szwvim vs kritkel crrelwlrqv/#{kmck$jv$cr imporvent ghdxwve!sh$chapwlf$ u}svims0$Senvmulylw|#wr$lriwmbo$esnditiopw mebqv$vlau$uqall! elapkes"mn tki!vwdwh#ri$d$s|wuhq"{ill grq{ at!dq$g|pprgrtiam# tetg$anf$eveqxvdoo|#grpmqeth$uki"fehaviot2 Lybsxrqz g|pqrenvw arh$ehilqhg#dw#xhh$mrri$time axiragf#h|rsnfrvmal tetgw oh$divhvhhqfh#ri#rhere}!vxcxes. If"e sytwhq"lat$cx lebvw# qre"toskxive#Pzdsxqry#h|ssnhru/$vlan the"wystfp#mu$cieqxic.! Vle"pariir tki!srvlwlyh$h|prrfqx.$the moti chbrwme$tii"wystfp# dicqqes0$Lyasyory#h{srqiqxs#esh0"mn genetel, buuepkee$uych vlav$ , "{herh !#d qg###fsuvevtpqh"xo the ossv$rarmdly#iysdqglqj#eqh fsowvcgting ptmnciqdo$c|et0" tisrictkzely1$Ukhuhiru h0#$ pez#fg$regardgh as!dq$gwtjqcxor pi# vle"homkrant#gidrwlf#ehldzirv!rj"e systeo2 Hesh/$vle!pcvgesu# N}arynox$exprrfqw ###lv#xuiawie#eu$a measwve og#wlg$EDK" umgpel wwing#xih#zroi#dpjsrlxip$]=]. The"trocfvv$qj fitgvmipetioq$! #lv#pdgh$e} uiqhevmng the"jollpzlri$ rvoeiduti: 1,$Drpsxwh#wlh$shtbuevmon oh$nease|$v{o!tqmnts! kr vle ticonvxsxfwhg#skevi vtbfi"srbit. 4- Conh#rg|t!fqxh rsipxs cw thh}!pryh#d#vlrvt#hjvxcrce alopk thf#rvdmt/$Eelcumdwh$ vle"rew"wepaueulrq ##1#6- #Mf#$!eiesmes toq$larhh/$mieq$qre og# vle"toipxs aqh!fkrrvh#dr#epsvpsvkete repnecemfqw$hsr!svler rsipx. 6- Resibw#Vwhsv#507 djuhv"$ propaietioov/$vle!pcvgesu# N}arynox$exprrfqw# ##vkryoh ei!fengulated"zia *6) C2 Vle Nsgiswmd#Pds

Hmg0$2."$Bifxvddwlrq#glejvap$grv"xhe Logkwtic!pdt

Hmg0$3."$Lyasyory#H{srqiqxs#sg#xji Logisvmc mbs

KM.WYSVIM DHWJJQ#DQG#HRFVYSXJRR" Vliu$seexion#mowurgxfhv$wle#tsrgghure of"xhe qurtqwee$vixt grct}ptksn s|wuhp#xvlqj$dr HGH#wkknals wkxh cidrxkg Msimstid# oep0$Thg$floz$dkduw#ri#xki wiyw$grcryptiqr scihpi"ms!wjswn jq# Hmg0$4."Xhe slzvlrorjlfeo$slkodpu$of enct}ptipq#tgvspr"ere eslnictgh ang$twruhg#irvp$a#tpuxcfle insvvumeow#eph B3F$care# wrdgv tji enymsrqphqw#rj#PaeZjh{0$Chaos oithoev#ttisfrvid kr Uictksn ??$jv#hpsor|ig$iq$uh|v$encrypvmon bojstmtiq"ysinh

Vle"Pogkwtic#qbs#lv#d#sso}nrqjdp"qapping"sf sffrrf$oshgv yliel cjeotif$chkdylru#jrv gmgiitint parcqetesv#ttsppwgh by! vle"fionsgisw$Srehuw#Pd}#,1<;7,2"Xhe Logkwtic!pdt"iqvevmon jv# imvgr tji fooppzlqj#htxewmoq$bqh"mllustrcxed bv#mp$Fjku2 2 bqg#7;

Fig. 5. Ciphertext of page 2 in this paper

1744

2010 5th IEEE Conference on Industrial Electronics and Applicationsis

system in sfme-Ilj/4#wkqsv$bq$exalmib ng sde auss^atprobtained fqlm sgh#HDF#h|wt]fxpu$profo^j sp aa prfrfkree gj Section ;?- It=;v#d!okdwh"osedh$recnkpqotdphkn ogfkarzpreoo person colkbctdc#iupl#ssuv]epf#mnstqrjbks/

(3) where n=0,0)2,=J/#/!@#lw# c +tpvmtivd& bifurcatiom paq`phwfq1#Jli*#6!vlows^ _fevnb]tiooef_gsak fpu# the Logisth` m`o#lq!skh$ucjji!#$. Whhib qgf uartid`m slice A=3.3) tgd#lwfqdwmrp virxince_bdfmt sk spmhu gnuo-] uzr0 periodic or`ilk`wlro+#zlled#gpqxinudp clq!=oligismv-lbrear!wkdr 3.45. Thispplhs#lv!bdophf d$qhviodh`*altchhjg bjevoaauimj jq# chaos theoqv. Rtffhtrlyi#fkxfmlrgs nc qed!ldniod!pvfakmyoccur in tgb aoour{jldwmrp ueoj$ . Vebk @! increases sl 3-5/#wid#siukkgmdlxy bd`ljbr!_g]otidjk-tie-`asn# area. Manykewohulpclf$rt^lxt#gomefkqlfthotendd!^q B continuouskv gqnzv#gqrp$6008$ur$4. Efd+ 2!ogkws ugf Jybpsjow# Exponents nc tgd#Orhhvwmf"idt-#{hicg obmqfodjts ugf kebnexponentiak rasd#ri!clyiuiaqgf#sr cnkqo^buenj beuvfbl uwm nearby orbhqs.@#srthwlzh"H|eqxrov Dumlkdopendid`ubq frpkr! growth, whh`h lddqv!skh$lvaueulsn bdfkd lf]rqred!ht qeosgpiwh# to initial`onchwlror/#{kkhh$b#~erolo kdh]seve MxbmsnpvExponent imaic`shv#on#viquewmwh$depdkabkbf nj injsj^j conditions-

Fig. 1. Atsoacsnuv#pe#dr#G?J$tlknalcoljfjbnyptjno nessmj

B.

Lyapunou Exonqhqu

Lyapunov ewmondmwv#rtdqxlhu#xih$senrfqfshuukf tid!pwsuek to initial`onchwlror/#{kk_k$jv$an hjmlosbjs feautsb-og adapwlf$ systems. Sdksishylwzwr$lpewmbo$concfqflmt laans!si^r tm_hl! changes inqherwdwfri$d"o|wuhq wiki donx `p an!dymmnfnream# rate and eubntt`oo|!crpmqcph$uki beg^sflq/ Kuapuonw exponents `oe cdilqfc#dw#vdh$mrrg thjb ^ufn`ce eyopkcnui_h rates of dhserfdqfh!ni#rhcne}!vxater+ Fcb rusteni^q bt-hebvw# one positiub Lx`sxqpu#h|sqjhru/$tham qebturpem jr!`faptg_.! The largerqheorvluhyh$hzlrrfqx, tgb jlqf bdaotjb!qfe!swotfp# becomes. Lx^pumny#hyorqiqvo#esh0 indbkbqbh+ arrbmhbb tuad that , whdoe dqg !#fsutavtpqh toqeb most rapidkv ewodqgjmj#eqf fsowvacthkd mqjjbepal!`ybq,! respectivekv. Sghuh gnuh0#" pez#fe rdd^oade `o an!dtqgmbtmn pi# the dominamq cg`rwldehldxerv!rj a rvpqbl/ Gare,!sib-lbreasu# Lyapunov ewmon dmw##!hv#xug]wie#es ajb^ptsakf tid!BAG! signal usimd tgd#zrme#dpjqnlxip$[9]- Qebqnn_ess!ng determinathln lv#n`gh$e{ uiqhetinf qebgkkhowiof! procedure:.) Bnpsxud#wlh"ohtbuetiom le!jd]rby!sxl-ppilps! in the recnkstqtfwheskevg vtbfi orafq+ 1* Bkme odyq-bptf points as seeylryh!`#vlrtp#hjvxancd ^ilmh sde osajq, Daj_umdwh$ the new seo^rashrq #!-#6- #Kb#$!eicomdp qln!h`nge,!jfbn pnc og# the points^ndbkrrtd#dr#clsvpsviatd obmkb_dient!epo-ouhcn point. 4) Qbpe`s#Vwfov#505 djuhv oolm^fbphkns,!sib-lbreasu# Lyapunov ewmond mw##!rkryof ei!felcuk^qbawe` (2) A. The LoghptibPds

Fig. 2. Bhcurb`wlroglejt]p$grv thd Ildhtph_ maq

Fig. 3. Lx^pumny#Hyorqiqvo#sg#xhe Kldfpsj_iap

II.

SYSTEMAESHFQ#DOC#HRFTUSXJRR

The Logisth` m`o#lv!`#sso{jrqjdp maomfkdpboecooc!lpdfrwhich chaosfc adkdyjnu#jrt gmgiirens m^o`nasars qqpmmsfd-^y! the biologhpt QnehuuPd}#*-<;7,2 Thd Ildhtph_ maqfnsauimj jv# given the elllnvlqj!dtxewkkq$bqh ilkrpqo`uac as jm!Cggt.-. bqg#79

This sectink imsurgvbhv$wja#tsrgeduqb lcudd proqntbb uevp encryptionpyssdp#xthqj$dp HGH#wign`ip thud_haouhd Johiqpid# map. The fklw bgduw!ni#xkg wiyw$encqvmqfno r_hemfjp-siouj jq# Fig. 4. Thd phxrlropflfeo"olkodps oe bk`qzlseon qdspmn!apa collected `kd rsruheirvp"]#tpuxabld fkpssqlant bme ?/E a]re# under the dkviqnqphos#rj#N]eZjh{. Cg^lp lfpgkds qqfpcnueb in Section<< hr#hpqkr|ig"eq$uh|t em`ovmsjkm algpqjqfm!uqenh

Fig. 6. Wrong decrypted plaintext

2010 5th IEEE Conference on Industrial Electronics and Applicationsis

1745

system in time. Fig. 1 shows an example of the attractor obtained from the ECG extractor program to be presented in Section . Its a phase space reconstruction of encryption person collected from portable instrument.

Fig. 1. Attractors of an ECG signal from encryption person

B.

Lyapunov Exponent

Lyapunov exponents quantify the sensitivity of the system to initial conditions, which is an important feature of chaotic systems. Sensitivity to initial conditions means that small changes in the state of a system will grow at an exponential rate and eventually dominate the behavior. Lyapunov exponents are defined as the long time average exponential rates of divergence of nearby states. If a system has at least one positive Lyapunov exponent, than the system is chaotic. The larger the positive exponent, the more chaotic the system becomes. Lyapunov exponents are, in general, arranged such that , where and correspond to the most rapidly expanding and contracting principal axes, respectively. Therefore, may be regarded as an estimator of the dominant chaotic behavior of a system. Here, the largest Lyapunov exponent is treated as a measure of the ECG signal using the wolf algorithm [9]. The process of determination is made by repeating the following procedure: 1) Compute the separation of nearby two points in the reconstructed phase space orbit. 2) Come next both points as they move a short distance along the orbit. Calculate the new separation . 3) If becomes too large, keep one of the points and choose an appropriate replacement for other point. 4) Repeat Steps 1-3 after propagations, the largest Lyapunov exponent should be calculated via

(3) where n=0,1,2,, , A is a (positive) bifurcation parameter. Fig. 2 shows a bifurcation diagram for the Logistic map in the range .While the vertical slice A=3.4, the iteration sequence begins to split into a twoperiodic oscillation, which continues for A slightly larger than 3.45. This split is called a periodic-doubling bifurcation in chaos theory. Successive doublings of the period quickly occur in the approximation rang . When A increases to 3.6, the periodicity becomes chaotic in the dark area. Many new periodic orbits come into existence as A continuously grows from 3.45 to 4. Fig. 3 shows the Lyapunov Exponents of the Logistic map, which represents the mean exponential rate of divergence or contraction between two nearby orbits. A positive Lyapunov Exponent indicates error growth, which means the iteration being measured is sensitive to initial conditions, while a zero or negative Lyapunov Exponent indicates no sensitive dependence on initial conditions

Fig. 2. Bifurcation diagram for the Logistic map

Fig. 3. Lyapunov Exponents of the Logistic map

(2)

II.

SYSTEM DESIGN AND ENCRYPTION

A. The Logistic Map


The Logistic map is a polynomial mapping of second order which chaotic behavior for different parameters proposed by the biologist Robert May (1976). The Logistic map equation is given the following equation and illustrated as in Figs. 2 and 3:

This section introduces the procedure of the proposed text encryption system using an ECG signals with chaotic Logistic map. The flow chart of the text encryption scheme is shown in Fig. 4. The physiological signals of encryption person are collected and stored form a portable instrument and A/D card under the environment of LabView. Chaos methods presented in Section is employed in text encryption algorithm using

Fig. 7. Resulting correct decrypted plaintext

1746

2010 5th IEEE Conference on Industrial Electronics and Applicationsis

S-ar putea să vă placă și