8자 비밀번호를 모든 후보를 시도하는 무차별 대입로 찾는다. 초당 1×10^10개의 후보를 시도할 수 있을 때, 영문 소문자(26종류)만으로 만든 비밀번호와 영문 대문자·영문 소문자·숫자(62종류)로 만든 비밀번호에 대해 모든 후보를 다 시도할 때까지의 시간의 조합으로 가장 가까운 것은?

정답: A. 영문 소문자만은 약 21초, 62종류는 약 6시간

8자 비밀번호의 후보 수는 사용할 수 있는 문자 종류를 8번 곱한 수입니다. 영문 소문자만이라면 26^8 = 208827064576가지(약 2.1×10^11)이며, 1초에 1×10^10개를 시도하면 약 2.1×10^11 ÷ 1×10^10 ≈ 21초에 모두 시도합니다. 62종류라면 62^8 = 218340105584896가지(약 2.2×10^14)로, 약 21834초, 즉 약 6시간이 걸립니다. 문자 종류를 늘리면 후보 수는 1자당 배율의 8제곱으로 효과가 나므로 약 1000배로 늘어납니다. 다만 이 계산은 유출된 고속 해시값을 자신의 컴퓨터에서 무차별 대입하는 경우의 기준입니다. 사전에 실린 단어나 재사용한 비밀번호는 무차별 대입보다 훨씬 빨리 찾아지므로, 길고 무작위인 비밀번호를 사용하고, 서비스 쪽에서는 느린 해시 방식, 로그인 시도 횟수 제한, 다요소 인증을 조합하는 것이 중요합니다.