Eliptik eğri alt grup kontrolleri 10,8 kata kadar hızlandı; gnark-crypto’ya eklendi

Consensys araştırmacılarının önerdiği “Divide-and-Pair” adlı eliptik eğri güvenlik kontrolü, açık kaynaklı kriptografi kütüphanesi gnark-crypto’ya eklendi. IACR ePrint arşivindeki araştırma makalesine göre yöntem, beş eliptik eğride alt grup üyeliği kontrollerini mevcut yöntemlere kıyasla 1,3 ila 10,8 kat hızlandırdı.

Makale arşive ilk olarak nisanda eklendi, temmuzda güncellendi. Çalışmanın ortak yazarları arasında Consensys, Wuhan Teknoloji Üniversitesi, Leuven Üniversitesi ve Belarus Ulusal Bilimler Akademisi’nden araştırmacılar yer aldı.

Alt grup üyeliği kontrolü, kriptografik işlemlere giren bir noktanın belirli bir gruba ait olup olmadığını doğruluyor. Curve25519 gibi, eğri üzerindeki toplam nokta sayısının asal olmadığı durumlarda bu kontrol, küçük alt grupları kullanan saldırıları önlemek için gerekiyor.

Mevcut yöntemlerden biri noktayı tekrarlı biçimde bölmeye, diğeri ise pairing işlemlerine dayanıyor. Pairing yönteminde gerekli dejenere olmama koşulu her zaman sağlanmıyor. Divide-and-Pair, iki işlemin ağırlığını eğrinin özelliklerine göre ayarlayarak mevcut iki yöntemden daha yavaş olmamayı ve birçok durumda kontrolleri hızlandırmayı hedefliyor.

Makalenin bildirdiği hız artışları Curve25519 için 1,6 kat, Curve448 için 1,3 kat, GC256A için 1,4 kat, FourQ için 10,8 kat ve Jubjub için 7 kat oldu. Bu ölçümler yalnızca ilgili eğrilerdeki alt grup kontrolü işlemlerinin performansını gösteriyor; bir blok zincirin veya hizmetin bütünüyle 10,8 kat hızlandığı anlamına gelmiyor.

gnark-crypto’nun değişiklik kaydında, 10 Ağustos’ta yayımlanan v0.21.0 sürümüne tüm Twisted Edwards eğrileri için alt grup üyeliği kontrollerinin eklendiği belirtiliyor.