En passiv angripare kan äventyra en generisk anonymitet protokoll genom att tillämpa den så kallade avslöjande attack, dvs.. En särskild trafikanalysattack. I detta arbete presenterar vi ett effektivare sätt att uppnå detta mål, dvs. Vi behöver mindre observationer genom att leta efter unika minimala slaguppsättningar. Vi kallar det här anfallsattacken eller bara HS-attacken. I allmänhet är det NP-hård att lösa problemet med minimal träffuppsättning. Därför använder vi frekvensanalys för att förbättra tillämpligheten av vår attack. Det är möjligt att tillämpa mycket effektiv backtracking sökalgoritmer. Vi kallar detta för den statistiska attacken eller SHS-attacken. Men den statistiska slaguppsättning attack är benägna att fel lösningar med en given liten sannolikhet. Vi använder här dualitet kontrollera algoritmer för att lösa detta problem. Vi kallar detta den sista attacken mot HS*-attacken.
Ett effektivare tillvägagångssätt för att få den exakta lösningen, Hitting Set Attack föreslogs i REF.
The Hitting Set Attack on Anonymity Protocols
{'venue': 'Information Hiding', 'journal': None, 'mag_field_of_study': ['Computer Science']}