一種新的GF（q）上的廣義自縮生成器
A New Generalized Self-shrinking Generator on GF(q)
-
摘要: 設(shè)計(jì)了一種新的GF(q)上的廣義自縮生成器，該生成器的主要特點(diǎn)在于輸出方式不同于原生成器。研究表明生成的大序列族有良好的互相關(guān)性、均衡性，并且給出了最小周期的下界。同時(shí)也指出該序列有豐富的群結(jié)構(gòu)和線性空間結(jié)構(gòu)。
-
關(guān)鍵詞:
- 保密通信; 廣義自縮序列; 線性復(fù)雜度; 互相關(guān)性
Abstract: A new q-ary generalized self-shrinking generator is presented. The main difference between the new generator and the old one is the output mode. It is shown that there is good correlation between sequences in the large sequence family, and sequences are balanced in a least period. Simultaneously, the lower bounds of the least period are provided, and the family of sequences takes on a rich group structure and linear space structure. -
Coppersmith D.[J].krawczy H, Mansour Y. The shrinking generator[C]. in Advance in Cryptology-CRYPTO93, Berlin Germany: Springer-Verlag.1994,:-[2]Meier W, Stafflebach O. The self-shrinking generator[C].Advanced in Cryptology-Eurocrypt94. Berlin: Springer-Verlag,1995:205 - 214.[3]Mihalievic M J. A faster cryptanalysis of the self-shrinking generator[J].in Proceedings of ACIPS96, Berlin: Springer-Verlag.1996, LNCS 1172:182-[4]Zenner E, Krause M, Lucks S. Improved cryptanalysis of the selfshrinking generator[J].in Proceedings of ACIPS2001, Berlin:Springer-Verlag.2002, LNCS 2119:21-[5]Krause M. BDD-based cryptanalysis of keystream generators[C][J].in Advanced in Cryptology-Eurocrypt02, L.R.Knudsen (Ed),Springer-Verlag.2002, LNCS 2332:222-[6]Hu Yu-pu, Xiao Guo-zhen. The generalized self-shrinking generator[J].IEEE Trans. on Information Theory.2004, 50(4):714-718[7]胡予濮,白國強(qiáng),肖國鎮(zhèn).GF(q)上的廣義自縮序列[J]西安電子科技大學(xué)學(xué)報(bào),2001,28(1):5-7. -
計(jì)量
- 文章訪問數(shù): 2191
- HTML全文瀏覽量: 83
- PDF下載量: 741
- 被引次數(shù): 0
下載:
