دوره 5، شماره 2 - ( 8-1389 )                   جلد 5 شماره 2 صفحات 45-54 | برگشت به فهرست نسخه ها



DOI: 10.7508/ijmsi.2010.02.005

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Cheraghi A. On the Pixel Expansion of Hypergraph Access Structures in Visual Cryptography Schemes. IJMSI. 2010; 5 (2) :45-54
URL: http://ijmsi.ir/article-1-140-fa.html
On the Pixel Expansion of Hypergraph Access Structures in Visual Cryptography Schemes. مجله علوم ریاضی و انفورماتیک ایرانیان. 1389; 5 (2) :45-54

URL: http://ijmsi.ir/article-1-140-fa.html


چکیده:  

In a visual cryptography scheme, a secret image is encoded into n shares, in the form of transparencies. The shares are then distributed to n participants. Qualified subsets of participants can recover the secret image by superimposing their transparencies, but non-qualified subsets of participants have no information about the secret image. Pixel expansion, which represents the number of subpixels in the encoding of the secret image, should be as small as possible. Optimal schemes are those that have the minimum pixel expansion. In this paper we study the pixel expansion of hypergraph access structures and introduce a number of upper bounds on the pixel expansion of special kinds of access structures. Also we demonstrate the minimum pixel expansion of induced matching hypergraph is sharp when every qualified subset is exactly one edge with odd size. Furthermore we explain that the minimum pixel expansion of every graph access structure $P_{n}$ is exactly $lceil frac{ n+1}{2}rceil$. It indicates the lower bound mentioned in [4] is sharp.

نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb