deniz.in

Piyasalar

Hava durumu

Hava durumu yükleniyor

· kaynak dev.to (home feed)

DeepMind AI ajanları Signal'ın çekirdek şifrelemesi için makine tarafından doğrulanmış Lean kanıtı üretti

Google DeepMind, AI ajanlarının libsignal'ın post-quantum el sıkışması ve Triple Ratchet için dört haftada makine tarafından doğrulanmış bir Lean kanıtı ürettiğini ve bire bir oturumlar için dört güvenlik özelliğini kanıtladığını söylüyor.

DeepMind AI ajanları Signal'ın çekirdek şifrelemesi için makine tarafından doğrulanmış Lean kanıtı üretti

Ne oldu

10 Kasım'da Google DeepMind, dev.to'da yayımlanan ayrıntılı bir yazıya göre AI ajanlarının Signal protokolünün çekirdeğini kapsayan, makine tarafından doğrulanmış bir biçimsel kanıt ürettiğini duyurdu. Çalışma, yazıda AlphaProof Code adı verilen ve Gemini Carbon adlı bir motorla güçlendirilen bir framework kullanıldı ve hedef, Signal'ın şifrelemesini uygulayan açık kaynak kütüphane libsignal'dı. Özellikle, bir bire bir sohbeti ilk anahtar değişiminden itibaren koruyan iki bileşeni kapsıyordu: post-quantum PQXDH el sıkışması ve Triple Ratchet.

Kanıt Lean ile yazıldı ve yaklaşık 6,5 milyon satır tutuyor. Kritik nokta şu: insanların yalnızca yaklaşık 26.000 satırını okuması gerekti; yaklaşık 18.000 satır spesifikasyon teoremi ve 8.000 satır makine semantiği. Geri kalanı makine tarafından üretildi ve makine tarafından doğrulandı — bir proof assistant'ın tüm amacı da zaten bu: her adımı doğrulayan bir kişi değil, checker.

Çalışmanın reportedly dört hafta sürdüğü belirtiliyor. Karşılaştırma için, yazı iki dönüm noktası niteliğindeki doğrulama projesine atıfta bulunuyor: yaklaşık yirmi kişi-yıl tüketen seL4 mikrokernel ve altı kişi-yıl süren doğrulanmış C derleyicisi CompCert. Bu süreyi bir ayın altına indirmek, çalışmanın ana sonucu.

Kanıt neyi ortaya koyuyor

Doğrulama, bire bir oturumlar için dört özellik ortaya koyuyor: günümüz anahtarlarının sızması geçmiş mesajları açığa çıkarmayan ileri gizlilik (forward secrecy); el sıkışmanın oturumu amaçlanan eşe bağlayan kimlik doğrulama; geçici bir cihaz ele geçirilmesinden sonra sohbetin kendini onaran ele geçirme sonrası güvenlik (post-compromise security); ve el sıkışmanın oturum anahtarını sızdırmayan el sıkışma gizliliği.

Signal'ın CTO'su Ehren Kret, çalışmanın ekibe kodun gizlilik garantileri konusunda "daha da büyük bir güven" verdiğini söyledi; yazının aktardığına göre WIRED, incelediği kodda analiz yeni bir güvenlik açığı ortaya çıkarmadığını bildirdi. Hiçbir şey bulamayan bir kanıt da bir sonuçtur, çünkü kapsanan bileşenlerde tüm hata sınıflarını dışlar.

Gerçekte doğrulanan neydi

Yazının çoğu haber kapsamının yanlış aktardığını söylediği bir ayrıntı: kanıt, soyut bir protokol modeli değil, gerçek Rust crate'lerinden — libsignal v0.105.4 ve SPQR v1.6.0 — derlenen AArch64 makine kodunu ilgilendiriyor. Kriptografik doğrulamanın çoğu bir spesifikasyon üzerinde çalışır ve o model ile gönderilen kod arasındaki boşluk, gerçek dünyadaki hataların tarihsel olarak yaşadığı yerdir. İkilinin (binary) doğrulanması bu boşluğu kapatıyor.

Çalışma ayrıca tamamen otonom da değildi. Biçimsel spesifikasyonu insanlar yazdı, "güvenli"nin ne anlama gelmesi gerektiğine insanlar karar verdi ve nihai onayı insanlar verdi; ajanlar ise milyonlarca satır kanıt üretmenin yorucu işini yaptı.

Neleri kapsamıyor

Sınırlar açıkça belirtilmiş ve yazı bunları DeepMind'ın kendi araştırmacılarına bağlıyor. Grup sohbetleri hariç tutulmuş; Signal uygulamasının tamamı ile altındaki işletim sistemi ve telefon da öyle. Anahtar üretimi doğrulanmıyor: kanıt, başlangıç anahtarlarının sağlam olduğunu varsayıyor; dolayısıyla bozuk bir rastgele sayı üreteci garantileri geçersiz kılar.

Post-quantum gözlemcileri için en dikkat çekici nokta, makalenin reportedly SPQR için hiçbir post-quantum garantisi kurulmadığını belirtmesi: SPQR, konuşmaların post-quantum anlamda iyileşmeye devam etmesi için periyodik olarak ML-KEM-768 yeniden enjekte eden Sparse Post Quantum Ratchet. Yalnızca Triple Ratchet'in klasik iyileşmesi kanıtlandı. Sembolik argüman ayrıca mükemmel kriptografi varsayıyor — temel primitive'lerin tam olarak belirtildiği gibi davrandığını — ayrı bir hesaplamalı argüman ise bir saldırganın araştırmacıların modeli içinde neler yapabileceğini sınırlıyor.

Yazının savunduğu doğru özet, "AI Signal'ı güvenli kanıtladı" değil; belirtilen varsayımlar altında, derlenmiş kod düzeyinde libsignal'ın post-quantum el sıkışmasının ve Triple Ratchet'in dört adlandırılmış özelliği karşıladığı. Daha az heyecan verici, daha yararlı.

Neden önemli

libsignal yalnızca Signal'ın kütüphanesi değil: protokolün varyantlarının reportedly WhatsApp, Messenger ve Google Messages'da çalıştığı belirtiliyor; yani bu kodun kanıtı tek bir uygulamanın çok ötesine ulaşıyor. Teknik ayrıca kamuya açık — spesifikasyonlar ve kanıtlar yayımlandı ve Gemini Carbon aynı gün genel kullanıma açıldı.

Daha derin değişim ekonomik. Kriptografik kodun biçimsel doğrulanması tarihsel olarak çok yıllı ve iyi fonlanan çabalar gerektirdi. Dört haftalık bir süreç, bunu küçük bir ekip için imkânsızdan pahalı ama düşünülebilecek bir şeye taşıyor; doğru bir spesifikasyon yazmanın zor insan emeği hâlâ yerinde durmakla birlikte. DeepMind'ın araştırmacıları, bunun genel olarak yazılıma ölçeklenmesi için "kat edilecek uzun bir mesafe" olduğunu söylüyor ve açık sorular — grup sohbetleri, anahtar üretimi, SPQR'nin post-quantum iyileşmesinin kanıtlanması ve maliyetin düşürülmesi — izlenecek olanlar. Bir yılda birkaçı bile çözülürse, "kriptomuzu doğruladık" ifadesinin çıtası hızla yükselecek.

  • #formal-verification
  • #signal-protocol
  • #encryption
  • #lean
  • #google-deepmind
  • #post-quantum

İlgili yazılar