GF(3)上若干類廣義自縮序列的偽隨機性.pdf

1、P h ．M ．D i s s e r t a t i o n ，Z h e n g z h o uU n i v e r s i t y , N o ．2 0 0 8 1 2 0 1 4 0 7 0 1 0 1 0 1 4P s e u d o _ r a n d o m n e s s o f s o m e G e n e r a l i z e dS e l f - s h r i n k i n gS e q u e n c

2、e s o nG F ( 3 )C a n d i d a t e ：X u Y u c h u nS u p e r v i s o r ：P r o f ．W a n g J i n l i n gS p e c i a l i t y ：A l g e b r aa n d C r y p t o g r a p h yD e p a r t m e n to fM a t h e m a t i c s ，Z h e n g z

3、 h o u U n i v e r s i t y ,Z h e n g z h o u ，4 5 0 0 0 1 ，P ．R ．C h i n aA p r i l ，2 0 1 1摘要本文在G 尺3 ) 上，討論了構(gòu)造的四類廣義自縮序列的偽隨機性，證明了四類廣義自縮序列的最小周期都達到最大：2 X 3 ”1 ，0 ．游程，1 ．游程，2 ．游程分布極其均衡；研究表明：此類新序列保持了G F ( 2 ) 上第四類廣義自縮序列良好的偽