دانلود ترجمه مقاله یک پیاده سازی کامل RNS از RSA

1. مقدمه 2. سیستم عدد باقی مانده 3. به توان رساندن مدولار 4. ضرب مونتگومری RNS 5. پیاده سازی RSA 6. مثال 7. نتیجه گیری

چکیده – ما اولین پیاده سازی RSA را در سیستم عدد باقیمانده (RNS) ارائه می کنیم که نیازی به تبدیل از مبنا به RNS پیش از آن یا RNS به مبنای بعد از آن ندارد. راه حل ما مبتنی بر نسخه RNS بهینه سازی شده از ضرب مونتگومری است. بلطف RNS، الگوریتم های پیشنهادی به شدت موازی هستند و به نظر می رسد به خوبی با پیاده سازی های سخت افزاری سازگار هستند. ما روش محاسباتی خاصی را برای هر دو طرف باید دنبال کنیم تا بتوانیم نتیجه درست را در پایان تراکنش (رمزگذاری یا امضا) استخراج کنیم.

We present the first implementation of RSA in the residue number system (RNS) which does not require any conversion, either from radix to RNS beforehand or RNS to radix afterward. Our solution is based on an optimized RNS version of Montgomery multiplication. Thanks to the RNS, the proposed algorithms are highly parallelizable and seem then well suited to hardware implementations. We give the computational procedure both parties must follow in order to recover the correct result at the end of the transaction (encryption or signature).