Rehberli tur bulmaca protokolü - Guided tour puzzle protocol

Kılavuzlu tur bulmaca (GTP) protokolü bir kriptografik protokol hafifletmek için uygulama katmanı hizmet reddi saldırıları. Eksikliğinin üstesinden gelmeyi amaçlamaktadır. hesaplama tabanlı bulmaca protokolleri içinde müşteriler bol hesaplama kaynaklarına sahip istemcileri tercih eden sabit CPU veya belleğe bağlı bulmacaları hesaplamak için gereklidir. Rehberli tur bulmaca protokolü bir biçim olarak görülebilir işin kanıtı (POW) protokolü.

Genel Bakış

Kılavuzlu tur bulmaca protokolünün protokol adımları, istemci bulmaca protokolüne benzer. Tüm müşterilerin, hizmet almadan önce rehberli bir tur bulmacasını tamamlamaları gerekmektedir. sunucu, sunucu şüphelenirse şu anda altında hizmeti engelleme saldırısı veya yükü önceden tanımlanmış bir eşiği aşıyor. Basitçe söylemek gerekirse, rehberli bir tur bulmacası, birden fazla tur alarak tamamlanması gereken bir turdur. tur gezileri adı verilen bir dizi özel düğüme tur rehberleri, sırayla. A denir rehberli tur, çünkü tur rehberlerinin ziyaret sırası müşteri tarafından bilinmemektedir ve her tur rehberi, müşterinin turu doğru sırada tamamlaması için müşteriyi bir sonraki tur rehberine yönlendirmelidir. Tek bir tur rehberi bir turda birden çok kez görünebilir, bu nedenle Dur bir turdaki bir tur rehberinin tek bir görünümünü belirtmek için kullanılır. Bir müşteri, bir sonraki durakta hangi tur rehberinin olduğunu, ancak mevcut durağı ziyaretini tamamladıktan sonra bilir.[kaynak belirtilmeli ]

Rehberli bir tur bulmacasını çözmek, esasen rehberli bir turu doğru sırada tamamlamaya eşittir. İlk duraktan başlayarak, müşteri her durakla iletişim kurar ve bir yanıt alır. Her yanıt benzersiz bir belirteç içerir. Geçerli duraktan gelen yanıt mesajındaki belirteç, bir sonraki durak tur rehberinin adresini hesaplamak için kullanılır. İlk durdurma tur rehberinin adresi, müşteriyi bir bulmaca sürecinin başlangıcından haberdar eden sunucunun ilk yanıt mesajında ​​bulunan belirteç kullanılarak hesaplanır.[kaynak belirtilmeli ]

Müşteri, geçerli durdurma turu rehberinden alınan jetonu, jeton hesaplama işlevinin bir girdisi olarak kullanacak olan bir sonraki duraklı tur rehberine göndermelidir. Son durak tur rehberinden alınan belirteç ve sunucunun bilmece mesajındaki belirteç, bir turun tamamlandığının kanıtı olarak sunucuya gönderilir. Sunucu, bu iki jetonu verimli bir şekilde doğrulayabilir ve müşteriye yalnızca geçerliliğini kanıtladıktan sonra hizmet verir.[kaynak belirtilmeli ]

Protokol adımları

Tur rehberlerinin sayısı 2 ve tur uzunluğu 5 olduğunda rehberli tur bulmaca örneği: Turun sırası şu şekildedir: G1 -> G0 -> G1 -> G1 -> G0.

Rehberli tur bulmacası başlamadan önce, sistemde tur rehberleri kurulmalıdır. . Bu arada, sunucu bir paylaşılan sır her tur rehberi ile güvenli bir kanal kullanarak . Sunucu kısa ömürlü bir sır saklıyor bir bulmaca mesajının parçası olarak istemciye döndürülen ilk karma değerini hesaplamak için. Bir bulmaca mesajı ayrıca turun uzunluğunu da içerir , rehberli bir tur bulmacasının zorluğunu kontrol etmek için kullanılır. Şekil, aşağıdaki durumlarda rehberli bir tur örneğini göstermektedir. ve .

Kılavuzlu tur bulmaca protokolünün her bir protokol adımının ayrıntıları aşağıda açıklanmıştır.[1]

  • Hizmet talebi: Müşteri sunucuya bir servis isteği gönderir. Sunucu yükü normalse, istemcinin isteğine her zamanki gibi hizmet verilir; sunucu aşırı yüklenmişse, ilk bulmaca üretimi adım.
  • İlk bulmaca üretimi: sunucu istemciye yanıt verir Müşteriyi rehberli bir turu tamamlaması için bilgilendiren bir bulmaca mesajıyla. Bulmaca mesajı turun uzunluğunu içerir ve bir karma değer . Sunucu hesaplar aşağıdaki formülü kullanarak:
nerede, birleştirme anlamına gelir, müşterinin adresi (veya herhangi bir benzersiz değeri) , kaba bir zaman damgasıdır ve gibi bir kriptografik hash işlevidir SHA-1.
  • Bulmaca çözümü: Bir müşteri, tur rehberinin dizinini şurada hesaplar: - aşağıdaki formülü kullanarak turunun. durağı:
