PIN-Cracking. Anne Eggels & Aukje Boef. 21 juni 2012 Where innovation starts

Transcriptie

1 PIN-Cracking Anne Eggels & Aukje Boef 21 juni 212 Where innovation starts

2 Inhoud 2/23 Uitleg probleem Kleine herhaling vorige presentatie Codes kraken aan de hand van bewegingen Statistieken Conclusie en vragen

3 Inleiding 3/23 Pincodes Mobiele telefoons Pinpassen Huizen, bedrijfsruimtes Kraken? Vorige presentatie: verschillende scheikundige zouten aanbrengen Nu: bewegingsrichtingen observeren

4 Herhaling scheikundige methode 4/23 Enkele aannames: Code bestaat uit 4 cijfers 3 pogingen om de code te kraken Toets A wordt ingetoetst, vervolgens toets B. Dan zitten beide stoffen op B, op A is geen verschil merkbaar Onderscheid van gevallen: Gebruik van één vinger Gebruik van drie vingers

5 Herhaling scheikundig - 1 vinger 5/23 Vier mogelijkheden voor de code: Bestaat uit vier dezelfde cijfers Bestaat uit twee verschillende cijfers Bestaat uit drie verschillende cijfers Bestaat uit vier verschillende cijfers

6 Herhaling scheikundig - 1 vinger 6/23 Vier dezelfde cijfers aaaa Op het toetsenbord niks waar te nemen Twee verschillende cijfers Neem a en b deze twee cijfers. Drie mogelijkheden: b vervuild met a, maar niet andersom aaab, aabb, abbb a vervuild met b, maar niet andersom bbba, bbaa, baaa a en b met elkaars stoffen vervuild 8 codes mogelijk 37, 5% resultaat

7 Herhaling scheikundig - 1 vinger 7/23 Drie verschillende cijfers. Neem deze drie cijfers a, b en c. Vier gevallen: 1 a:a b:a b c:a b c 2 a:a b b:a b c:a b c 3 a:a b:a b c c:a b c 4 a:a b b:a b c c:a b c Vier verschillende cijfers Altijd maar één oplossing

8 Herhaling scheikundig - 1 vinger 8/23 Drie verschillende cijfers. Neem deze drie cijfers a, b en c. Vier gevallen: 1 a:a b:a b c:a b c abcc abbc aabc 2 a:a b b:a b c:a b c abac babc 3 a:a b:a b c c:a b c abcb acbc 4 a:a b b:a b c c:a b c bacb Vier verschillende cijfers Altijd maar één oplossing

9 Herhaling scheikundig - 3 vingers 9/23 Aanname: voor elke kolom wordt precies één vinger gebruikt. x = {1, 4, 7}, y = {2, 5, 8, }, z = {3, 6, 9} 4 toetsen bekend 4 toetsen in 1 kolom oplosbaar, is te reduceren tot het vorige probleem 2 toetsen in 2 kolommen 6 mogelijkheden, 5% resultaat

10 Herhaling scheikundig - 3 vingers 1/23 3 toetsen bekend 1 kolom a, b, c in kolom x of z aabc, abbc, abcc dabc, adbc, abdc, abcd (7 mogelijkheden voor d) Resultaat 9,7 % a, b, c in kolom y aabc, abbc, abcc dabc, adbc, abdc, abcd (6 mogelijkheden voor d) Resultaat 11,1 %

11 Herhaling scheikundig - 3 vingers 11/23 2 toetsen bekend Veel opties mogelijk Resultaat rond de 1,5 % toetsen bekend Uit elke kolom maximaal 1 toets Levert veel mogelijkheden

12 Methode met bewegingen 12/23 Onderscheid van gevallen: 31 richtingen Alle richtingen zijn duidelijk waar te nemen 9 richtingen Verschil tussen de richtingen niet altijd duidelijk

13 Methode met bewegingen /23 Alle 24 richtingen zonder

14 Methode met bewegingen /23 Met erbij nog 6 extra richtingen totaal 3 richtingen Extra richting: op dezelfde plaats blijven totaal 31 richtingen

15 Methode met bewegingen /23 Alle richtingen door combinaties van vier standaardrichtingen: Left (L), Down (D), Right (R) en Up (U) voorbeelden: van toets 6 naar 2 LU van toets 1 naar RDDD

16 Methode met bewegingen - Setup 16/23 Programma geschreven welke de mogelijke codes als output geeft Het programma maakt een lijst van functies Elke functie bepaalt een richting Vervolgens maakt het programma een lijst met alle codes en bijbehorende richtingen Deze lijst wordt gesorteerd

17 Methode met bewegingen - Werking 17/23 Men kan bij een combinatie van 3 bewegingen de bijbehorende codes opvragen Elke beweging heeft een nummer Combinatie van 3 nummers legt bewegingen vast Door te zoeken in de lijst vindt men de codes Daarnaast statistiek-functie Aantal mogelijke codes bij bepaalde cijfercombinaties Kans bij bepaalde code om code te achterhalen Aantal mogelijke codes bij bepaald aantal mogelijkheden

18 Methode met bewegingen /23 9 verschillende richtingen Richtingen niet precies waar te nemen Verschillende richtingen lijken op elkaar, bijvoorbeeld: Ook hier is een programma gemaakt, als uitbreiding op het bestaande programma

19 Methode met bewegingen /23 Kern van het programma is hetzelfde Uitwerking is anders door de onzekerheid in stapgroottes Grafisch Demonstratie

20 Methode met bewegingen - Statistiek 2/23 95,5 % gemiddeld te kraken 8724 codes gegarandeerd te kraken Verdeling aantal pincodes over aantal mogelijkheden 4 Aantal pincodes Aantal mogelijkheden

21 Methode met bewegingen - Statistiek 21/23 54,8 % gemiddeld te kraken 2498 codes gegarandeerd te kraken 2 Begingetal bekend 15 Aantal pincodes Aantal mogelijkheden

22 Methode met bewegingen - Statistiek 22/23 19,8 % gemiddeld te kraken 292 codes gegarandeerd te kraken 16 Begingetal onbekend Aantal pincodes Aantal mogelijkheden

23 Conclusie 23/23 95,5 % kraakkans is onrealistisch 19,8 % kraakkans is meest realistische geval Aanzienlijke kans om code te kraken Advies: scherm uw pincode af