Abstract-Recent år har sett ett stort antal förslag påverkar personlig säkerhet och rörlighet. Senast har vi för anonymitetsmekanismer som fungerar på applikationsskiktet. såg en anmärkningsvärd ökning av integritetsintrång driven av Med tanke på att anonymitet inte är starkare än dess svagaste länk, försök att utföra identitetsstöld. Det är uppenbart att lokalisering sådana förslag endast är meningsfulla om man kan erbjuda anonymitet information kan användas för att bättre rikta offer för sådana garantier även på kommunikationsskiktet. ANODRor Anonym On Demand Routing - är en av de ledande attackerna, liksom attacker i hela spektrumet nämnde förslag för att ta itu med denna fråga. I det här dokumentet föreslår vi ett ovanstående. För att begränsa framgången av sådana attacker - utan att ha ny teknik för att ta itu med samma problem, men till ett lägre för att omskapa hela vår kommunikationsinfrastruktur - kostar det. Vårt förslag, som vi dub Discount-ANODR, är buit är viktigt att utveckla tekniker som genomför tillräckligt runt samma uppsättning av tekniker som ANODR är. Vårt förslag är i hög grad deveop tehnique stattimlementesuf har fördelen av att uppnå betydligt lägre beräkning och nivåer av privac, vilket innebär att betydande kommunikationskomplex på bekostnad av en liten minskning av nätet eller de beräkningskrav som är förknippade med integritetsgarantier. I synnerhet, Discount-ANODR uppnår utföra routing. Källa anonymitet och routing integritet. En väg är "blindt gener- Motivet till detta papper är att designa en lättviktig ated" av mellanhänderna på vägen mellan en anonym källa och en identifierad destination. Ruttförfrågningar i Discount-prceserving och routing pr otocol touace ANODR har starka likheter med ruttförfrågningar i befintlig källa anonymitet och routing integritet. Vi definierar källrouting protokoll, med begränsningen att mellanhänder anonymitet som en egenskap som garanterar att en motståndare bara kan veta målet för begäran och identiteten på inte hitta bevis för att en nod är upphovsmannen till en observerad tidigare mellanhand - men inte om den senare var meddelandet eller rutt begäran. Vår definition av routing integritet upphovsman till begäran. Svaret på en begäran om rutt skyddar * * en * - den sammanställda rutten med hjälp av itererad symmetrisk kryptering, crponds ro en proerty wo hdn tintie of node på att dra på hur meddelanden är förberedda innan de skickas en väg, från en motståndare som kan styra en eller flera av till en typisk synkron mix nätverk (eller lök router). Dessa mellanhänder. Kommunikation av data använder därefter sådana "route onions" till Vår strategi bygger på reaktiv källkod routing, där en kanal paketet till den avsedda destinationen. Vi använder inte rutten endast när det finns ett krav på att skicka ett mesany nyckelutbyte, inte heller använder vi offentliga nyckeloperationer när som helst; följaktligen behöver vi inte förlita oss på någon PKI, CRL eller salge Reactive routing Är beled att ha mindre overhead än relaterade konstruktioner. Proaktiv routing, där alla rutter hålls regelbundet. Vår lösning är mycket effektiv eftersom den mest beräkningsintensiva drift som används är symmetrisk kryptering, ingen nyckel Mobile Ad hoc NETworks (MANETS) används i utbyte, och ingen offentlig nyckelverksamhet behövs. För ett stort utbud av inställningar där det inte finns någon "hårdtrådad" vanlig applikation med åtta humle ökar vår lösning nätverksinfrastrukturen. Vanliga användningsområden är militären som helhet med mindre än 0,2 ms (jämfört med DSR [13]), tillämpningar, räddningsinsatser vid nödsituationer och katastrofhjälp, vilket dock ungefär motsvarar en ökning på 3,5300. När MANETS också tros ha framtida användning inom fordon med hjälp av vår strategi för att skicka meddelanden, på en väg av åtta humle, nätverk, tillverkning, och olika typer av övervakning förhållandet mellan kontroll bytes till paketstorlek är cirka 7,3%, och övervakning applikationer. Medan de senaste åren har något högre än värdet 3,91% av DSR. Vår lösning bevittnade betydande ansträngningar för att tillhandahålla effektiva [17], [10] och är också lätt att integrera i ett befintligt system med lite säker [9] Vårt främsta bidrag är att utforma en lätt, privat integritet av ekonomisk natur (oavsett om det gäller identitetsstöld eller målinriktad bevarande routing protokoll med endast symmetrisk nyckel operaadvertising); kan relatera till nationell säkerhet (genom sätt. Som sådan är detta protokoll särskilt väl lämpat för annonsattacker på infrastruktur och nyckelpersoner), och kan hoc-nätverk med batteri-konstruerade noder. 1-4244-0423-1/106/$20.00 ©2006 IEEE I vårt protokoll, när en nod vill lära sig en väg till en att rutten och längden i Crowds är dynamisk, inte destination, det lokalt sänder en linje begäran, som kommer att gilla de statiska eller förinställda vägar i mix-baserade lösningar. förökas till destinationsnoden över ett eller flera humle. Kong och Hong föreslog en lösning, namngiven ANODR, när destination noden tar emot begäran, den svarar för anonyma på efterfrågan routing i mobil ad hoc-nät med en rutt svar på noden den mottog begäran från. fungerar [15]. Vår strategi har en viss likhet med löken En mellanhand som får ett svar först bifogar sin identitet. konstruktion av ANODR, men är annorlunda i följande Sedan väljer den en symmetrisk hemlig nyckel för att omkryptera sätten. Först använder ANODR offentlig kryptografi för att utbyta meddelande. Resultatet skickas till nästa mellanhand på vägen mot pseudonymen för varje humle på rutten, men vårt sätt att närma oss endast initiativtagaren till begäran. Slutligen får initiativtagaren ett symmetriskt byggblock. För det andra, varje rutt discovroute svarar krypterade lager för lager, som en lök, av alla ery i ANODR orsakar en global lök-konstruktion översvämningar mellanhänder på rutten. Den upptäckta rutten lagras i (alla riktningar) i nätverken, och varje nod som tar emot ruttcachen. När en källa avser att skicka ett meddelande till en begäran om rutt försöker öppna en fälla-dörr funktion genom att utföra destination, väljer den motsvarande lök från rutten en symmetrisk dekryptering och en jämförelse åtgärd. Om en cache, bifogar den till nyttolasten, och vidarebefordrar den monterade noden är inte destinationen, kommer den att lägga till ytterligare ett lager i paketet till nästa hop enligt informationen i den mottagna löken genom att utföra en symmetrisk kryptering, och ruttcache. En mellanhand lär sig nästa humle genom att skala sedan sända den uppdaterade löken. I vårt tillvägagångssätt, lök är utanför sitt lager av lök med hjälp av sin hemliga nyckel. Det är viktigt konstruerade i endast en riktning - på returvägen. För det tredje, att notera att vårt protokoll inte kräver något nyckelutbyte. Den trap-door designen i ANODR kräver en nyckelfördelning Faktum är att en nod kan välja sin hemliga nyckel godtyckligt. Process, och varje avsändare måste känna till mottagarens trap-door-nyckel för att starta en begäran om rutt. Vårt tillvägagångssätt gör B. Översikt kräver ingen nyckelfördelning. Slutligen, en potentiell nackdel Vi börjar med att beskriva vårt arbete i allmänhet och täcka av ANODR är brist påavslutande villkor, dvs. stora belopp vissa relaterade arbete i avsnitt II. Vi preciserar sedan våra förfrågningar kommer att spridas i nätverket under en lång tid. Munationsmodell och motståndaremodell i avsnitt III. I traditionella routing protokoll löser detta problem genom att sätta en sektion IV, beskriver vi protokollen för rutt upptäckt, maximal förökning gräns för varje begäran [13]. Meddelandeutskick och ruttunderhåll. Integritet egenskaper en humleräknare berättar motståndaren hur långt han är borta från och kostnaden för protokollet analyseras i Avsnitt V och VI. upphovsmannen. Därför fungerar det inte i ett protokoll som syftar till att avsluta, avslutar vi i avsnitt VII. för att bevara privatlivet. Vi tar upp problemet med att överleva löken på ett enkelt och praktiskt sätt i detta dokument. Andra stycket ska ersättas med följande: RELATERAT ARBETE Medan ANODR uppnår god integritet genom att tillhandahålla avsändare Sekretessrelaterad kommunikation har applikationer på In-anonymity, mottagare anonymitet och olänkbarhet, har det en ternet [6] upptäckt, medan vår strategi bara ökar 0,17 millisekund Chaum föreslog en så kallad blandning för att uppnå källan för att utföra en sådan rutt upptäckt. Det är oklart om anonymiteten är anonym [4]. En mix accepterar ett antal meddelanden från ANODR är tillämplig i fall av frekvent kommunikation olika källor, utför kryptografiska omvandlingar på (bland användare) och hög rörlighet på grund av att det tar lång tid till meddelanden, och vidarebefordrar meddelanden till nästa desti-find rutt. ANODR kan användas i fall som kräver hög nivå nation i en slumpmässig ordning. Blandningar gör spårning till en särskild integritet, t.ex. militär och intelligens. Vår strategi är mer budskap antingen i bit-mönster, storlek, eller beställning med andra effektiva och ger godtagbar integritet. Det är svårt med meddelanden. Onion routing är en tidig och oberoende Capkun, Hubaux, och Jakobsson utforma en strategi genom att genomföra begreppet mix nätverk på Internet ändra nod pseudonymer och kryptografiska nycklar för att uppnå genom Goldschlag, Reed, och Syverson [6], [7], [19]. Skydd av lök i hybrida ad hoc-nätverk [3]. De gör varje nod routing initiativtagare till en anslutning skapar en lök, definiera kunna underteckna ett verifierbart meddelande, men ingen kan avgöra vem vägen för anslutningen via nätverket. Varje lök undertecknade den utom centralmyndigheten. Tillvägagångssättet i [3] router längs vägen lär sig sin efterträdare och någon annan kan inte tillämpas på ad hoc-nätverk där det inte finns någon information genom att skala av ett skikt av löken med sin centrala myndighet. Liksom andra offentliga nyckelorienterade protokoll, privat nyckel, och data anländer till destinationen i klartext. Deras strategi uppnår integritet genom att lägga till en enorm beräkning Mix och lök routing bygger på offentlig kryptografi. Nätets börda och komplexitet. För att bygga lökar som definierar meningsfulla rutter krävs att löken Blaze, Ioannidis och Keromytis et al, föreslagen WAR-proxy känner till nätverkets topologi och publik (Wireless Anonym Routing) [2]. WAR fungerar i fall certifikat för routing noder. Crowds [20] är en webborienterad där alla noder är i direkt kommunikationsområde för varje anonymiseringsmetod för synkron kommunikation. Den andra. Det bygger på offentlig kryptografi och har en dyr huvudskillnad mellan Crowds och mix-baserade lösningar är nyckelfördelningsmekanism. Även om det med jämna mellanrum inte är tidskrävande att skicka symmetriska nycklar, behöver mottagarna till nätverket. Alla noder är villiga att samarbeta i nätverket dekryptera dessa nycklar med sina privata nycklar. Ännu en problemoperation. Noder utbyter inte lokal topologi information om WAR eftersom det inte finns någon väg upptäckt. En källa väljer med sina grannar som är inom direkt kommunikation mellanhänder till en destination på måfå, och inkapslar intervallet. Ett meddelande sprids från källan till nyttolasten genom en itererad krypteringsmetod. Det är svårt att ta sig fram över ett eller flera humle. Varje nod i nätverket föreställer sig att en slumpmässigt vald rutt kommer att vara en giltig väg har en unik identitet, och den väljer en godtycklig hemlig nyckel till en destination, med tanke på att källan inte har någon kunskap om vilken som inte delas med någon annan nod. Meddelandet är nätverkets topologi. Således, en källa kanaler meddelande mellan två noder är dubbelriktad, dvs., om nod A kan nå till en destination på ett blint flooding sätt. Till skillnad från WAR, vår nod B, då B kan nå A. tillvägagångssätt fungerar i multi-hop situationer och har ett tydligt sätt att utföra rutt upptäckt. B. Motståndarmodell Vatten, Felten och Sahai introducerar den "ojämförbara" 1) Antagande: Vi låter A vara en motståndare som kontrollerar en offentlig nyckel för att uppnå mottagaren anonymitet [22]. I deras arbete, eller fler noder i nätverket. Vi antar: en mottagare kan skapa många offentliga nycklar motsvarande 2) Mål motståndaren. Det finns två mål för en Tyvärr, de ger inte integritetsskydd för någon av motståndaren A. Det första målet är att lära sig identiteten på en meddelandeväg upptäckt eller kommunikation. I både DSR och AODV, upphovsman. Det andra målet är att härleda identiteter för alla noder en linje begäran identifierar källan och destinationen och längs en rutt. Om en motståndare uppnår både den första och den humle räkna har begäran rest hittills. En rutt begäran om andra mål, är han naturligtvis kan associera två noder som DSR även registrerar sekvensen av noder som det sprids kommunikationspartners. till destinationen. En väg respons av DSR inkluderar allt Vi säger att ett protokoll uppnår källa anonymitet om A inte kan mellanhänder mellan källan och destinationen i klartext. för att hitta bevis för att en nod var upphovsmannen till en angiven I AODV, innehåller varje post i rutttabellen nummermeddelandet. Dessutom säger vi att ett protokoll ger ruttsekretess för humle till olika destinationer. om A inte kan uppnå det andra målet med en sannolikhet ickeDet finns ett antal sätt att äventyra integriteten av försumligt högre än en slumpmässig gissning från en grupp av candi-DSR och AODV. En motståndare kan till exempel lära sig datumen. Dessutom säger vi att ett protokoll ger par-anonymitet identiteter för alla mellanhänder genom att bara tjuvlyssna i DSR. Om A inte kan länka två noder som kommunikationspartner från lång tid tjuvlyssnar gör det möjligt för honom att lära sig topologi av routing bevis. Denna funktion följer automatiskt från nätverket. Att tjuvlyssna gör det också möjligt för en motståndare att lära sig de första två egenskaperna. Nätverkets topologi i AODV. 3) Möjliga attacker: En motståndare kan använda flera metoder - antingen passiva eller aktiva - för att uppnå ett eller båda av de mål A. Kommunikation Modell beskrivs ovan. Vi antar att nätverket är ett mobilt ad hoc-nätverk.. Thacing: en motståndare försöker spåra rutten genom kontrollNoder i nätverket kan antingen vara enheter med regelbunden ling en eller flera komprometterade noder nära eller på väg. beräkningsförmåga, som bärbara datorer, eller mindre beräkningsförmåga,. Tidsåtgång attacker: en motståndare försöker gissa sitt avstånd till som fickdatorer (PDA), eller enheter med låg beräkning och källan eller destination genom att observera tidpunkter tillhörande lagring förmåga, som sensorer. Noder fördelas jämnt i samband med upprepad användning av samma lök. Figur 2 ) och sänder i=2,3,4,5 eD EKD(PD) PDeI, {O,1}k REP till n5, den sändande grannen av motsvarande rutt Bild. 2............................................................... Processen för att skapa en integritetsväg från S till D genom symmetrisk begäran. n5 krypterar den mottagna (eD, D) av dess hemliga K5- kryptering. och skickar (e5, n5, dumpa) till n4, från vilket n5 tog emot begäran om rutt med dun. Rutten svar krypteras lager efter lager av mellanhänder n4, n3, n2 och n1 när du reser från att innehålla poster av (Si, release), där Si är en granne från D till S. Varje lager av krypteringen innehåller en identitet på vilken ni fick en begäran med rem. Li kommer att användas senare nästa mellanhand till D. Slutligen, S får en väg till D i form för rutt svar förökning. En destination bygger en rutt (el, in1, dumpa). Det lägger sedan till en post (D, e1, n1) till sin rutt svar genom att kryptera en binär sträng PD med slumpmässig längd cache. Figur 1 visar den stora bilden av vårt tillvägagångssätt, och mellan 0 till k bitar, där k kan justeras enligt Figur 2 visar detaljerna för väg upptäckt. För enkelhetens skull, för nätverkssituationen. Den slumpmässiga längden här gör att vi utelämna två saker i alla ytterligare siffror: mynt-flipping storleken på svaret på något sätt oförutsägbar. Varje nodoperation och en flagga som används för att ange om ett meddelande är ett upprätthåller en ruttcache som innehåller poster i form av begäran om rutt eller svar. (Destination, stig, nästa hop). En nod kallar Retr( D, cache) för att hämta en post från dess ruttcache enligt des-B. Rutt upptäckt färgning parameter D. Resultatet av "samtal" kan antingen vara Processen för väg upptäckt inkluderar följande tre null eller i form av (sökväg, nexthop), där sökvägen är ett steg: krypterad rutt. Vi noterar att spridningen av begäran om rutt 1) Begäran om ursprung: En källa S initierar en begäran om rutt kommer att fortsätta under en lång tid om den inte kontrolleras. DSR använder ett hopp till en destination D genom att välja en ren och lokal sändningsdisk (som registrerar hur många humle en begäran har rest) till en rutt begäran REQ =(rid,, D). Lös det här problemet. En begäran om rutt kommer att avvisas om dess hopp 2) Begär upplösning. Processen för begäran lösning är kontra är större än någon övre gräns. En sådan metod kan visas i figur 3. inte användas här eftersom en humleräknare talar om för en observatör hur varje nod upprätthåller en PROCESSEDREQ för att registrera hur långt han är från begäran upphovsmannen. För att övervinna detta problem, gör sig av med redan bearbetade för att undvika upprepad överföring vi låter varje nod vända en partisk-mynt (betecknas av Flip(bcoiin)) av samma förfrågningar. En nod ini upprätthåller också en lista Li för att avgöra om en begäran ska sändas tillbaka. Till exempel, om A node ni får ett styrmeddelande (rid, Si, D) Här är Ps en 0-1 sträng vald av S med en slumpmässig längd Bild. 4........................................... Steg av svar överföring mellan 0-k bitar, och rs är det mest inre lagret av rutten från D till S. Vi noterar ei kan bara användas för att dirigera Varje nod upprätthåller en MYREQ för att spela in bort meddelanden från S till D på grund av dess krypteringsordning. Därför (ack,rs) (ack,ri) (ack,r2) (ack, r3) (ack, r4) (ack,r5) en annan rutt måste byggas i fall D vill skicka ett svar 2) Meddelandeöverföring: Stegen för meddelandeöverföring visas i figur 6.
Källa anonymitet för ad hoc routing har undersökts av Yang et al. Hoppa över det.
Discount Anonymous On Demand Routing for Mobile Ad hoc Networks
{'venue': '2006 Securecomm and Workshops', 'journal': '2006 Securecomm and Workshops', 'mag_field_of_study': ['Computer Science']}