Maksimum iş birlikçi saldırılara karşı dayanıklı, verimli çok taraflı gizli küme birleşimi

Sırlar paylaşılmadan kara listelerin paylaşılmasının önemi

Birçok kuruluş, arkasındaki hassas ayrıntıları açığa çıkarmadan veri üzerinde iş birliği yapmak zorunda kalır. Şüpheli hesapların kara listelerini birleştirmek isteyen bankaları veya müşteri bilgilerini ve dahili yöntemlerini gizli tutarak dolandırıcılık göstergelerini paylaşmak isteyen şirketleri düşünün. Bu makale, birkaç tarafın özel listelerinin birleşimini—en az bir listede görünen her şeyi—hesaplayarak herkesin yalnızca nihai birleşik listeyi öğrenmesini, diğer tarafların verileri hakkında başka hiçbir şey öğrenmemesini nasıl sağlayabileceğini araştırır. Odak noktası, bu tür iş birliklerini hem iş birliğine karşı yüksek derecede güvenli hem de çok büyük veri kümeleri için yeterince verimli hale getirmektir.

Çok sayıda özel listeyi bir araya getirmek

Burada incelenen görev, çok taraflı gizli küme birleşimi olarak adlandırılır. Her katılımcı hesap numaraları veya tanımlayıcılar gibi gizli öğe koleksiyonlarına sahiptir ve tüm taraflardaki öğelerin birleşimini öğrenmek ister. Hiç kimse hangi tarafın hangi öğeyi sunduğunu öğrenmemeli ve nihai birleşimde olmayan hiçbir öğe görülememelidir. Mevcut yaklaşımlar ya ağır açık anahtar şifrelemeye ya da genel güvenli hesaplama çerçevelerine dayanır; bunlar setlerde milyonlarca giriş olduğunda veya çok sayıda taraf bulunduğunda pratik olmaktan çıkar. Gao ve meslektaşlarının yakın tarihli bir protokolü ölçeklenebilirliği geliştirdi ve “maksimum iş birliği”ne dayanabildi; yani tüm katılımcıların hepsi ama biri gizlice iş birliği yapsa bile güvenli kaldı, fakat yine de çok büyük hacimlerde hantal şifreli mesajların iletilmesini gerektiriyordu.

Daha akıllı araç karışımıyla bant genişliği faturasını düşürmek

Yazarlar, Gao ve diğerlerinin güçlü iş birliği direncini korurken iletişimi önemli ölçüde azaltan ve çalışma süresini hızlandıran yeni bir protokol öneriyor. Temel fikirleri, pahalı açık anahtar şifrelemesini yalnızca daha kritik parçalar için—şifrelenmiş kalması ve daha sonra ortaklaşa çözülecek öğeler için—ayırmak; ara verilerin büyük bölümünde ise daha hafif, daha hızlı simetrik anahtar şifrelemesi kullanmaktır. İki aşamalı bir “tek lider” protokolü tasarlıyorlar: tüm taraflar setleri üzerinde karma tabanlı veri yapıları hazırlar ve ardından yalnızca belirlenen bir liderin nihayet birleşimi öğrendiği şekilde etkileşir. Parti eşitliğini teste dayalı yığınlanmış rastgele maskeleme üretimi olarak adlandırılan merkezi bir yapıtaşı, iki tarafın gizli öğeleri eşit olduğunda hangi öğelerin eşleştiğini açıklamadan eşleşen rastgele maskeler üretmelerine izin verir. Bu, protokol boyunca bilgi akarken çoğaltmaları verimli ve mahremiyeti koruyarak filtrelemeyi destekler.

Tek liderden daha adil paylaşılan sonuca

Bazı iş birliklerinde, sonucu yalnızca tek bir liderin alması riskli veya politik olarak kabul edilemez olabilir. Bu nedenle yazarlar tasarımlarını her tarafın birleşimi doğrudan elde ettiği “lidersiz” bir sürüme genişletir. Aynı hazırlık çalışmasını korurlar, ancak etkileşim aşamasını birden çok kez tekrarlayarak her çalıştırmada hangi tarafın lider rolünü oynayacağını döndürürler. Her tur, farklı bir katılımcı için birleşimi üretir; ortak çözme ve karıştırma kullanılarak hiçbir kimsenin öğeleri orijinal sahiplerine geri izleyememesi sağlanır. Bu lidersiz tasarım dayanıklılığı ve adaleti artırır—hiçbir tek taraf sonucu engelleyemez veya darboğaz haline gelemez—ancak maliyeti, taraf sayısı ile yaklaşık olarak çarpılan ek iletişimdir.

Yeni protokolün gerçek dünyada nasıl ölçeklendiği

Takım protokollerini uyguladı ve bunları çeşitli set boyutları ve katılımcı sayıları altında önceki en iyi şema ile karşılaştırdı. Açık anahtar bileşenini eşik ElGamal şifrelemesiyle hayata geçirirler ve karma, eşitlik testleri ve temel kriptografik ilkelere yönelik mevcut kütüphaneleri entegre ederler. Gerçekçi parametre seçimleri boyunca, tek lider protokolü iletişim hacmini yaklaşık dört ila beş kat azaltır ve çalışma süresini taraf sayısına ve öğe sayısına bağlı olarak yaklaşık 1.3 ila 1.8 kat hızlandırır. Lidersiz protokol doğal olarak daha fazla bant genişliği kullanır, ancak aynı tasarım verimliliklerinden yararlanır ve çözme adımları örtüştürülebilir olduğundan toplam çalışma süresi iletişim maliyetine göre daha yavaş büyür.

Mahremiyeti koruyan iş birliği için bunun anlamı

Uzman olmayanlar için çıkarım, bu çalışmanın birçok bağımsız kuruluşun ham verilerini açığa çıkarmadan hassas listeleri birleştirmesini daha pratik hâle getirdiğidir; neredeyse tüm taraflar iş birliği yapsalar bile. Ağır şifreleme yöntemlerinin ne zaman kullanılacağını ve hafif yöntemlerin ne zaman yeterli olduğunu dikkatle seçerek, yazarlar bant genişliği açısından önemli ölçüde daha yalın ancak güçlü güvenlik garantilerini koruyan protokoller sunuyor. Lidersiz varyantları ayrıca sonuçların dağıtımında herhangi bir tek tarafa bağımlılığı ortadan kaldırıyor. Birlikte, bu ilerlemeler mahremiyeti koruyan veri birleşimini çoğunlukla teorik bir egzersiz olmaktan çıkarıp finans, siber güvenlik ve veri analitiği gibi sektörler için konuşlandırılabilir bir araca doğru ilerletiyor.

Atıf: Liu, Q., Lee, JW. Efficient multi-party private set union resistant to maximum collusion attacks. Sci Rep 16, 13230 (2026). https://doi.org/10.1038/s41598-026-41069-2

Anahtar kelimeler: gizli küme birleşimi, güvenli veri iş birliği, çok taraflı hesaplama, mahremiyeti koruyan şifreleme, iş birliğine dayanıklı protokoller