طرح هاي تسهيم محرمانه با زيرمجموعه هاي مجاز پنج عضوي

Secret Sharing Schemes with Five Minimal Qualified Subsets

يكي از پارامترهاي مهم در طرح تسهيم محرمانه، نرخ اطلاعات است، اين نرخ مقدار اطلاعاتي است كه بين سهام داران در مقايسه با اندازه كليد محرمانه مي بايست توزيع گردد. در حالت كلي يافتن نرخ اطلاعات طرح هاي تسهيم محرمانه براي ساختار دسترسي داده شده وجود ندارد، ولي يافتن اين نرخ براي برخي از طرح هاي خاص امكان پذير مي باشد. در اين مقاله كران بالاي نرخ اطلاعات با استفاده از روش دنباله مستقل ارايه شده، سپس ساختارهاي دسترسي با پنج زيرمجموعه مجاز مينيمال را مورد بررسي قرار داده و برخي از مشخصه هاي نرخ اطلاعات بهينه را براي طرح هاي تسهيم محرمانه ايده آل به دست آورده و براي طرح هاي غيرايده آل، كران هايي را براي نرخ اطلاعات بهينه ثابت شد.

One of the important parameters of the secret sharing scheme is information rate, which defines the size of distributed information among the shareholders in comparison of their secret key size. Generally, for any given access structure, it is not possible that one can find the information rate of secret sharing schemes, but finding these rate for some specific designs is possible. In this paper, an upper bound of information rate is presented using independent sequence method, then, the secret sharing schemes whose access structure having five minimal qualified subsets have been investigated and some of the characterizations of ideal secret sharing schemes have been obtained and for the non-ideal case, bounds on the optimal information rate have been provided.