基于fpga的rsa密码算法的模幂模乘的快速实现-系统分析与集成专业论文.docxVIP

‘ ? ? ? f f 11111111111 1111111111111111111111111㈣ Y1 7931 22 原创性声明 本人郑剿：所星翅挣剃撼是本人惭的指导下，独立j蝴 究历诹绸嵯臌澡。除文中已经注明引用的内容外，本论文不包含．任侗真稚泠人I 或集体邑勤诱溅撰蜀蝴蟀勰。对耙瑚蛔睨作出重劈拍黼个人和集 体，均已舀孜冲以咖耙矗谚秀明。才湖蜊群虢由本人承担。 关于学位论文使用授权的声明 ● ’本』责金了．解山东怒翔芎关保留、使用学位{轫瑚锈睨危同蓥魏鹋副留或 向匡翱芎关部门或州j句i：留酬拔韵复印件和电书撼允许沧蚓龆蕲滞糊； 本』撖山东煳仑粥本学囱袋瑚辁潮迪赔盼内容旒K箭镄蹴裤进f{予睑 ● 索，可以衬徘缩印戈影嵫魏将锻保存沦妇硼习耐蹲啦娩文。 e0，0A 恻一：粹一：蝴：刈，，拓 ， ? ? 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 中文摘要 l ABSTRACT。 2 第一章引言 4 1．1背景与意义 4 1．2国内外现状 ．4 1．3本课题研究内容 6 1．4论文组织结构 6 第二章RSA密码算法的研究一 —— 7 2．1数学背景【12】【13】【14】【15】 ．7 2．2 RSA公钥密码算法 8 2．3 MONTGOMERY算法的研究 9 2．4几种适合硬件模幂乘算法分析 ．12 2．4．1模幂算法 12 2．4．2两种模幂方案比较 。14 ● 2．4．3模乘算法 。14 第三章算法的具体改进 19 3．1 KARATSUBA算法以及存在的问题 ．19 3．2 FPS算法改进的基本思想 20 · 第四章核心模块的FPGA实现 4．1 FPGA技术简介 ．．22 4．1．1 FPGA的基本特点 ．22 4．1．2 FPGA设计流程 ．22 4．1．3 Verilog语言 。23 e。；，●^ 4．2 RSA核心模块的详细设计 24 4．2．1 U，s，k值的确定 ．．24 4．2．2系统的总体分析与设计 ．24 4．3模幂运算模块分析与设计 ．．． 26 大学硕士学位论文． 大学硕士学位论文 ． ． ．． ．．：16 ：18 30 ：；l jfJr ：；：! ：；!； 36 39 41 44 ● ◆ ■ 山东大学硕士学位论文Contents 山东大学硕士学位论文 Contents Abstract in Chin鼯e · ··l Abstract in English 2 Chapter 1： Introduction···· ·· 4 1．1 Background and significance ·4 1．2 Situation at home and abroad ·4 1．3 Research content of subject · ··6 1．4 Organizational architecture ofpaper -·6 Chapter 2：1 Research of RSA Public Key Cryptology 2．1 Mathematics background ·7 2．2 RSA Public Key Cryptography algorithm 8 ● 2．3 Research of Montgomery algorithm’ - 9 2．4 Several suit for hardware algorithm ‘12 2．4．1 Modular exponentiation algorithm 12 2．4．2 Compare two method ”14 2．4．3 Modular multiplication algorithm ·14 Chapter 3： imptovement of the algorithm 鲁 3．1 Exigent problem 一19 3．2 Modified basic thought 20 Chapter 4：Implemeution of keenel module in PFGA 4．1 introduction ofFPGAtechnology ’22 4．1．1 Fundamental feature ofFPGA 22 ● 4．1．2 FPGA design process 22 4．1．3 Verilog language 23 4．2 RSA system design 一24 4．2．1 Dedinite parameters ·24 4．2．2 Analysis and design overall circuit ‘24 4．3 Analysis and design ofModular exponentiation ·26 4．3．1 Architecture of storage