Fast modular multiplication execution in residue number system

NI Chervyakov, MG Babenko… - … IEEE Conference on …, 2016 - ieeexplore.ieee.org
2016 IEEE Conference on Quality Management, Transport and …, 2016ieeexplore.ieee.org
In the paper, we propose a new method of modular multiplication computation, based on
Residue Number System. We use an approximate method to find the approximate method a
residue from division of a multiplication on the given module. We substitute expensive
modular operations, by fast bit right shift operations and taking low bits. The carried-out
simulation on Kintex7 XC7K70T board showed that the offered method allows to win in time
on average for 75%, and in the area-on average for 80% relatively to modified method from …
In the paper, we propose a new method of modular multiplication computation, based on Residue Number System. We use an approximate method to find the approximate method a residue from division of a multiplication on the given module. We substitute expensive modular operations, by fast bit right shift operations and taking low bits. The carried-out simulation on Kintex7 XC7K70T board showed that the offered method allows to win in time on average for 75%, and in the area - on average for 80% relatively to modified method from work [1] that makes it more applicable for the hardware implementation of the cryptography primitives constructed over a simple finite field.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果