[发明专利]一种用于RFID安全芯片的乘法器及实现方法

权利要求书

1.一种用于RFID安全芯片的乘法器，其特征在于，所述乘法器包括：

部分积产生电路，用于产生部分积，并将所述部分积输入到压缩电路；

压缩电路，用于接收部分积产生电路所产生的部分积，对部分积压缩 处理获得压缩后的临时变量，并将临时变量输入到进位传播加法器；

进位传播加法器，用于对所述临时变量进行压缩处理，并获得乘法结 果。

2.如权利要求1所述的用于RFID安全芯片的乘法器，其特征在于， 所述压缩电路包括：

第一级压缩电路，用于接收所述部分积产生电路所产生的部分积，并 对所述部分积进行压缩处理，获得第一临时变量，并将所述第一临时变量 输入到第二级压缩电路；

第二级压缩电路；用于接收所述第一临时变量，并对所述第一临时变 量进行压缩处理，获得第二临时变量，并将所述第二临时变量输入到第三 级压缩电路；

第三级压缩电路，用于接收所述第二临时变量，并对所述第二临时变 量进行压缩处理，获得第三临时变量，并将所述第三临时变量输入到第四 级压缩电路；

第四级压缩电路，用于接收所述第三临时变量，并对所述第三临时变 量进行压缩处理，获得中间数据，并将所述中间数据输入到所述进位传播 加法器。

3.如权利要求1或2所述的用于RFID安全芯片的乘法器，其特征在 于，所述部分积产生电路用于产生36项部分积。

4.如权利要求3所述的用于RFID安全芯片的乘法器，其特征在于， 所述第一级压缩电路由9个4-2压缩器组成，用于将所述36项部分积压缩 成18个临时变量，并将18个临时变量输入到第二级压缩电路。

5.如权利要求4所述的用于RFID安全芯片的乘法器，其特征在于， 所述第二级压缩电路由4个4-2压缩器组成，用于将所述第一级压缩电路所 压缩成的18个临时变量中的16个临时变量压缩成8个临时变量，并将8 个临时变量输入到第三级压缩电路。

6.如权利要求5所述的用于RFID安全芯片的乘法器，其特征在于， 所述第三级压缩电路由2个5-2压缩器组成，用于将所述第二级压缩电路所 压缩成的8个临时变量和所述第一级压缩电路所压缩成的18个临时变量中 剩余的2个临时变量压缩成4个临时变量，并将4个临时变量输入到第四 级压缩电路。

7.如权利要求6所述的用于RFID安全芯片的乘法器，其特征在于， 所述第四级压缩电路由1个4-2压缩器组成，用于将所述第三级压缩电路所 压缩成的4个临时变量压缩成2个中间数据，并将2个中间数据输入到所 述进位传播加法器。

8.一种用于RFID安全芯片的乘法器的实现方法，其特征在于，所述 方法包括：

产生部分积，并将所述部分积输入到压缩电路；

所述压缩电路接收部分积产生电路所产生的部分积，对部分积压缩处 理获得压缩后的临时变量，并将临时变量输入到进位传播加法器；

所述进位传播加法器对所述临时变量进行压缩处理，并获得乘法结果。

9.如权利要求8所述的用于RFID安全芯片的实现方法，其特征在于， 所述压缩电路接收部分积产生电路所产生的部分积，对部分积压缩处理获 得压缩后的临时变量，并将临时变量输入到进位传播加法器的步骤包括：

第一级压缩电路接收所述部分积产生电路所产生的部分积，并对所述 部分积进行压缩处理，获得第一临时变量，并将所述第一临时变量输入到 第二级压缩电路；

所述第二级压缩电路接收所述第一临时变量，并对所述第一临时变量 进行压缩处理，获得第二临时变量，并将所述第二临时变量输入到第三级 压缩电路；

所述第三级压缩电路接收所述第二临时变量，并对所述第二临时变量 进行压缩处理，获得第三临时变量，并将所述第三临时变量输入到第四级 压缩电路；

所述第四级压缩电路接收所述第三临时变量，并对所述第三临时变量 进行压缩处理，获得中间数据，并将所述中间数据输入到所述进位传播加 法器。