CAJ | 학술논문

该文基于分圆理论，构造了一类周期为2p2的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明，该序列具有良好的线性复杂度性质，能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。
해문기우분원이론，구조료일류주기위2p2적사계이원엄의분원서렬。이용유한역상다항식분해이론연구서렬적겁소다항식화선성복잡도。결과표명，해서렬구유량호적선성복잡도성질，능구항격B-M산법적공격。시밀마학의의상성질량호적위수궤서렬。
Based on the theory of generalized cyclotomic, a new class of binaey generalized cyclotomic sequences of order four with period2p2is established. Using the theory of polynomial factor over finite field, the linear complexity and minimal polynomial of the new sequences are researched. Results show that the sequences has larger linear complexity and can resist the attack by B-M algorithm. It is a good sequence from the viewpoint of cryptography.