Construction of a uniform access structure using minimum independent dominating vertices
Other Title(s)
بناء بنية وصول منتظمة باستخدام هيمنة الرؤوس المستقلة الصغرى
Joint Authors
Kazim, Kazim A.
Rajab, Nuha A.
al-Saidi, Nadiyah Muhammad Ghanim Jawhar
Source
Engineering and Technology Journal
Issue
Vol. 32, Issue 5B (31 May. 2014), pp.966-979, 14 p.
Publisher
Publication Date
2014-05-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
تعتبر أمن البيانات من أهم التقنيات في المجتمعات الحديثة، لقد وجدت لتوفير الحماية للبيانات المتبادلة.
تعتبر برامج مشاركة السرية أحد الطرق المصممة لهذا الغرض، حث يتم من خلالها تقسيم المفتاح الرئيسي إلى مجموعة ن الأجزاء و توزيعها بين مجموعة من الأشخاص، و باجتماع مجموعة جزيئة مخولة محددة العدد مسبقا، تتمكن من استرجاع المفتاح الرئيس بعد أن يجمعوا حصصهم معا.
لكن أية مجموعة بعدد أقل العدد المحدد لا يمكنها ذلك.
العديد من التقنيات الرياضية تم توضيفها من أجل تكوين برامج مشاركة السرية، و تعتبر الطرق التي تستند على نظرية البيانات هي أكثر الطرق المعتمدة و الأوسع استخداما.
في هذا البحث تم فتح أفاق جديدة في بناء برامج مشاركة السرية من الرتبة 2 و 3.
حيث تم تصميم خوارزميات جديدة لكلا الرتبتين لبناء بنسبة وصول منتظمة في البيانات المتصلة البسيطة المنتظمة و غير الموجهة، و ذلك من خلال استخدام و لأول مرة خاصية الهيمنة على رؤوس البيان.
لقد تم تنفيذ الخوارزميات المقترحة، حيث أثبتت النتائج العملية أن الطريقة المقترحة كفوءة و أعطت نتائج محسنة نسبة للطرق السابقة المعروفة.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 978-979
Record ID
BIM-581333