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

تقسیم یک عدد به عنوان یک رمز بین چند نفر، تسهیم راز نامیده میشود. هدف از یک طرح تسهیم راز این است که براي کشف رمز، حداقل k نفر نیاز باشند و اگر کمتر از این تعداد حضور داشته باشند، از کنار هم قرار دادنسهم هاي خود، هیچ گونه اطلاعاتی راجع به رمز به دست نیاورند. در این مقاله، طرحهاي تسهیم رازي را بررسی می کنیم که کشف رمز نیازمند حداقل 2، 3 ، ... ، t نفر است و این کار را به کمک چندجمله اي هاي درجه1، 2 و t −1 انجام می دهیم. در پایان به کمک یک رابطه، تسهیم راز را براي هر عدد دلخواه k تعمیم میدهیم. نمودار توابعی که شامل این چندجملهاي ها است، خط راست، سهمی و تابع درجه سوم است که با مطالب درسی پایه هاي نهم تا دوازدهم تطبیق دارد و میتواند به عنوان کاربرد این نمودارها بیان شود.

Keywords:

تسهیم راز , توابع چندجمله ای , طرح آستانه ای , درون یابی لاگرانژ