تحلیل امنیت یک طرح تسهیم راز آستانه ای بر مبنای چندجمله ای دو متغیره

در یک طرح تسهیم راز (t,n) -آستانه ای، هدف تقسیم یک راز بین گروهی از شرکت کننده هاست طوری که برای بازیابی راز حضور حداقل t شرکت کننده الزامی است، اما کمتر از t شرکت کننده نمیتوانند هیچ اطلاعی درمورد راز بدست آورند. در مرحله بازیابی، ممکن است فرد متقلبی برای فریب سایر شرکت کنندگان، سهم جعلی ارایه دهد که در نتیجه راز بدرستی بازیابی نخواهد شد. برای جلوگیری از این مشکل، مکانیزم تشخیص تقلب یا متقلب پیشنهاد میشود. اخیرا یک طرح تسهیم راز -(t,n)آستانه ای برمبنای چندجمله ای های دو متغیره ارایه شده که قادر به شناسایی متقلب میباشد. ما در این مقاله به تحلیل امنیتی این طرح میپردازیم و مشکل امنیتی آن را توضیح میدهیم. یعنی نشان میدهیم که با کمتر از t سهم، یعنی حدودا t/2 سهم، میتوان راز را بصورت کامل بازیابی کرد.

کلیدواژه ها:

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