شماره ركورد كنفرانس :
4819
عنوان مقاله :
كاربرد چندجمله اي دو متغيره ي متقارن در شناسايي تقلب
پديدآورندگان :
چراغي چالشتري عباس a.cheraghi@khn.ui.ac.ir دانشگاه خوانسار، گروه رياضي , حسامي فاطمه دانشگاه خوانسار، گروه رياضي , نخعي مژگان دانشگاه خوانسار، گروه رياضي
كليدواژه :
شناسايي تقلب , چندجمله اي دومتغيره , طرح تسهيم راز , تقارن
عنوان كنفرانس :
سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات
چكيده فارسي :
در طرح تسهيم راز (k, n) هر k تا كاربر يا بيشتر مي توانند راز را بازسازي كنند اما كاربران با تعداد كمتراز k تا نميتوانند هيچگونه اطلاعاتي در مورد راز بهدست آورند. در هنگام بازسازي راز برخي از كاربران سهام جعلي را براي فريب دادن ديگر كاربران ارسال ميكنند، به اين كاربران متقلبين ميگويند به همين دليل روشهاي شناسايي تقلب بسيار مورد توجه قرار گرفته است. ليو و همكارانش درسال 2018 براي رفع مشكل تقلب با استفاده از چند جملهاي دو متغيره الگوريتمي ارائه دادند. اين الگوريتم، وجود قلب در مرحله بازسازي را توسط m كاربري كه در بازسازي راز شركت دارند مشخص مي كند. در اين مقاله به بررسي الگوريتمي مي پردازيم كه در آن شناسايي تقلب بر اساس خاصيت متقارن بودن چند جملهاي دو متغيره و همچنين خطي بودن چندجملهاي درونيابي شده، پايه ريزي شده است. در نهايت يك (9, 7)-طرح تسهيم راز با قابليت شناسايي تقلب ارائه مي دهيم به طوريكه از بين 7كاربر شركت كننده در بازسازي راز، 2كاربر به عنوان متقلب شناخته مي شوند