ساخت تجزیه درختی گراف ها با استفاده از الگوریتم رقابت استعماری جهت استفاده در تسهیم راز
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 344
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_PADSA-7-3_010
تاریخ نمایه سازی: 3 دی 1398
چکیده مقاله:
تسهیم راز، یعنی به اشتراک گذاشتن داده محرمانه میان تعدادی شرکت کننده، به طوری که زیرمجموعههای مشخصی (مجاز) از آنها قادر به بازیابی آن داده، باشند ولی زیرمجموعههای غیرمجاز قادر به بازیابی اطلاعات مرتبط با آن نباشند. روشهای متعدد برای تسهیم راز ارائه شده است. از جمله این روشها، تسهیم راز مبتنیبر مجموعه احاطهگر و احاطهگر یالی است. در روش مبتنی بر احاطهگر یالی، نیاز است که تمام مجموعههای احاطهگر یالی برای گراف بهدست آید. یافتن تمام مجموعههای احاطهگر یالی برای گراف یک مسئله NP-کامل است. بهسادگی میتوان تمام مجموعههای احاطهگر یالی یک گراف داده شده را با استفاده از تجزیه درختی گراف آن و الگوریتم برنامهنویسی پویا بهدست آورد. ساخت تجزیه درختی یک گراف با عرض درختی محدود، از زمان چندجملهای است. اما در حالت کلی محاسبه عرض درختی و ساختن تجزیه درختی با حداقل عرض، یک مسئله NP-کامل است. هدف ما در این مقاله، استفاده از الگوریتم رقابت استعماری برای ساخت تجزیه درختی گرافها است که میتواند بهصورت موازی پیادهسازی شود. بنابراین، روش پیشنهادی علاوهبر این که روش نوینی برای پیادهسازی طرح تسهیم راز است، میتواند زمان اجرارا در حالت موازی تا 5% کاهش دهد.
کلیدواژه ها:
نویسندگان
میثم رجعتی باویل علیایی
بخش علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد
محمد رضا هوشمند اصل
بخش علوم کامپیوتر، دانشکده ریاضی، دانشگاه یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :