14622

14622

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

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

آناليز

فروردين 1394

فروردين 1394

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

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

رياضي

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