关于布尔向量函数的非线性度

来源 :第五届中国信息和通信安全学术会议 | 被引量 : 0次 | 上传用户:bookofday
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考察了布尔向量函数第二类非线性度的谱特征,给出了布尔向量函数第二类非线性度的上界,并揭示了布尔向量函数第二类非线性度与其各个分量的线性和的线性结构之间存在的制约关系。
其他文献
认证群密钥协商(AGKA)协议的目的是为群中用户产生一个共享会话密钥,使得群中用户间能在公共数据网络上进行安全通信,因此,AGKA协议的基本安全特性是使群中所有成员共享一个相同的会话密钥。本文指出Choi等的基于身份的认证群密钥协商协议不能满足这个基本安全特性,即攻击者A能使得群中用户在运行完该协议后所产生的会话密钥不一致,而且不会被群中成员发现。
在第九届中国密码学学术会议上,孙琦等人指出基于环Z的圆锥曲线RSA型公钥密码体系,能够抵抗已知主要的小私钥d攻击,特别对抗Wiener攻击。本文指出利用丢番图逼近的方法,能够对上述RSA型公钥密码体系的小私钥指数d进行攻击。讨论表明:当时,通过圆锥曲线RSA型公钥密码用户的公开信息可有效地求出私钥d。
随着视频技术的发展,视频安全的重要性日益显著。不同的应用场合对视频传输的安全性和实时性有不同的要求。本文结合现有多安全级视频加密方案的优点,提出了一种基于H.264的安全性可分级视频加密方案。此方案可通过对不同视频数据选择性地加密,达到不同的安全级别,从而满足不同视频应用场合的需求。
近年来基于身份的密码体制得到了快速的发展,它具有许多其他体制所没有的优点,基于此体制,该文在Hsu方案的基础上提出了一种新的基于身份的不可否认的门限代理签名方案。该方案满足代理签名的基本要求,并能抵抗替换公钥攻击,合谋攻击以及伪造攻击。在效率方面,该方案引入双线性对的概念,克服了以往基于离散对数密码机制中密钥长,密钥难管理的缺陷。
根据布尔函数代数免疫最优的充分必要条件,得到偶数元代数免疫最优布尔函数的一种部分构造方法。分析如何得到代数次数较高且代数免疫最优的平衡布尔函数,并得到此类函数个数的一个下界。给出了新构造函数非线性度不低于给定函数非线性度的充分必要条件。
广播加密方案是一种应用广泛的群组安全通信方案,在付费电视、视频会议和无线传感网络等场合具有良好的应用前景。本文针对许多基于二叉树结构的方案在中心控制密钥量O(n)上做了一些改进,提出了一个安全的基于广播加密的会话密钥分配方案。新方案在中心密钥存储量上有显著的优势,同时能安全有效地完成密钥的分发、用户添加以及加密密钥更新等功能。
给出了模差分与异或差分相互转化的充分必要条件,得到了给定异或差分,求保持模差分不变的整数对的算法;讨论了模差分与异或差分在Hash函数安全性分析中的应用,作为实例,给出了寻找消息认证码(MAC)函数ASP的伪碰撞的具体方法。
研究了模2加法下异或差分的性质,给出了该差分传播概率的递推计算方法。当异或差分传播的概率取极值时,给出了输出差分集合的元素个数和具体表达形式。最后通过实例说明了某些采用迭代结构的分组密码当密钥加层采用模2加时可能存在的安全隐患。
基于一个"多个解密密钥映射到同一加密密钥"的公钥加密算法提出一个组密钥更新协议,接着结合LKH算法为特定源组播模型设计一个两层分散式组密钥管理方案。证明它具有后向保密性、高概率的前向保密性和抗串谋性。通过上层私钥的长寿性和密钥转换的方法来缓解子组管理者的性能瓶颈及共享组密钥方法中普遍存在的"1影响n"问题。分析表明,采用混合密码体制的新方案在一定程度上兼备了两类不同组密钥管理方法的优势。
文章通过对三次同余式x≡x(mod n)的解的研究,证明了在RSA密码系统中恰好有9个绝对不动点,并给出了它们的表达式,同时进一步给出了RSA密码系统中所有不动点的表达式。严格证明了找一个非平凡的绝对不动点与分解RSA模是计算等价的;找一个非平凡的不动点与找x≡1(mod n)的一个非平凡解计算等价,从而得出找不动点是不会威胁RSA的安全性的结论。