确定性随机


PhysicsLettersA358(2006)

283–288
doc.guandang.net
Securecommunicationschemebasedonasymptoticmodel
ofdeterministicrandomness
JiantaoZhou ,WenjiangPei,KaiWang,JieHuang,ZhenyaHe
DepartmentofRadioEngineering,SoutheastUniversity,Nanjing210096,ChinaReceived16July2005;receivedinrevisedform11May2006;accepted15May2006
Availableonline2June2006CommunicatedbyA.R.Bishop
Abstract
InthisLetter,weintroduceanewcryptosystembyintegratingtheasymptoticmodelofdeterministicrandomnesswiththeone-waycoupledmaplattice(OCML)system.Thekeyspace,theencryptionef ciency,andthesecurityundervariousattacksareinvestigated.Withthepropertiesofdeterministicrandomnessandspatiotemporaldynamics,thenewschemecanimprovethesecuritytotheorderofcomputationalprecision,evenwhenthelatticesizeisthreeonly.Meanwhile,allthelatticescanbefullyutilizedtoincreasetheencryptionspeed.©2006ElsevierB.V.Allrightsreserved.
Keywords:Chaoticcryptography;Deterministicrandomness;Lissajousmap
1.Introduction
Theintrinsicconnectionofchaosandcryptographyhastrig-geredalotofresearchaddressingtheapplicationofchaostosecurecommunications,especiallyafterthediscoveryofchaossynchronization[1].Alargenumberofchaos-basedsecurecommunicationschemeshavebeenproposedinthelastdecade[2–8].However,mostofthemarefundamentally owedbyalackofsecurity,andvariousattackssuchasnonlinearforecast-ing,returnmap,adaptiveparameterestimation,errorfunctionattack(EFA),andinversecomputationbasedchosencipherat-tack,cansucceedinextractingthesecretkeysordirectlyre-coveringthemessagesencodedbythechaoticwaves[9–13].Recently,aclassofspatiotemporallychaoticcryptosystemsap-plyingalgebraicoperationssuchasMODandINTintotheone-waycoupledmaplattice(OCML)systemhasbeensug-gested[5–8].Ithasbeenshownthat,withtheseadditionalop-erations,theoverallperformanceincludingsecurity,encryptionspeedandrobustnesscanbegreatlyimprovedtoacompara-blelevelwithAdvancedEncryptionStandard(AES)[5–8].It
*Correspondingauthor.
E-mailaddresses:jtzhou@seu.edu.cn,eejtzhou@ust.hk(J.Zhou).0375-9601/$–seefrontmatter©2006ElsevierB.V.Allrightsreserved.doi:10.1016/j.physleta.2006.05.032
isworthwhiletopointoutthattheunderlyingmechanismoftheseoutstandingfeatures,ortheso-calledexcellentchaos[14],ispotentiallylinkedwithdeterministicrandomness rstlyin-troducedin[15].TheprocessofproducingthekeystreambytransformingtheinternalstateswithMODandINToperationsisverysimilartothatgeneratingdeterministicrandomness.Nevertheless,despitetheaforementioneddesirableproper-ties,in[16]wefoundthatthisclassofcryptosystemsstillsuffersfromtheproblemofdegeneration,andthedifferential-likechosencipherattack(DCCA)canbreaktheprototypicalsystemwithnegligiblecomputationalcosts.BasedupontheLissajousmapconstructedbytheskewedparabolamapandnon-invertiblenonlineartransformation,weinthisLetterin-vestigatethesecurecommunicationschemeintegratingOCMLsystemwiththeasymptoticmodelofdeterministicrandomness.Theresultsshowthatthenewschemecanachievethemaximumsensitivityofparametermismatchintermsofthecomputationalprecision,evenforverysmalllatticesize.Theencryptionspeed,atthesametime,isacceleratedbyexploitingallthelatticeout-putstogeneratethekeystreamsinaparallelmanner.WealsoevaluatethesecurityofourschemebyusingsomepowerfulcryptanalysistoolssuchasEFAandDCCA.
ThisLetterisorganizedasfollows.InSection2,webrie yintroducedeterministicrandomnessanditsasymptoticmodel
热门文档