收藏本站
《国防科学技术大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

可重构密码处理结构的研究与设计

姜晶菲  
【摘要】:密码算法处理是需要高效计算的应用,要求计算系统具有强大的数据处理能力。同时,由于计算系统对数据安全的要求越来越高,密码算法和标准在更新;现代安全协议支持的算法在增加;协议具体使用的密码算法可能基于会话协商结果变化。计算系统在保证高效执行的同时还要适应上述变化,专用ASIC和通用微处理器难以在密码处理性能和灵活性两方面进行合理的折衷。 可重构处理结构结合了微处理器的软件灵活性和专用ASIC的硬件高效性,从结构上容易匹配密码处理模式,实现较高的并行性,在性能上更易达到计算要求。同时,可重构结构可以根据会话协商的结果改变硬件实现的算法,使同一硬件能够高效支持密码应用领域内的多种算法,具有很大的灵活性。算法和密钥可以灵活修改,更减小了安全系统失密的可能性,在商用、军事等领域具有很大的应用潜力。 密码算法处理具有相对固定的粒度和处理模式,粗粒度可重构结构更易匹配密码算法,可避免大量布线,减小配置存储容量,降低算法映射的复杂度,利于系统实现动态、局部重构。基于上述原因,本文把粗粒度可重构密码处理结构作为研究方向,深入结合密码处理特点,研究能高效灵活处理各类密码算法的可重构结构。主要的工作和研究成果如下: 1.可重构密码处理结构首先要遵循可重构的基本特点。本文根据参与密码处理的各种数据具有不同变化频度这一特点,从输入分类的角度认识可重构处理的本质特征,抽象出可重构密码处理单元模型——RUC模型。RUC模型能描述用于密码处理的主要功能单元、非时序电路和时序电路,可有效概括任意粒度的可重构处理特征和各种配置组织方式。以RUC模型为核心建立的可重构密码处理结构(RCA)模型可描述密码流水处理的特点和局部重构的特性。RUC模型和RCA模型为可重构密码处理结构的研究提供了基本的参考结构、分析方法和设计准则。 2.在RCA模型的基础上,结合对分组和公钥两类主流密码体系中算法特点的深入分析,本文提出了可重构密码处理框架RCPF。RCPF是由粗粒度可重构单元按照二维阵列结构和层次原则组织形成的可重构密码处理结构原型,可以组成可变并行度的流水结构,具有支持S盒查找的分布RAM,采用静态和动态混合重构方式,能有效支持两类密码核心操作的执行。确定不同的RCPF参数取值便可得到具有不同规模和适用性的可重构密码处理结构。 3.公钥密码的操作类型较为单一,在可重构密码处理结构上的映射比较固定,而分组密码的映射灵活性较大。本文主要针对分组密码研究了算法操作在RCPF上的拆分方法并根据两类算法的特点合理确定了RCPF参数的取值。根据确定的RCPF参数值,提出并设计了可重构层次互连密码处理结构RHCA。RHCA基于粒度对齐原则采用层次式置换网络结构,在综合考虑分组密码操作和公钥大数模乘操作控制特点的前提下,RHCA在数据通路、功能单元、置换网络、重构机制、在线控制 国防科学技术大学研究生院学位论文 等方面以统一的结构和模式处理两种不同体系算法的操作,具有较大的灵活性。 4.算法映射是RHCA要解决的首要问题。本文基于RHCA层次式置换网络结构研究了 两类体系中算法的映射。针对公钥算法,提出了统一大数模乘在RHCA上的并行 处理算法,有效指导了各类模乘计算在RHCA上的映射。针对分组算法,利用模 板方法进行操作映射,分别给出了乘法和置换两类复杂模板的映射规律和映射算 法,减小了算法操作序列的映射复杂度。映射结果表明,RHCA能成功实现所有 主流算法的映射,绝大多数密码映射结构紧凑,在RHCA上达到较高的利用率。 5.本文研究了RHCA的接口组织策略,得出RHCA利用有限的存储空间和一定的控制 能够满足RHCA动态重构和流水执行要求的结论。最后,我们给出了RHCA的具体 实现。RHcA采用Verilog语言编码,进行了功能模拟,并在0.13卜m工艺下进行了 逻辑综合、布局和布线。 以上研究工作都是以在统一的可重构处理框架下灵活支持不同体系、不同种类的 密码算法为目标进行的。实验结果表明,RHCA执行多种分组密码的性能比通用高性 能微处理器性能提高了10一30倍;与其它可重构结构实现相比,其性能提高了1.7一8 倍;与其它专用硬件相比,RHCA执行公钥操作的性能提高了2.5一6倍。结果说明 RHCA既能保证各类密码算法应用的灵活性又能达到较高的性能。 关键词:密码处理、可重构、分组密码、大数模乘、流水处理、动态重构 第11页
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP309

【相似文献】
中国期刊全文数据库 前10条
1 喻庆东;周莉;陈杰;;兼容多标准的高效运动补偿新结构[J];电子与信息学报;2011年06期
2 王社伟;杨海成;莫蓉;;功能可重构MES系统的访问控制机制研究[J];计算机工程与应用;2011年23期
3 洪毅清;秦雅娟;周华春;;基于NetFPGA的模块化硬件路由器实现[J];计算机应用与软件;2011年08期
4 郭力峰;揭宗昌;蔡泽辉;;基于XC886单片机的魔方机器人设计[J];电脑知识与技术;2011年23期
5 张焱;周文硕;赵华敏;;基于软总线的电子靶场测控体系架构研究[J];中国传媒大学学报(自然科学版);2011年02期
6 ;德国3S软件公司发布新品CoDeSys V3.4[J];软件;2010年06期
7 汪文祥;沈海华;;多标准视频解码可重构分像素插值结构设计[J];计算机辅助设计与图形学学报;2011年09期
8 杨同杰;戴紫彬;杨晓辉;;一种可重构模乘器的硬件设计[J];计算机工程;2011年13期
9 秦雅娟;方卓理;周华春;;Click模块化IPv6路由器性能测试方法研究[J];北京交通大学学报;2011年03期
10 ;微电子学、集成电路[J];中国无线电电子学文摘;2011年03期
中国重要会议论文全文数据库 前10条
1 尚利宏;周密;胡瑜;;一种基于二阶近似域划分的可重构容错片上系统[A];第六届中国测试学术会议论文集[C];2010年
2 袁博;汪斌强;张博;;绿色网络的实例——可重构柔性网络[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
3 陈轶博;刘旭峰;焦永昌;张福顺;;极化可变可重构微带天线的研究[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
4 马晓燕;;可重构虚拟仪器的设计[A];第二届中国CAE工程分析技术年会论文集[C];2006年
5 王莉;蔡颖;范海蓉;;基于多智能体可重构生产系统研究[A];企业应用集成系统与技术学术研究会论文集[C];2006年
6 房建东;郭振兴;;并行可重构模糊控制器的在系统设计[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
7 姚振强;吴建华;刘刚;;可重构制造:模式、系统及关键技术[A];中国工程机械学会2003年年会论文集[C];2003年
8 梁福军;宁汝新;;可重构制造系统(RMS)构建原理[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
9 曾宇;刘朝晖;云晓春;孙凝晖;;一种可重构智能网卡的设计及实现[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
10 宋爱平;陈婷;;可重构的板料覆盖件冲压模具[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
中国重要报纸全文数据库 前10条
1 本报记者 李延生 中国经济效益纵深行记者 冯宗智/文/;打造中国本土可重构的ERP[N];中国企业报;2002年
2 安德鲁公司基站天线系统产品线经理 Holger Raeder;以可重构波束天线应对爆炸性的数据流量[N];人民邮电;2010年
3 张振;广州天剑:和谐有道[N];电脑商报;2006年
4 马丹丹;中兴发布第一代多业务可重构路由器[N];人民邮电;2009年
5 ;灵活动态组网成为光网络新方向[N];人民邮电;2007年
6 申安乐;SuperDRZ:实现更强大的DWDM网络[N];通信产业报;2007年
7 阿尔卡特朗讯 徐勇放;ROADM:迈向动态的光层组网[N];通信产业报;2007年
8 阿尔卡特朗讯;迈向动态的光层组网[N];通信产业报;2007年
9 中国工程院院士 许居衍;谁将带动下一轮增长?[N];中国电子报;2003年
10 清华大学计算机系 教授 汪东升;多核架构让硬件变“软”[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 姜晶菲;可重构密码处理结构的研究与设计[D];国防科学技术大学;2004年
2 齐宁;基于网络生存性可重构服务承载网构建算法研究[D];解放军信息工程大学;2011年
3 张晓峰;可重构智能制造系统的基础研究[D];南京航空航天大学;2001年
4 李绪蓉;面向业务构件的可重构信息系统的模型研究[D];南京航空航天大学;2002年
5 蔡宗琰;计算机辅助可重构制造系统设计的概念研究[D];西北工业大学;2002年
6 陈猛;快速可重构汽车焊装制造系统及其关键支持技术研究[D];重庆大学;2002年
7 赵学秘;可编程密码处理器关键技术研究与实现[D];国防科学技术大学;2006年
8 牟英峰;基于重构算法和码距反馈的电力线通信网络可靠性研究[D];哈尔滨工业大学;2007年
9 陈红亮;可重构消防机器人机构分析与设计[D];南昌大学;2009年
10 梅塞德;电可重构天线的研究[D];华东师范大学;2004年
中国硕士学位论文全文数据库 前10条
1 王战春;快速可重构夹具设计[D];大连理工大学;2003年
2 陈志勇;支持可重构的生产管理系统的研究与开发[D];浙江大学;2002年
3 王志明;可重构数字式机电测控试验平台的研制[D];华中科技大学;2004年
4 潘华泉;可重构的ASP应用服务托管平台研究[D];中国海洋大学;2004年
5 赵方圆;基于构件的可重构软件开发平台技术研究[D];中国海洋大学;2004年
6 黄晓斌;可重构深孔机床设计研究[D];华北工学院;2003年
7 付莉;机械零件企业的可重构制造执行系统研究与应用[D];浙江大学;2003年
8 周孝慧;嵌入式控制系统人机界面的开发及应用[D];华中科技大学;2005年
9 吴孟丽;基于可重构混联机器人的数控切割中心概念设计及轨迹规划[D];天津大学;2005年
10 肖寅;可重构应用服务器的脚本语言及其编译器设计与实现[D];西北工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026