论文部分内容阅读
本文讨论了部分Bent函数的若干密码学性质,分别给出了部分Bent函数满足平衡性、相关免疫性和扩散准则的充分必要条件,具体求出了部分Bent函数的非线性度以及部分Bent函数与一般仿射函数的符合率.
部分Bent函数的密码学性质
【摘 要】
：
本文讨论了部分Bent函数的若干密码学性质,分别给出了部分Bent函数满足平衡性、相关免疫性和扩散准则的充分必要条件,具体求出了部分Bent函数的非线性度以及部分Bent函数与一般仿射函数的符合率.
【机 构】
：
中国科学院研究生院信息安全国家重点实验室(北京)
【出 处】
：
第七届中国密码学学术会议
【发表日期】
：
2002年3期
其他文献
根据指定证实人签名的原理,设计了一个基于椭圆曲线的网上遗嘱签署协议,该协议具有保护立遗嘱者的遗嘱不被复制、散布、更改等特点,当立遗嘱者去世后,可对其遗嘱的签名提供认证和保护,并能抵抗各种欺骗和攻击,是一个安全、高效、简单、实用的协议.
越来越多的面向组的应用和协议的提出,使得如何有效地提供组通信的私有性和完整性等安全问题显得越来越重要.我们在GDH.3协议的基础上,提出了可认证的A-GDH.3协议,并对它的性质作了简单分析.
本文利用Galois环上本原序列的迹表示以及Galois域上的二次型理论决定特征为4的Galois环上本原序列最高数位序列的相关函数的所有可能取值.
线性复杂度与k-错复杂度曲线是度量序列随机性与不可预测性的两个重要的度量指标.本文讨论了这两个指标之间的内在关系,给出了周期为2q(q为奇素数,2是模q的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC(S)>的最小值,即k-错复杂度曲线上的第一个跃变点,文章的结果表明k与线性复杂度LC(S)的重量存在一定的关系.
拥有数字签名的零知识证明在密码学的匿名认证、身份托管、秘密共享的公开验证及群数字签名中有重要应用.K.Nguyen、F.Bao、Y.Mu及V.Varadharajan给出了一种拥有数字签名的零知识证明方案,但不幸的是我们发现其中基为常数的指数关系协议中存在错误.本文在分析了上述协议的错误后,利用知识签名方法给出了基为常数的指数关系成立的零知识证明协议.该协议可用于拥有数字签名的零知识证明的协议中.
本文分析了模型检测技术和理论生成技术的优点与不足,并在此基础上提出了MT(Model checking-Theory induction)组合分析技术,该技术可提供更为完全的安全协议形式化分析方法.
布尔函数与其变元的相关性与流密码的相关攻击有紧密联系.Walsh变换则是研究布尔函数相关特性的主要工具.本文研究了非零Walsh谱值个数k=9,10的布尔函数,证明了k=9的函数的不存在性,并构造了所有k=10的函数.
本文给出了Galois和Z环上一类具有好的密码性质的逻辑函数的设计和分析.分别给出了函数满足平衡性、相关免疫性和扩散准则的充分必要条件.