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

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

کلیدواژه ها:

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