password hashing: the future is now - black hat … livingsocial's 50-million password ... like...

47

Upload: duongkhuong

Post on 11-Apr-2018

221 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 2: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 3: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 4: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 5: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 6: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 7: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 8: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 9: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 10: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 11: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 12: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 14: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

return hash( password )

Page 15: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

return hash( password, salt )

Page 16: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

return hash( password, salt, cost )

Page 17: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

×

Page 18: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 19: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 20: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 21: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4

Page 22: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4 b2e2a2f5

Page 23: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a

Page 24: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ...

Page 25: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361

Page 26: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361 299c689f

Page 27: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

X = H( X ⊕ V[ X mod N ] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361 299c689f

Page 28: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

X = H( X ⊕ V[ X mod N ] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361 299c689f

Page 29: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

X = H( X ⊕ V[ X mod N ] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361 299c689f

Page 30: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

V[i] = H( V[i-1] ), i=0..N-1

X = H( X ⊕ V[ X mod N ] ), i=0..N-1

b83546b4 b2e2a2f5 10cbd82a ... 57500361 299c689f

Page 31: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

scrypt

MFcrypt

PBKDF2

HMAC

SHA-256

SMix

ROMix

BlockMix

Salsa20/8

Page 32: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 33: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

×

× ×

Page 34: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 35: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 36: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by

call for submissions (Q1 2013)

receive submissions (Q1 2014)

analyze security/performance

finalists selection (Q3 2014)

winners selection (Q2 2015)

analyze security/performance

Page 37: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 38: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 40: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 41: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 42: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 43: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 44: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 45: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by
Page 46: Password Hashing: the Future is Now - Black Hat … Livingsocial's 50-million password ... like us on Facebook, or sign-up for the free ... commerce platforms were not impatced by