Klustersalgoritmer har i allt högre grad antagits i säkerhetstillämpningar för att upptäcka farlig eller olaglig verksamhet. De har dock inte ursprungligen utformats för att hantera avsiktliga attackförsök som kan syfta till att omkullkasta själva klusterprocessen. Huruvida kluster kan användas på ett säkert sätt i sådana miljöer är därför tveksamt. I detta arbete föreslår vi en allmän ram som gör det möjligt att identifiera potentiella attacker mot klusteralgoritmer, och att utvärdera deras inverkan, genom att göra specifika antaganden om motståndarens mål, kunskap om det attackerade systemet, och förmåga att manipulera indata. Vi visar att en angripare kan avsevärt förgifta hela klusterprocessen genom att lägga till en relativt liten andel av attackprover till ingångsdata, och att vissa attackprover kan vara obfuskerade för att döljas inom vissa befintliga kluster. Vi presenterar en fallstudie om enkellänk hierarkisk kluster, och rapportera experiment om kluster av malware prover och handskrivna siffror.
REF utvärderade sedan säkerheten för hierarkisk klusteralgoritm för en enda länk under förgiftningsattacker och obfuscation-attacker.
Is data clustering in adversarial settings secure?
{'venue': "AISec '13", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}