幾種流密碼研究的母函數(shù)方法
STUDY ON SOME STREAM CIPHERS USING GENERATING FUNCTIONS
-
摘要: 本文利用母函數(shù)的方法對幾種經(jīng)常用到的特殊的流密碼周期序列的補(bǔ)序列,周期序列的部分和序列,逆向序列和有限生成序列進(jìn)行了研究,給出了它們的極小多項(xiàng)式,周期和母函數(shù)。對有限生成序列討論了線性復(fù)雜度變化情況和聯(lián)結(jié)多項(xiàng)式次數(shù)不變的情況下兩個(gè)生成序列之間的關(guān)系。Abstract: Several kinds of stream ciphers-complement sequences of period sequences,partial sum of period sequences, inverse order sequences and finitely generated sequences, are studied by using techniques of generating functions. Their minimal polynomials, periods, as well as generating functions are given. As to finitely generated sequences, the change of their linear complexity profiles as well as the relationship between the two generated sequences under the case in which the degree of connected polynomials are fixed, are dicussed.
-
H. J. Beker, F. C. Piper, Cipher System-The Protection of[2]Communications, Northwood Books, London, (1982)中譯本:《密碼體制通信保護(hù)》,通信保密編輯部,1982年,第154-161頁.[3]R. Lidl, H. Niedereiter, Finite Fields, Addison-Wesley, (1983), Ch. 8.[4][3][5]王育民,何大可,保密學(xué)基礎(chǔ)與應(yīng)用,西安電子科技大學(xué)出版社,西安,1990年,第86頁.[6]武傳坤,現(xiàn)代密碼學(xué)基礎(chǔ),西安電子科技大學(xué)教材科,西安,1990年,第19-23頁.[7]R. A. Rueppel, Analysis and Design of Stream Ciphers, Springer-verlag, (1.986).[8]T. Siegenthaler著,陳立東譯,流密碼體制的設(shè)計(jì)方案, 西北電訊工程學(xué)院情報(bào)資料室,西安,1988年.[9]肖國鎮(zhèn),梁傳甲,王育民,偽隨機(jī)序列及其應(yīng)用,國防工業(yè)出版社,北京,1989年,第100-119頁.[10]武傳坤,通信學(xué)報(bào),11(1990)6, 46-49.[11]E.R.Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, (1968).[12]J. L. Massey, IEEE Trans. on IT, IT-15(1969)1, 122-127. -
計(jì)量
- 文章訪問數(shù): 2088
- HTML全文瀏覽量: 95
- PDF下載量: 522
- 被引次數(shù): 0
下載:
