一种基于“编织法”的de Bruijn序列构造算法

来源 :电子学报 | 被引量 : 0次 | 上传用户：lxf_0077

【摘要】

：

文章首先给出n级de Bruijn序列通过＂编织法＂所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Bruijn序列仅能编织出两条序列.最后针对每

【作者】

：

高杨刘松华王中孝

【机构】

：

洛阳外国语学院

【出处】

：

电子学报

【发表日期】

：

2018年1期

【关键词】

：

序列密码 DE Bruijn序列编织法平移等价 stream cipher de Bruijn sequence interleaving method

【基金项目】

：

国家自然科学基金（No.61502524）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

文章首先给出n级de Bruijn序列通过＂编织法＂所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Bruijn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Bruijn序列可构造出四条2n级de Bruijn序列.

其他文献

如何做好科技成果评价与创新管理

在20世纪50年代,我国的科技成果评价与创新管理工作开始展开,对于我国的经济发展而言有着至关重要的作用,不仅是使我国的科学技术得到了显著提升,而且使我国的发明创造力和思

期刊

数据相等问题的安全多方计算方案研究

安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中多个数据相等问题的安全多方计算,目前关于这个问题的研究还很少.本文设计了一种新的编码方法,以新的编

期刊

安全多方计算多数据相等判定编码方案模拟范例半诚实模型恶意模型secure multiparty computationmulti-data equ

重庆万州区科协科普惠农助推果业经济大发展

重庆市万州地处三峡库区腹心，境内属亚热带季风湿润气候，四季分明，冬暖夏热，春早秋长，日照充足，雨量充沛，天气温和，无霜期长，适宜柑桔、枇杷、桃、李、柠檬、草莓等多种水果生长。近年来，万州区科协立足地方特色，利用中国科协“基层科普行动计划”项目，积极发展基层农村果业协会，以科普惠农兴村计划（即“基层科普行动”子计划）助推全区果业经济大发展，成效显著。　　争取政策，发展协会。万州区科协积极争取，以区委

期刊

重庆万州区经济大发展中国科协果业协会科普惠农三峡库区热带季风

对空时自适应处理雷达的投散射式伪杂波干扰方法信号特性分析

针对宽带噪声干扰在空时自适应处理(Space-Time Adaptive Processing,STAP)雷达功率凝聚工作模式下无法有效掩护被保护目标方位信息的问题,提出了一种投散射式伪杂波干扰方法

期刊

空时自适应处理杂波投散射空间连续性多普勒轨迹特征谱

美开发出智能自动售卖机能迅速判别消费者年龄

据《每日邮报》报道，最近在芝加哥和纽约街头出现了一批特殊了自动售卖机，它们只为成年人提供免费食品，而小孩将会被拒绝，换而言之，这台机器竞有测算人年龄的功能!

期刊

年龄消费者机能智能开发芝加哥成年人

大型车用沼气净化工艺的选择

摘要沼气是由微生物产生的一种可燃性混合气体，要达到车用天然气质量要求的产品，必须设置脱硫和脱碳系统。本文介绍了几种主流和实用的沼气脱硫、脱碳工艺。　　关键词车用沼气；沼气净化；脱硫；脱碳　　中图分类号 S216.4 文献标识码 A 文章编号 1673-9671-（2013）012-0152-02　　由生物质发酵产生的沼气一般含甲烷50～70%，其余为二氧化碳和少量的氮、氢和硫化氢等。其特性与天

期刊

车用沼气沼气净化脱硫脱碳

盘点世界十大致命毒药

人类发现毒药足一种偶然，可能足往做饭的时候发现了某些植物含有剧毒.人类历史上发现了数不清的毒药。美国科学杂志曾经就评出了世界十大致命毒药。

期刊

毒药十大世界盘点人类历史科学杂志

上海虹桥商务区专项发展资金现有政策梳理和适应性研究

本文从虹桥商务区专项发展资金现有政策梳理入手,分析总结了虹桥商务区专项发展资金相关扶持政策的主要政策瓶颈,结合国内外重点功能区专项发展资金使用管理借鉴经验,提出了

期刊

专项发展资金虹桥商务区现代服务业智慧虹桥

一种基于“编织法”的de Bruijn序列构造算法

其他学术论文