m序列在GFq与GFq^n上关系研究一.pdfVIP

RelationshipsBetween푚-SequencesoverGF(푞)and

GF(푛

푞)(I)

BasicsofLFSRSequences

KefeiChen

LabofCryptographyInformationSecurity

ShanghaiJiaotongUniversity

E-mail:kfchen@

푛

푚

Introduction

∙Pseudo-randomsequencehavebeenwidelyusedin

communicationandcryptology.

∙Any(pseudo-)randomsequenceusedinpracticalsystemis

generatedbyamachine,acomputeroradevice,

∙thosedevicesarecalled(pseudo-)randomsequence

generator,orPRSG

∙PRSGmaybelinearfeedbackshiftregister,finiteautomata

orsomefeedbackmodeusingblockcipher.

푛

푚

ModelofStreamCipher

∙Thedesignofstreamciphercryptosystemsistodesignthe

pseudorandomsequencegeneratorswithgood

randomnessproperties,orequivalently,unpredictability.

∙Modelforastreamcipher:

∘originally,bothand

arelinesofbits.So,this

isabitbybitencryption

model.

∘newtechnologyallows

thatonemayuseeitherthebuffertechniqueorakey

streamconsistingofbytes,orwords,orany

-ary

signals.

∙Thesecurityofstreamcipherisdeterminedbythe

randomnesspropertiesoftheemployedPSG.

푛

푚-

GolombsRandomnessPostulates

G1:Forbinarysequences,thenumberofzerosandthenumber

ofonesareasequalaspossibleperperiod,i.e.,bothare

/2ifisevenand