شماره ركورد
15131
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
15131
پديد آورنده
زهرا قرهي قهي
عنوان
طرح تسهيم چند راز چندبار مصرف بر اساس دوگان كدهاي خطي مينيمال
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
رياضي
سال تحصيل
مهر 1394
تاريخ دفاع
مهر 1394
استاد راهنما
دكتر مسعود هاديان دهكردي
دانشكده
رياضي
چكيده
چكيده
براي ساختن يك طرح تسهيم راز چندبار مصرف راه هاي متفاوتي وجود دارد، يكي از اين روش ها براساس نظريه ي كدگذاري مي باشد. عموما تعيين ساختار دسترسي مينيمال براي يك طرح تسهيم راز كار دشواري است.
محور اصلي اين رساله تبيين روش هايي براي تعيين ساختار دسترسي مينيمال براي يك طرح تسهيم راز بر اساس مقاله اي از سانگ در سال 2015 مي باشد.
براي اين كار مفهومي به نام كدخطي مينيمال تعريف شده است كه تعيين ساختار دسترسي مينيمال براي طرح تسهيم راز، براساس دوگان كدهاي خطي را ساده مي كند. همچنين اثباتي براي اينكه كوتاه شده ي يك كد خطي مينيمال همچنان يك كدخطي مينيمال است ارائه گرديده و الگوريتمي براي تعيين كد خطي مينيمال و به همراه مثال جامعي براي اين مفهوم در مقاله ي فوق ارائه شده است، تبيين مي گردد.
كلمات كليدي:
نظريه كدگذاري، كدخطي، طرح تسهيم راز، تسهيم چند راز، طرح چندبار مصرف