تحلیل ساختار محاسباتی و بهینه سازی ضرب چند اسکالری در تایید دسته ای امضاهای مبتنی بر منحنی بیضوی

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

کلیدواژه ها:

امضای دیجیتال ، تایید دسته ای ، لگاریتم گسسته ، رمزنگاری منحنی بیضوی ، ضرب چند اسکالری ، بهینه سازی محاسباتی