MAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPHACCESS STRUCTURE
عنوان مقاله: MAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPHACCESS STRUCTURE
شناسه ملی مقاله: JR_IJIEPR-19-2_002
منتشر شده در شماره 2 دوره 19 فصل در سال 1387
شناسه ملی مقاله: JR_IJIEPR-19-2_002
منتشر شده در شماره 2 دوره 19 فصل در سال 1387
مشخصات نویسندگان مقاله:
Massoud Hadian Dehkordi - Department of Mathematics, Iran University of Science & Technology,
Abbas Cheraghi - Department of Mathematics, Iran University of Science & Technology,
خلاصه مقاله:
Massoud Hadian Dehkordi - Department of Mathematics, Iran University of Science & Technology,
Abbas Cheraghi - Department of Mathematics, Iran University of Science & Technology,
A visual cryptography scheme based on a given graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper a maximal independent sets of the graph G was applied to propose a lower bound on the pixel expansion of visual cryptography schemes with graph access structure (G). In addition a lower bound on the pixel expansion of basis matrices C5 and Peterson graph access structure were presented.
کلمات کلیدی: Sharing Schemes, Visual Cryptography, Graph Access Structure
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/281259/