Sır paylaşım sistemleri

Abstract

Teknolojinin gelişmesiyle birlikte günlük hayatta şifrelemenin yani güvenliğin önemi artmaktadır. Bu nedenle birçok şifreleme sistemi geliştirilmektedir. Şifreleme sitemlerinin kırılmaya karşı üst düzey şekilde geliştirilmesi anahtar güvenliğinin önemini arttırmaktadır. (Bazı sitemlerin çözülmesi bilgisayar yardımıyla bile yıllar sürebilir)Anahtar güvenliği, sistemin güvenlik derecesi olduğundan anahtar saklama yöntemleri geliştirilmiştir. İlk olarak akla gelen anahtarın kopyalanmasıdır fakat dezavantajları çoktur. İkinci olarak ise anahtarın parçalanması ve son olarak da sır paylaşım yöntemi geliştirilmiştir. Sır paylaşım sisteminin temel kurallarını kullanarak geliştirilen yöntemler üzerinde duracağımız bu tez çalışmasında ilk olarak Shamir ve Blakley `in birbirinden bağımsız olarak bulduğu interpolasyon yönteminden bahsedilecek. İkinci olarak, ilk yöntemin genellemesi olan Mceliece ve Sarwate tarafından geliştirilen Reed Solomon kodlarla birleştirilen yöntem anlatılacak. Bu yöntemin temel noktası Reed Solomon kodların kodlama şemasıdır. Kodlama teorisine girildiğinden birçok avantajı vardır. Üçüncü olarak, Çin Kalan Teorimini kullanarak geliştilen ve özel sırada tam sayı dizilerinin kullanılmasıyla inşa edilen sistemden bahsedilecek. Dördüncü olarak Massey'in geliştirdiği, lineer kod ve erişim kümesi arasında birebir eşleme yakalanarak anahtarın daha hızlı inşa edilebildiği sistemden bahsedilecek. Bu yöntem sayesinde sır paylaşım sistemi bütün lineer kodlar için uygulanabilir hale gelmiştir. Son olarak da Fractional Repetition Kod ile ilgili temel tanım ve teoremleri vereceğiz ve Fractional Repetition Kod üzerinde Sır Paylaşım Sistemini tanımlayacağız.