Dobrze posól swoje hasło

Skróty haseł w webie

Transcript

1. Dobrze posól swoje hasło Skróty haseł w webie Leszek Krupiński 4developers 2015
2. LEAFNODE
4. Wstęp
5. User credentials w web aplikacjach
6. OWASP Top Ten #1: Injection #6: Sensitive Data Exposure
7. Rule #1: No Plain Text
8. Hashing
9. Funkcja jednokierunkowa
10. słoń żaba żyrafa kot pies wąż 1 2 3 6 5 4
11. Skrót to nie szyfrowanie
13. Skrót kryptograficzny
14. Idealnie: funkcja różnowartościowa
15. Wysoka zmienność
16. >>>  sha1('Quick  brown  fox  jumps  over  the  lazy  dog')   =>  "4ba0c2b764daf33a75f06e4ce4dfdce283aa9a9c"   >>>  sha1('Quick  brown  fox  jumps  over  The  lazy  dog')   =>  “c47983041ddb867c60790f93f681d74fc971ff47"   >>>  decbin(ord('T'))   =>  "1010100"   >>>  decbin(ord('t'))   =>  "1110100"
17. Jak używać w aplikacji
18. username = Request->get('username'); password = Request->get('password'); hash = md5(password); user = Repository->getUser(username, hash); if (user) { this->status = LOGGED_IN; return; } else { throw new BadPasswordException(); }
19. Jak się łamie skróty?
20. Brute Force
21. Zabezpieczenia aplikacji
22. 95 znaków 6 pozycji
23. 735 091 890 625
24. Najpierw łatwe hasła
25. Najpopularniejsze 6-znakowe hasło?
27. razem: ~900k user=pass: 5022 user=pass lowercase: 6721 pass zawiera username: 30782 1234: 4172 12345: 3517 123456: 2954 1234567: 161 12345678: 267 123456789: 409 1234567890: 158 same cyfry: 97259
28. Atak słownikowy
29. Atak hybrydowy
30. Reverse Lookup Tables
31. czy md5(“jabłko”) jest na liście? … czy md5(“gruszka”) jest na liście? … czy md5(“banan”) jest na liście? … czy md5(“pomarańcza”) jest na liście? … czy md5(“arbuz”) jest na liście? … czy md5(“brzoskwinia”) jest na liście? … nie tak (użytkownik “janek”) nie tak (użytkownicy “zosia”, “franek”) tak (użytkownik “marek”) nie
32. Lookup Table
33. Wyliczone wcześniej skróty
34. password | hash --------------------------------------------- a | 0cc175b9c0f1b6a831c399e269772661 aa | 4124bc0a9335c27f086f24ba207a4912 aaa | 47bce5c74f589f4867dbd57e9ca9f808 aaaa | 74b87337454200d4d33f80c4663dc5e5 (...) ab | 187ef4436122d1cc2f40dc2b92f0eba0 aba | 79af87723dc295f95bdb277a61189a2a abaa | 537964105de1063e88b2fc126750d16e (...) cat | d077f244def8a70e5ea758bd8352fcd8 (...) dog | 06d80eb0c50b49a509b49f2424e8c805 (...)
35. Minus: rozmiar
36. 7 znaków == 1.5 Pb
37. Hash chains
38. Space/time tradeoff
39. aaaaaa 0b4e7a cdadro 8b8031 umehao R H H R PASSWORD CANDIDATE HASH PASSWORD CANDIDATE PASSWORD CANDIDATE HASH
40. Funkcja redukcyjna
41. Przeszukiwanie
42. P 1 H 1 P 2 H 2 P 3 dog e0d13d cat 4e85aa lion hawk 867dbd eagle 399e26 pigeon ball tennis basket 23dc29 b92f0e party event ball 70e5ea 33f80c 23dc29
43. P 1 H 1 P 2 H 2 P 3 dog e0d13d cat 4e85aa lion hawk 867dbd eagle 399e26 pigeon ball tennis basket 23dc29 b92f0e party event ball 70e5ea 33f80c b92f0e
44. P 1 H 1 P 2 H 2 P 3 dog e0d13d cat 4e85aa lion hawk 867dbd eagle 399e26 pigeon ball tennis basket 23dc29 b92f0e party event ball 70e5ea 33f80c 7a68a0
45. Kolizje
46. P 1 H 1 P 2 H 2 P 3 dog e0d13d cat 4e85aa lion hawk 867dbd eagle 399e26 pigeon ball tennis basket 23dc29 b92f0e party event ball 70e5ea 33f80c
47. Rainbow Tables
48. dog e0d13d cat 4e85aa lion d023a3 hawk 867dbd eagle 399e26 pigeon 89f486 ball tennis basket 23dc29 b92f0e 5b9c0f party event ball 23dc29 70e5ea 33f80c tiger d023a3 sparrow 89f486 volley 5b9c0f venue 23dc29 H H H H H H H H H H H H H H H H R1 R1 R1 R1 R2 R2 R2 R2 R3 R3 R3 R3 base foot room falcon R4 R4 R4 R4
49. Przeszukiwanie
50. dog e0d13d cat 4e85aa lion d023a3 hawk 867dbd eagle 399e26 pigeon 89f486 ball tennis basket 23dc29 b92f0e 5b9c0f party event ball 23dc29 70e5ea 33f80c tiger d023a3 sparrow 89f486 volley 5b9c0f venue 23dc29 H H H H H H H H H H H H H H H H R1 R1 R1 R1 R2 R2 R2 R2 R3 R3 R3 R3 base foot room falcon R4 R4 R4 R4 89f486 foot 70e5ea R4 R4 leg 70e5ea R3 box R4 yellow H 1043da 70e5ea R2 cat H 4e85aa R3 sparrow R3 H 89f486 R4 foot
51. chain: 71 000 storage: 64GB
52. Salt
53. md5(salt+pass)
54. Unikalny salt
55. $6dbu$acbd18db4cc2f85cedef
56. Podstawowa cecha: unikalność
57. Minimum 128 bitów
58. Algorytmy MD5, SHA-1,SHA-2, SHA-256, SHA-512
59. Wada: szybkość
60. 50 milionów na sekundę średniej klasy laptop z poprzedniej generacji (GPU)
61. 6-znakowe: 4 godziny 7-znakowe: 17 dni 8-znakowe: 4,5 roku
62. 180 miliardów na sekundę Dedykowany do łamania haseł klaster 25 GPU (2012)
63. 6-znakowe: 4 sekundy 7-znakowe: 6 minut 8-znakowe: 10 godzin
64. Nie wymyślaj
65. str_rot13(md5(pass +sha1(salt+pass))) +md5(sha512(pass))
66. Lepsze algorytmy
67. Key stretching
68. Iteracja skrótu
69. 6-znakowe: 17 minut 7-znakowe: 1 dzień 8-znakowe: 124 dni n=1000
70. PBKDF2 Password-Based Key Derivation Function 2
71. 6-znakowe: 28 dni 7-znakowe: 7 lat 8-znakowe: 700 lat
72. bcrypt
73. 6-znakowe: 120 dni 7-znakowe: 31 lat 8-znakowe: 3000 lat
74. Strojenie liczby iteracji
75. Ile użytkownik zniesie
76. Adaptacja do zmian
77. Alternatywa: key strengthening
78. $2y$10$.nIBGM87poP6dbui4ouWNe2dnQUMKFagOz.v1TVDJO63hIZ/XTWWG
79. Dodatkowe bezpieczeństwo: klucz symetryczny
80. …ale nie jak Adobe http://bit.ly/adobe-passwords
82. Timing Safe Comparison
83. Przyszłość: obciążenie pamięci
84. Dobre rady
85. Hasła
86. https://xkcd.com/936/
87. https://diogomonica.com/posts/password-security-why-the-horse-battery-staple-is-not-correct/
88. Używaj długich, łatwych do zapamiętania haseł. Nie przechowuj haseł plain-text. Używaj salt. Salt ma być indywidualny. Salt ma być losowy. Salt ma być długi. Nie używaj dziwnych funkcji skrótu. Używaj iteracyjnych, dedykowanych algorytmów skrótu. Używaj bezpiecznego porównywania ciągów. Wymuszaj politykę haseł na użytkownikach, ale nie przesadzaj. Zmieniaj hasła. Nie używaj tego samego hasła w wielu serwisach. Rozważ zastosowanie biblioteki do generowania skrótu. Z czasem zwiększaj liczbę iteracji. Miej plan awaryjny.
89. Pytania?
90. Dziękuję @leafnode http://speakerdeck.com/leafnode/