- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
无记忆M序列生成算法的密钥嵌入.pdf
第2O卷 第4期 青 岛大 学学报 (自然科学版 ) v01.20 No.4
2 0 0 7年1 2月 JOURNAL OF QINGDAO UNIVERSITY(Natural Science Edition) Dec.2 0 0 7
文章编号i1006—1037(2007)04—0029一O3
无记忆M序列生成算法的密钥嵌入
贺 亮 ,徐克舰 ,戴照鹏 ,范修斌
(1.青岛大学数学科学学院,青岛266071;2.中国科学院信息安全国家重点实验室,北京100049)
摘要l给出了一大类距离函数,证明了该类中任何一种距离函数都能够无记忆快速生成
M序列。在此基础上,进一步系统给出了无记忆M序列生成算法的密钥嵌入方式,从而
基本解决了无记忆M序列生成算法的密钥嵌入问题。
关键词:移位寄存器;序列;距离函数;密钥嵌人
中图分类号l O153.2 文献标识码:A
1 问题
由文献[13,设7z≥1,f是FI到F2上的函数。对于任意(口 ,口 ,…,口。)∈ ,令
a/+n一,(口 1,口 2,…,口 ) i=0,1,2,…
则无穷序列a一(口。,口 ,口 ,…)称为以,为反馈函数的 级移位寄存器序列。显然a由,和初始值(口 ,
an--z,…,口。)唯一确定。用Q(,)记F2上所有以,为反馈函数的移存器序列构成的集合,则有l Q(,)l一2”。
如果a∈Q(,)是一周期序列,且其周期(记作 (a))为2”,则称a是7z级M序列,,又称M馈。
文献[-13和[2]等分别给出了构造全部M序列的几种方法,这些方法的一个共同特点是有记忆生成算
法,这些方法对生成大级数的M序列一般是困难的。文献[1]给出了无记忆M序列生成算法,该算法可以较
快生成大级数的M序列,但没有讨论和解决无记忆M序列生成算法的密钥嵌入问题。文献[-33初步讨论了该
算法的密钥嵌入方式。
本文在上述文献的基础上,给出了一大类距离函数,证明了该类中任何一个距离函数都能够无记忆快速
生成M序列。在此基础上,进一步系统给出了无记忆M序列生成算法的密钥嵌入方式,从而基本解决了无记
忆M序列生成算法的密钥嵌入问题。
2 概念与基本结论
由文献[-1,3,5],设M序列的反馈多项式的基本模型为:
(口,广l,…,口0)一口o+fo(n,广l,…,口1)+fc(口 l,…,口1)
其中fM称为M馈, 称为基函数,下面本文的结论约定 为纯轮换, 称为控制函数。以 中的2”个点
为顶点,从每个点口一(口 ,口 ,…,口。)∈ 出发,向后继{b一(6 ,an-- ,…,口 l b ∈F}作一条有向
弧,这些点和弧构成的有向图记作G ,称为口。+fo(口 ,…,口 )的有向状态图。若a0a =(00,…,01),
则称它们是共轭的。设G 有r个圈:0-1,0-Z,…, 。a一(口 ,…,口 )∈眄 是圈0-i,乃的一条边当且仅
当a一(口 ,…a ,a。)跟其共轭点分别属于0- , ,又称0- , 为相邻圈。从G 出发定义一个无向图 ,
T,的顶点集记为 (T,),是G 的r个圈,这r个圈仍记为 ,02,…, ,以与点区分, 的关联为相邻圈
的无向连接,则称T,称为Gj嚣)的因子关联图。 中一个含有r一1条边的连通部分图称为图 的一个截集
或图丁,的一棵生成树。
收稿日期:2007—07—17
作者简介:贺亮(1982一)男,山东东营人,硕士研究生,研究方向为信息安全。
30 青岛大学学报(自然科学版) 第20卷
定义_4] (因子关联图上的距离函数)设T,是一个因子关联图,』\,是非负整数集, E G}= ,函数P:
V(Ws)×0o一』\,称为T,上相对于 。的距离函数,若lD满足:
(I)对于 E G ’,p( ,Oo)一0∞ 一Oo。
(II)若 E G ,lD( ,0o)0,则至少存在 的一个相邻圈 使得
p(J,
您可能关注的文档
- 新时期我国的环境经济政策.pdf
- 新时期文化交融与青年道德塑造.pdf
- 新时期档案业务指导工作的思考与选择.pdf
- 新时期郭沫若与印度文学关系研究述评(上).pdf
- 新时期青年农民工生育价值观现状分析与思考——深圳“姚圩街”青年农民工生育价值观的调查及启示.pdf
- 新时期高校图书馆可持续发展之思考.pdf
- 新时期高校德育建设探析.pdf
- 新时期高校思想政治教育工作初探.pdf
- 新时期高校档案信息资源整合的研究.pdf
- 新时期高校院(系)党组织制度创新建设的对策研究.pdf
- 土力学(临沂大学)智慧树知到期末考试答案章节答案2024年临沂大学.docx
- 统计学(哈尔滨工程大学)智慧树知到期末考试答案章节答案2024年哈尔滨工程大学.docx
- 突发性疫情认知、防护与思考智慧树知到期末考试答案章节答案2024年.docx
- 统计学(北方民族大学)智慧树知到期末考试答案章节答案2024年北方民族大学.docx
- 统计学(山西财经大学)智慧树知到期末考试答案章节答案2024年山西财经大学.docx
- 统计信号分析智慧树知到期末考试答案章节答案2024年哈尔滨工程大学.docx
- 统计学智慧树知到期末考试答案章节答案2024年中国石油大学(华东).docx
- 投资实务智慧树知到期末考试答案章节答案2024年北京财贸职业学院.docx
- 突发公共卫生事件及其应急处理智慧树知到期末考试答案章节答案2024年甘肃中医药大学.docx
- 突发公共卫生事件预防与处置智慧树知到期末考试答案章节答案2024年山东第二医科大学.docx
最近下载
- T CFPA012-2022消防用压接式涂覆碳钢管材及管件.pdf VIP
- 社会支持评定量表(SSRS)调查问卷模板.docx VIP
- 综合英语(2)句子翻译.doc
- 无人机农药喷洒服务协议.pdf
- 正确认识和处理科学技术发展与伦理道德关系.doc VIP
- 2608中级财务会计(二)-国家开放大学-2022年1月(2021秋)期末考试真题及标准答案-会计学(会统),金融(金),会计学(财会),会计学(财会试).pdf
- VDA63-2016--过程审核培训教材.pptx
- 中职幼师专业简笔画第八章_教案.doc VIP
- 《手足口病的防控》课件.pptx VIP
- 二年级100以内的脱式加减法练习题及答案(二年级数学计算题100道).pdf
文档评论(0)