论文部分内容阅读
本文详细分析了FCSR序列的统计性质，结果表明FCSR序列具有良好的统计性质，比如符号数、块数、游程特性、相关特性等。同时，证明了FCSR序列在1或者2个符号替换下具有大的线性复杂度。这些结果表明，我们可以设计具有良好密码学性质的基于FCSR的流密码系统。
FCSR序列的统计特性及线性复杂度
【摘 要】
：
本文详细分析了FCSR序列的统计性质，结果表明FCSR序列具有良好的统计性质，比如符号数、块数、游程特性、相关特性等。同时，证明了FCSR序列在1或者2个符号替换下具有大的线性复杂度。这些结果表明，我们可以设计具有良好密码学性质的基于FCSR的流密码系统。
【机 构】
：
State Key Laboratory of Information Security,Graduate School of Chinese Academy of Sciences,Beijing,
【出 处】
：
第八届中国密码学学术会议
【发表日期】
：
2004年5期
其他文献
研究特殊的多方安全计算问题，是多方安全计算研究的一个新的重要内容，美国Purdue大学的Wenliang Du博士在他的学位论文中，已经研究、总结了部分两方安全计算问题。同时，Wenliang Du博士指出知何把两方安全计算所作所为到多方安全计算，如何把半诚实模型推扩到恶意模型是一个非常有意义的工作。本文研究了在科学计算方向上Wenliang Du博士提出的这几个安全计算问题，得到一些结果。本文的
本文构造了一个基于身份的密钥封装机制，并且证明了在BDHP(Bilinear Di ffi e-Hellman Problem)难解的前提下，该体制是IND-ID-CCA安全的。
In this paper, we study ring identification schemesin the settingwhere each participant generates its public keyand maintains thecorrespondent secret key independently. The scheme isefficient
Safer++是进入NESSIE第二轮评估的7个分组算法之一。采用积分密码分析方法对4轮、5轮和6轮(包含最后的输出变换)Safer++256进行分析，结果表明：攻击4轮、5轮Safer++256时，与已有结果相比，攻击复杂度大为减小；对于2240个256比特的种子密钥(占密钥空间的2-16)，6轮Safer++256对这种攻击方法是不免疫的。
本文讨论了CAST-256密码的轮变换的差分概率的性质，给出了CAST-256密码差分概率的严格的数学描述，确定了密码差分概率与轮函数F的差分概率的关系，在此基础上，求出了密码差分概率的上界，利用该方法，我们得到CAST-256的32轮以内各轮的差分概率上界。
本文提出求域元素分量迹函数表达式的两种新方法。两种方法所需数据量均仅为n，而计算复杂度仅为O(n)，相对于现有方法的指数复杂度，这是一个很大的提高。由此解释了Rijndael S盒代数式复杂度低的本质原因，指出无论知何改变生成多项式、仿射矩阵和常量，都无法增加其复杂度；给出Rijndael S盒分量函数间等价关系的一种证明方法，用一个八阶GF(2)矩阵完全刻画这种等价关系，相对于已有文献中用56个
本文讨论了一般情况下缩控序列的随机性质，给出了一个关于缩控序列周期的一般性结果，同时，详细讨论了4种特殊情形的缩控生成器(控制序列和基序列分别为m-序列和mm-序列)的周期，线性复杂度和符号分布性质。文中的结果表明，4种类型的缩控生成器均具有良好的随机性质:指数级周期，指数级线性复杂度等，适合于流密码系统的应用。
本文分析了蓝牙组合生成器的条件相关性，给出了一般带记忆组合生成器整体相关性的递推计算公式，并由此研究了蓝牙组合生成器整体相关性的变化趋势，最后分析了蓝牙组合生成器的最大相关性。
本文给出了一类q(q≥2)元可加线性流密码的密钥疑义度率的简化计算公式，将它化为一个线性码的陪集熵的计算，并将所得结果应用到线性码在窃密信道上传送的性能计算。
为了适应密码学在各种实际应用中需要，提出了一种新的单向函数-受囿单向函数的概念，形成了一个单向函数的(分层)谱，这是新方案的一个基本概念。与现行的密码学不同，我们不是将所有多项式作为一个可行类，而是将部分多项式作为一个可行类，这种类的划分主要依于实际实用过程中，经济的状况、心理上安全要求、抑或期望的加解密的速度所决定，这样可以形成一个加解密算法的分层。作为初步的探讨，本文讨论了受囿单向函数与一般单