Vi studerar problemet med säker kommunikation i ett multikanaligt, en-hop radionätverk med en skadlig motståndare som kan orsaka kollisioner och spoof meddelanden. Vi antar att inga fördelade hemligheter eller betrodda tredje part infrastruktur. Det viktigaste bidraget i detta dokument är f-AME: en randomiserad (f)ast-(A)utenticated (M)essage (E)xchange protokoll som gör det möjligt noder att utbyta meddelanden på ett tillförlitligt och autentiserat sätt. Det körs i O( på 2 log n) tid och har optimal motståndskraft mot störningar, där E är den uppsättning av par av noder som behöver byta meddelanden, n är det totala antalet noder, C antalet kanaler, och t < C antalet kanaler där motståndaren kan delta i varje runda. Vi visar hur man använder f-AME för att etablera en delad hemlig gruppnyckel, som kan användas för att implementera en säker, tillförlitlig och autentiserad långlivad kommunikationstjänst. Den resulterande tjänsten kräver O(nt 3 log n) rundor för installationsfasen, och O (t log n) rundor för ett godtyckligt par för att kommunicera. Befintliga lösningar är däremot beroende av fördelade hemligheter, tillförlitlig tredjepartsinfrastruktur och/eller antagandet att all störning inte är skadlig.
I REF antog vi en mer illvillig motståndare som också kunde injicera spoofed meddelanden i nätverket.
Secure communication over radio channels
{'venue': "PODC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}