基于de Bruijn图的M序列递归升级构造方法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:siaonn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n+1级M序列的原理,在已知一条二元n级M序列的条件下,将M序列转换为de Bruijn图中一条Hamilton回路,求出该Hamilton回路的补路,得到一条Euler回路,从而构成n+1级M序列,据此依次递归生成一条更高级的M序列。利用NIST SP
其他文献
顶岗实习支教是师范生培养实践能力,服务地方基础教育的一个重要途径。如何科学有效地开展这项工作,是转型期地方本科院校必须要思考和解决的迫切问题。本文从湖南科技学院开
在非结构化P2P搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽
本报讯 特约记者田义伟报道:陕西省军区党委常委在深入学习实践科学发展观活动中,坚持以普通党员身份参加党委、支部和党小组的解放思想讨论,一针见血解剖思想,实实在在研究对策
报纸
互联网金融的兴起和发展为解决中小企业融资难问题提供了新的办法。本文以众筹为例,研究众筹为中小企业融资提供的便利,包括融资渠道的拓宽,融资门槛的降低,融资效率的提高,
针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2
采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法。针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2
本文阐述了《聊斋志异》中的士人弃儒从商的概况及特点,分析了导致这一现象发生的原因,并从资本的来源、经营方式、商业利润的走向三个方面探讨这些士人出身的商人们经营的性
<正> 目前,国外的民用窄带调频电台普遍向小型化、低功耗、高集成方向发展,非常值得注意的是接收机的多功能集成电路和发射机的高频大功率功放组合集成电路,整机的水平直接取
针对无线传感器网络(WSN)节点的定位问题,提出一种基于差分演化的WSN节点定位算法。根据相邻节点间估计距离和测量距离之间的偏差构造目标函数,利用差分演化算法求出函数的最优解,达到最优解时的节点坐标即为未知节点的估计坐标。实验结果表明,该算法在锚节点比例为10%,节点无线通信半径R为1.8r的情况下,平均定位误差不超过5%,与带梯度搜索的半定规划定位算法相比,其定位精度更高。
近日,日本厚生劳动省医药食品局食品安全部监视安全课发布将加强对中国产乌龙茶和绿茶中苯胺灵的监控检查。将对其残留农药苯胺灵的监控检查频率提高到30%。苯胺灵是国内蔬菜