公开(公告)号：CN103412737B

公开(公告)日：2016-08-10

申请号：CN201310261574.X

申请日：2013-06-27

Applicant: 清华大学

Inventor： 李树国 ,  周怡

IPC: G06F7/533

Abstract: 本发明基4?Booth编码方法，乘数B每相邻的三位共有八种组合方式，不同的组合形式分别代表部分积选择是0，±A，±2A之中的一种，其中A代表被乘数，编码值Xi等于1表示绝对值是被乘数自身的组合方式，编码值Xi等于0表示其余组合方式；编码值Mi等于1表示部分积为负数的组合方式；编码值Modifyi等于1表示绝对值非零的六种组合方式，本发明同时提供了实现该编码的门电路以及基于该编码的流水线大数乘法器，本发明编码方法可缩短Booth编码的延时，流水线大数乘法器可实现256位大数乘法运算，应用于公钥密码算法模乘运算中，可大幅提高公钥密码芯片的性能。

公开(公告)号：CN103412737A

公开(公告)日：2013-11-27

申请号：CN201310261574.X

申请日：2013-06-27

Applicant: 清华大学

Inventor： 李树国 ,  周怡

IPC: G06F7/533

Abstract: 本发明基4-Booth编码方法，乘数B每相邻的三位共有八种组合方式，不同的组合形式分别代表部分积选择是0，±A，±2A之中的一种，其中A代表被乘数，编码值Xi等于1表示绝对值是被乘数自身的组合方式，编码值Xi等于0表示其余组合方式；编码值Mi等于1表示部分积为负数的组合方式；编码值Modifyi等于1表示绝对值非零的六种组合方式，本发明同时提供了实现该编码的门电路以及基于该编码的流水线大数乘法器，本发明编码方法可缩短Booth编码的延时，流水线大数乘法器可实现256位大数乘法运算，应用于公钥密码算法模乘运算中，可大幅提高公钥密码芯片的性能。