On Constructing of Combiners with Memory

doi:10.7523/j.issn.2095-6134.2004.4.013

›› 2004, Vol. 21 ›› Issue (4): 512-519.DOI: 10.7523/j.issn.2095-6134.2004.4.013

Previous Articles Next Articles

On Constructing of Combiners with Memory

MA Wei-Ju, FENG Deng-Guo, WU Zhi-Ping, YANG Hai-Bo

State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100039, China

Received:2003-09-15 Revised:2004-02-17 Online:2004-07-10
Supported by:
the National Key Foundation Research“973 Project (G1999035802),National Science Fund for Distinguished Young Scholars (60025205) and National Natural Science Foundation of China (60273027)

Abstract

Abstract:

The concepts of nonlinear complexity and correlation immune order of combiner with memoryare proposed in this paper.By analysis, we can see that they are two important criteria for designingcombiner with memory.Another design criterion is that the output function and next-state function shouldbe balanced.According to these new design criteria for combiner with memory, we construct a kind ofkeystream generators that have good properties.Its correlation immune order can be any 1 ≤k ≤(N -1), and its nonlinearity can be obtained by modifying some Boolean functions.

Key words: combiner, memory, nonlinearity, correlation immune order

CLC Number:

TP391

MA Wei-Ju, FENG Deng-Guo, WU Zhi-Ping, YANG Hai-Bo. On Constructing of Combiners with Memory[J]. , 2004, 21(4): 512-519.

References

[ 1 ] T Siegenthaler.Correlation immunity of nonlinear combining functions for cryptographi c appli cations.IEEE Transaction on Informat ion Theory,1984, IT-30, 776 —780.

[ 2] T Siegenthaler.Decrypting a class of st ream ciphers using ciphertext only.IEEE Transaction on Computers, 1985, C-34 :81 —85.

[ 3] W Meier, O Staffelbach.Nonlinear criteria for cryptographic functions.Advance in Cryptology-Eurocrypt' 89.Berlin :Springer-Verlag,1990.549 —562.

[ 4] W Meier, O Staffelbach.Fast correlation attacks on certain st ream ciphers.Journal of cryptology, 1989, 1(3):159 —176.

[ 5] V Chepyzhov, B Smeets.On a fast attack on st ream ciphers.Advances in Cryptology-Eurocrypt' 91, Lecture Notes in Computer Science, Vol.547,Berlin :Springer-Verlag, 1991.176 —185.

[ 6] R A Rueppel.Correlation immunity and the summation generator.Advances in Cryptology-Crypto' 86.Berlin :Springer-Verlag, 1986.260—272.

[ 7] W Meier,O Staffelbach.Correlation properties of combiner with memory in stream cipher.Journal of Cryptology, 1992, (5):67 —86.

[ 8] J Dj Goli'c.Correlation properties of a general binary combiner with memory.Journal of Cryptology, 1996, 9:111—126.

[ 9] O Staffelbach, W Meier.Cryptographic significance of the carry for ciphers based on integer addition.Advances in Cryptology-Crypto'90, LectureNotes in Computer Science, Vol.537.Berlin :Springer-Verlag, 1991.601 —614.

[ 10] J Dj Gol'ic.Mahmoud Salmasizadeh, Ed Dawson.Fast correlation attack on the summation generator.Journal of Cryptology, 2000,13:245262.

[ 11] Miia Hermelin, Kaisa Nyberg.Correlation properties of the Bluetooth Combiner, Information Security and Cryptology-ICISC' 99, LectureNotes inComputer Science 1787.Berlin :Springer-Verlag, 2000, 17 —29.

[ 12] J Dj Gol'ic, Vittotio Bagini, Guglielmo Morgari.Linear cryptanalysis of Bluetooth Stream cipher.Advances in Cryptology-Eurocrypt' 02,LectureNotes in Computer Science Vol.2332.Berlin :Springer-Verlag, 2002.238 —255

[1]	QIAN Huan, XIE Zhuochen, LIANG Xuwen. Single-event upsets fault tolerance of convolutional neural networks based on dropout algorithm [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 712-719.
[2]	XIAO Ya, ZHOU Wei, CUI Jie, LIU Tingting, XIAO Ling. A load forecast method of composite materials based on LSTM network and Kalman filtering [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 374-381.
[3]	HAO Xiaoran, CHEN Lan, NI Mao, PAN Lei. A method to extend available main memory for computer systems [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 423-432.
[4]	TANG Siqi, HAN Congying, GUO Tiande. Point matching algorithm based on machine learning method [J]. , 2020, 37(4): 450-457.
[5]	SONG Xuming, SHEN Yifei, SHI Yuanming. Intelligent mobile edge network caching based on deep learning [J]. , 2020, 37(1): 128-135.
[6]	ZHOU Zili, ZHANG Huai, SHI Yaolin. Research on the nonlinearity of nearshore water waves [J]. , 2019, 36(4): 433-443.
[7]	DING Jiawei, LIU Jia, ZHANG Weiqiang, FENG Yunbo, LIU Lijun, YU Le. Inactive-node detection and memory optimization in WFST decoder lattice generation algorithm [J]. , 2019, 36(1): 109-114.
[8]	MA Ning, TIAN Guodong, ZHOU Xi. A lip-reading recognition approach based on long short-term memory [J]. , 2018, 35(1): 109-117.
[9]	CHEN Yun-Bi, GUO Li, LI Zheng-Dong, CHI Ling-Hong. Architecture design and optimization for motion estimation with dynamic search range [J]. , 2012, 29(4): 512-517.
[10]	LIU Tao, NIE Xiao-Feng, JING Ji-Wu, WANG Yue-Wu. Memory management in worm simulation based on small object memory allocation technique on the GTNetS [J]. , 2012, 29(1): 131-135.
[11]	WANG Hui, XU Ming-Hai. A new interpolation scheme of interface parameters for radial heat conduction [J]. , 2011, 28(5): 624-629.
[12]	CAI Gang, YANG Hai-Gang. Realization of embedded programmable memorys word width configuration [J]. , 2009, 26(4): 563-568.
[13]	NIU Yue-Ping, GONG Shang-Qing. Quantum coherent control of dynamic properties of double-dark-resonance atomic systems [J]. , 2007, 24(6): 841-846.
[14]	YANG Hong-Yu, LIN Wen-Juan. Effects of Glucocorticoids on Memory Consolidation and Retrieval [J]. , 2006, 23(1): 1-3.
[15]	QIU Xiao-Peng, ZHANG Yu-Qing, FENG Deng-Guo. A New Method to Prevent Heap Overflows [J]. , 2005, 22(2): 218-225.

On Constructing of Combiners with Memory

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments