收藏本站
《西安电子科技大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

细胞自动机理论及其在密码中的应用

王培春  
【摘要】: 本文主要对细胞自动机的基本理论、利用细胞自动机构造密码的各种方式及其安全性进行了研究。文章首先介绍了序列密码及细胞自动机的相关知识;然后对一类简单的加法细胞自动机的周期性、拓扑结构以及各状态之间的相互关系进行了研究;对利用细胞自动机构造序列密码和分组密码的方式及其安全性进行了研究;最后实现了一类简单的CA和LFSR,分析了细胞自动机在硬件实现上的优点。 本文得到的主要成果如下: 1.深入地讨论了一类加法细胞自动机的代数性质,如:状态特征、周期性、拓扑结构等。 2.对一类简单的加法细胞自动机,给出了利用其长度计算其最大周期的方法。 3.研究了利用细胞自动机构造序列密码的方式,并对它们进行了安全性分析。指出了如何利用PCA技术构造序列密码。 4.根据有些细胞自动机的所有状态可以构成一个循环群这一特点,指出了利用细胞自动机构造分组密码的方式。 5.实现了一类CA和LFSR,结果表明:细胞自动机算法与LFSR比较,其优势在于时延小,速度快,实现方便。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TN918.1

【共引文献】
中国期刊全文数据库 前10条
1 杨鑫坤;王薇;;分布式防火墙的设计及其在校园网中的实现[J];安阳工学院学报;2006年06期
2 柯品惠;刘太琳;温凤桐;温巧燕;;有限域上多值逻辑函数的频谱研究[J];北京邮电大学学报;2006年01期
3 温巧燕,杨义先;满足K次扩散准则的平衡相关免疫函数的构造[J];北京邮电大学学报;1998年03期
4 戚君贤;周建钦;;密码理论算法综述[J];电讯技术;2006年05期
5 杨沿航,孙冰心;操作系统的安全策略[J];东北林业大学学报;2003年01期
6 张芳,丁永生,耿兆丰;基于模糊元胞自动机的复杂图案、纹理生成实现[J];东华大学学报(自然科学版);1999年05期
7 丘水生;陈艳峰;吴敏;马在光;龙敏;刘雄英;;一种新的混沌加密系统方案原理[J];电路与系统学报;2006年01期
8 梁锦照,宁波,夏清,陈寿孙;电力企业信息门户解决方案[J];电力自动化设备;2003年05期
9 张学军;基于IPSec的虚拟专用网的实现[J];电脑与信息技术;2003年05期
10 李丹,孙强;EPON的安全性问题分析和解决方案[J];电信快报;2005年07期
中国重要会议论文全文数据库 前5条
1 那键;刘文芬;;乘加型钟控组合生成器的符合率问题[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 Huimin Xie Department of Mathematics, Suzhou University Suzhou 215006, China;An Exploring of Complexity[A];1994年中国控制会议论文集[C];1994年
3 王永娟;韩文报;曾本胜;李世取;;用特征矩阵的方法构造Bent函数[A];数学·力学·物理学·高新技术研究进展——2006(11)卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
4 Bai-Lin HaoInstitute of Theoretical Physics. P.O. Box 2735. Beijing 100080. ChinaInternationa/ Centre for Theoretical Physics. Trieste 34100. Italy;Fractals from genomes-exact solutions of a biology-inspired problem[A];The 2nd Cross-Straits Symposium on Biology-Inspired Theoretical Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2000年
5 畅春玲;张运杰;于东;董云影;;建立在模糊逻辑上的模糊元胞自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 胡豫濮;分组密码的设计与安全性分析[D];西安电子科技大学;1999年
2 江志松;元胞自动机的语法复杂性[D];苏州大学;2001年
3 魏仕民;流密码及其复杂度分析[D];西安电子科技大学;2001年
4 朱建生;基于知识管理的现代办公信息系统的研究[D];铁道部科学研究院;2002年
5 杜庆灵;多信源认证系统与构造[D];中国人民解放军信息工程大学;2002年
6 滕吉红;密码学中逻辑函数有关非线性准则的研究[D];中国人民解放军信息工程大学;2003年
7 黄晓英;钟控生成器概率模型输出序列的性质研究[D];中国人民解放军信息工程大学;2003年
8 张传武;细胞自动机在密码学中的应用研究[D];电子科技大学;2003年
9 胡飞;扩频通信系统中扩频序列设计的研究[D];西南交通大学;2003年
10 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 王磊;进位反馈移位寄存器及其序列的流密码应用[D];西安电子科技大学;1999年
2 季颖;非接触式IC卡的研究和设计[D];中国科学院上海冶金研究所;2000年
3 周文斌;电子商务在农业信息化系统中的研究与应用[D];甘肃工业大学;2001年
4 杨礼珍;非线性组合流密码的快速相关攻击研究[D];西安电子科技大学;2001年
5 张串绒;密码学中布尔函数的性质和构造[D];西安电子科技大学;2001年
6 高丽英;多条序列的最短线性递归[D];解放军信息工程大学;2001年
7 李培刚;伪随机序列的复杂度研究[D];电子科技大学;2001年
8 袁时金;普通数字签名算法的研究与改进[D];浙江工业大学;2001年
9 陈冈;模拟城市交通系统的细胞自动机的研究[D];北京工业大学;2001年
10 白恩健;流密码的稳定性度量指标的研究[D];西安电子科技大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 李景峰;FPGA技术及其应用[J];数字通信;1996年02期
2 刘大革;XC4000的电路设计研究[J];武汉化工学院学报;1996年04期
3 于海雁,庞杰;CPLD和FPGA器件性能比较与应用[J];沈阳工业大学学报;2002年03期
4 高书莉;FPGA技术及其应用[J];西安邮电学院学报;1996年04期
5 井海明,刘玉红,刘永军;FPGA技术及其与其他技术的综合运用[J];仪表技术;2004年02期
6 毛兆荣;专用集成电路的FPGA设计[J];河海大学常州分校学报;1996年04期
7 温宇杰,童家榕;针对MUX-LUT混合结构的FPGA工艺映射算法研究[J];计算机辅助设计与图形学学报;2004年01期
8 ;Actel推出新型MX系列FPGA[J];电子设计技术;1997年11期
9 ;Xilinx的FPGA再创佳绩[J];电子设计技术;2000年08期
10 ;Xilinx利用300mm晶圆生产90纳米线宽FPGA[J];电子设计技术;2003年02期
中国重要会议论文全文数据库 前10条
1 王跃;李刚;;可编程导航信号生成技术研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
2 高书莉;;可编程技术教学研究与实践[A];电子高等教育学会2000年学术年会论文集[C];2000年
3 刘常杰;叶声华;杨学友;;基于FPGA高速视觉检测系统的研究[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
4 袁胜春;宗靖国;向健勇;;LED显示屏控制系统中的色彩空间转换[A];2008全国LED显示应用技术交流暨产业发展研讨会文集[C];2008年
5 李江恒;陈华胜;;箱式烤烟烘干机的AI可编程电气控制系统的研制[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
6 左杨眉;唐治德;;基于FPGA的自适应仿射投影算法的研究与实现[A];电工理论与新技术学术年会论文集[C];2005年
7 陈石平;孙金星;尚扬;李全;;基于FPGA的幻方交织器的设计与实现[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
8 高雪平;官伯然;汪海勇;;QPSK调制解调的系统仿真实验[A];浙江省电子学会2006年学术年会论文集[C];2006年
9 牟新刚;张桂林;丁全心;张国华;周晓;;基于DSP+FPGA的红外多目标检测系统设计[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
10 赵胜颖;高广春;;基于FPGA的网络地址转换(NAT)的实现[A];第三届全国虚拟仪器大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 安徽 潘树荣;巧用可编程电子定时器[N];电子报;2005年
2 姚宏 妍暂;单片PLC-YH54型可编程数模控制器[N];电子报;2004年
3 ;赛普拉斯推出高速可编程通信IC[N];中国高新技术产业导报;2001年
4 赛灵思公司全球副总裁兼首席技术官 Ivo Bolsens;高端工艺强化可编程平台[N];中国电子报;2010年
5 ;Altera CPLD低成本可编程解决方案适用于DSTB和DTV[N];中国电子报;2008年
6 王毅;CPU与GPU 谁将取代谁[N];电脑报;2008年
7 MCU;SpectraLinear Inc.非易失性可编程的PC时钟系列[N];电子报;2009年
8 戴宪珍;东信“可编程综合业务平台”项目通过验收[N];人民邮电;2009年
9 姚宏 妍皙;单片PLC-YH54型可编程数模控制器——指令系统[N];电子报;2004年
10 重庆 凌宗禄;单片机可编程广播自动播出系统[N];电子报;2003年
中国博士学位论文全文数据库 前10条
1 温宇杰;可编程逻辑核版图自动生成方法研究[D];复旦大学;2005年
2 贺传峰;基于FPGA的甚短距离高速并行光传输系统研究[D];天津大学;2005年
3 庄圣贤;超声数字信号处理软件固化及新型数字超声探伤仪的研制[D];浙江大学;2001年
4 郑晓双;机载合成孔径雷达运动补偿技术研究[D];中国科学院研究生院(电子学研究所);2007年
5 钱江波;连续查询硬处理器及相关算法研究[D];东南大学;2006年
6 熊磊;低密度奇偶校验码构造、并行级联与译码器设计的研究[D];北京交通大学;2007年
7 章勇高;电力电子变换器全数字化有源共模电磁干扰抑制技术研究[D];华中科技大学;2007年
8 程泽浩;HXMT中能望远镜数据获取研究[D];中国科学技术大学;2009年
9 龙潜;噪声环境下的语音识别技术研究[D];中国科学技术大学;2007年
10 刘超;HLS满能量注入研究及新型冲击磁铁脉冲发生器研制[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 王培春;细胞自动机理论及其在密码中的应用[D];西安电子科技大学;2003年
2 郭志勇;基于SOPC技术的手持式数字存储示波表硬件设计[D];电子科技大学;2005年
3 范雪;无源OLED256级灰度的子场控制技术方案的研究[D];电子科技大学;2005年
4 吴志旺;ECT系统高速数据采集控制技术的研究[D];天津科技大学;2005年
5 赵伟;基于FPGA实现非均匀划分信道化接收机的研究[D];大连海事大学;2007年
6 张正;基于FPGA的氢原子钟分频钟的设计[D];中国科学院研究生院(国家授时中心);2008年
7 魏振;OFDM无线局域网关键技术的FPGA实现[D];西安电子科技大学;2009年
8 沈林枫;机器人动力学方程的神经网络计算[D];北京工业大学;2000年
9 林旭;基于DSP的VXI同步数据采集模块研究[D];浙江大学;2003年
10 赵华军;飞秒光参量振荡器及声光可编程色散滤波器的研究[D];天津大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026