강력한 비밀번호에 대하여 | 엔트로피, 패스프레이즈, diceware

엔트로피: 추측 횟수 세기

비밀번호 강도는 엔트로피 비트로 측정합니다. N가지 중에서 무작위로 고른 비밀번호는 log2(N)비트이며, 1비트가 늘 때마다 공격자의 작업량은 두 배가 됩니다. 출력 가능한 94개 문자에서 무작위로 고른 12자 비밀번호는 약 79비트입니다. 핵심은 무작위라는 말입니다. 이름에 연도와 느낌표를 붙인 것처럼 사람이 고른 비밀번호는 공격자가 그런 패턴을 먼저 시도하기 때문에 길이에 비해 비트 수가 훨씬 적습니다.

Diceware와 패스프레이즈

1995년 Arnold Reinhold는 diceware를 발표했습니다. 주사위 다섯 개를 굴려 7776개 단어 목록에서 한 단어를 고르고 이를 반복합니다. 단어 하나가 약 12.9비트를 더하므로 여섯 단어면 약 77비트가 되며 입력도 쉽습니다. Electronic Frontier Foundation은 2016년에 개선된 단어 목록을 공개했고 이 생성기는 그 큰 목록을 사용합니다. 이 아이디어는 correct horse battery staple과 외우기 어렵지만 약한 Tr0ub4dor&3를 비교한 2011년 만화로 유명해졌습니다.

지침이 말하는 것

NIST Digital Identity Guidelines(SP 800-63B)는 구성 규칙보다 길이를 중시합니다. 긴 비밀번호와 패스프레이즈를 허용하고, 새 비밀번호를 유출 목록과 대조하며, 이유 없이 주기적 변경을 강요하지 않는 것입니다. 강제된 복잡성 규칙은 대개 예측 가능한 패턴으로 이어집니다. 진짜 무작위성을 갖춘 길이와 사이트마다 다른 비밀번호가 훨씬 중요합니다.

공격자는 얼마나 빨리 추측할까

사이트가 침해되면 공격자는 훔친 해시를 대상으로 오프라인에서 추측합니다. 빠른 해시와 최신 그래픽 카드라면 초당 수십억 번에 이를 수 있으며, 여기 표시되는 해독 시간은 이를 가정합니다. bcrypt나 Argon2 같은 느린 해시는 속도를 크게 낮추지만 사이트가 무엇을 쓰는지는 알 수 없습니다. 최소 70에서 80비트를 목표로 하고, 고유한 비밀번호와 비밀번호 관리자, 2단계 인증을 사용하세요.