nerede, . Bir müşteri ile iletişime geçtiğinde , bir tur rehberi bir karma değeri hesaplar () formülü kullanarak:
nerede, anlamı - müşterinin turunun. durağı, tur rehberi arasında paylaşılan anahtardır ve sunucu. Müşteriden sonra sunucunun yanıt mesajını alır, dizini hesaplayarak rehberli bir tur başlatır için formül kullanan ilk tur rehberinin . İstemci daha sonra bir dizi değer gönderir (, , ) tur rehberine , ikinci değer müşterinin o anda bir turun hangi durağında olduğunu gösterir. Yanıt olarak, müşteri bir hash değeri alır tur rehberinden , nerede formülü kullanılarak hesaplanır . Müşteri bu süreci tekrarlar daha fazla kez ve tur rehberleriyle iletişim kurun . Son durak tur rehberinden gelen cevap mesajı son hash değerini içerir ve müşteri gönderir () sunucuya bulmaca cevabı olarak.
  • Bulmaca doğrulama: sunucu istemciden bir istek aldığında bulmaca cevabı ile (, ) eklenmişse, önce kontrol eder eşittir formülü kullanılarak hesaplandı . Eğer öyleyse, sunucu hesaplar formülünü tekrar tekrar kullanarak ve bunu doğrular eşittir . Her iki hash değeri de geçerliyse, sunucu, istemcinin isteğini işlemek için kaynakları ayırır. Sunucu paylaşılan anahtarları bildiğinden , karma zincirini hesaplayabilir herhangi bir tur rehberine başvurmadan. Sunucuda ve tur rehberlerinde aynı karma değerini hesaplamak için sunucu ve tur kılavuzları arasında gevşek bir zaman senkronizasyonu gerekir.

Diğer bulmaca protokolleriyle karşılaştırma

CPU tabanlı hesaplamalı bulmaca protokolleri, örneğin İstemci Bulmaca Protokolü, hizmet reddi saldırısının etkisini azaltabilir, çünkü bir saldırgan sunucuyu ne kadar çok ezmek isterse, o kadar fazla bulmaca hesaplaması gerekir ve kendi başına daha fazla hesaplama kaynağı harcaması gerekir. Bununla birlikte, istemcilerin hesaplama güçlerindeki çeşitlilik nedeniyle, güçlü hesaplama gücüne sahip istemciler, bulmacaları yoksul istemcilerden çok daha yüksek oranda çözebilir ve sunucu kaynaklarının çoğunu haksız bir şekilde ele geçirebilir.[1][2][3][4]

Hesaplamalı bulmaca protokollerinin bir diğer önemli eksikliği de, tüm yasal istemciler de dahil olmak üzere tüm istemcilerin, anlamlı bir hizmet veya uygulamaya katkıda bulunmayan bu tür CPU yoğun hesaplamaları gerçekleştirmesi gerekmesidir.

Rehberli tur bulmaca protokolü, istemcilerde gecikmeyi zorlar gidiş-dönüş gecikmeleri, böylece müşterilerin istekleri sunucu tarafından sürdürülebilir bir hızda ulaşır. Zor hesaplama sorunlarının aksine gidiş-dönüş gecikmelerini kullanmanın avantajı, küçük bir paketin gidiş-dönüş gecikmesinin çoğunlukla işleme gecikmeleri, kuyruk gecikmeleri, ve yayılma gecikmeleri orta seviyede yönlendiriciler bu nedenle son ana bilgisayarların (istemcilerin) kontrolü dışındadır. Bu nedenle, bol miktarda hesaplama kaynağına sahip bir saldırgan bile, yetersiz şekilde sağlanan yasal istemcilerden haksız bir şekilde avantaj sağlayamaz.[kaynak belirtilmeli ]

Ayrıca, rehberli tur bulmaca protokolünde, müşteri için gereken hesaplama önemsizdir. Rehberli bir turun uzunluğu genellikle onlarca veya daha düşük bir sırada küçük bir sayı olduğundan, rehberli bir turu tamamlamak için bant genişliği ek yükü de önemsizdir. Sonuç olarak, istemciler genellikle CPU'ya bağlı veya belleğe bağlı bulmaca protokolleri için gerekli olan ağır hesaplamalarla uğraşmazlar.[kaynak belirtilmeli ]

Ayrıca bakınız

Referanslar

  1. ^ a b Mehmud Abliz ve Taieb Znati. Hizmet Reddini Önlemeye Yönelik Kılavuzlu Tur Bulmacası. İçinde Yıllık Bilgisayar Güvenliği Uygulamaları Konferansı (ACSAC) 2009 Bildirileri, sayfalar 279-288, Honolulu, HI, Aralık 2009.
  2. ^ "Siber güvenlik tuzakları". Arşivlenen orijinal 21 Ağustos 2016. Alındı 2 Ağustos 2016.
  3. ^ Martin Abadi, Mike Burrows, Mark Manasse ve Ted Wobber. Orta Derecede Zor, Belleğe Bağlı İşlevler. İçinde NDSS 2003 Tutanakları, sayfalar 25-39, 2003.
  4. ^ Cynthia Dwork, Andrew Goldberg ve Moni Naor. Spam ile Mücadele için Belleğe Bağlı İşlevler. İçinde CRYPTO 2003 Bildirileri, sayfalar 426-444, 2003.

Dış bağlantılar