Gizli paylaşım

Yazar: Leandro Alegsa

18-06-2022

Sır paylaşımı, bir sırrı birçok kişi arasında paylaşma yollarını ifade etmek için kullanılan bir terimdir. Her kişi paylaşılan sırrın bir kısmını bilir, ancak sırrı yeniden oluşturmak için birkaç kişinin işbirliği yapması gerekir. Bir kişinin bilgisi tek başına sırrı yeniden oluşturmak için yeterli değildir. Adi Shamir ve George Blakley bu yöntemi 1979 yılında birbirlerinden bağımsız olarak geliştirmişlerdir.

Sır paylaşımının kullanıldığı örneklerden biri RSA kriptosistemidir. Gizli bir anahtar kullanır. Bu anahtar birçok kişi arasında dağıtılırsa, tek bir kişi imza atamaz. Bir kişinin parçası açığa çıksa veya kaybolsa bile, bir dizi kişi yine de imza atabilir. Bu sistem genellikle bankalar ya da ordu gibi güvenliğin çok önemli olduğu alanlarda kullanılır.

Dağıtıcı her oyuncuya sırrın kendi payına düşen kısmını verir. Daha kolay bir kurulumda, oyuncuların parçaları sırrı oluşturmak için birleştirilebilir, ancak her parçada ekstra bilgi vardır. Bir sırrın beş parçaya ihtiyacı olduğunu ve üç parçanın bilindiğini varsayalım. Bu düzenekte, eksik olan iki parçayı tahmin etmek, hiçbir parça bilinmediğinde sırrı tahmin etmekten daha kolay olacaktır. Diğer düzeneğin bilgi teorisi açısından güvenli olduğu söylenir, çünkü gerekli sayıda oyuncu parçasının bir kısmının bilinmesi sırrı tahmin etmenin ne kadar zor olduğunu değiştirmeyecektir.

Güvenli sır paylaşım tekniklerinin farklı yöntemleri vardır.

Shamir'in yöntemi

Bu yöntemde, n paylaşımdan herhangi bir t tanesi sırrı kurtarmak için kullanılabilir. Buradaki fikir, t-1 dereceli bir polinomun, polinom üzerindeki t nokta ile tanımlanmasıdır: Düz bir çizgiyi tanımlamak için iki, ikinci dereceden bir eğriyi tanımlamak için üç, kübik için dört nokta gerekir ve bu böyle devam eder. Derecesi t-1 olan bir polinomu tanımlamak için t nokta gerekir. Bu şekilde, ilk katsayısı gizli olan bir polinom oluşturmak mümkündür; rastgele seçilmiş n katsayı vardır. Her oyuncu n katsayıdan birini alır. En az t oyuncu varsa, orijinal eğriyi yeniden oluşturabilir ve sırrı elde edebilirler.

Sorular ve Yanıtlar

S: Sır paylaşımı nedir?

C: Sır paylaşımı, bir sırrı birçok kişi arasında paylaşmanın bir yoludur. Her kişi paylaşılan sırrın bir kısmını bilir, ancak sırrı yeniden oluşturmak için çok sayıda kişinin işbirliği yapması gerekir.

S: Sır paylaşımı yöntemini kim geliştirdi?

C: Adi Shamir ve George Blakley 1979 yılında birbirlerinden bağımsız olarak gizli paylaşım yöntemini geliştirmişlerdir.

S: Sır paylaşımının kullanıldığı hangi örnek verilmiştir?

C: RSA kriptosistemi gizli paylaşımın kullanıldığı bir örnek olarak verilmiştir. Birçok kişi arasında dağıtılan gizli bir anahtar kullanır, böylece tek bir kişi imza atamaz.

S: Gizli paylaşım bankalar veya ordu gibi alanlarda neden önemlidir?

C: Gizli paylaşım bankalar ya da ordu gibi alanlarda önemlidir çünkü ekstra bir güvenlik katmanı sağlar. Bir kişinin sırrın bir kısmı açığa çıksa ya da kaybolsa bile, diğer bazı kişiler sırrı yeniden oluşturabilir.

S: Daha kolay bir düzende sır paylaşımı nasıl kurulur?

C: Daha kolay bir kurulumda, oyuncuların parçaları sırrı oluşturmak için birleştirilebilir, ancak her parçada ekstra bilgi vardır.

S: Daha kolay sır paylaşımı düzeneği ile diğer düzenek arasındaki fark nedir?

C: Daha kolay sır paylaşımı kurgusu bilgi teorisi açısından daha az güvenlidir çünkü eksik iki parçayı tahmin etmek, hiçbir parça bilinmediğinde sırrı tahmin etmekten daha kolay olacaktır. Diğer düzenek bilgi teorisi açısından güvenlidir.

S: Güvenli sır paylaşım tekniklerinin farklı yöntemleri var mıdır?

C: Evet, güvenli sır paylaşım tekniklerinin farklı yöntemleri vardır.