تحقق نرم افزاری جدید و کارآمد الگوریتم رمز CRT-RSA مقاوم در برابر حمله تحلیل خطا مناسب برای پیاده سازی برروی کارت های هوشمند

Abstract

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