一類密鑰流生成器的相關(guān)分析
Cryptanalysis on a Kind of Keystream Generator
-
摘要: 多輸出邏輯函數(shù)是構(gòu)造密碼系統(tǒng)的重要工具，相關(guān)免疫性是設計安全邏輯函數(shù)的重要準則。該文利用一種較為簡單的方法證明了多輸出邏輯函數(shù)相關(guān)免疫性兩種刻劃的等價性。還對一類利用多輸出邏輯函數(shù)相關(guān)免疫函數(shù)構(gòu)造的密鑰流生成器進行了相關(guān)性分析，證明了這種構(gòu)造方法是不成立的，并不能達到構(gòu)造者期望的相關(guān)免疫性，并且分別利用Walsh變換技術(shù)和線性序列電路逼近方法找出了這類密鑰流生成器的漏洞，從而說明這類生成器在相關(guān)攻擊下是脆弱的。
-
關(guān)鍵詞:
- 相關(guān)系數(shù); 相關(guān)免疫性; 密鑰流生成器
Abstract: Multiple outputs logic function is an important tool for constructing cryptog-raphy systems, and correlation immunity is a critical criterion in designing secure logic functions. In this paper, a very simple method is used to prove that two descriptions of cor-relation immunity of multiple outputs logic function are equivalent indeed. The correlation properties of a kind of keystream generator are analyzed, which is defined by multiple out-puts logic functions. It is found that this constructing method is wrong, which means that the immunity expected by the construction cannot be obtained. Walsh transform technique and linear sequential circuit approximation method are applied to find the weakness of this kind keystream generator respectively. That is to say the keystream generator constructed by this method is vulnerable. -
Siegenthaler T.Decrypting a class of stream ciphers using ciphertext only.IEEE Trans.on Computers,1985,C-36(1):81-85.[2]Siegenthaler T,Correlation immunity of nonlinear combining functions for cryptographic applications.IEEE Trans.on Information Theory,1984,IT-30(9):776-780.[3]Rueppel R A.Correlation immunity and the summation generator.Advances in CryptologyCrypto86.Berlin:Springer-Verlag,1986:260-272.[4]丁存生,肖國鎮(zhèn).流密碼學及其應用.北京:國防工業(yè)出版社,1994:169-173.[5]Gopalakrishan K,Stinson D R.Three characterizations of non-binary correlation-immune and resilient functions[J].Designs,Codes and Cryptography.1995,5(3):241-251[6]陳魯生.多輸出布爾函數(shù)的密碼學性質(zhì):[博士論文].天津:南開大學,2000.[7]徐漢良,呂述望.多輸出相關(guān)免疫邏輯函數(shù)的等價刻劃及其應用[J].電子與信息學報.2002,24(9):1185-1189瀏覽[8]Meier W,Staffelbach O.Nonlinear criteria for cryptographic functions.Advance in CryptologyEurocrypt89.Berlin:Springer-Verlag,1990:549-562.[9]Rueppel R A.Correlation immunity and the summation generator.Advances in CryptologyCrypto86.Berlin:Springer-Verlag,1986:260-272.[10]J.Dj.Golic.Correlation properties of a general binary combiner with memory.Journal of Cryptology,1996,9(2):111-126.[11]胡玉濮,肖國鎮(zhèn),張玉清.對稱密碼學.北京:機械工業(yè)出版社,2002:32-33. -
計量
- 文章訪問數(shù): 2348
- HTML全文瀏覽量: 115
- PDF下載量: 794
- 被引次數(shù): 0
下載:
