یک طرح تسهیم راز رمپ تاییدپذیر با ویژگی شناسایی متقلب

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

کلیدواژه ها:

تسهیم راز رمپ ، تشخیص متقلب ، چندجمله ای های دو متغیره ، امنیت