布尔函数零化子的构造.pdfVIP

2008年 《和田师范专科学校学报》(汉文综合版) Ju1．2008第28卷第六期 总第56期’ 定理 1：设 {0，l}一{0，1)为 元布尔函数，则／存在次数 布尔函数零化子的构造 5d的零化多项式的充要条件是：存在次数 d的 元布尔函数h， 满足 (1+厂) 矗的次数Sd。 孙兰兰 。于祥波。王栋。 证明：充分性：如果存在次数不超过d的 元布尔函数h，满 足 (1+／)h=g的次数 d，由引理g∈ Ⅳ (，显然／存在次数为 d的零化多项式g。 (淮北煤炭师范学院数学科学学院 安徽淮北 235000) 必要性：如果／存在次数为d的零化多项式g，则Jrg=0，令h =g，有 (1 ) h= L捅 要J代数攻击的基本思想是建立密钥比特和输出比特之间的方 记 = ‘(1 IpeAa}={P1．(1 ，P2·(1 ，．．．， 程，然后通过解超定的低次方程组来恢复密钥。在代数攻击中，可以通过布尔函 数的零化子建立低次方程，从而使算法的复杂度降低。文章首先给出了两种布尔 P，‘(1 }={ ， ，…， }，其中 = l， ，…， 2n)为2“ 函数零化子的构造方法，然后将构造2应用于LILJ—l28中，得到低次零化子， 元向量。 通过此低次零化子建立低次方程进行攻击。 由定理知，如果厂存在次数为d的零化多项式g，当且仅当存在 [关键词]代数攻击：零化子；LILI--128 次数 超过d的n元布尔函数h，满足 (1t =g，当且仅当(1+厂) 1．主要构造方法 } 的所有次数大于 d的项的系数为0，由此我们得到一个求解 ，次 引理 1设 {0，l}一{O，1)为 元布尔函数，则厂的所有零 数为d的零化多项式的快速算法。 化多项式再加上0多项式做成的集合是由l+厂生成的理想，即 Ⅳ 构造 1 = (1+．J，)={，，1rEBn}。 调查显示，社区居民一般是通过电视来获取体育法规、政策或 名学员进行培训后再回到站点进行指导的方法。 健身方法及手段，报纸和网络次之。而居民常见的体育健身的宣传 3．2．4在社区居民委员会设立专职的社区体育管理者，并聘请相 内容调查按照从多到少的顺序依次是：体育健身知识)场地器材情 关专家对其进行指导培训或进行Pl,8~学习，使之具备开展体育活动 况)科学的健身方法)体育锻炼的重要性)国家和地方的法规政策) 的理论知识，掌握科学有效的锻炼健身方法，初步具备社区体育活 近期的群众体育工作，由此可见体育管理部门对自己的工作宣传不 动的整体策划和进行社区体育活动的战略性研究的能力，从而促使 够，群众急需的知识宣传不到位，有待进一步加强。 社区体育健身活动向组织性、规范化和更加合理性的方向发展。 “ 表 1O 南阳市城市社区体育健身宣传内容调查表 3．2．5进一步加强全民健身计划的宣传，营造良好的健身氛围， 健身信 健身 场地 健身 锻炼的 法规 近期 督促 级领导重视，明确社区居民委员会与街道办事处在社区体育 息内容 知识 器材 方法 重要性 政策 工作 健身服务管理上的职权分工和分层，强化社区居委会对社区体育的 所占比例％ 30．2 24．2 23．1 14．3 3．5 4．7