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

چکیده مقاله

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