一种改进的基于后验概率判决的快速相关攻击算法

来源 :第八届中国密码学学术会议 | 被引量 : 0次 | 上传用户:davidrandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于非线性组合生成器的流密码的快速相关攻击问题,本文提出了一种“后验概率判决”算法,引入了控制参数M,为在密钥流序列有限的条件下进行快速相关攻击提出了新的思想。针对该算法本文提出了攻击失败概率的概念,为攻击成功与否建立了判定准则,并运用概率论的知识对算法进行了分析,证明了对任意的符合率p,只要p≠1/2,那么当Ⅳ充分大时攻击总能成功,从理论上保证了该算法的正确性,同时给出了该算法的模拟攻击结果。
其他文献
本文论述了固相微萃取技术的萃取方式、应用原理及其连用技术,并介绍了其在香精香料行业中的应用情况及其应用前景。
本文从调味的角度出发,阐述了老汤精粉与盐建立的新型调味平台在调制各种调味料过程的作用及应用,以及影响这种调味平台的因素,从而为调味研究寻找了一条途径。
HACCP是一种预防性品质控制系统。本文分析了复合营养素生产过程中的关键工序,同时对容易导致复合营养素质量问题的因素进行了危害分析。根据HACCP的原理确定相应的关键控制点(CCP)和临界限值,并制定了相应的预防措施,建立了监控方法,将生产过程中的危害因素降低到最低程度,从而提高产品的质量安全性。
This paper provides all overview of U.S.1egislation and regulations concerning the import and marketing of finished food products,particularly requirements relating to composition,labeling and importa
本文介绍了2003年行业概况及一些重要活动,分析了食品添加剂行业存在和遇到的主要问题,并提出了合理的建议。
The European Union(EU) 2004 will be a year of major change for the EU,not least because of the European elections for the European Parliament in June and the investiture of a new European Commission
本文简要分析了近几年国际上提出的比较有代表性的五种组通信密钥协商协议,并提出了一种基于二叉树结构和门限方案的组通信密钥协商协议TTS(Tree-based Threshold Scheme)。通过与现有协议的比较,论证了它在计算量方面具有一定的优势,比较适合于高速局域网。
本文讨论了签密的门限生成协议,利用可验证秘密分享和安全多方计算提出了一个公开可验证的门限签密方案。在此协议中,发送方的任何t个成员可生成给定消息的签密密文,而能勾结至多t-1个成员的攻击者无法伪造有效的签密密文。文中提出的方案是公开可验证的,即消息的接收者可以向第三方验证签名的有效性,同时无需暴露自己的私钥。
在椭圆曲线密码的应用中,有些密码体制不仅仅需要计算标量乘法,还需要能直接计算标量乘法对。本文研究使用五元联合稀疏形式表示的Shamir算法,并证明该算法在同类算法中具有明显的优势。
本文详细探讨了DES类密码S盒的演化设计策略,发现了DES类密码S盒具有统计不变的特性,并据此设计了一批精巧的演化算子。利用这些算子,子代可以自然地继承父代的一些优良特性,从而加快演化计算的收敛速度。通过演化实验,我们得到一批在抗差分分析和线性分析上都较原DES密码更优的S盒。研究表明:演化密码的思想和用演化计算设计密码部件的方法是切实可行的,它们对于密码学的理论和实践都是有意义的。