بررسی توابع یک طرفه و کاربردهای رمزنگاری آن ها

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

کلیدواژه ها:

تابع یک طرفه ، امضاهای آستانه ای ، اثبات دانش صفر ، رمزنگاری کوانتومی