Design of a Super-ffigh'-Speed RSA Encryption Processor Based on the Residue Table for Redundant Binary Numbers

(1)加密处理器的详细设计设计了具有以下特点的RSA加密处理器。所有的算术运算都以冗余二进制算术的形式执行。[圈2]余数计算是通过查表来进行的，查表是在处理器的硬件中建立的。[圈1]当密钥长度N为1024位时，操作速度约为3 Mbits/sec。[包围2]速度几乎是传统处理器的60倍。^[圈3]运算速度的阶数为O（NlogN）。时间复杂度为O（N^2）。[圆圈4]芯片尺寸为（4.3 x 10^5λ）x（5.63 x 10^5λ），其中λ表示布局设计中的标准尺寸。(2)加工机的缺陷容限设计提出了以下方法。目标系统采用位片形式设计，以位片为单位块进行冗余。[圆圈2]冗余块均匀分布在非冗余块之间。[圆圈3]停止该缺陷块的功能并将其筛选到相邻块。(3)处理器的流水线设计采用二叉树结构和冗余二进制加法器阵列结构相结合的方法，对乘法器电路中的所有部分积进行求和。通过流水线的引入，在明文数据连续输入的情况下，大大提高了加密速度，并且时序设计变得容易。

(1) Detailed Design of the Encryption ProcessorThe RSA encryption processor with following features is designed.【encircled 1】All the arithmetic operations are performed in the form of the redundant binary arithmetic.【encircled 2】Residue calculation is performed by table-look-up where the table is built in the hardware of the processor.Following results are obtained.【encircled 1】The operation speed is about 3 Mbits/sec when the key length, N is 1024 bits.【encircled 2】The speed is almost 60 times that of the conventional processors. ^【encircled 3】The order of the operation speed is O(NlogN). The order of the conventional processors is O(N^2).【encircled 4】The chip size is (4.3 x 10^5λ)x(5,63 x 10^5λ), where λ denotes the standard size in the layout design.(2) Defect-Tolerance Design of the ProcessorThe following method is presented.【encircled 1】The targeted system is designed in the bit-slice form, and a bit-slice is taken as the unit block for redundancy.【encircled 2】Redundant blocks are uniformly distributed among the non-redundant blocks.【encircled 3】The function of me defective block is stopped and is sifted to the neighboring block.(3) Pipelined Design of the ProcessorAll the partial products in the multiplier circuit are totaled using the combination of the binary tree structure with the array structure of the redundant binary adders. By the introduction pf the pipelining, fee encryption speed is greatly enhanced when the plaintext data is continuously input and the timing design becomes easy.