도구
소요 시간 · 성공 확률 계산기
장비를 얼마나 모아야 의미가 생기는지 직접 굴려보세요. 슬라이더를 움직이다 보면 두 가지가 보입니다 — 비트 하나 차이가 두 배라는 것, 그리고 공개키 노출 여부가 장비 1만 대보다 크다는 것.
#71 · 구간 2^70개
#71 의 범위는 270 ~ 271−1 이라, 그 안의 키는 270개입니다.
2.5×10^9 keys/s
1대
합산 속도
2.5×10^9
keys / 초
필요 연산량
1.2×10^21
2^70
전부 훑는 시간
14,964년 (1.5만 년)
구간 전체 기준
1년 돌렸을 때 성공 확률
14,964분의 1
하루로는 의미 없는 수준
현실적으로 어렵습니다
이 설정으로는 사람의 수명 안에 끝나지 않습니다. 비트를 낮추거나(더 쉬운 퍼즐), 공개키가 노출된 퍼즐을 고르거나, 장비를 자릿수 단위로 늘려야 합니다.
계산 근거
- · 공개키 미노출: 구간 전체 2n-1개를 훑는 기준입니다. 운이 좋으면 절반쯤에서 나옵니다.
- · 공개키 노출: Pollard's Kangaroo 의 기대 연산량 ≈ √(구간) = 2(n-1)/2.
- · 성공 확률은 균등분포 가정입니다. “오래 돌렸으니 곧 나올 차례”는 없습니다.