پیاده سازی الگوریتم RSA سریع بر روی FPGA بر اساس جمع کننده ی CSA و تکنیک ضرب بوت در مبنای r=4
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,579
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_132
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
الگوریتم رمزنگا ری RSA مشهورترین و پرکاربردترین الگوریتم رمزنگاری کلید عمومی است. عمل اصلی در رمزنگاری و رمزگشایی RSA ، توانِ پیمان های است که می تواند با استفاده از ضرب پیمان های انجام شود. از مهمترین الگوریتم های ضرب پیمانه ای، الگوریتم ضرب مونتگمری است. در این مقاله الگوریتم ضرب مونتگمری را در مبنای r=4 و بر اساس تکنیک ضرب بوت و جمع کننده CSA بسط داده و از آن در محاسب ه توان مونتگمری استفاده کردیم. همچنین از الگوریتمی بسیار سریع برای محاسب ه مانده استفاده شده است . ساختار سخت افزاری و کد VHDL ارائه و نوشته شده است و نتا یج پیاده سازی بر روی Xilinx FPGA سری Virtex II نشان داده شده است، برای اعداد ۱۰۲۴ بیتی به فرکانس ۵۴.۶ مگاهرتز دست یافتیم که در اینصورت رمزنگاری هر بلوک ۱۰۲۴ بیتی از اطلاعات، با اشغال 26640 CLB از فضای FPGA ، بطور میانگین در ۱۴.۵۹۵ میلی ثانیه امکان پذیر خواهد بود. در انتها هم مقایسه ای با کارهای انجام شده، هم از نظر زمانی و هم از نظر میزان فضایی که از FPGA اشغال می کند، ارائه شده است و نشان خواهیم داد که ساختار ارائه شده از لحاظ فضا-زمان از کارهای انجام شده بهتر است.
کلیدواژه ها:
نویسندگان
حمید بزرگی
دانشجوی کارشناسی ارشد الکترونیک دانشگاه گیلان
مهرگان مهدوی
استادیار کامپیوتر دانشگاه گیلان
سید صالح قریشی
دانشجوی کارشناسی ارشد الکترونیک دانشگاه آزاد اسلامی واحد علوم و تحقیقات
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :