تشخيص و تصحيح تقلب در طرح‌هاي تسهيم محرمانه با استفاده از كدهاي سه‌سه‌يي

تشخيص و تصحيح تقلب در طرح‌هاي تسهيم محرمانه با استفاده از كدهاي سه‌سه‌يي

طرح هاي تسهيم محرمانه در مديريت كليد رمزنگاري و سيستم هاي امن چندگانه بسيار مورد استفاده قرار مي گيرند. طرح هاي تسهيم روش هايي هستند كه در آنها يك كليد محرمانه به عنوان راز بين شركاي طوري تسهيم مي گردد كه فقط زيرمجموعه هاي مجاز قادر به بازسازي كليد محرمانه بوده و افراد غيرمجاز قادر به بازسازي راز نيستند. مجموعه همه زيرمجموعه هاي مجاز را ساختار دسترسي طرح گوييم. ساختارهاي گوناگوني از طرح هاي تسهيم محرمانه وجود دارند كه يكي ازآن ها بر مبناي تيوري كدينگ است. در اصل هر كد خطي مي تواند به عنوان ساختار يك طرح تسهيم محرمانه مورد استفاده قرار گيرد. يكي از مسايل مهم در طرح هاي تسهيم محرمانه، تشخيص و تصحيح متقلب مي باشد. در اين مقاله با ارايه دو فرضيه جديد چگونگي تشخيص و تصحيح متقلبين را مورد بررسي قرار داده و به نتايج مطلوبي دست يافتيم.

Secret sharing schemes are useful in the management of cryptographic keys and in multiparty secure protocols. A secret sharing scheme permits a secret to be shared among participants in such a way that only authorized subsets of participants can recover the secret, but any unauthorized has absolutely no information on the secret. The set of all authorized subset defines the access structure to the secret. There are several approaches to the construction of secret sharing schemes. One of them is based on coding theory. It is to note that every linear code can be used to construct secret sharing schemes. On of the important problems of the secret sharing schemes is detection and correction of cheat. In this paper we present two hypotheses for detection and correction of cheat.