Construction and enumeration of Boolean functions with maximum algebraic immunity

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:jtgdz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum algebraic immunity. Through swapping the values of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also given. For a given function p(x) with deg(p(x)) < n2 , we give a method to construct functions in the form p(x)+q(x) which achieve the maximum algebraic immunity, where every term with nonzero coefficient in the ANF of q(x) has degree no less than n2 . Algebraic immunity is a new cryptographic criteria proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced balanced function with maximum algebraic immunity. Through swapping the values ​​of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also given. function p (x) with deg (p (x))
其他文献
与第五代其他导演相比,冯小宁也许不属于那种才气横溢、挥洒自如的电影作家,却是一位有着强烈的责任心和使命感,认真、执着、一步一个脚印的导演。从《战争子午线》、《红河
5月17日,台北经济专家郑又平来榕参加主题为“品质与机遇”的房地产高峰论坛,他不仅带来台湾房地产市场的最新动态,还与厦门大学管理学院副院长戴亦一、正祥集团执行总裁江
从事会计工作的同志都会遇到这样的情况:有人拿经有关主管领导批示过的待报销单据到财务出纳处报销,经会计审核后发现有不符合制度规定的费用时,当事人往往以领导已经批准为
江苏长江影业公司从 1996年开始运作 ,客观上说对江苏电影市场的稳定起了很大的作用。但同时我们的确也受到很多方面的限制。比如说 ,虽然我们是有限公司的框架 ,但公司的发
国营农场的干部感受最深的是“快”和“紧”两个字,“快”是指发展快,“紧”是指任务紧。大跃进以来,农垦事业和全国各项事业一样,发展极快,一个农场管理处的范围,1958年初
我场在夺得1959年农业大丰收之后,在大搞秋翻、秋灌,大搞水利及垦荒运动的胜利基础上,12月份以后,掀起以积肥为中心的备耕高潮,到1月25日止全场共积造有机肥料1.6亿多万斤,
一、单项选择题(本类题共30分,每小题1分。)1约束企业设立、合并的法律是()。A公司法B经济合同法C破产法D税法2用线性回归法预测筹资需要量的理论依据是()。A筹资规模与业务量间
全国楼市低迷,许多地方政府出手相救。国家发改委、城乡建设部也都表示要采取相应的对策。中国人民大学法学博士林鸿潮、肖竹就此撰文指出,尽管中央政府与地方政府的政策出发
运动员在比赛中除了技、战术之外,心理与意志的较量也是决定胜负的重要因素。而在关键比赛时,能够正常或是超水平发挥,则往往还需要靠比赛经验。 处惊不变,靠经验 在第45届
八一火箭俱乐部篮球队主场:宁波市体育馆上赛季成绩上赛季成绩队伍简介八一队在历史上有着辉煌的战绩,特别是近几年来连续蝉联冠军。多年来,八一队为我国培养和输送了多名优秀