Construction of a uniform access structure using minimum independent dominating vertices

العناوين الأخرى

بناء بنية وصول منتظمة باستخدام هيمنة الرؤوس المستقلة الصغرى

المؤلفون المشاركون

Kazim, Kazim A.
Rajab, Nuha A.
al-Saidi, Nadiyah Muhammad Ghanim Jawhar

المصدر

Engineering and Technology Journal

العدد

المجلد 32، العدد 5B (31 مايو/أيار 2014)، ص ص. 966-979، 14ص.

الناشر

الجامعة التكنولوجية

تاريخ النشر

2014-05-31

دولة النشر

العراق

عدد الصفحات

14

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

تعتبر أمن البيانات من أهم التقنيات في المجتمعات الحديثة، لقد وجدت لتوفير الحماية للبيانات المتبادلة.

تعتبر برامج مشاركة السرية أحد الطرق المصممة لهذا الغرض، حث يتم من خلالها تقسيم المفتاح الرئيسي إلى مجموعة ن الأجزاء و توزيعها بين مجموعة من الأشخاص، و باجتماع مجموعة جزيئة مخولة محددة العدد مسبقا، تتمكن من استرجاع المفتاح الرئيس بعد أن يجمعوا حصصهم معا.

لكن أية مجموعة بعدد أقل العدد المحدد لا يمكنها ذلك.

العديد من التقنيات الرياضية تم توضيفها من أجل تكوين برامج مشاركة السرية، و تعتبر الطرق التي تستند على نظرية البيانات هي أكثر الطرق المعتمدة و الأوسع استخداما.

في هذا البحث تم فتح أفاق جديدة في بناء برامج مشاركة السرية من الرتبة 2 و 3.

حيث تم تصميم خوارزميات جديدة لكلا الرتبتين لبناء بنسبة وصول منتظمة في البيانات المتصلة البسيطة المنتظمة و غير الموجهة، و ذلك من خلال استخدام و لأول مرة خاصية الهيمنة على رؤوس البيان.

لقد تم تنفيذ الخوارزميات المقترحة، حيث أثبتت النتائج العملية أن الطريقة المقترحة كفوءة و أعطت نتائج محسنة نسبة للطرق السابقة المعروفة.

الملخص EN

The most important technologies in modern society are the information security ; it is founded to provide a protection to the transmitted data.

Secret sharing scheme is one of the methods designated to protect the secret data.

It is a method that allows a secret to be shared among a set of participants in such a way that only qualified subsets of them can recover the secret by pooling their share together, but no less sets can do that.

Many mathematical structures are used to create a secret sharing scheme; the one that based on graph access structure is the most widely used structure.

In this paper, a new horizon for the construction of the perfect secret sharing schemes of rank 2 and 3 is opened by proposing of a new algorithm to construct a uniform access structure in a connected, simple, undirected, r-regular graph .This has been done by introducing for the first time the minimum independent dominating set of vertices in a graph.

The efficiency of this method is deduced to prove that the proposed method has an improvement over other previous methods.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Kazim, Kazim A.& al-Saidi, Nadiyah Muhammad Ghanim Jawhar& Rajab, Nuha A.. 2014. Construction of a uniform access structure using minimum independent dominating vertices. Engineering and Technology Journal،Vol. 32, no. 5B, pp.966-979.
https://search.emarefa.net/detail/BIM-581333

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

al-Saidi, Nadiyah Muhammad Ghanim Jawhar…[et al.]. Construction of a uniform access structure using minimum independent dominating vertices. Engineering and Technology Journal Vol. 32, no. 5B (2014), pp.966-979.
https://search.emarefa.net/detail/BIM-581333

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Kazim, Kazim A.& al-Saidi, Nadiyah Muhammad Ghanim Jawhar& Rajab, Nuha A.. Construction of a uniform access structure using minimum independent dominating vertices. Engineering and Technology Journal. 2014. Vol. 32, no. 5B, pp.966-979.
https://search.emarefa.net/detail/BIM-581333

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 978-979

رقم السجل

BIM-581333