Abstract-En ny slumpmässig geometrisk grafmodell, den så kallade sekretessgrafen, introduceras och studeras. Grafen representerar ett trådlöst nätverk och innehåller endast kanter över vilka säker kommunikation i närvaro av tjuvlyssnare är möjlig. De underliggande punktprocessmodellerna som beaktas är lattices och Poissons punktprocesser. I lattice-fallet kan analogier till standardobligationer och platsperkolering utnyttjas för att fastställa perkoleringströsklar. I Poissonfallet bestäms nodgraderna och perkolering studeras med hjälp av analytiska gränser och simuleringar. Det visar sig att en liten densitet av tjuvlyssnare redan har en drastisk inverkan på anslutning av sekretess grafen.
Baserat på denna modell, hemlighetsgrafiken, en slumpmässig geometrisk graf som endast innehåller kanter längs vilken säker kommunikation är möjlig infördes och studerades i REF.
The Secrecy Graph and Some of its Properties
{'venue': '2008 IEEE International Symposium on Information Theory', 'journal': '2008 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}