Pagpanukiduki: Paghimo ug block-resistant proxy nga serbisyo gamit ang game theory

Pagpanukiduki: Paghimo ug block-resistant proxy nga serbisyo gamit ang game theory

Pipila ka tuig ang milabay, usa ka internasyonal nga grupo sa mga siyentipiko gikan sa mga unibersidad sa Massachusetts, Pennsylvania ug Munich, Germany gihuptan panukiduki sa pagkaepektibo sa tradisyonal nga mga proxy isip usa ka himan nga kontra-censorship. Ingon usa ka sangputanan, gisugyot sa mga siyentipiko ang usa ka bag-ong pamaagi sa pag-bypass sa pag-block, base sa teorya sa dula. Nag-andam kami ug gipahiangay nga hubad sa mga nag-unang punto niini nga buluhaton.

Pasiuna

Ang pamaagi sa popular nga block-bypass nga mga himan sama sa Tor gibase sa pribado ug pinili nga pag-apod-apod sa mga proxy IP address sa mga kliyente gikan sa mga rehiyon nga gipailalom sa pag-block. Ingon usa ka sangputanan, ang mga kliyente kinahanglan magpabilin nga dili makit-an sa mga organisasyon o awtoridad nga nagpahamtang mga bloke. Sa kaso sa Tor, kini nga mga proxy distributor gitawag nga mga tulay.

Ang panguna nga problema sa ingon nga mga serbisyo mao ang usa ka pag-atake sa mga tagasulod. Ang mga ahente sa pag-block mahimong mogamit sa ilang kaugalingon nga mga proxy aron mahibal-an ang ilang mga adres ug babagan sila. Aron maminusan ang posibilidad sa mga kalkulasyon sa proxy, ang mga gamit sa pag-block sa bypass naggamit sa lainlaing mga mekanismo sa pag-assign sa address.

Sa kini nga kaso, gigamit ang gitawag nga ad hoc heuristics nga pamaagi, nga mahimong malaktawan. Aron masulbad kini nga problema, nakahukom ang mga siyentista nga ipresentar ang pakigbisog tali sa mga serbisyo nga nahilambigit sa pag-block ug mga serbisyo aron laktawan sila ingon usa ka dula. Gamit ang teorya sa dula, nakamugna sila og labing maayo nga mga pamaagi sa pamatasan alang sa matag usa sa mga partido - labi na, kini nagpaposible nga makahimo usa ka mekanismo sa pag-apod-apod sa proxy.

Giunsa ang tradisyonal nga lock bypass system nga nagtrabaho

Ang block bypass nga mga himan sama sa Tor, Lantern, ug Psiphon naggamit og sunod-sunod nga out-of-region, restricted proxys nga gigamit sa pag-divert sa user traffic gikan sa maong mga rehiyon ug ihatod kini ngadto sa blocked resources.

Kung nahibal-an sa mga censor ang IP address sa ingon nga proxy - pananglitan, pagkahuman gigamit nila kini sa ilang kaugalingon - dali kini ma-blacklist ug ma-block. Busa, sa pagkatinuod, ang mga IP address sa maong mga proxy wala gayud ibutyag, ug ang mga tiggamit gi-assign sa usa o lain nga proxy gamit ang lain-laing mga mekanismo. Pananglitan, ang Tor adunay sistema sa tulay.

Kana mao, ang nag-unang tahas mao ang paghatag sa mga tiggamit og access sa mga gibabagan nga mga kapanguhaan ug mamenosan ang posibilidad sa pagbutyag sa proxy address.

Ang pagsulbad niini nga problema sa praktis dili kaayo sayon ​​- lisud kaayo ang tukma nga pag-ila sa ordinaryong mga tiggamit gikan sa mga censor nga nagtakuban gikan kanila. Ang mga mekanismo sa heuristic gigamit sa pagtago sa impormasyon. Pananglitan, gilimitahan sa Tor ang gidaghanon sa mga bridge IP address nga magamit sa mga kliyente sa tulo matag hangyo.

