布尔多项式组的特征列方法及其在流密码分析中的应用

被引量 : 1次 | 上传用户:shion31208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究求解R2中布尔多项式方程组的吴特征列方法及其在流密码分析中的应用。具体工作包括下面三部分。我们首次给出布尔多项式的吴特征列方法,包括整序原理与零点分解定理。由于布尔多项式的特殊性,我们的给出的特征列方法与一股的特征列方法相比。具有以下优点。(1)我们给出分离首一零点分解定理,由此可以得到方程组解的个数的明确的表示公式。(2)我们证明了改进的整序原理可以在n步内终止,其中n是变量个数。(3)我们给出了只需要多项式加法的零点分解算法,有效地控制了算法对于空间的需求。我们系统地实现了所提的特征列方法,并通过使用分支-空间平衡原则、SZDD、并行化等技巧,得到求解布尔多项式组的高效软件。我们引进了求解方程组的分支-空间平衡原则,即在充分利用现在计算机内存的前提下,将方程组化简为一些更容易求解的子问题,并以此为基础给出了特征列算法的多种形式。我们给出了特征列方法的并行实现与基于SZDD的实现,大大提高了程序的效率、压缩了需要占用的内存空间。我们用特征列方法分析了一类基于非线性寄存器的流密码。通过对变量个数从40到128的问题进行的大量的实验,说明我们的方法是有效的。我们分析了这类布尔多项式方程组的解的个数与方程个数的关系,得到方程组有唯一解的一些实验结果。
其他文献
设计了基于单片机 M68HC1 1 A8芯片的电冰箱自动控制系统 ,介绍了M68HC1 1 A8芯片的功能特点 ,重点阐述了电冰箱自动控制系统的硬件电路设计。
<正>1.引言J.P.摩根在20世纪90年代提出的VaR(在险价值)已经成为市场风险度量的一种标准化方法。由于金融数据有着尖峰肥尾的特征,于是许多学者尝试使用t分布、GED分布、Logi
研究采用EST-SSR分子标记对全国不同杉木种源区的42个代表性种源进行了地理种源分子标记的遗传多样性研究。实验结果表明,杉木种源水平上存在较高的遗传多态性。实验使用15个
外来植物在迁入地的生存和繁殖策略,是入侵生物学研究的热门话题之一。开展入侵植物的繁殖策略研究,有助于深入了解入侵生物在迁入地的生存繁衍机制,对入侵植物在可控范围内
自然产生的和人类工程活动引起的滑坡灾害在我国都相当严重。滑坡防治也日益成为工程研究的热点之一。本文首先评述了四类滑坡治理措施的现状及技术方面的进展 ,进而讨论了恰
传统的语音通信工具,如固定电话,手机等,满足了人们基本的语音通信需求,但它们都有其致命的弱点,就是通话费用不便宜。如何寻求一种价格更便宜的语音通信方式,成为人们关注的
东魏至唐时期室韦与中原皇朝及毗邻民族的关系王德厚室韦又称“失韦”,是我国古代北方民族之一,其族称最早见于《魏书·失韦国传》,其后的史书均称室韦,见载于史达七百余年。在漫
地方立法听证作为公众参与的重要方式,具有"看得见的民主与科学"的程序正义价值和揭示社会利益关系的多样性和价值差异性,人格和尊严被尊重的实质价值。而我国地方立法制度化
随着国家对西南岩溶地区社会经济发展政策的深入推进和石漠化治理等生态修复工程的建设实施,西南岩溶地区的土地利用和覆被发生了迅速改变,加之岩溶水文环境自身的敏感性,土
明代是女性绘画繁荣发展的一个时代,探讨邢慈静的绘画对研究明代女性绘画、对推动地域文化的发展有重要意义。邢慈静的画作成就高于其书法,在其绘画创作中,观音画占了很大比