یک طرحSPHF و پروتکلPAKEبراساس حلقه ها روی مشبکه های ایده آل

توابع چکیده سازی تصویری هموارSPHF به عنوان الگوی خاصی از سامانه های اثبات هیچ - آگاهی، ابزارهای پایه ای برای ساخت بسیاری از طرح ها و پروتکل های کارا هستند. به عنوان یک کاربرد ازSPHFها، پروتکل تبادل کلید احراز اصالت شده مبتنی بر کلمه عبورPAKE یک حوزه تحقیقاتی در سال های اخیر شده است. در سال 2009 میلادیKatz وVaikuntanathan اولین SPHF مبتنی بر مشبکه ها را براساس مسئله LWEارائه دادند. در این مقاله، یک خانواده از توابع چکیده سازی تصویری هموار کارا و مبتنی بر حلقه ها را Ring-SPHF براساس سامانه رمزنگاری طرح دوگان و مسئله Ring-LWE پیشنهاد داده می شود. به علاوه، براساس Ring-LWE پیشنهادی، یک پروتکل تبادل کلید احراز اصالت شده مبتنی بر کلمه عبور کارا Ring-PAKE روی حلقه ها ارائه می شود که امنیت آن وابسته به فرضیات مسائل مشبکه های ایده آل است