كاربرد چندجمله اي دو متغيره ي متقارن در شناسايي تقلب

در طرح تسهيم راز (k, n) هر k تا كاربر يا بيشتر مي توانند راز را بازسازي كنند اما كاربران با تعداد كمتراز k تا نمي‌توانند هيچگونه اطلاعاتي در مورد راز به‌دست آورند. در هنگام بازسازي راز برخي از كاربران سهام جعلي را براي فريب دادن ديگر كاربران ارسال مي‌كنند، به اين كاربران متقلبين ميگويند به همين دليل روش‌هاي شناسايي تقلب بسيار مورد توجه قرار گرفته است. ليو و همكارانش درسال 2018 براي رفع مشكل تقلب با استفاده از چند جمل‌هاي دو متغيره الگوريتمي ارائه دادند. اين الگوريتم، وجود قلب در مرحله بازسازي را توسط m كاربري كه در بازسازي راز شركت دارند مشخص مي كند. در اين مقاله به بررسي الگوريتمي مي پردازيم كه در آن شناسايي تقلب بر اساس خاصيت متقارن بودن چند جملهاي دو متغيره و همچنين خطي بودن چندجملهاي درونيابي شده، پايه ريزي شده است. در نهايت يك (9, 7)-طرح تسهيم راز با قابليت شناسايي تقلب ارائه مي دهيم به طوريكه از بين 7كاربر شركت كننده در بازسازي راز، 2كاربر به عنوان متقلب شناخته مي شوند