افزایش امنیت تسهیم راز: یک رویکرد تشخیص تقلب مبتنی بر وارون ضرایب چندجملهای
نویسندگان
1 استاد، دانشگاه علم و صنعت ایران، تهران، ایران
2 دانشجوی دکتری، دانشگاه علم و صنعت، تهران،ایران
doi
چکیده
تسهیم راز، اشتراکگذاری یک راز بین n سهامدار است؛ بهطوریکه فقط زیرمجموعهای از آنها قادرند راز را بازیابی کنند و زیرمجموعههایی که غیرمجاز نامیده میشوند، نمیتوانند به راز دسترسی داشته باشند. هنگامی که سهامداران، سهمهای خود را در مرحله بازسازی راز ارائه میکنند، سهامدار یا سهامداران متقلب همیشه میتوانند با ارائه سهمهای جعلی، به طور انحصاری راز را به دست آورند، بنابراین سایر سهامداران صادق، چیزی جز یک راز جعلی به دست نمیآورند. تشخیص تقلب برای دستیابی به بازسازی عادلانه یک راز بسیار مهم است. در این مقاله، یک طرح تسهیم راز باقابلیت تشخیص تقلب ارائه میشود که در آن از دو چندجملهای، برای تشخیص تقلب سهم در بازسازی راز استفاده میشود. در این طرح از خاصیت وارونپذیر بودن ضرایب چندجملهای در میدان z_q برای تشخیص تقلب استفاده میشود و روابط مورد استفاده خطی خواهند بود.
