目前，国内外广泛使用的密码处理芯片大都是实现某种特定密码算法" title="密码算法">密码算法的专用芯片，如MD5芯片、SHA-1芯片等。由于专用密码芯片实现的密码算法是确定的且不可更改的，因此难以满足不同密码用户多层次的安全性需要。为克服这一缺陷，本文设计一种新型的密码处理芯片——可重构密码芯片。
　　可重构密码芯片是采用可重构体系结构设计而成的用于对数据进行加/解密处理的集成电路芯片。其内部逻辑电路能够根据不同密码算法的需求重新组织，构成不同的电路结构，实现不同的功能，从而能够灵活、快速地实现多种不同的密码算法^[1]。此外，由于可重构体系结构设计是建立在某些硬件资源能够被不同应用需求重复使用的基础之上的，所以其消耗的硬件资源要比只实现某种算法的专用芯片所占用的硬件资源的总和要少得多。可重构密码芯片不仅可以灵活实现多种密码算法，还可以更加有效地利用硬件资源以达到节约逻辑资源的目的。本文在分析SHA-1/SHA-224/256 ^[2]算法的基础上，选用Altera公司的Cyclone系列器件，采用VHDL语言进行描述，并给出一种能实现该可重构密码芯片的电路设计方案。
1 算法简介
1.1 SHA-1算法介绍^[3]
　　SHA-1算法输入报文的最大长度不超过2⁶⁴bit，输入按512bit分组进行处理，产生的输出是一个160bit的报文摘要。该算法处理包括以下几个步骤：
　　(1)附加填充比特。对报文进行填充使报文长度与448模512同余(长度=448 mod 512)，填充的比特数范围从1到512，填充比特串的最高位为1，其余位为0。
　　(2)附加长度值。将用64bit表示的初始报文(填充前)的位长度附加在步骤(1)的结果后(低位字节优先)。
　　(3)初始化缓存。使用一个160bit的缓存存放该散列函数的中间值及最终结果。该缓存的值分别表示为A=67452301，B＝EFCDAB89，C=0x98BADCEF，D=0x10325476，E=C3D2E1F0。
　　(4)处理512bit(16个字)报文分组序列。算法的核心是一个包含四个循环的模块，每个循环由20个处理步骤组成。四个循环有相似的结构，但每个循环使用不同的逻辑函数，分别表示为f₁、f₂、f₃、f₄。每个循环都以当前正在处理的512bit和160-bit缓存值A、B、C、D、E为输入，然后更新缓存内容。每个循环还使用一个额外的常数值K_t，对应的四轮K_t取值及逻辑函数f_t如表1所示。第四循环最后一步的输出与第一循环的输入进行模2³²相加后得到下一个512bit分组计算所需的A、B、C、D、E值。
　　(5)所有的512bit分组处理完毕后，最后一个分组产生的输出便是160bit的报文摘要。图1说明了SHA-1算法中每一处理步骤所包含的操作。

1.2 SHA-224/SHA-256算法介绍
　　SHA-224/SHA-256算法输入报文的最大长度不超过2⁶⁴bit，输入按512bit分组进行处理，产生的输出是一个224bit或256bit的报文摘要。该算法处理包括以下几个步骤：
　　(1)和(2)与SHA-1算法的前两步相同。
　　(3)初始化缓存。使用一个256bit的缓存存放该散列函数的中间值及最终结果。当执行SHA-224算法时,该缓存的值分别表示为A= 0xC1059ED8, B＝0x367CD507， C=0x3070DD17,D=0xF70E5939，E=0xFFC00B31,F=0x68581511,G=0x64F98FA7,H=0xBEFA4FA4；当执行SHA-256算法时，该缓存的值分别表示为A=0x6A09E667,B=0xBB67AE85,C=0x3C6EF372,D=0xA54FF53A,E=0x510E527F,F=0x9B05688C,G=0x1F83D9AB, H=0x5BE0CD19。

