پیاده سازی الگوریتم RSA با ضرب مونتگمری RNS

implement rsa algorithm 21444 پیاده سازی الگوریتم RSA با ضرب مونتگمری RNS

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

ترجمه مقاله Implementation of RSA Algorithm Based on RNS Montgomery Multiplication

در این بخش ترجمه مقاله پیاده سازی الگوریتم RSA با ضرب مونتگمری RNS را آماده کرده ایم که علاوه بر چکیده و مقدمه می توانید خود مقاله اصلی را نیز به صورت رایگان دانلود نمایید.

چکیده مقاله

یک الگوریتم موازی بر پایه ضرب مونتگمری مبنی بر سیستم اعداد باقی مانده ارائه داده ایم در این مقاله پیاده سازی الگوریتم RSA استفاده از ضرب مونتگمری تعریف شده است. در مورد تعداد واحد های موازی و نحوه انتخاب سایز مبنای RNS بحث خواهیم کرد. هم چنین یک روش پیاده سازی به وسیله روشCRT ارائه شده است. یک نمونه LSA مطابق با معماری Cox-Rower 1024 انتقال RSA را در مدت زمان ۴٫۲ میلی ثانبه با وجود CRT و در زمان ۲٫۴ بدون آن به دست می دهد با وجود اینکه تعداد کل گیت های منطقی برای ۱۱ واحد موازی و فرکانس سیستم ۸۰ مگاهرتز ۳۳۳ هزار است.

مقدمه

کارکرد محاسباتی اعداد صحیح بزرگ در پیاده سازی امضای دیجیتال و رمزنگاری کلید عمومی و امضای دیجیتال مهم است. ما الگوریتم ضرب مونتگمری سریع تری مبتنی بر RNS ارائه کرده ایم در RNS یک عدد صحیح به وسیله باقی مانده هایی از آن نشان داده می شود و این ها المانهای پایه ای RNS هستند. و تفرق و جمع و ضرب می تواند برای المانها انجام شود.

از طرف دیگر، ضرب مونتگمری روشی برای انجام ضرب پیمانه ای با جانشین کردن ضرب و جمع با تقسیم است. بنابراین به نظر می رسید ترکیب RNS و ضرب مونتگمری برای انجام پردازش موازی توان رسانی ماژولار مناسب است. در این مقاله یک پیاده سازی از سیستم رمزنگاری RSA با استفاده از ضرب مونتگمری RNS را بررسی کرده و یک LSI RSA برای تایید ممکن بودن الگوریتم ارائه شده طراحی می کنیم.

پروسه رمزگشایی RSA بدون CRT ارائه شده است. مشخصات معماری Cox-Rower از نظر مقیاس پذیری برای زمان عملکرد و سایز تراشه وابسته واحد های Rower بیان شده است. در پیاده سازی ارتباط بین تعداد واحد های Rower و سایز پایه در نمایش RNS برای کارایی مهم می شود چون عملیات برای هر المان پایه ای در واحد های موازی Rower انجام می شود. برای یک نمونه LSI که از ۰٫۲۵ µm CMOS  استفاده می کند، با CRT 4.2 و بدون آن ۲٫۴ میلی ثانبه برای یک سیستم رمزنگاری ۱۰۲۴ بیتی RSA به دست آمده است.

چکیده انگلیسی

We proposed a fast parallel algorithm of Montgomery multiplication based on Residue Number Systems (RNS). An implementation of RSA cryptosystem using the RNS Montgomery multiplication is described in this paper. We discuss how to choose the base size of RNS and the number of parallel processing units. An implementation method using the Chinese Remainder Theorem (CRT) is also presented.

An LSI prototype adopting the proposed Cox-Rower Architecture achieves 1024 bit RSA transactions in 4.2 msec without CRT and 2.4 msec with CRT when the operating frequency is 80 MHz and the total number of logic gates is 333 KG for 11 parallel processing units.

منبع : springer.com


شبیه سازی شبکه های کامپیوتری و مخابراتی

شبیه سازی شبکه های کامپیوتری و مخابراتی

مشاهده پروژه ها و مقالات شبیه سازی شده

مشاهده ویدئو در این باره

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید

    لیســــــــت پــــــــروژه های انتشــــــــار نشده ( 22 موضوع )

    مشاهده لیست کامل
    مشاهده لیست کامل
    socket programing آموزش برنامه نویسی آموزش سی شارپ بازی تحت شبکه بازی تحت شبکه برای درس مهندسی اینترنت بازی تحت شبکه به زبان سی شارپ برنامه تحت شبکه با سی شارپ برنامه نویسی ترجمه مقاله ترجمه مقاله شبکه خرید سورس بازی تحت شبکه دانلود بازی تحت شبکه دانلود رایگان پروژه های دانشجویی دانلود سورس برنامه دانلود سورس رایگان دانلود نرم افزار دانلود پروژه دانشجویی دانلود پروژه رایگان دانلود پروژه های دانشجویی دانلود کتاب دانلود کتاب آموزشی دانلود کتاب اموزشی سورس بازی با socket programing سورس رایگان سورس کد بازی تحت شبکه سورس کد بازی تحت شبکه با C# سورس کد بازی تحت شبکه چند نفره سوکت پروگرمین نحوه نوشتن برنامه تحت شبکه نحوه نوشتن برنامه تحت شبکه به زبان سی شارپ پروژه arena پروژه matlab پروژه ns2 پروژه opnet پروژه برای درس مهندسی اینترنت پروژه سیمولینک matlab پروژه مهندسی صنایع پروژه مهندسی صنایع با ارنا پروژه های آماده با OpenGL پروژه های آماده با OpenGL در سی پلاس پلاس پروژه های آماده با ارنا پروژه های آماده برای درس گرافیک کامپیوتری پروژه هوش مصنوعی پروژه پردازش تصویر matlab پروژه پردازش سیگنال matlab