求和生成器的相关性分析(英文)  

Correlation Analysis of Summation Generator

作　　者：冯登国[1] 马卫局[2] 

机构地区：[1]中国科学院软件研究所,北京100080 [2]中国科学院研究生院信息安全国家重点实验室,北京100039

出　　处：《软件学报》2003年第8期1463-1469,共7页Journal of Software

基　　金：国家重点基础研究发展规划(973);国家杰出青年科学基金~~

摘　　要：J.Dj,Golic运用线性序列电路逼进的方法来分析具有任意个输入的求和生成器,他猜想可以通过这种方法来获得所有具有最大相关系数的输入和输出线性函数对,但是他未给出证明。利用Walsh变换技术证明了当n是偶数的时候这个猜想成立。另外,还研究了求和生成器的相关系数总和,发现它与带1比特组合器的相关系数总和非常类似。Applying linear sequential circuit approximation (LSCA) method to analyze the summation generator with an arbitrary number of inputs, J. Dj. Golic′ conjectured that all pairs of mutually correlated input and output linear functions with the maximum possible absolute value of the correlation coefficient couldbe obtained, but no proof was given proof. By using Walsh Transformation technique, the conjecture is proved for even n in this paper. The total correlation of summation generator is studied which is very similar to that of combiners with one bit memory.

关 键 词：求和生成器 相关系数 记忆 流密码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]