Yeni Makale ECC Saldırısını 1.098 Mantıksal Kübite İndirdi (EUROCRYPT 2026)

Chevignard, Fouque ve Schrottenloher'in EUROCRYPT 2026'da kabul edilen makalesi (ePrint 2026/280), 256 bitlik eliptik eğri ayrık logaritması için yalnızca 1.098 mantıksal kübit gerektiren alan-optimize bir Shor algoritması sunuyor; bu, önceki minimum olan 2.124'ün altına iniyor. Yöntem, Artık Sayı Sistemi ve Legendre sembol sıkıştırması kullanarak modüler ters işlemden kaçınıyor ve n-bitlik bir eğri için toplamda 3,12n + o(n) kübit gerektiriyor.

Önemli ödünleşim: Bu kübit minimize eden sonuç, her biri yaklaşık 2^38,10 Toffoli kapısı gerektiren 22 bağımsız çalışma demek; derinlik optimize yaklaşımlara kıyasla çok daha yüksek bir kapı sayısı. Mantıksal kübitlerin darboğaz oluşturduğu erken hataya dayanıklı donanımlar için bu, daha küçük sistemlerde ECC'ye saldırı imkanı tanıyor. Kapı sayısının darboğaz olduğu donanımlar içinse Google'ın yaklaşık 1.200-1.450 kübit / 18-23 dakika yöntemi daha pratik kalmayı sürdürüyor.