Araştırmacılar Pradhan CRT-RLWE şifreleme yönteminde güvenlik açığı buldu
Öne çıkanlar
- CRT-RLWE tabanlı şifreleme şemasında gizli anahtar tek bir halka tersi işlemiyle genel anahtardan elde edildi.
- Şifreli metinler gizli anahtara gerek kalmadan doğrudan çözülebildi.
- CRT-RLWE dönüşümünün standart Ring-LWE güvenlik seviyesini korumadığı kanıtlandı.
Kriptografi araştırmacıları Lukasz Olejnik ve Bartosz Naskrecki, Pradhan ve ekibinin geliştirdiği CRT-RLWE tabanlı homomorfik şifreleme yönteminde ciddi bir güvenlik açığı tespit etti. Yayımlanan teknik makalede, varsayılan hata dağılımı aralığındaki belirli kurallar altında gizli anahtarın ve şifrelenmiş düz metinlerin kolayca ele geçirilebildiği açıklandı.
Araştırma, Çin Kalan Teoremi (CRT) fonksiyonunun modülo p1p2 biçiminde indirgenmesi ile çıktının aralarında asal bir modülo q ile kullanılması arasındaki uyumsuzluktan kaynaklanan hatayı ortaya koydu. Bu durum nedeniyle belirli hata dağılımları sıfır olarak kodlanıyor; bu da genel anahtardan tek bir halka tersi alma işlemiyle gizli anahtarın bulunmasına ya da gizli anahtar olmadan şifreli metnin çözülmesine imkan tanıyor.
Çalışma ayrıca standart Ring-LWE yapısından CRT-RLWE modeline yapılan dönüşümün hata dağılımını korumadığını gösterdi. Bu bulgu, önerilen CRT-RLWE yönteminin varsayıldığı gibi Ring-LWE kadar zor ve güvenli olmadığını kanıtladı.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.