　　(4)处理512bit(16个字)报文分组序列。该算法使用六种基本逻辑函数，由64步迭代运算组成。每步都以256bit缓存值A、B、C、D、E、F、G、H为输入，然后更新缓存内容。每步使用一个32bit常数值K_t和一个32bit W_t。六种基本函数如下：
　　
　　W_t是由当前的输入分组(512bit长)导出的32bit长的数。在所有64次运算完成之后，将其输出A、B、C、D、E、F、G、H与第一步的输入A、B、C、D、E、F、G、H的值对应进行模2³²相加。然后将其结果作为下一分组数据A、B、C、D、E、F、G、H的值继续运行算法。
　　(5)所有的512bit分组处理完毕后，对于SHA256算法,最后一个分组产生的输出便是256bit的报文摘要；若是SHA-224算法,则最后一个分组产生的输出取前224bit作为报文摘要。图2说明了SHA-224/SHA-256算法每一处理步骤所包含的操作。

2 电路结构
2.1总体结构设计
　　本设计采用可重构密码芯片的设计思想,通过对SHA-1、SHA-224、SHA-256 三种算法分析可以看出,这三种算法的W_t生成电路和移位存储模块是可重用的部件。数据通路中的CSA加法器、存放杂凑值的移位寄存器" title="移位寄存器">移位寄存器以及常数值存储模块K_t也都是可重用的部件。按照上述分析，把该芯片分为三大模块：存储模块、控制模块、可重用处理模块。其中，存储模块用于存储各种算法所需的常数值。控制模块用于接收外部的控制信号" title="控制信号">控制信号和选择算法信号，控制各种算法的存储和运算。可重用处理模块用于对各种算法进行可重构计算。根据整体算法要求，又将其再往下划分为七个功能子模块。本设计充分利用FPGA可重构计算的特点，对可重用的模块进行可重构计算以实现对FPGA资源的灵活有效利用。 SHA-1/SHA-224/SHA-256可重构运算电路IP CORE由以下七个子模块构成：控制电路、W_t生成电路、K_t常数寄存器、填充电路、运算电路、HASH值暂存寄存器、移位寄存器。本设计总体结构框图如图3所示。

　　其中，K_t常数寄存器子模块和HASH值暂存寄存器子模块属于存储模块；W_t生成电路子模块、填充电路子模块、运算电路子模块、移位寄存器子模块属于可重用处理模块。控制电路子模块属于控制模块。每个子模块具体功能为：W_t生成电路负责对每组512bit的输入数据生成64个或80个32bit 的字并送入运算通路。K_t常数寄存器用于存储64个或80个32bit的常量。控制电路负责接收外部的控制信号，并产生所有的内部控制信号，采用计数器电路生成。填充电路接收输入数据，产生每个512bit分组并送入W_t生成电路。运算电路负责计算多个模2³²加法。然后将其结果送入移位寄存器。HASH值暂存寄存器用于存储5个或8个32bit寄存器的初始值以及每个512bit分组运算完毕后的5个或8个32bit寄存器的临时值。移位寄存器负责对每步运算的数据进行移位存储。当HASH运算结束时，移位寄存器将其本身值与HASH值暂存寄存器中的值相加。当外部读信号有效时，电路实现串行移位功能，在控制信号作用下，将寄存器内的数据顺序读出。
　　CLK是系统时钟信号；RESET是复位信号，RESET有效时，所有寄存器复位；INIT是初始化信号，INIT有效时，初始化摘要计算，在每一批数据进行摘要运算之前，首先执行初始化操作，然后按512bit分组写入数据；WEN是写使能信号，WEN有效时，在CLK时钟上升沿将512bit的数据分16次由32bit数据总线写入芯片内部数据寄存器；REN是读使能信号，REN有效时，将内部运算结果读出数据端口；DATAIN是数据输入，即输入的512bit分组数据。SEL是选择算法指令信号，用来选择所需的算法。READY是运算状态信号，每512bit分组运算完毕后， READY变为有效，等待读出或外部数据继续输入。DIGEST是摘要值输出，即REN信号有效时输出的相应摘要值。
2.2 控制电路设计
　　控制电路的核心是一个7位计数器，每来一个时钟信号，便进行加1操作，根据不同的计数值可给出不同的控制信号。依照算法要求，每处理一组512 bit分组数据时，若执行SHA-1算法则需要80步运算；若执行SHA-224/SHA-256算法则需要64步。为实现逻辑资源的可重构，达到计数器资源重用的目的，就需要计数器在不同的算法下产生不同的控制信号。本控制电路采用增加选择算法信号(SEL)来实现，其结构如图4所示。其中READY信号表示每一分组运算完成信号。ADD信号表示分组运算的最后一步各寄存器的值与第一步计算时的各寄存器的输入值相加信号。START信号表示移位寄存器移位信号。

