پیشنهاد و مقایسه دو ﻃﺮح ﺗﺴﻬﯿﻢ ﭼﻨﺪ راز ﺗﺼﺪﯾﻖ ﭘﺬﯾﺮ: یک طرح ﺧﻄﯽ ﺑﺎ اﻣﻨﯿﺖ اﺳﺘﺎﻧﺪارد و یک طرح مشبکه مبنا
نویسندگان
1 دانشگاه علم و صنعت ایران
2 دانشگاه علم و صنعت ایران
3 دانشگاه علم و صنعت ایران
doi
چکیده
در این مقاله، دو طرح تسهیم چند راز با خاصیت تصدیق پذیری ارائه داده میشود که شامل یک طرح تسهیم چند راز خطی با ساختار دسترسی عمومی و یک طرح آستانهای (t,n) بر اساس مسئله یادگیری با خطا (LWE) میباشد. طرح اول، یک تسهیم چند راز (MSS) خطی میباشد که در آن تعدادی راز از طریق واسطه، متناسب با ساختار دسترسی مربوط به هر راز، در میان گروهی از سهامداران توزیع میشود. این طرح مزیتهای طرحهای قبلی را دارد و در مقایسه با آنها کاربردهای عملی بسیاری مانند تصدیق پذیری و ویژگی چند بار مصرفی را دارا میباشد. بازسازی رازها نیز بر اساس ترتیب از پیش تعیین شده توسط واسطه انجام میشود. به علاوه امنیت طرح نیز در مدل استاندارد ثابت شده است. این طرح بر پایه مسائل سخت نظریه اعدادی بوده و بنابراین در برابر حملات کوانتومی ایمن نیست. طرح دوم ارائه شده در این مقاله یک طرح تسهیم راز مبتنی بر مشبکهها میباشد. در این طرح که یک تسهیم چند راز آستانهای (t,n) است، حضور همزمان حداقل t شرکت کننده برای بازسازی راز الزامی است. امنیت این طرح برمبنای سختی مسئله LWE است. این مسئله بسیار سخت بوده و در برابر الگوریتمهای کوانتومی مقاوم میباشد.