Abstract-Anonyma trådlösa nätverk studeras när en motståndare övervakar överföringstidpunkten för en okänd delmängd av nätverksnoder. För en önskad servicekvalitet (QoS), mätt med nätgenomströmning, undersöks problemet med maximal anonymitet ur ett spelteoretiskt perspektiv. Kvantifiera anonymitet med hjälp av villkorlig entropi av rutterna med tanke på motståndarens observation, problemet med att optimera anonymitet framställs som en två-spelare nollsummespel mellan nätverksdesignern och motståndaren: Uppgiften för motståndaren är att välja en delmängd av noder att övervaka så att anonymitet av rutter är minimum, medan uppgiften för nätverksdesignern är att maximera anonymitet genom att välja en delmängd av noder för att undvika flödesdetektering genom att generera oberoende överföringsscheman. I detta två-spelare spel, det visas att en unik sadel-punkt jämvikt finns för en allmän kategori av finita nätverk. Vid sadelpunkten, strategin för nätverket designer är att se till att varje delmängd av noder övervakas av motståndaren avslöjar en identisk mängd information om rutterna. För en viss klass av parallella relänät tillämpas teorin för att studera optimala resultat- och balansstrategier. I synnerhet, när noderna använder sändare-directed signalering, avvägningen mellan genomströmning och anonymitet karakteriseras analytiskt som en funktion av nätverksparametrarna och fraktionen av noder övervakas. Resultaten används för att studera sambanden mellan anonymitet, andelen övervakade reläer och andelen dolda reläer i stora nätverk.
I tillämpning på nätverkssäkerhet, Venkitasubramaniam REF undersöker anonyma trådlösa nätverk, som de formaliserar som ett nollsummespel mellan nätverksdesignern och angriparen.
A Game-Theoretic Approach to Anonymous Networking
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}