Crowds (anonymity network)
ક્રાઉડ્સ એ અનામી વેબ બ્રાઉઝિંગ માટેનું સૂચિત અનામી નેટવર્ક છે. ક્રાઉડ્સ અનામી પ્રોટોકોલ પાછળનો મુખ્ય વિચાર દરેક વપરાશકર્તાના સંદેશાવ્યવહારને સમાન વપરાશકર્તાઓના જૂથમાં અવ્યવસ્થિત રીતે રૂટ કરીને છુપાવવાનો છે. તેથી ન તો સહયોગી જૂથના સભ્યો કે ન તો અંતિમ પ્રાપ્તકર્તા ખાતરી કરી શકે છે કે જૂથમાં પેકેટ ક્યાંથી ઉદ્ભવ્યું છે. ક્રાઉડ્સની રચના માઇકલ કે. રેઇટર અને એવિએલ ડી. રુબિન દ્વારા કરવામાં આવી હતી. તે આંતરિક હુમલાખોર અને ભ્રષ્ટ પ્રાપ્તકર્તા સામે રક્ષણ આપે છે, પરંતુ વૈશ્વિક હુમલાખોર અથવા સ્થાનિક જાસૂસી કરનાર સામે કોઈ અનામીતા પ્રદાન કરતું નથી (જુઓ "ક્રાઉડ્સઃ વેબ વ્યવહારો માટે અનામિકતા"). ભીડ પૂર્વવર્તી હુમલા માટે સંવેદનશીલ છે; આની ચર્ચા રેઇટર અને રુબિનના પેપરમાં કરવામાં આવી હતી અને મેથ્યુ કે. રાઈટ, મીકા એડલર અને બ્રાયન નીલ લેવિન દ્વારા "ધ પ્રિડેસેસર એટેકઃ એન એનાલિસિસ ઓફ એ થ્રેટ ટુ એનોનિમસ કોમ્યુનિકેશન્સ સિસ્ટમ્સ" માં વધુ વિસ્તરણ કરવામાં આવ્યું હતું. ભીડે કમ્પ્યુટર્સની ભીડમાં સંમિશ્રિત વપરાશકર્તાઓની વિભાવના રજૂ કરી. ભીડ કેવી રીતે કામ કરે છે દરેક વપરાશકર્તા બ્લેન્ડર પર પોતાની નોંધણી કરાવીને અન્ય વપરાશકર્તાઓની ભીડમાં જોડાય છે જે સભ્યપદ વ્યવસ્થાપન માટે જવાબદાર એક જ સર્વર છે. જ્યારે વપરાશકર્તા નોંધણી કરે છે, ત્યારે ભીડમાંના અન્ય તમામ સભ્યોને સૂચિત કરવામાં આવે છે. બ્લેન્ડર કી વિતરણ માટે પણ જવાબદાર છે, કારણ કે તે જોન્ડોની વ્યક્તિગત જોડીઓમાં સપ્રમાણ કીઓનું વિતરણ કરે છે, જેનો ઉપયોગ એન્ક્રિપ્શન અને ડિક્રિપ્શન માટે થાય છે, અનુક્રમે વર્ચ્યુઅલ પાથ સાથે રૂટ કરેલા પેકેટો માટે. દરેક વપરાશકર્તાને તેના મશીન પર જોન્ડો દ્વારા રજૂ કરવામાં આવે છે જે એક એપ્લિકેશન છે જે વપરાશકર્તાના કમ્પ્યુટર પર ચાલે છે. દરેક જોન્ડો કાં તો અંતિમ સર્વરને વિનંતી સબમિટ કરે છે અથવા તેને અવ્યવસ્થિત રીતે પસંદ કરેલા જોન્ડો (સંભવતઃ પોતે) ને આગળ મોકલે છે. અન્ય કામોમાં કોઈપણ વ્યક્તિગત માહિતીને કાઢી નાખવાનો સમાવેશ થાય છે જેમ કે કૂકીઝ, હેડર ક્ષેત્રોને ઓળખવા. જોન્ડો એ કહી શકતો નથી કે વિનંતી અગાઉના જોન્ડો દ્વારા શરૂ કરવામાં આવી છે કે તેના પહેલાના દ્વારા. વિનંતી અને જવાબ એ જ વર્ચ્યુઅલ પાથને અનુસરે છે જે સંભાવનાઓને સંડોવતા અલ્ગોરિધમનો ઉપયોગ કરીને બનાવવામાં આવે છે. વર્ચ્યુઅલ પાથ તોડી નાખવામાં આવે છે અને નવા ઉમેરાયેલા સભ્યો માટે અનામીતાને મંજૂરી આપવા માટે નિયમિત ધોરણે પુનઃનિર્માણ કરવામાં આવે છે. વ્યાખ્યાઓ ક્રાઉડ્સ નીચેની શરતોનો ઉપયોગ કરે છે અને તેને વ્યાખ્યાયિત કરે છેઃ સંદેશ પ્રાપ્તકર્તાનો આરંભ કરનાર સંદેશનો અંતિમ પ્રાપ્તકર્તા સંભવિત નિર્દોષતા હુમલાખોરને 50 ટકાથી વધુ વિશ્વાસ નથી હોતો કે કોઈ પણ નોડે સંદેશની શરૂઆત કરી છે (નોડે સંદેશની શરૂઆત ન કરી હોય તેવી જ શક્યતા દેખાય છે-દરેક વપરાશકર્તા સંભવતઃ નિર્દોષ હોય છે.) લોકલ ઇવ્ઝડ્રોપર એક હુમલાખોર કે જે નોડ્સના કોઈપણ યોગ્ય સબસેટ માટે તમામ આવતા અને બહાર જતા સંદેશાઓનું નિરીક્ષણ કરી શકે છે ભ્રષ્ટ નોડ એ નોડ ભ્રષ્ટ છે જો તે મોકલનારને નક્કી કરવા માટે સંદેશ ફોરવર્ડ કરવાથી મેળવેલી માહિતીનો ઉપયોગ કરે છે ભ્રષ્ટ નોડ્સની સંખ્યા નોડ્સની સંખ્યા (સારા નોડ્સની સંખ્યા છે) મૂળભૂત ડિઝાઇન ક્રાઉડ્સ ફોરવર્ડ કરવાની સંભાવના દરેક નોડને સંદેશનો આરંભ કરનાર સમાન રીતે લાગે તે રીતે કામ કરે છે. આપણે કહ્યું તેમ દરેક નોડ જોન્ડો ("જ્હોન ડો" માંથી) શરૂ કરીને નેટવર્કમાં જોડાય છે, જે એક નાની પ્રક્રિયા છે જે અન્ય વપરાશકર્તાઓ પાસેથી વિનંતીઓ આગળ વધારશે અને પ્રાપ્ત કરશે. જ્યારે જોન્ડો શરૂ થાય છે ત્યારે નેટવર્કના તમામ નોડ્સને નવા નોડના પ્રવેશ વિશે જાણ કરવામાં આવે છે, અને તેને ફોરવર્ડર તરીકે પસંદ કરવાનું શરૂ કરશે. વાસ્તવમાં સંદેશ મોકલવા માટે નોડ નેટવર્કના તમામ નોડ્સમાંથી અવ્યવસ્થિત રીતે (સમાન સંભાવના સાથે) પસંદ કરે છે અને તેમને સંદેશ આગળ મોકલે છે. સંદેશ પ્રાપ્ત કર્યા પછી નોડ એક પક્ષપાતી સિક્કાને (સંભાવના સાથે) પલટી નાખે છે અને જો તે તેને બીજા રેન્ડમ નોડ પર આગળ વધે છે, અન્યથા તે તેને અંતિમ મુકામ પર આગળ મોકલે છે. દરેક નોડ જ્યારે અન્ય નોડ પર ફોરવર્ડ કરે છે ત્યારે તે પુરોગામીને રેકોર્ડ કરે છે અને આ રીતે એક ટનલ બનાવવામાં આવે છે, જેનો ઉપયોગ પ્રેષક અને પ્રાપ્તકર્તા વચ્ચેના સંચાર માટે થાય છે. દરેક મશીન પરનો અલ્ગોરિધમ પક્ષપાતી સિક્કાને ફેરવો () જો હેડ હોય તો પછી એક સમાન રેન્ડમ નોડ પસંદ કરો અને તેમને આગળ મોકલો અન્યથા લક્ષ્યસ્થાન પર આગળ રેકોર્ડ પી જેથી ટનલ બનાવી શકાય સુરક્ષા વિશ્લેષણ અમે આ પ્રશ્નને ધ્યાનમાં લઈએ છીએ કે હુમલાખોર વેબ વ્યવહારોના પ્રેષકો અને પ્રાપ્તકર્તાઓ વિશે કઈ માહિતી શીખી શકે છે, અમે વર્ણવેલ ભીડની પદ્ધતિઓને ધ્યાનમાં રાખીને. લોકલ ઇવ્ઝડ્રોપર યાદ કરે છે કે અંતિમ સર્વરને અંતિમ વિનંતી સિવાય પાથ પર ફોરવર્ડ કરેલ દરેક સંદેશ એન્ક્રિપ્ટ થયેલ છે. આમ, જ્યારે ઇવ્ઝડ્રોપર વપરાશકર્તાના કમ્પ્યુટરમાંથી બહાર આવતા કોઈપણ સંદેશને જોવા માટે સક્ષમ હોય છે, ત્યારે તે ફક્ત અંતિમ સર્વર પર સબમિટ કરેલા સંદેશને જુએ છે જો વપરાશકર્તાની જોન્ડો આખરે વપરાશકર્તાની વિનંતી પોતે જ સબમિટ કરે છે. કારણ કે વપરાશકર્તાની જોન્ડો આખરે વિનંતી સબમિટ કરે છે તે સંભાવના 1/n છે જ્યાં n એ ભીડનું કદ છે જ્યારે પાથ બનાવવામાં આવ્યો હતો. આમ આપણે શીખીએ છીએ કે સાંભળનાર પ્રાપ્તકર્તાની ઓળખ શીખે છે તેની સંભાવના ભીડના કદના કાર્ય તરીકે ઘટે છે. તદુપરાંત, જ્યારે વપરાશકર્તાનું જોન્ડો આખરે વિનંતી સબમિટ કરતું નથી, ત્યારે સ્થાનિક જાસૂસી કરનાર માત્ર અંતિમ સર્વરનું એન્ક્રિપ્ટેડ સરનામું જુએ છે, જે અમે સૂચવીએ છીએ કે પ્રાપ્તકર્તાને અનામી બનાવે છે જે (અનૌપચારિક રીતે) શંકાની બહાર છે. (શંકાની બહાર-કોઈ પણ વપરાશકર્તા અન્ય કરતાં વધુ શંકાસ્પદ નથી). ભીડમાં ભ્રષ્ટ જોન્ડોઝ સાથે સહયોગ કરવાના સમૂહને ધ્યાનમાં લો. કારણ કે દરેક જોન્ડો તેમાંથી પસાર થતા માર્ગ પર પ્લેનટેક્સ્ટ ટ્રાફિકનું નિરીક્ષણ કરી શકે છે, અંતિમ સર્વરના સરનામાં સહિત આવા કોઈપણ ટ્રાફિક આ હુમલાખોરના સંપર્કમાં આવે છે. આપણે અહીં જે પ્રશ્ન પર વિચાર કરીએ છીએ તે એ છે કે શું હુમલાખોર નક્કી કરી શકે છે કે કોણે માર્ગ શરૂ કર્યો. સહયોગીઓનો ધ્યેય એ સભ્ય નક્કી કરવાનો છે કે જેણે માર્ગ શરૂ કર્યો. હવે આપણે વિશ્લેષણ કરીએ છીએ કે સહયોગીઓ કેટલા વિશ્વાસમાં હોઈ શકે છે કે તેમનો તાત્કાલિક પુરોગામી હકીકતમાં માર્ગ આરંભકર્તા છેઃ ચાલો Hk, k> = 1, એ ઘટનાને સૂચવે છે કે માર્ગ પરનો પ્રથમ સહયોગી માર્ગ પર kth સ્થાન ધરાવે છે, જ્યાં આરંભકર્તા પોતે 0મું સ્થાન ધરાવે છે (અને સંભવતઃ અન્ય). ચાલો Hk + = Hk અથવા Hk + 1 અથવા Hk + 2 અથવા વ્યાખ્યાયિત કરીએ. . . . ચાલો હું એ ઘટનાને સૂચવી દઉં કે માર્ગ પરના પ્રથમ સહયોગી તરત જ માર્ગ આરંભકર્તા દ્વારા માર્ગ પર આગળ આવે છે. નોંધ લો કે H1 => I, પરંતુ ઊલટું I => H1 સાચું નથી, કારણ કે પ્રારંભિક જોન્ડો માર્ગ પર ઘણી વખત દેખાઈ શકે છે. એક એવો કેસ હોઈ શકે છે જ્યાં માર્ગ નીચે પ્રમાણે રચાય છેઃ આરંભકર્તા જોન્ડો (0-સ્થિતિ)-----> જોન્ડો (1-સ્થિતિ)-----> આરંભકર્તા જોન્ડો (2-સ્થિતિ)------> સહયોગ કરનાર જોન્ડો (3-સ્થિતિ) નોંધ લો કે માર્ગ પર પ્રથમ સહયોગી ત્રીજા સ્થાને છે. 4.Given આ સંકેત, સહયોગીઓ હવે નક્કી કરવાની આશા રાખે છેઃ P (I|H1 +)-સહયોગી માર્ગ પર છે તે જોતાં, માર્ગ આરંભ કરનાર પ્રથમ સહયોગીનો તાત્કાલિક પુરોગામી હોવાની સંભાવના શું છે? વ્યાખ્યાઃ જો P (I|H1 +) <= 1 \2 હોય તો પાથ ઇનિશિએટર સંભવિત નિર્દોષતા ધરાવે છે. પાથ ઇનિશિએટર માટે સંભવિત નિર્દોષતા મેળવવા માટે, આપણી સિસ્ટમમાં કેટલીક શરતો પૂરી કરવી આવશ્યક છે. ખાસ કરીને, ચાલો pf> 1/2 (સિસ્ટમમાં આગળ વધવાની સંભાવના.) (સી-ભીડમાં સહયોગીઓની સંખ્યા) (એન-જ્યારે માર્ગ રચાય છે ત્યારે ભીડના સભ્યોની કુલ સંખ્યા) નીચેનો પ્રમેય માર્ગ આરંભ કરનાર માટે સંભવિત નિર્દોષતાની ખાતરી કરવા માટે પીએફ, સી અને એન પર પૂરતી શરત આપે છે. પ્રમેયઃ પાથ ઇનિશિએટર એ કિસ્સામાં સી સહયોગીઓ સામે સંભવિત નિર્દોષતા ધરાવે છે પુરાવોઃ જો આપણે એ નોંધવું હોય કેઃ પી (હાય) = પ્રથમ સહયોગી પાથ પર ith સ્થિતિમાં હોય, તો પાથએ પહેલા દરેક વખતે સંભાવના સાથે i-1 બિન-સહયોગીઓ તરફ ભટકવું જોઈએ, જેમાંથી દરેક સંભાવના pf સાથે પાથને આગળ વધારવાનું પસંદ કરે છે, અને પછી સંભાવના સાથે સહયોગી તરફ. હવે પછીની બે હકીકતો આ P (H1 +) = P (H2 +) = P (H1) = P (I|H1) = P (I|H2) = = થી તરત જ અનુસરે છે. જો pf = 3\ 4 હોય, તો જ્યાં સુધી n> = 3 (c + 1) હોય ત્યાં સુધી સંભવિત નિર્દોષતાની ખાતરી આપવામાં આવે છે. સ્થિર માર્ગો ગતિશીલ માર્ગો સહયોગી જોન્ડોઝ સામે સિસ્ટમ દ્વારા પૂરા પાડવામાં આવેલ અનામી ગુણધર્મોને ઘટાડવાનું વલણ ધરાવે છે. કારણ એ છે કે સંભવિત નિર્દોષતા અદૃશ્ય થઈ જાય છે જો સહયોગીઓ એક જ જોન્ડો દ્વારા શરૂ કરવામાં આવતા ઘણા અલગ માર્ગોને જોડવામાં સક્ષમ હોય. સહયોગી જોન્ડોઝ સંબંધિત માર્ગ સામગ્રી અથવા માર્ગો પરના સંદેશાવ્યવહારના સમયના આધારે સમાન અજ્ઞાત જોન્ડો દ્વારા શરૂ કરાયેલા માર્ગોને જોડવામાં સક્ષમ હોઈ શકે છે. આને રોકવા માટે, અમે પાથ સ્થિર કર્યા છે, તેથી હુમલાખોર પાસે એક જ જોન્ડો સાથે જોડાવા માટે બહુવિધ પાથ નથી. એક એચટીએમએલ પૃષ્ઠમાં યુઆરએલ (દા. ત., છબીનું સરનામું) શામેલ હોઈ શકે છે, જે જ્યારે પૃષ્ઠને પુનઃપ્રાપ્ત કરવામાં આવે છે, ત્યારે વપરાશકર્તાના બ્રાઉઝરને આપમેળે બીજી વિનંતી જારી કરવાનું કારણ બને છે. તે આ વિનંતીઓની તાત્કાલિક પ્રકૃતિ છે જે જોન્ડોઝ સાથે સહયોગ કરીને ટાઈમિંગ એટેક માટે સૌથી મોટી તક રજૂ કરે છે. પાથ પર પ્રથમ સહયોગી જોન્ડો, તે પાથ પર વેબ પેજ પરત કર્યા પછી, જેમાં યુઆરએલ હશે જે આપમેળે પુનઃપ્રાપ્ત થશે, તે યુઆરએલ માટેની વિનંતી પ્રાપ્ત ન થાય ત્યાં સુધી સમયગાળો સમય કરી શકે છે. જો સમયગાળો પૂરતો ટૂંકો હોય, તો આ જાહેર કરી શકે છે કે સહયોગીનો તાત્કાલિક પુરોગામી વિનંતીનો આરંભ કરનાર છે. નિવારણ જ્યારે જોન્ડો કોઈ વિનંતીનો એચટીએમએલ જવાબ મેળવે છે કે તે ક્યાં તો વપરાશકર્તાના બ્રાઉઝરથી સીધો પ્રાપ્ત થાય છે અથવા સીધા અંતિમ સર્વર પર સબમિટ થાય છે, ત્યારે તે તમામ યુઆરએલને ઓળખવા માટે એચટીએમએલ પૃષ્ઠને પદચ્છેદન કરે છે કે જે વપરાશકર્તાનું બ્રાઉઝર આ જવાબ પ્રાપ્ત કરવાના પરિણામે આપમેળે વિનંતી કરશે. માર્ગ પરનો છેલ્લો જોન્ડો આ યુઆરએલની વિનંતી કરે છે અને તેમને તે જ માર્ગ પર પાછા મોકલે છે જેના પર મૂળ વિનંતી પ્રાપ્ત થઈ હતી. વપરાશકર્તાનો જોન્ડો, વપરાશકર્તાના બ્રાઉઝરમાંથી આ યુઆરએલ માટેની વિનંતીઓ પ્રાપ્ત કર્યા પછી, આ વિનંતીઓને પાથ પર આગળ મોકલતો નથી, પરંતુ ફક્ત યુઆરએલની સામગ્રીઓ પાથ પર આવે તેની રાહ જુએ છે અને પછી તેમને બ્રાઉઝરમાં ફીડ કરે છે. આ રીતે, માર્ગ પરના અન્ય જોન્ડો બ્રાઉઝર દ્વારા પેદા કરવામાં આવેલી વિનંતીઓ ક્યારેય જોતા નથી, અને આમ તેમની પાસેથી સમયની માહિતી મેળવી શકતા નથી. સ્કેલ સ્કેલનું માપ કે જેનું આપણે મૂલ્યાંકન કરીએ છીએ તે દરેક જોન્ડો કોઈપણ સમયે તમામ માર્ગો પર દેખાવની અપેક્ષિત કુલ સંખ્યા છે. ઉદાહરણ તરીકે, જો જોન્ડો એક માર્ગ પર બે સ્થાન ધરાવે છે અને બીજા પર એક સ્થાન ધરાવે છે, તો તે આ માર્ગ પર કુલ ત્રણ દેખાવ કરે છે. પ્રમેય-કદ n ની ભીડમાં, કોઈપણ જોન્ડો તમામ માર્ગો પર જે દેખાવ કરે છે તેની અપેક્ષિત કુલ સંખ્યા એ છે કે દરેક જોન્ડોના માર્ગો પર દેખાવની અપેક્ષિત સંખ્યા ભીડના કદના કાર્ય તરીકે વર્ચ્યુઅલ રીતે સ્થિર છે. આ સૂચવે છે કે ભીડ ખૂબ મોટી થવી જોઈએ. હુમલાઓ ભીડ ભ્રષ્ટ પ્રાપ્તકર્તા સામે સંપૂર્ણ અનામીતા પૂરી પાડે છે (એટલે કે. ડિગ્રી ઓફ અનામી જુઓ) કારણ કે તમામ સભ્યો આરંભકર્તા હોવાની સમાન શક્યતા દેખાય છે. જેમ આપણે ભ્રષ્ટ ગાંઠો સાથે સહયોગ કરવા સામે બતાવ્યું તેમ ક્રાઉડ્સ જ્યાં સુધી શક્ય હોય ત્યાં સુધી નિર્દોષતા પ્રદાન કરે છે (આની વ્યુત્પત્તિ માટે કાગળ જુઓ), અને અનામીતાની ડિગ્રી પ્રદાન કરે છે. પૂર્વવર્તી હુમલા સામે ભીડ ઝઝૂમી જાય છે; આ હુમલો ભ્રષ્ટ નોડ દ્વારા કામ કરે છે જે માર્ગમાં અગાઉના હોપને જાળવી રાખે છે, કારણ કે આ નેટવર્કના પુનઃનિર્માણના રાઉન્ડમાં અન્ય કોઈપણ નોડ કરતાં પ્રેષક વધુ હશે તે સ્પષ્ટ થઈ જશે કે આરંભકર્તા કોણ છે. રેઇટર અને રુબિન આનો ઉલ્લેખ કરે છે અને પાથ રિફોર્મેશન (જ્યારે પાથમાં નોડ નેટવર્ક છોડે છે ત્યારે થાય છે) વચ્ચે લાંબા (અને જો શક્ય હોય તો અનંત) સમયની ભલામણ કરે છે. ક્રાઉડ્સ વૈશ્વિક ઇવ્ઝડ્રોપર સામે રક્ષણ કરવામાં અસમર્થ છે કારણ કે તે લિંક્સ પર એન્ક્રિપ્શનનો ઉપયોગ કરી શકતું નથી, આનું કારણ એ છે કે ક્રાઉડ્સમાં દરેક નોડ દરેક અન્ય નોડ (સંપૂર્ણ રીતે જોડાયેલ ગ્રાફ) સાથે વાતચીત કરવામાં સક્ષમ છે, કારણ કે આ સિમેટ્રિક કીની ગોઠવણી માટે જોડી મુજબની કીની જરૂર પડે છે; આ સંખ્યા ખૂબ મોટી છે જે શક્ય છે. સ્થાનિક ઇવ્ઝડ્રોપર સામે ફરીથી ક્રાઉડ્સ કોઈ રક્ષણ પૂરું પાડતું નથી કારણ કે ઇવ્ઝડ્રોપર નોડમાંથી બહાર આવતો સંદેશ જોશે જે દાખલ થયો ન હતો, અને આ સકારાત્મક રીતે નોડને પ્રેષક તરીકે ઓળખે છે. આ પણ જુઓ ડુંગળી રૂટીંગ ટોર (અનામી નેટવર્ક) અનામીતાની ડિગ્રી મિક્સ નેટવર્ક સંદર્ભો વધુ વાંચન બાહ્ય કડીઓ અનામી ગ્રંથસૂચિ ક્રિપ્ટોલોજી ઇપ્રિંટ આર્કાઇવ રૂટીંગ સોફ્ટવેર અનામી નેટવર્ક