伽罗瓦域GF(2^128)乘法器的设计.docVIP

伽罗瓦域GF(2^128)乘法器的设计

2011年1月22日

摘要

伽罗瓦域GF(2^128)乘法器是Ghash算法(一种用于加解密系统散列算法)的核心部件，其速度与硬件开销决定着整个Ghash模块的整体性能。本文通过ArashReyhani-Masoleh提出的一种算法，进行分析设计，然后用Verilog编程进行仿真，最后用Synplify进行综合。最后，通过与一些其他的乘法器实现方法相比较，可以知道，本文提供的伽罗瓦域乘法的算法比较简单易懂，依现在的硬件来看也是很容易实现。

关键词

乘法器，伽罗瓦域，系统优化，Verilog语言，综合，ModelSim，XilinxISE，仿真

Abstract

AfinitefiledmultiplierarchitectureisthecentralpartoftheGhashAlgorithm(analgorithmforanoutstandingencryptionsystem),whosespeedandcostdeterminethepropertyofthewholeGhashmodule.Inthispaper,weusetheVeriloglanguagetoimplementtheGF(2^128)multiplierwiththealgorithmproposedbyArashReyhani-Masoleh.Then,weusetheModelSimforsimulationandSynplifyforSynthesis.And,throughthecomparisonbetweenseveralotherwaystoimplementthismultiplier,wecandrawtheconclusionthatourwayisquiteeasytounderstandandit’swon’toccupytoomuchhardwareresources.

Keyword

Multiplier,FiniteYield,GaloisField,ArashReyhani-Masoleh,Verilog,Simulation,SystemOptimization,GF(2^128)，ModelSim，XilinxISE

目录

TOC\o1-3\h\z\u伽罗瓦域GF(2^128)乘法器的设计 1

摘要 1

关键词 1

Abstract 1

Keyword 2

目录 2

1题目 4

1.1内容 4

1.2设计要求 4

2背景介绍 5

2.1伽罗瓦域 5

2.2GCM加密解密 5

2.2.1加密 5

2.2.2解密 6

2.3ArashReyhani-Masoleh算法 7

3设计思路 8

3.1初步构想 8

3.2程序流程图 10

4功能模块 11

4.1乘法器主程序 11

4.1.1计算Q矩阵 11

4.1.2计算Q矩阵的转置Qt 12

4.1.3计算L矩阵 13

4.1.4计算U矩阵 13

4.1.5计算Qt与U的乘积QtU 14

4.1.6计算QtU和L的和LQtU 15

4.1.7计算LQtU和dinb的乘积： 16

4.2测试模块 16

4.2.1initial块 16

4.2.2always块 18

5ModelSim仿真 18

5.1仿真步骤 18

5.1.1创建工程 18

5.1.2添加verilog文件 19

5.1.3编译工程 21

5.1.4仿真运行 22

5.2波形分析 25

5.2.1仿真后主要信号、变量的波形图 25

5.2.2mul_128模块的输入信号和输出信号 25

5.2.3dina和dinb输入 25

5.2.4Q[126:0][127:0]的值 27

5.2.5Q的转置Qt[127:0][126:0]的值 27

5.2.6dina_old,dinb_old信号的波形图 28

5.2.7说明 28

6综合 28

6.1综合步骤 29

6.2结果分析 29

7源码与注释 29

7.1主程序 29

7.2测试