2.3 数据路径优化设计
　　SHA-1运算模块使用五个寄存器(见图1)存放散列函数每一步运算的中间结果；SHA-224/SHA-256运算模块则采用八个寄存器(见图2)存放散列函数每一步运算的中间结果。为实现可重构计算以使不同算法逻辑单元重用，本设计采用八级移位寄存器A、B、C、D、E、F、G、H实现，每个寄存器32bit位宽。当执行SHA-1算法时，使用前五个32bit 移位寄存器；当执行SHA-224/SHA-256算法时，使用全部八个移位寄存器。当RESET信号有效时，寄存器初始化，电路将根据不同算法给寄存器赋初值。数据路径设计的关键是计算每步A寄存器的值。当执行SHA-1算法时, A_t+1=(E_t+f_t(B_t,C_t,D_t)+A_t(〈〈〈5)+W_t+K_t) mod 2³² ；当执行SHA-224/SHA-256算法时,A_t+1=(H_t+Σ1(E_t)+Ch(E_t,F_t,G_t)+K_t+W_t+Σ0(A_t)+Maj(A_t,B_t,C_t) mod 2³²。
　　式中：A_t、B_t、C_t、D_t、E_t、F_t、G_t、H_t、W_t、K_t是第t时刻的各寄存器的值、消息分组和常数值。A_t+1是第t+1时刻的A寄存器的值。
　　SHA-1/SHA-224/SHA-256运算模块的关键路径的设计是计算A_t+1，在这一路径中，需要完成多个多变量逻辑函数和多个连续32位加法的运算。可以看出，A_t+1计算主要包括非线性函数运算、加法运算和移位。其中非线性函数运算只是完成信号在不同输入输出之间的切换，只需用组合逻辑电路设计，不会产生太大的延迟；移位只占用布线资源，同样不会对电路的速度有影响；而加法运算由于进位会在电路上产生延迟，因此应尽量对其进行优化，否则会影响电路运算速度。因此在电路的设计上采用保存进位加法器(CSA)，以减少延迟。由于SHA-1 算法执行的是五个连续32位加法，而SHA-224/SHA-256执行的是七个连续32位加法，而且SHA-1与SHA-224/SHA-256所使用的逻辑函数和输入寄存器的值不同，这就需要将各个不同的函数变换的值提前计算出来，再根据选择的算法对不同的值进行选择，然后送入CSA加法器的输入端。
　　本设计电路由五级保存进位加法器(CSA)和两个串行进位加法器(CPA)构成，实现了保存进位加法器对不同算法的重用，其结构如图5所示。
3 性能评估
　　以上设计采用VHDL语言描述，在QuartusII 4.2环境下编译综合，选用Altera Cyclone^[4]系列器件为目标器件进行整体综合、仿真和底层布局，采用FIPS 180-2给出的测试数据进行仿真，采用单个分组和多个分组分别进行测试，均得到正确结果。
　　在本设计中，当电路执行SHA-1算法时运算一个512bit分组需要82个时钟周期，其中第一个为数据准备周期，第2~81个为运算周期，第82个为移位寄存器的值与HASH值暂存寄存器的值相加并将其结果送入移位寄存器的周期；当执行SHA-224/SHA-256算法时运算一个512bit分组需要66个时钟周期，其中第一个为数据准备周期，第2~65个周期为运算周期，第66为移位寄存器的值与HASH值暂存寄存器的值相加并将其结果送入移位寄存器的周期。该模块的运算速度可以通过下面公式得出：
　　运算速度=(分组长度/运算耗用的时钟周期数)×系统时钟频率，单位为Mbps
　　将实现的可重构算法分别下载到Altera Cyclone系列器件后测得的主要性能指标在表2中给出。