مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

306
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

569
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

ساخت تجزیه درختی گراف ها با استفاده از الگوریتم رقابت استعماری جهت استفاده در تسهیم راز

صفحات

 صفحه شروع 105 | صفحه پایان 111

چکیده

تسهیم راز, یعنی به اشتراک گذاشتن داده محرمانه میان تعدادی شرکت کننده, به طوری که زیرمجموعه های مشخصی (مجاز) از آنها قادر به بازیابی آن داده, باشند ولی زیرمجموعه های غیرمجاز قادر به بازیابی اطلاعات مرتبط با آن نباشند. روش های متعدد برای تسهیم راز ارائه شده است. از جمله این روش ها, تسهیم راز مبتنی بر مجموعه احاطه گر و احاطه گر یالی است. در روش مبتنی بر احاطه گر یالی, نیاز است که تمام مجموعه های احاطه گر یالی برای گراف به دست آید. یافتن تمام مجموعه های احاطه گر یالی برای گراف یک مسئله NP-کامل است. به سادگی می توان تمام مجموعه های احاطه گر یالی یک گراف داده شده را با استفاده از تجزیه درختی گراف آن و الگوریتم برنامه نویسی پویا به دست آورد. ساخت تجزیه درختی یک گراف با عرض درختی محدود, از زمان چندجمله ای است. اما در حالت کلی محاسبه عرض درختی و ساختن تجزیه درختی با حداقل عرض, یک مسئله NP-کامل است. هدف ما در این مقاله, استفاده از الگوریتم رقابت استعماری برای ساخت تجزیه درختی گراف ها است که می تواند به صورت موازی پیاده سازی شود. بنابراین, روش پیشنهادی علاوه بر این که روش نوینی برای پیاده سازی طرح تسهیم راز است, می تواند زمان اجرارا در حالت موازی تا 5% کاهش دهد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    رجعتی باویل علیایی، میثم، و هوشمنداصل، محمدرضا. (1398). ساخت تجزیه درختی گراف ها با استفاده از الگوریتم رقابت استعماری جهت استفاده در تسهیم راز. پدافند الکترونیک و سایبری، 7(3 )، 105-111. SID. https://sid.ir/paper/358314/fa

    Vancouver: کپی

    رجعتی باویل علیایی میثم، هوشمنداصل محمدرضا. ساخت تجزیه درختی گراف ها با استفاده از الگوریتم رقابت استعماری جهت استفاده در تسهیم راز. پدافند الکترونیک و سایبری[Internet]. 1398؛7(3 ):105-111. Available from: https://sid.ir/paper/358314/fa

    IEEE: کپی

    میثم رجعتی باویل علیایی، و محمدرضا هوشمنداصل، “ساخت تجزیه درختی گراف ها با استفاده از الگوریتم رقابت استعماری جهت استفاده در تسهیم راز،” پدافند الکترونیک و سایبری، vol. 7، no. 3 ، pp. 105–111، 1398، [Online]. Available: https://sid.ir/paper/358314/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button