Güvenli toplama
Neden önemli Bir fitness uygulaması bir şehirde atılan toplam adım sayısını ister; bir klavye üreticisi bir kelimenin tüm telefonlarda ne sıklıkla yazıldığını bilmek ister. Her durumda şirket birçok cihazdan tek bir sayıya ihtiyaç duyar. Güvenli toplama, şirketin hiç kimsenin tekil değerini görmeden bu toplamı öğrenmesini sağlar ve bu şaşırtıcı derecede basittir.
Kripto öğretimi, güvenli sistem değil: bu modülün laboratuvarlarındaki sayılar okunabilecek kadar küçük ve rastgelelik tohumlanmış olduğu için notlandırma tekrarlanabilir. Gerçek sistemler denetlenmiş kütüphaneler ve çok daha büyük sayılar kullanır. Öğretim kodunu asla bir ürüne kopyalama.
Maaş hilesi
Üç arkadaş, kimse kendi maaşını açıklamadan ortalama maaşlarını öğrenmek istiyor. Birinci kişi maaşına büyük rastgele bir sayı ekler ve sonucu ikinci kişiye fısıldar. İkinci kişi kendi maaşını ekler ve fısıldamaya devam eder. Üçüncü kişi kendi maaşını ekler ve geri gönderir. Birinci kişi kendi rastgele sayısını çıkarır ve toplam ortaya çıkar. Her fısıltı, duyan kişi için rastgele bir sayı gibi görünür.
Güvenli toplama: hiçbir değerin, bunları toplayan sunucu dahil hiç kimse tarafından öğrenilmemesini sağlayarak birçok kişinin değerinin toplamını (veya ortalamasını) hesaplamak.
Toplamsal gizli paylaşım: gizli bir sayıyı kendi başına rastgele görünen ancak toplandığında gizli sayıyı veren birkaç parçaya bölmek. Herhangi bir parça veya en az bir parçanın eksik olduğu herhangi bir grup, gizli sayı hakkında hiçbir şey ifşa etmez.
Paylaşımlar nasıl çalışır
7,350 sayısını üç parçaya bölmek için iki rastgele sayı seç ve üçünün toplamı 7,350 olacak şekilde üçüncüsünü belirle. Wrap-round aritmetiği (modulus M, burada 2 üzeri 32, 4 milyardan biraz fazla) ile her parça kendi başına düzgün dağılımlı rastgele bir sayıdır:
M = 2 ** 32
s1, s2 = 3919211450, 120775123 # random
s3 = (7350 - s1 - s2) % M # whatever makes it add up
print((s1 + s2 + s3) % M) # 7350
Neden wrap round kullanıyoruz? O olmadan, bir pay bazen negatif olabilir veya şüpheli bir şekilde sırra çok yakın olabilir. Onunla birlikte, sır ne olursa olsun her pay değeri eşit olasılıklı olur, bu yüzden tek bir pay hiçbir bilgi taşımaz.
Birçok cihaz, birkaç sunucu
Şimdi her telefon adım sayısını her sunucu için bir paya böler ve pay 1'i sunucu 1'e, pay 2'yi sunucu 2'ye ve bu şekilde devam eder. Her sunucu aldığı payları toplar. Her sunucunun toplamı hala rastgele görünür. Gerçek şehir toplamı sadece sunucuların toplamları bir araya getirildiğinde ortaya çıkar. Sunucular bir telefon için ham paylarını birleştirmedikleri sürece hiçbir telefonun değeri asla görülmez.
Gerçek dünya versiyonu
Birçok telefon üzerinde model eğitmek için kullanılansistemler (federated learning olarak bilinir) tek bir sunucusu olan daha zekice bir varyant kullanır: cihaz çiftleri, her şey toplandığında birbirini yok eden rastgele maskeler üzerinde anlaşır ve yarı yolda çevrimdışı kalan telefonlarla başa çıkmak için ekstra adımlar ekler. Temel fikir, senin inşa edeceğin fikir: sadece birlikte anlamlı olan, rastgele görünen parçalar.
Güvenli toplama ne yapmaz
Toplam tam olarak ortaya çıkar. Eğer sadece iki kişi katkıda bulunduysa ve biri kendi değerini biliyorsa, onu çıkarıp diğerininkini öğrenebilir. Eğer toplamın kendisi hassassa, ona da diferansiyel gizlilik gürültüsü ekle. İki araç birlikte iyi çalışır: toplama girdileri gizler, DP her bir kişinin çıktı üzerindeki etkisini gizler.
Diğer dillerde
JavaScript'te bölme işlemi, >>> 0 ile 32-bit wrap-round ve tarayıcının güvenli rastgele kaynağını kullanarak:
function split(value, n) {
const shares = Array.from(crypto.getRandomValues(new Uint32Array(n - 1)));
const sum = shares.reduce((a, b) => (a + b) >>> 0, 0);
shares.push((value - sum) >>> 0);
return shares;
}Ve Rust'ta ise wrapping_sub bir u32 üzerinde senin için taşmayı (wrap-round) yapar:
let last = value.wrapping_sub(shares.iter().fold(0u32, |a, &b| a.wrapping_add(b)));Özet
- Güvenli toplama toplamı açık eder ama tek bir katkıyı göstermez.
- Additive secret sharing, wrap-round aritmetiği kullanarak bir değeri toplamı ona eşit olan rastgele görünen paylara böler.
- Her sunucu sadece rastgele görünen payları görür; sadece tüm sunucu toplamları birlikte cevabı verir.
- Toplamın kendisi tam olarak açığa çıkıyor, bu yüzden toplam birini ele verebilecekse onu DP gürültüsü ile eşleştir.
Pratik dünyasından M (2 to the 32) kullanarak üç fonksiyon yaz. split(value, n, rng), n paylarından oluşan bir liste döndürür: ilk n - 1, rng.randrange(M)'den; sonuncusu ise (value - sum(shares)) % M'ye eşit. combine(shares), sum(shares) % M döndürür. aggregate(values, n_servers, rng), her değeri split ile böler, j payını server_totals[j]'ye ekler (mod M) ve total = combine(server_totals) olan bir (total, server_totals) demeti döndürür.
Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor
Bu alıştırma yakında açılacak
Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.
Bu tarayıcı learn.floati.life için çerezleri engelliyor, bu yüzden burada bitirdiğin dersler sırasıyla açılamıyor. Bu site için çerezlere izin ver ve sayfayı yenile.