Berlekamp-Massey算法的新描述形式

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:kl7aa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流密码在密码学中是非常重要的一种加密体制,而其主要思想是采用伪随机序列进行加密。在生成流密码所需的伪随机序列过程中,发现该伪随机序列的最短线性递归长度的分布具有一定的规律,为了对这些规律进行深入的理论分析,提出了对求解其最短线性递归长度的Berlekamp-Massey(BM)算法的另一种描述形式。使用这种形式进行描述可以简化原有BM算法的描述及程序实现,对于进一步从理论上研讨分析最短线性递归长度的分布规律有很大的帮助,从而可以对生成流密码所需的序列有更深入的了解,能够生成更适用的伪随机序列。
其他文献
矿山建设企业具有建筑施工和矿山采掘作业的双重特性,属高危行业.在市场竞争日益激烈的情况下,安全管理工作已上升到直接影响企业经济利益的重要地位.
结合农业机械投标评价这一复杂问题,给出了在线综合评价群体决策支持系统分析设计的一般思路和方法。采用JSP和J2EE技术实现了集农业机械招标、投标、评标于一体的基于Web的综
数字化校园信息门户的建设仍存在很多策略和技术问题需要解决。从Portal技术的建设目标出发,探讨了Portal的体系结构、描述技术规范及工作流程。根据校园门户建设的需要,提出
详细分析了现有的基于字典排序的图像拷贝-移动篡改检测方法,特别指出了块特征向量的排列顺序对于篡改检测效果的影响。说明了用于图像篡改检测时图像小块特征向量应满足的必要条件,指出特征向量的描述"粒度"应遵循"从粗到细"的原则且沿字典排序的先后顺序排列,并指出主成分分析变换增加了计算复杂度,降低了算法的稳健性,并不适用于基于字典排序的篡改检测方法。仿真实验结果表明了分析得到的结论。
本文阐述了自煤系高岭岩中提取特种氧化铝的工艺流程及最佳工艺条件.
许多中学教育逐步实行分流模式,一半的学生上高中,一半的学生读职业院校,中学教育分流对高等职业教育具有重要的影响。本文将重点研究中学教育分流,指出教育分流的问题,提出
0 概述新浦磷矿矿床成因系前震旦系浅海相沉积变质磷灰岩矿床,矿体呈似层状,走向13°,倾向103°、倾角37~42°.采矿方法分为房柱法和深孔矿房法.深孔矿房法的矿房
利用投影寻踪模型对软件质量多个指标综合成一维综合投影值,提出了基于遗传优化的投影寻踪模型在软件质量评价中的应用。利用样本数据求解最佳投影方向,确定评价等级的综合投