Publication: Simetrik dizaynlar, kodlar ve sır paylaşım şemaları üzerine bir çalışma
Date
2010-07
Authors
Çalkavur, Selda
Journal Title
Journal ISSN
Volume Title
Publisher
İstanbul Kültür Üniversitesi / Fen Bilimleri Enstitüsü / Matematik Bilgisayar Anabilim Dalı
Abstract
Bu tez çalışmasının konusu, simetrik dizaynın kodu ile ilgili sır paylaşım şemaları arasındaki ilişkiyi araştırmaktır. Tezin ilk bölümünde; dizayn, simetrik dizayn ve dizayn kavramları incelenmiştir. İkinci bölümde lineer kodlar anlatılmıştır. Bu kapsamda; Hamming uzaklığı, minimum uzaklık, Hamming ağırlığı, dual kod ve eşlik-denetim matrisi kavramları açıklanmıştır. Ayrıca bir dizaynın kodu, bir simetrik dizaynın kodu ve bir simetrik dizaynın genişletilmiş kodu verilmiştir. Üçüncü bölüm, sır paylaşım problemine ayrılmıştır. "Sır paylaşımı" kavramı açıklanmış ve Massey'in sır paylaşım şeması anlatılmıştır. Ayrıca minimal erişim kümesi kavramı verilmiş ve dual kodlar üzerine kurulan sır paylaşım şemalarının erişim yapıları incelenmiştir. Minimal kodsözcükleri incelenmiş ve sır paylaşımının demokratiklik derecesi açıklanmıştır. Dördüncü bölümde, simetrik dizaynın kodundan, sır paylaşım şemalarına geçiş araştırılmıştır. Simetrik dizaynın kodu üzerinde kurulan sır paylaşım şemasındaki minimal erişim küme sayısı hesaplanmıştır. Ayrıca simetrik dizaynın ikili kodunun dualindeki kodsözcükleri için ise dual kodundaki sıfırdan farklı tüm kodsözcüklerinin minimal olduğu gösterilmiştir.
Description
The subject of this thesis is to investigate the relationship between the associated secret sharing scheme and the code of a symmetric design. In the first chapter of the thesis, design, symmetric design and design concepts are examined. In the second chapter, linear codes are explained. Within this context the concepts of Hamming distance, minimum distance, Hamming weight, dual code and parity-check matrix are given. Furthermore, the code of a design, the code of a symmetric design and the extended code of a symmetric design are explained. Third chapter is allocated to the secret sharing problem. The secret sharing concept is explained and Massey's secret sharing scheme is described. Furthermore, minimal access set concept is given, the access structures of secret sharing schemes that are based on dual codes are explained. Minimal codewords are discussed and the degree of democratic of the secret sharing is explained. In the fourth chapter, the transition from the code of symmetric design to secret sharing schemes are investigated. We have presented the number of minimal access sets in the secret sharing scheme that constructed over the code of symmetric designs. We also show that if for the dual code of the code of symmetric design then all of the codewords of are minimal.
Keywords
Kod çözme, Decoding