افزایش امنیت تسهیم راز: یک رویکرد تشخیص تقلب مبتنی بر وارون ضرایب چندجمله‌ای

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی دکتری، دانشگاه علم و صنعت، تهران،ایران

2 استاد، دانشگاه علم و صنعت ایران، تهران، ایران

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Enhancing secret sharing security: A cheating detection approach based on inverse polynomial coefficients

نویسندگان [English]

  • Ali Havasi 1
  • Massoud Hadian Dehkordi 2
1 PhD student, University of Science and Technology, Tehran, Iran
2 Professor, Iran University of Science and Technology, Tehran, Iran
چکیده [English]

Secret sharing is the process of distributing a secret among n shareholders, in such a way that only a subset of them can recover the secret, while unauthorized subsets, referred to as dishonest shareholders, cannot access the secret. During the secret reconstruction phase, when shareholders present their shares, a dishonest shareholder or shareholders can always obtain the secret exclusively by presenting fake shares, thus leaving the honest shareholders with nothing but a fake secret. Detecting cheating is crucial for achieving a fair secret reconstruction. In this paper, it has been proposed a cheating-detecting secret sharing scheme that utilizes polynomial coefficients for cheat detection in secret reconstruction. It is leveraged the invertibility property of polynomial coefficients in the z_q field to detect cheat and employ relationships that follow a linear equation.

کلیدواژه‌ها [English]

  • Secret sharing
  • Cheating detection
  • Cryptography
  • Linear secret sharing
دوره 12، شماره 2 - شماره پیاپی 46
شماره پیا پی 46 تابستان 1403
شهریور 1403
  • تاریخ دریافت: 08 تیر 1403
  • تاریخ بازنگری: 11 شهریور 1403
  • تاریخ پذیرش: 06 مهر 1403
  • تاریخ انتشار: 01 شهریور 1403