Wala kini makapugong sa mga awtoridad sa China sa pag-ila sa tanan nga mga tulay sa Tor sa mubo nga panahon. Ang pagpaila sa dugang nga mga pagdili seryoso nga makaapekto sa usability sa block bypass system, nga mao, ang pipila ka mga tiggamit dili maka-access sa proxy.

Giunsa pagsulbad sa teorya sa dula kini nga problema

Ang pamaagi nga gihulagway sa trabaho gibase sa gitawag nga "duwa sa admisyon sa kolehiyo". Dugang pa, gituohan nga ang mga ahente sa pag-censor sa Internet mahimong makigkomunikar sa usag usa sa tinuod nga panahon ug mogamit og komplikadong mga taktika - pananglitan, dili dayon babagan ang mga proxy o buhaton kini dayon depende sa lainlaing mga kondisyon.

Giunsa pagtrabaho ang admission sa kolehiyo?

Ingnon ta nga naa mi mga estudyante ug mga kolehiyo. Ang matag estudyante naghimo sa iyang kaugalingon nga lista sa mga gusto sa mga institusyong pang-edukasyon base sa piho nga pamatasan (nga mao, ang mga kolehiyo lamang nga gisumite ang mga dokumento ang na-ranggo). Sa laing bahin, ang mga kolehiyo nagranggo usab sa mga estudyante nga nagsumite sa mga dokumento base sa ilang kaugalingon nga gusto.

Una sa tanan, putlon sa kolehiyo kadtong wala makaabot sa criteria sa pagpili - dili sila dawaton bisan kung adunay kakulang. Pagkahuman gipili ang mga aplikante gamit ang usa ka algorithm nga gikonsiderar ang kinahanglan nga mga parameter.

Posible nga adunay "dili lig-on nga admisyon" - pananglitan, kung adunay duha ka mga estudyante 1 ug 2 nga gidawat sa kolehiyo a ug b matag usa, apan ang ikaduha nga estudyante gusto nga magtuon sa unibersidad a. Sa kaso sa gihulagway nga eksperimento, ang mga lig-on nga koneksyon tali sa mga butang ang gikonsiderar.

Nalangan nga Algoritma sa Pagdawat

Sama sa giingon na, adunay usa ka piho nga gidaghanon sa mga estudyante nga dili dawaton sa kolehiyo sa bisan unsang mga kahimtang. Busa, ang gi-defer nga algorithm sa pagdawat naghimo sa paghunahuna nga kini nga mga estudyante dili tugutan nga mag-aplay sa kana nga institusyon. Sa kini nga kaso, ang tanan nga mga estudyante naningkamot nga makasulod sa mga kolehiyo nga ilang gusto.

Ang usa ka institusyon nga adunay kapasidad sa q nga mga estudyante maghulat sa listahan sa q nga labing taas nga ranggo nga tawo base sa mga pamatasan niini, o tanan kung ang gidaghanon sa mga aplikante mas gamay kaysa sa gidaghanon sa mga magamit nga lugar. Ang uban gisalikway, ug kini nga mga estudyante nag-aplay sa sunod nga unibersidad sa ilang lista sa mga gusto. Kini nga kolehiyo nagpili usab sa q nga labing taas nga ranggo nga mga estudyante gikan sa mga nag-apply dayon ug kadtong wala gidawat sa unang kolehiyo. Usab, pag-usab usa ka piho nga gidaghanon sa mga tawo ang dili makapasar.

Ang pamaagi matapos kung ang matag estudyante anaa sa listahan sa paghulat sa pipila ka kolehiyo o gisalikway gikan sa tanan nga mga institusyon sa edukasyon diin siya makapalista. Ingon nga resulta, ang mga kolehiyo sa katapusan miangkon sa tanan gikan sa ilang mga listahan sa paghulat.

