670

اصفهان كتابخانه خانه رياضيات اصفهان

يك طرح تقسيم راز، يك پروتكل است كه در آن شخصي به نام واسطه، سهم‌هايي از يك كليد مخفي را از بين يك مجموعه n تايي از سهام داران توزيع مي‌كند به طوري‌كه فقط زيرمجموعه‌هاي مجاز از سهام داران مي‌توانند با سهم‌هاي دريافتي‌شان كليد مخفي را بازسازي كنند، درحالي كه زيرمجموعه‌هاي غيرمجاز هيچ اطلاعاتي درمورد كليد مخفي ندارند. مجموعه‌ي تمام زير مجموعه‌هاي مجاز، ساختار دسترسي اين طرح ناميده مي‌شود. نرخ اطلاعات (ميانگين نرخ اطلاعات) يك طرح تقسيم راز، نسبت اندازه‌ي كليد مخفي به بيشينه‌ي اندازه‌ي (ميانگين اندازه) سهم‌ها است. در يك طرح آستانه وزن دار، به هر سهام دار يك وزن نسبت داده مي شود. يك زيرمجموعه، مجاز است اگر و فقط اگر مجموع وزن‌هاي سهام داران آن كمتر از مقدار آستانه‌ي مفروض نباشد. موريلو و همكارانش طر ح‌هايي براي ساختار دسترسي آستانه وزن دار مطرح كردند و آن‌ها را -Kگراف‌هاي وز ن دار نمايش دادند. آن‌ها اين نوع از ساختارهاي دسترسي را به طور كامل مشخص كردند و به نتيجه‌اي درمورد نرخ اطلاعات دست يافتند. در اين سمينار ميانگين نرخ اطلاعات طرح‌هاي تقسيم راز براي اين گونه ساختارها بررسي خواهد شد. همچنين دو ساختار پيچيده مطرح مي‌شود كه هركدام از آن‌ها مزاياي خاص خود را دارند. از طرفي هر دوي آن‌ها براي n/k هاي بزرگ نتايج بسيار خوبي از خود نشان مي‌دهند.

ل28