بررسی الگوریتم امضای دیجیتال DSA

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

Keywords:

امنیت کامپیوتر , رمزنگاری , امضای دیجیتال , کلید خصوصی , کلید عمومی