Unsa may kalabotan sa proxy niini?

Pinaagi sa analohiya sa mga estudyante ug kolehiyo, ang mga siyentista nag-assign sa usa ka piho nga proxy sa matag kliyente. Ang resulta mao ang dula nga gitawag ug proxy assignment game. Ang mga kliyente, lakip ang posible nga mga ahente sa censor, naglihok isip mga estudyante nga gusto mahibal-an ang adres sa mga proxy, nga nagdula sa papel sa mga kolehiyo - sila adunay nahibal-an nga adunay katapusan nga bandwidth nga abante.

Sa gihulagway nga modelo adunay n mga tiggamit (kliyente) A =
{a1, a2, …, an}, nga nangayo og access sa proxy aron makalikay sa pag-block. Busa, ang ai mao ang identifier sa "total" nga kliyente. Taliwala niining mga n user, m kay censor agents, denoted as J = {j1, j2, ..., jm}, ang uban kay ordinary users. Ang tanan nga mga ahente kontrolado sa usa ka sentral nga awtoridad ug makadawat mga panudlo gikan niini.

Gituohan usab nga adunay usa ka hugpong sa mga proxy P = {p1, p2, ..., pl}. Human sa matag hangyo, ang kliyente makadawat og impormasyon (IP address) mahitungod sa mga k proxy gikan sa distributor object. Ang oras gibahin sa mga agwat-yugto, nga gitudlo nga t (ang dula magsugod sa t=0).

Ang matag kliyente naggamit sa scoring function aron sa pagtimbang-timbang sa proxy. Gigamit sa mga siyentipiko ang function Pagpanukiduki: Paghimo ug block-resistant proxy nga serbisyo gamit ang game theoryaron markahan ang score nga gi-assign sa user sa proxy px sa stage t. Ingon usab, ang matag proxy naggamit usa ka function aron masusi ang mga kliyente. Kana mao Pagpanukiduki: Paghimo ug block-resistant proxy nga serbisyo gamit ang game theory mao ang score nga gi-assign sa proxy px sa kliyente ai sa stage t.

Mahinungdanon nga hinumdoman nga ang tibuuk nga dula virtual, nga mao, ang "distributor" mismo ang nagdula niini alang sa proxy ug mga kliyente. Aron mahimo kini, dili niya kinahanglan nga mahibal-an ang klase sa kliyente o ang ilang mga gusto bahin sa mga proxy. Sa matag yugto adunay dula, ug gigamit usab ang usa ka nalangan nga algorithm sa pagdawat.

Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹

Sumala sa mga resulta sa simulation, ang pamaagi gamit ang teorya sa dula nagpakita nga mas taas nga kahusayan kumpara sa nahibal-an nga lock bypass system.

Pagpanukiduki: Paghimo ug block-resistant proxy nga serbisyo gamit ang game theory

Pagtandi sa serbisyo sa rBridge VPN

Sa parehas nga oras, giila sa mga siyentipiko ang daghang hinungdanon nga mga punto nga makaapekto sa kalidad sa operasyon sa ingon nga mga sistema:

  • Dili igsapayan ang estratehiya sa mga censor, ang sistema sa pagbuntog sa pag-block kinahanglan kanunay nga i-update sa mga bag-ong proxy, kung dili ang pagka-epektibo niini mokunhod.
  • Kung ang mga censor adunay mahinungdanong mga kapanguhaan, mahimo nilang madugangan ang pagkaepektibo sa pag-block pinaagi sa pagdugang sa mga ahente nga giapod-apod sa heyograpiya aron makapangita mga proxy.
  • Ang katulin diin ang mga bag-ong proxy gidugang hinungdanon sa pagka-epektibo sa sistema sa pagbuntog sa pagbabag.

Mapuslanon nga mga link ug mga materyales gikan sa Infatica:

Source: www.habr.com

Idugang sa usa ka comment