进位反馈移位寄存器的新设计方法及其应用

【摘要】进位反馈移位寄存器(FCSR)是由Klapper(?)Goresky于1993年提出的一种伪随机序列发生器.因为FCSR和线性反馈移位寄存器(LFSR)很相似,并且FCSR的生成序列天然蕴含了较高的线性复杂度,所以在流密码的设计中,FCSR被认为是LFSR的一个较好的替代.FCSR通常有两种结构,分别是Fibonacci结构和Galois结构.由于Galois结构的FCSR中反馈计算实现了并行计算,因此它在实际应用中比FibonacciFCSR更有效.F.Arnault和T.P.Berger等人利用GaloisFCSR加上一个前馈滤波函数,设计出一系列面向硬件的流密码F-FCSR然而,这类基于GaloisFCSR的流密码受到了一种很强的线性化攻击.不久之后,一种新结构的FCSR,称为RingFCSR应运而生,其主要目的是为了抵抗这种线性化攻击,并且,RingFCSR还更进一步地被推广到一类特殊的自动机2-adic自动机.本文主要研究一些适用于硬件实现的2-adic自动机.第一部分关注一类面向硬件的FCSR:TernaryFCSR主要结果如下：1.给出一个能够从给定的负奇数q构造关键路径长度为1,扇出为2的TernaryFCSR的算法.2.分析了TernaryFCSR的安全性,提出了一类可能在连续时刻内被线性化的TernaryFCSR“弱TernaryFCSR”更进一步地,提出了一种改进“弱TernaryFCSR”安全性的方法.3.初步制定了一个构造适用于硬件流密码F-FCSR设计的TernaryFCSR的方法.本文的第二部分研究2-adic有限状态自动机(2-adicFSM).2-adicFSM是2-adic自动机中能够利用电路实现的一类,它将2-adic自动机的元素由环Z2上限制在环Z(2)上,从而可以利用有限的记忆元件来实现.本文提出了一种实现2-adicFSM的新方法,该方法比以前的方法节省了寄存器的使用数量.
【作者】林志强；
【导师】裴定一；
【作者基本信息】广州大学，应用数学，2013，博士
【关键词】流密码；2-adic数；l-序列；进位反馈移位寄存器(FCSR)；RingFCSR；TernaryFCSR；2-adic自动机；2-adic有限状态自动机(2-adicFSM)；

