[ECC&RSA]除法器

“ 在ECC和RSA演算法硬体同时实现（Barrett约减和Montgomery约减）中，须要提早排序这类模块，会应用领域到乘法器。”

01

—

现代乘法器

02

—

位移相乘乘法器

03

—

位移相乘乘法器同时实现

对32的无记号乘法，等号a乘以平方根b，她们的商和平方根很大不能少于32位。具体来说将a转化成高32位为0，低32位为a的temp_a。把b转化成高32位为b，低32位为0的temp_b。在每一周期性已经开始时，先将temp_a右移一名，结尾补0，接着与b较为，与否大于b，是则temp_a乘以temp_b将且加之1，不然竭尽全力往下竭尽全力执行。下面的位移、较为和加法（视详细情况TNUMBERA0512Ci）要竭尽全力执行32次，竭尽全力执行完结后temp_a的高32位即为平方根，低32位即为商。

04

—

位移相乘乘法器原理

假设4bit的两数相除 a/b，商和平方根最多只有4位 （假设1101/0010也就是13乘以2得6余1）。我们先自己做二进制乘法，则具体来说看a的MSB，若比平方根小则看前两位，大则减平方根，接着看平方根，以此类推直至最后看到LSB；而上述演算法道理一样，a右移进前四位目的就是从a本身的MSB已经开始看起，移4次则是看到LSB为止，期间若比平方根大，则乘以平方根，注意减完以后正是此时所剩的平方根。而商呢则加到了这个数的结尾，即使只要比平方根大，商就是1，而商0则是直接右移了，即使会自动补0。这里较为巧即使商可以随此时的a竭尽全力左移，接着新的商会竭尽全力加到结尾。经过比对会发现移4位后左右两边分别就是平方根和商。

Something else：

平方根Divisor,等号Dividend，大数Quotient，平方根Reminder。

部分转载自：

http://xilinx.eetrend.com/d6-xilinx/forum/2013-11/6071.html

https://wenku.baidu.com/view/6fdbfa0f52ea551810a687c2.html