کاربردهای پیشرفته مسئله لگاریتم گسسته در رمزنگاری مدرن از تعهد چندجمله ای تا محاسبات کوانتومی

چکیده مقاله

مسئله لگاریتم گسسته یکی از مبانی کلاسیک و حیاتی در رمزنگاری مدرن است که کاربردهای وسیعی از پروتکل های تعهد و اثبات های دانش صفر تا مقاومت در برابر محاسبات کوانتومی دارد این مقاله مروری به بررسی پیشرفت های اخیر در بهره گیری از DLP در چهار حوزه نوین می پردازد ۱ طرح های تعهد چندجمله ای غیر تعاملی و شفاف مبتنی بر DLP که امکان احراز هویت کارآمد در سیستم های غیر متمرکز مانند اینترنت اشیا و بلاکچین را فراهم می سازند ۲ طرح های آرگومان حاصل ضرب داخلی با تاییدکننده زیر خطی مانند Leopard که حجم ارتباطات لگاریتمی و هزینه تایید زیر خطی را ارائه می دهند ۳ برآوردهای منابع کوانتومی برای شکستن منحنی های بیضوی باینری با الگوریتم شور که ضعف سیستم های مبتنی بر DLP در عصر کوانتومی را آشکار می سازد ۴ شبیه سازی الگوریتم شور برای حل مسئله لگاریتم گسسته که درک ما از مقیاس منابع مورد نیاز برای اجرای عملی این حمله را عمق می بخشد این مرور نشان می دهد که با وجود تهدید کوانتومی DLP همچنان به عنوان یک اصل بنیادی هم در طراحی پروتکل های امن کلاسیک کارآمد و هم در ارزیابی مقاومت پساکوانتومی، نقشی محوری ایفا می کند

کلیدواژه‌ها

نویسندگان

الهام خالقی لوحه سرا

دانشجوی کارشناسی ارشد رشته فناوری اطلاعات گرایش سامانه های شبکه ای دانشگاه جامع انقلاب اسلامی تهران، ایران

سید علی لاجوردی

استادیار گروه فناوری اطلاعات دانشگاه جامع انقلاب اسلامی، تهران، ایران

�القی لوحه سرا، الهام و لاجوردی، سید علی،1404،کاربردهای پیشرفته مسئله لگاریتم گسسته در رمزنگاری مدرن از تعهد چندجمله ای تا محاسبات کوانتومی،دوازدهمین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام،تهران

ارائه‌شده در

مجموعه مقالات دوازدهمین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام16 اسفند 1404 · تهران