【参考文献】
[1]张川,冯哲圣,陈金菊,王焱,金雄,胡静.磷酸铁锂/石墨烯正极材料的固相合成及电化学性能研究[A].中国硅酸盐学会固态离子学分会.第16届全国固态离子学学术会议暨下一代能源材料与技术国际研讨会论文摘要集[C].中国硅酸盐学会固态离子学分会:,2012:1.
[2]杨杰蛟.陈染与法国文学[D].湖南师范大学,中国现当代文学,2014,硕士.
[3]张特华.急倾斜特厚煤层动压巷道围岩稳定性研究[D].西安科技大学,采矿工程,2014,硕士.
[4]武嬿.居住小区中景观元素的应用研究[D].西安建筑科技大学,艺术设计,2013,硕士.
[5]谢江龙.基于灰色关联分析的新材料上市公司竞争力比较及评价研究[D].西北大学,企业管理,2013,硕士.
[6]孙二虎.高分辨率三维地震在煤矿采区解释小断层和陷落柱的研究[D].太原理工大学,矿产普查与勘探,2004,硕士.
[7]曾莉,刁奇志.石墨烯修饰的电化学免疫传感器在肿瘤标志物检测中的应用[J].检验医学与临床,2015,09:1314-1315+1338.
[8]李佳涓.我国工伤职业康复问题研究[D].北京交通大学,2014.
[9]龚莉.油菜转基因雄性不育系15A综合特性的研究[D].湖南农业大学,作物遗传育种,2004,硕士.
[10]胡志成.以太网供电芯片的研究与设计[D].浙江大学,电路与系统,2013,硕士.
[11]蔡易君.信息物理系统中基于Delaunay三角部分的数据传输[D].西南交通大学,通信与信息系统,2012,硕士.
[12]胡靖.钢管混凝土格构柱高墩大跨连续刚构桥抗震性能研究[D].西南交通大学,桥梁与隧道工程,2013,硕士.
[13]李裕华.沃尔玛华师大商场库存管理研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[14]邓富.基于XML的企业异构信息源集成平台研究[D].福州大学,2005.
[15]杜晓鹏.中国新疆与中亚五国经贸合作研究[D].新疆师范大学,世界史,2013,硕士.
[16].《浙江大学学报(医学版)》欢迎投稿,欢迎订阅[J].实用肿瘤杂志,2014,05:477.
[17]闫乃慈.王征宇故意杀人案研究[D].黑龙江大学,法律,2013,硕士.
[18]周元哲,孟彩霞.空间数据仓库在校园管线系统的应用[J].西安邮电学院学报,2004,04:91-93.
[19]李晓森.卵巢恶性肿瘤的危险因素在彩色超声中的表现[D].吉林大学,临床医学,2014,硕士.
[20]孙学钢.淮北市政府信息公开研究[D].安徽大学,公共管理,2014,硕士.
[21]孙宝迪.限制性液体复苏对失血性休克大鼠脑组织S100B蛋白的影响[D].南京大学,临床医学（专业学位）,2013,硕士.
[22]巫乔顺,彭海波,匡胜徽.过程感知汽车衡集中计量系统的设计与应用[J].冶金自动化,2015,01:89-94.
[23]张杰林,曹代勇.成像光谱数据挖掘与矿物填图技术研究[J].遥感技术与应用,2002,05:259-263.
[24]张向利.数据仓库应用管理系统的设计与实现[J].桂林电子工业学院学报,2001,02:52-54.
[25]赵振宇,刘磊,蔡坚,王豫明,王谦,邹贵生,周运鸿,朴昌用.封装体中枕头效应的翘曲模拟研究[J].焊接,2014,01:13-17+68.
[26]林述书.从安全检测评价实践看当前安全生产的若干薄弱环节[J].中国安全科学学报.2003(12)
[27]黄彬.面向制造企业供应链管理系统集成平台中的CRM应用系统研究[D].浙江大学,2002.
[28]郑恒.图嵌入方法在人脸识别中的应用[D].吉林大学,计算机应用技术,2014,硕士.
[29]高春霞.基于MAS的客运专线交通枢纽行人交通微观仿真研究[D].北京交通大学,2012.
[30]孙甲文.表面肌电信号预处理技术研究[D].哈尔滨理工大学,控制理论与控制工程,2013,硕士.
[31]邓业浩.碳点的固态发光及机理[D].中国科学院研究生院(长春光学精密机械与物理研究所),2013.
[32]杨卿.基于环件热辗扩成形的铸态42CrMo钢热物理性能研究[D].太原科技大学,材料加工工程,2013,硕士.
[33]陈修宇.刀条数控磨削机床软件系统设计[D].哈尔滨工业大学,机械制造及其自动化,2014,硕士.
[34]孙文菲.我国高等体育院校高尔夫球人才培养现状及对策研究[D].沈阳体育学院,体育教学,2014,硕士.
[35]杜汀汀.游戏教学法在小学留学生汉字教学中的应用研究[D].上海外国语大学,汉语国际教育,2013,硕士.
[36]刘琦.农村土地征用中的社会剥夺研究[D].重庆大学,公共管理,2014,硕士.
[37]柳艾姣.重组人CYP3A4大肠杆菌表达系统的建立[D].南方医科大学,药理学,2012,硕士.
[38]闫圆圆.MR动态增强扫描、弥散加权成像及其联合应用对乳腺良恶性病变的诊断评价[D].济南大学,影像医学与核医学,2012,硕士.
[39]王潇.SY职业学院师资队伍建设研究[D].山东师范大学,工商管理（专业学位）,2013,硕士.
[40]孙书利,邓自立.Wiener状态滤波器设计新方法[J].控制与决策,2002,04:503-505.
[41]原月.论搜索引擎功能运用的法律限制[D].吉林大学,法律,2013,硕士.
[42]黄松.电镀废水中有机层状双金属化合物即时合成及其对污染物的共去除[D].上海大学,环境工程,2013,硕士.
[43]李涵宇.Sirtuins在喉癌细胞及其耐药株中表达水平的实验研究[D].吉林大学,耳鼻咽喉科学,2014,硕士.
[44]乔晓瑜.基于频谱感知的动态频谱管理研究[D].北京交通大学,2013.
[45]陈广全,饶红,张惠媛,付溥博,冯骞.用RT-PCR法检测食品中诺沃克样病毒[J].食品与发酵工业.2004(12)
[46]石硕,姚天明,计亮年.基于钌多吡啶类配合物的DNA分子光开关及生物传感研究[J].中国科学:化学,2014,04:460-470.
[47]姚舟杰.金融危机冲击与中国对美出口贸易变化[D].浙江工商大学,金融学,2013,硕士.
[48]李俊峰.涟钢90t转炉倾动交流变频调速系统[J].冶金自动化,2001,03:59-61.
[49]钟炜.基于DF-CO_2转移型化学激光的电激励连续波中、远红外双波段激光研究[D].国防科学技术大学,光学工程,2012,硕士.
[50]蒋东杰.小型零件回转立体库系统设计与分析[D].内蒙古工业大学,机械工程,2013,硕士.