1、電子科技大學碩士學位論文細胞自動機在密碼中的應用姓名：李毅申請學位級別：碩士專業(yè)：電子與信息工程指導教師：周亮朱甫臣20041028AbstractThispapermakesastudyofthecycleandthesecurityofcellularautomata，thewayhowtodesignaLgorithmsbasedoncellularautomataandthehardwareimplementationofthe

2、algorithmsFirstlyitgivesanintroductiontosomebasicknowledgeinstreamcipherandcellularautomata；Secondly，thealgorithmsbasedoncellularautomataandtheirsecurityarediscussed；Thirdlyonesimplecellularautomataandonesimplelinearfeed

3、backshiftregisterareimplementedinFPGAAndtheauthoranalyzestheadvantageandthedisadvantageofcellularautomatainhardware；Finallytheauthorimplementsonecellularautomatawithsimplestructure，andanalyzestheadvantageofcellularautoma

4、tainsecurityThemainresultsarepresentedinthisthesisareasfollows：1Basedonthecharacteristicpolynomial，amethodtocomputeitsmaximalcyclelengthsispresented2Informationregardingmanymethodstodesignedstreamcipherbasedoncellularaut

5、omataandtheirsecuritNandhowtodesigns扛eamcipherbasedonPCAisstudied’3OnecellularautomataandonelinearfeedbackshiftregisterareimplementedinFPGATheresultisshownthat：CAcompareswithLFSR，CAhastheadvantageoflessdelaytime，fastersp

6、eed，andmoreoverIitiseasiertoimplementButitneedsmorememorythanLFSR4AccordingtothestudyasequencegeneratedbyCAwithsimplestructurehasbettersecurityEspeciNINthesequencehashighercomplexitythanthesequencegeneratedbyLFSRMoreover