论文部分内容阅读
本文考察了一般k-1阶相关免疫布尔函数(无论是否平衡)的“最优k元逼近”问题，得到的结论是“任意一个k-1阶相关免疫布尔函数的最优五元逼近’依然可以是仿射函数”。
k-1阶相关免疫布尔函数的“最优k元逼近”问题
【摘 要】
：
本文考察了一般k-1阶相关免疫布尔函数(无论是否平衡)的“最优k元逼近”问题，得到的结论是“任意一个k-1阶相关免疫布尔函数的最优五元逼近’依然可以是仿射函数”。
【机 构】
：
郑州信息工程学院信息研究系,中国郑州,450002
【出 处】
：
第八届中国密码学学术会议
【发表日期】
：
2004年5期
其他文献
本文讨论了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)元可加线性流密码的密钥疑义度率的简化计算公式，将它化为一个线性码的陪集熵的计算，并将所得结果应用到线性码在窃密信道上传送的性能计算。
为了适应密码学在各种实际应用中需要，提出了一种新的单向函数-受囿单向函数的概念，形成了一个单向函数的(分层)谱，这是新方案的一个基本概念。与现行的密码学不同，我们不是将所有多项式作为一个可行类，而是将部分多项式作为一个可行类，这种类的划分主要依于实际实用过程中，经济的状况、心理上安全要求、抑或期望的加解密的速度所决定，这样可以形成一个加解密算法的分层。作为初步的探讨，本文讨论了受囿单向函数与一般单
本文详细分析了FCSR序列的统计性质，结果表明FCSR序列具有良好的统计性质，比如符号数、块数、游程特性、相关特性等。同时，证明了FCSR序列在1或者2个符号替换下具有大的线性复杂度。这些结果表明，我们可以设计具有良好密码学性质的基于FCSR的流密码系统。
椭圆曲线密码学是基于椭圆曲线数学的一种公钥密码的方法。本文研究了基于MOV次数为3的超奇异椭圆曲线上Tate对的密码系统的实现。
本文运用二次特征的知识给出了适合于构造多维广义Bent函数的代数次数为2的p值广义Bent函数的代数标准形，给出了具有偶数个变元的2维p值广义Bent函数的一种构造法，对于某些特殊的p值广义Bent函数，按照本文中的方法，还可以构造以之为分量的更多维p值广义Bent函数，最后运用拉格朗日插值公式给出了3值疗元n维广义Bent函数的一条性质。