وجود طرح هاي تسهيم چندراز بر اساس پيمايش تصادفي روي گراف ها

كارشناسي ارشد

چكيده در مواردي كه چندين راز قابل تسهيم وجود دارد، از طرح¬هاي تسهيم چند¬راز استفاده مي¬شود. اين طرح-ها، تعميم يك طرح تسهيم راز مي¬باشند. هر راز مي¬تواند ساختار دسترسي متفاوتي با بقيه رازها داشته باشد. ما در اين پايان¬نامه طرح¬هاي تسهيم چند¬راز را بر اساس پيمايش تصادفي روي گراف¬ها مطالعه مي¬كنيم. بسياري¬ از ¬مسايل¬ تسهيم راز مي¬توانند مانند ساختار گراف¬ها ديده شوند. متناظر با پيمايش¬هاي متفاوت براي يك گراف با n رأس، ساختارهاي دسترسي متفاوتي مي¬تواند تعريف شود. بنابراين درنظرگرفتن طرح-هاي تسهيم چند¬راز بر اساس پيمايش تصادفي روي گراف¬ها بامعني است. در اين پايان¬نامه، وجود طرح¬هاي تسهيم چند¬راز بر اساس پيمايش تصادفي روي گراف¬ها را با استفاده از برنامه فضاي سطري يكنواخت ( محاسبه كننده توابع بولي يكنواخت ) و با داشتن ساختار دسترسي اثبات مي¬كنيم. واژه¬هاي كليدي: ساختار دسترسي، پيمايش تصادفي روي گراف¬ها، طرح تسهيم چند¬راز، برنامه فضاي سطري يكنواخت.

187029

دانشگاه علم و صنعت ايران

دكتر مسعود هاديان دهكردي

آناليز

دكتر سمانه مشهدي