Daire STARKs: Daire grubu geometrisini kullanarak zk-SNARKs verimliliğini artırma

Circle STARKs'ı Keşfet

Son yıllarda, STARKs protokol tasarımında daha küçük matematiksel alanlar kullanma eğilimi ortaya çıkmıştır. İlk STARKs uygulamaları 256 bit alan kullanıyordu, ancak bu tasarımın verimliliği düşüktü. Kanıt hızını artırmak için, STARKs Goldilocks, Mersenne31 ve BabyBear gibi daha küçük alanlar kullanmaya başladı.

Vitalik yeni eseri: Circle STARKs'ı keşfetmek

Küçük alanların kullanımı, kanıt hızını büyük ölçüde artırabilir, ancak bazı güvenlik zorluklarını da beraberinde getirir. Ana sorun, küçük alanlarda seçilebilecek rastgele değerlerin az olması ve bu değerlerin saldırganlar tarafından tahmin edilmesinin kolay olmasıdır. Bu sorunu çözmek için iki çözüm vardır: birden fazla rastgele kontrol yapmak veya genişletilmiş alanlar kullanmak.

Vitalik'in Yeni Eseri: Circle STARKs'ı Keşfetmek

Circle STARKs, Mersenne31 alanında verimli bir FRI protokolü uygulayan, zekice bir çözümdür. Circle STARKs, dairesel grupların geometrik özelliklerinden yararlanarak, olağan FRI'ye benzer bir kanıtlama sistemi inşa etmiştir.

Vitalik yeni eser: Circle STARKs'ı keşfet

Circle STARKs'ın ana noktaları şunlardır:

  1. Geleneksel FRI'deki kare eşlemenin yerine dairesel grup üzerindeki çift yönlü eşlemeyi kullanın.
  2. Çok terimli ifadeyi tek boyutlu bir alanda işlemek için sıkıştırın
  3. Özel bir Circle FFT algoritması tasarlandı
  4. Farklı ticari işlem ve kaybolan çok terim yapım yöntemleri kullanmak
  5. Değiştirilmiş ters sıralama kullanın

Vitalik'in Yeni Eseri: Circle STARKs'ı Keşfet

Geleneksel STARK'lara kıyasla, Circle STARK'lar kavramsal olarak çok daha karmaşık değildir. Arkasındaki karmaşık matematiği gizler, geliştiriciler bunu geleneksel STARK'lar gibi kullanabilir.

Vitalik yeni eser: Circle STARKs'ı keşfet

Circle STARKs, Mersenne31 alanı ile birleştirildiğinde, çok verimli bir kanıt sistemi gerçekleştirebilir. 31 bit asal sayı alanının avantajlarını tam olarak kullanarak, alan israfını azaltır.

Vitalik'in Yeni Eseri: Circle STARKs'ı Keşfet

Gelecekte STARKs'ın optimizasyon yönleri şunları içerebilir:

  • Hash fonksiyonları gibi temel şifreleme ilkelere yönelik aritmetik optimizasyon
  • Paralelliği artırmak için özyinelemeli yapı kullanın
  • Geliştirme deneyimini artırmak için sanal makinenin aritmetiğini iyileştirin

Vitalik'in Yeni Eseri: Circle STARKs'ı Keşfetmek

Circle STARKs, daha hızlı ve daha pratik sıfır bilgi kanıtı sistemleri inşa etmek için yeni bir yaklaşım sunan, yetenekli ve verimli bir STARK varyantıdır.

Vitalik yeni eseri: Circle STARKs'i keşfetmek

View Original
This page may contain third-party content, which is provided for information purposes only (not representations/warranties) and should not be considered as an endorsement of its views by Gate, nor as financial or professional advice. See Disclaimer for details.
  • Reward
  • 6
  • Share
Comment
0/400
nft_widowvip
· 9h ago
Verimlilik ve güvenlik nasıl dengelenir
View OriginalReply0
gas_fee_traumavip
· 19h ago
Küçük alanların hala riski var.
View OriginalReply0
GameFiCriticvip
· 19h ago
Güvenlik ve hız birlikte dikkate alınmalıdır.
View OriginalReply0
tx_pending_forevervip
· 19h ago
Matematik zorluğu biraz fazla.
View OriginalReply0
Rugman_Walkingvip
· 19h ago
Yaratıcı çözümler
View OriginalReply0
SeasonedInvestorvip
· 19h ago
Verimliliği artırmak çok önemli
View OriginalReply0
Trade Crypto Anywhere Anytime
qrCode
Scan to download Gate app
Community
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)