10449

10449

ساخت يك طرح تقسيم راز با استفاده از كدهاي خطي دوتايي

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

رياضي محض - آناليز

شهريور 1391

شهريور 1391

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

دكتر محمد باقر قائمي

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