Construction of Highly Nonlinear 1-Resilient Boolean Functions with Optimal Algebraic Immunity and P

来源 :中国密码学会2016年密码算法会议 | 被引量 : 0次 | 上传用户:lipengzhangchinese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In 2013, Tang, Carlet and Tang presented two classes of functions.The functions in the first class are unbalanced and the functions in the second one are balanced.Both of these two classes of functions have high nonlinearity, high algebraic degree, optimal algebraic immunity, and high fast algebraic immunity.However, they are not 1-resilient which represents a drawback for their use as filter functions in stream ciphers.In this paper, we first propose a large family of 1-resilient functions of 2k ≥ 6 variables having high nonlinearity, optimal algebraic immunity, optimal algebraic degree, that is, meet the Siegenthaler bound.Specifically, we can mathematically prove that every functions in this family has fast algebraic immunity no less than n-6, which is the first time that an infinite family of 1-resilient functions with provably high fast algebraic immunity has been invented.For every n =2k ≥ 4, this family include (2k-1)· (2k-12k-2)1-resilient Boolean functions.Further, we exhibit a subclass of the family which has nonlinearity at least 22k-1-(1+k ln2/π+π+16/32) 2k-1, which is much better than the lower bounds on nonlinearity of known 1-resilient functions with potentially high fast algebraic immunity.
其他文献
本文主要论述了线性低密度聚乙烯发展的技术进展、主要用途、生产前景,并进行了前景展望.指出尽管全球经济仍有一些不确定性,但PE-LLD市场需求将继续稳步增长,主要推动因素是亚太地区及东欧国家经济的持续发展。未来几年内,我国PE-LLD装置将投产,自给率将进一步提高。但随着国内经济增速放缓,下游行业对PE-LLD的需求增长速度可能放缓。
综述了无机抗菌剂和有机抗菌剂在PP材料抗菌改性中的研究情况.重点介绍了银系抗菌剂、光催化抗菌剂、吡啶硫酮锌抗菌剂、壳聚糖抗菌剂及合成有机抗菌剂在聚丙烯相关制品中的研究进展.
3D打印技术亦称增材制造,是属于快速成型技术的一种,与传统加工技术相比3D打印具有很多优势.目前制约3D技术发展的主要是打印材料.文章详细介绍了适应3D打印的高分子材料,指出高分子材料不仅要满足3D打印的成型加工性能还要满足制品的使用性能.提出了3D打印高分子材料面临的发展问题.
为了对轻量级分组密码LBlock进行研究,分析了轻量级分组密码算法LBlock的差分传播规律及S盒的差分分布特性,在此基础上对LBlock算法进行了差分故障分析.理论分析和实验结果表明,一次注入半字节故障在单轮的攻击模型下恢复全部密钥需平均进行49.8轮注入,导入49.8次故障;多轮的攻击模型下恢复全部密钥需平均进行12.3轮注入,导入12.3次故障;一次注入两个半字节故障在多轮的攻击模型下恢复全
Boolean functions play an important role in the design of stream ciphers.In this paper, a simulated annealing algorithm is designed to obtain Boolean functions satisfying all the needed criteria: high
This talk mainly concentrates on provable security evaluation of SPN structure against impossible differential and zero correlation linear cryptanalysis.
会议
布尔函数在序列密码和分组密码中有很重要的应用,其密码学性质受到了广泛的关注和研究,人们也构造了具有多种密码学性质的布尔函数.本文仅就布尔函数的全局雪崩准则做一些深入研究,综述布尔函数全局雪崩准则近5年来的一些研究成果,希望对国内学者有所启发.
整数分解问题是最古老的数学问题之一,该问题自1978年以来被广泛应用公钥密码的设计。因此,对整数分解问题的研究无论在数论上还是在密码学上都具有基础重要的作用。本报告将介绍整数分解问题的研究进展。
会议
云存储服务大大减轻了用户的数据管理负担。然而,云服务提供商不是完全可信的,数据在云端是否完好保存即云数据完整性成为用户最大的担忧。云数据完整性验证协议是一种在无需下载云数据的前提下实现云数据完整性检测的轻量型协议。报告介绍云数据完整性协议的设计方法和研究进展,包括基于缠绕编码的协议、基于同态认证子的协议,以及近期的研究热点如公开云数据完整性验证、支持动态操作的云数据完整性验证、隐私保护的云数据完整
会议
The security of the sensitive information will influence our social behavior in some sense.Fully homomorphic encryption is a promising technology to process sensitive information in encrypted form.Whe