蓝牙组合生成器相关系数的计算方法

张卫明; 姚凯; 李世取

蓝牙组合生成器相关系数的计算方法

计量
- 文章访问数: 2525
- HTML全文浏览量: 83
- PDF下载量: 766
- 被引次数: 0
出版历程
- 收稿日期: 2004-03-18
- 修回日期: 2005-01-17
- 刊出日期: 2005-09-19

Computing Correlation Coefficients of Bluetooth Combiner

摘要

摘要: 蓝牙组合生成器是蓝牙协议中使用的密钥流生成算法,它是一个带4 bit记忆的非线性组合生成器,其输入和输出之间相关系数的表示和计算是一个困难的问题,而这是对这种生成器进行相关性分析和相关攻击的基础.该文对一般的带记忆组合生成器给出了相关系数和条件相关系数的计算公式,该公式易于实现快速计算.基于此公式计算了蓝牙组合生成器的各种相关系数,并列出了部分结果.
- 流密码; 带记忆组合生成器; 蓝牙组合生成器; 相关系数
Abstract: The bluetooth combiner, a combiner with four bit memory, is the stream cipher used in bluetooth protocols. The expression and computation of correlation coefficients between inputs and outputs of this combiner is difficult, while this is the base of correlation analysis and correlation attack to it. In this paper, the formulas for correlation coefficients and conditional correlation coefficients of general combiners with memory are presented, with which the coefficients can be computed fast. By using these formulas, all kinds of correlation coefficients ofbluetooth combiner are computed, and some results are list in the paper.

HTML全文

参考文献(1)

Rueppel R A. Correlation immunity and the summation generator.Advances in cryptoiogy---CRYPTO 85, California, USA, 1985,LNCS 218:260 - 272.[2]Meier W, Staffelbach O. Correlation properties of combiners with memory in stream cipher. Journal of Cryptology, 1992, 5(1):67 - 86.[3]Staffelbach O, Meire W. Cryptographic significance of the carry for ciphers based on integer addition[J].Advances in Cryptology-Crypto90, California, USA.1990, LNCS 537:601-[4]Golic J Dj. Correlation properties of a general binary combiner with memory[J].Journal of Cryptology.1996, 9(2):111-[5]Golic J Dj. Fast correlation attacks on the summation generator[J].Journal of Cryptology.2000, 13(2):245-[6]张卫明,李世取.带记忆组合生成器的相关免疫性.密码学进展-Chinacrypt2002,威海,2002:21-30.[7]张卫明,李世取.带1bit记忆组合生成器的条件相关性分析.信息工程大学学报,2002,3(2):13-16.[8]张卫明,李世取.带多bit记忆组合生成器的广义能量守恒猜想及部分证明.工程数学学报,2003,20(3):63-69.[9][9]Bluetooth TM SIG. The Bluetooth specification version1.0 [S].July 1999.[10]Hermelin M, Nyberg K. Correlation properties of bluetooth combiner generator[J].The Second International Conference on Information Security and Cryptology (ICISC99), Seoul, Korea.1999, LNCS 1787:17-[11]Ekdahl P, Johansson T. Some results on correlations in the bluetooth stream cipher. The 10th Joint Conference of Communications and Coding, Obertauern, Austria, 2000:11 - 18.[12]Golic J Dj, Bagini V, Morgari G. Linear cryptanalysis of bluetooth stream cipher. Advances in Cryptology- EUROCRYPT2002, Amsterdam, The Netherlands, 2002, LNCS 2332:238 - 255.[13]李世取,曾本胜,廉玉忠,等.密码学中的逻辑函数.北京:北京中软电子出版社,2003:10-13.[14]李世取,曾本胜,廉玉忠.布尔向量联合分布的分解式及其应用.通信学报,1998,19(11):61-64.

施引文献

资源附件(0)

访问统计