해싱은 익명화가 아니에요
왜 중요한가 회사들은 흔히 "해시한" 이메일 주소만 나눈다고, 마치 그게 익명으로 만드는 것처럼 말해요. 이 실습에서 합성 이메일로 해시한 목록을 1초도 안 되어 되돌려요. 한 번 보고 나면 "우리는 해시한 데이터만 나눠요"를 아주 다르게 읽게 될 거예요.
한 방향 믹서
해시를 믹서로 생각해 보세요: 딸기를 넣으면 매번 같은 분홍 스무디가 나오지만, 스무디를 딸기로 되돌릴 수는 없어요. 안전하게 들려요. 함정: 딸기였다고 의심되면 직접 하나를 갈아서 비교하면 돼요.
해시: 어떤 글이든 같은 입력에 매번 같은 고정 길이 지문으로 바꾸는 함수. SHA-256은 16진수 64글자를 줘요. 거꾸로 돌릴 수 없어요.
무차별 대입: 하나가 맞을 때까지 가능한 모든 입력을 시도하기. 가능한 입력 목록이 시도할 만큼 작으면 언제나 작동해요.
왜 익명이 아닌가
이메일은 바로 두 회사가 그것을 맞출 수 있도록 해시해요: 둘 다 sam.smith@mail.example을 해시해서 같은 64글자를 얻어요. 광고의 해시된 이메일 ID가 이렇게 작동해요. 해시는 위장이 아니라 그 사람의 안정적인 ID예요.
그리고 이메일은 그렇게 많지 않아요. 우리 연습 메일 시스템은 이름 30개, 성 30개, 도메인 3개로 first.last@domain이나 firstNN@domain만 나눠 줘요: 가능한 주소는 모두 11,610개예요. 그 모두를 해시하는 건 눈 깜짝할 새예요. 진짜 주소 공간은 훨씬 크지만, 데이터 중개인은 이미 진짜 주소의 거대한 목록을 가지고 있으니, 가진 것만 해시해서 비교하면 돼요.
계획
normalise(email): 공백을 벗기고 소문자로. 모두가 해시하기 전에 이걸 하니,Sam.Smith@Mail.Example과sam.smith@mail.example이 맞아요.sha256_hex(text):hashlib.sha256(text.encode("utf-8")).hexdigest()..encode는 글을 해시 함수가 먹는 바이트로 바꿔요.all_candidates(): 도메인, 이름, 성을 돌며 가능한 모든 주소를 나열해요.crack(hashes): 각 후보의 해시에서 후보로 가는 dict를 한 번 만들고, 그다음 새어 나온 해시를 하나씩 찾아봐요. 한 번 만드는 게 중요해요: 새어 나온 해시 200개 하나하나마다 주소 11,610개를 해시하면 200배 느릴 거예요.
조회 표: 필요할지 모르는 답으로 미리 만든 dict라서, 각 질문에 한 단계로 답해요. 공격자는 흔한 비밀번호와 이메일 목록으로 그것을 만들어요.
흔한 오해
"SHA-256은 깨지지 않으니 해시된 데이터는 안전하다." SHA-256은 하는 일을 잘해요: 아무도 거꾸로 돌리지 못해요. 약점은 입력이에요: 가능한 입력을 나열할 수 있으면 거꾸로 돌릴 필요가 결코 없어요. 전화번호가 잘 알려진 경우예요: 한 나라의 모든 번호는 수십억 가지 가능성에 들어가는데, 빠른 컴퓨터가 하나하나 시도하기에 충분히 적어요.
다시 알림: 이건 오로지 합성 주소에서만 돌아요. 진짜 사람들의 데이터에 하는 건 정확히 이 모듈이 막으라고 가르치는 해악이고, 다음 레슨이 방어예요.
해 보기 시간을 재 보세요: crack 호출 앞뒤를 time.perf_counter()로 감싸세요. 대부분의 노트북에서 후보 11,610개에 1초도 한참 안 걸려 끝나요.
다른 언어로
JavaScript (Node):
const { createHash } = require("crypto");
const sha256 = t => createHash("sha256").update(t, "utf8").digest("hex");
const lookup = new Map(allCandidates().map(e => [sha256(e), e]));
const found = leaked.filter(h => lookup.has(h)).map(h => [h, lookup.get(h)]);PHP:
$lookup = [];
foreach (all_candidates() as $e) { $lookup[hash('sha256', $e)] = $e; }
$found = array_intersect_key($lookup, array_flip($leaked));요약
- 해시는 같은 입력에 같으니, 위장이 아니라 안정적인 ID예요.
- 가능한 입력을 나열할 수 있으면 모두 해시하고 비교하세요: 무차별 대입.
- 조회 표를 한 번 만들면 각 해시는 dict 찾기 한 번이에요.
- "해시한 이메일만 나눠요"도 여전히 사람을 나누는 거예요. 방어는 다음이에요.
normalise(email)(벗기고 소문자로), sha256_hex(text)(UTF-8 글의 SHA-256 16진수 다이제스트), all_candidates()(FIRST_NAMES, LAST_NAMES, MAIL_DOMAINS로 만든 모든 first.last@domain과 firstNN@domain 주소의 리스트, NN은 1부터 99), crack(hashes)(되찾을 수 있는 각 해시에 대한 dict {hash: email})를 쓰세요. 그다음 found = crack(leaked)로 정하세요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.