资源描述：
《Stream Cipher Design based on Jumping 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、StreamCipherDesignbasedonJumpingFiniteStateMachinesCeesJ.A.Jansen¤BanksysNV,Brussels,Belgiumcja@iae.nlAugust11,2005AbstractThispaperpresentsanewwayofconstructingbinarycascadeclock-controlledLFSRsequencegeneratorsasbuildingblocksforstreamciphers.Inthesecon-structionsthebottleneckofmultipl
2、eclockingshiftregistersisremoved,result-inginsocalledjump-controlledsequencegenerators,thatoperateinasingleclockpulseandaremoste±cienttoimplement.Theconstructionsmakeuseofspecialpropertiesofirreduciblepolynomialsover¯nite¯elds.Thispaperalsoaimsatgivinginsightintothemathematicaltheorybehi
3、ndtheconstructions.Tothisend,theoryisdevelopedandmanyoftherichsetofpropertiesofirre-duciblepolynomialsoverGF(2),suchasperiods,jumpindicesandthenumberandcardinalitiesofvariousclassesofpolynomialsarepresented.Keywords:LFSR,¯nitestatemachine,sequencegeneration,clock-control,irreduciblepolyn
4、omial,transitionmatrix,jumpindex,dualpolynomial.1IntroductionTodaystreamciphersarewidelyusedinareaswherethecombinationofsecurity,performanceandimplementationcomplexityisofimportance.Onesuchareaiswire-lesscommunications(GSM,3GPP,Bluetooth,IEEE802.11),wherealowgatecountinhardwareorDSPplatf
5、ormimplementationrequirementsprevail.Anotherareaishighspeedlinkencryptionwhereencryptionratesoftensofgigabitspersecondarequitecommon.Althoughmanystreamcipheralgorithmshavebeenbroken,anumberofsecurestreamciphersstillexistandnewinitiativesliketheEuropeanECRYPTSTVLstreamcipherproject,[5]are
6、proposed.Instreamciphercryptographyawellknownconstructionforgeneratingcomplexsequencesisbasedoncascadingclockcontrolledfeedbackshiftregisters.Withthismethod(seee.g.[13])subsequentlinearFSRsareclocked,i.e.steppedthroughtheir¤J.v.Riebeeckstraat10,5684EJBest,TheNetherlands1statespace,byapre
7、viousLFSRoutputoneormoretimesbeforeusingthecorre-spondingoutputbit.Duetothemultipleclockingfeature,thisconstructiongenerallyresultsinadecreasedrateofsequencegeneration,renderingitlessattractiveforhighspeedimplementations.Themoregeneralproblemof¯ndingane±cientwaytoletanaut
