3막 · 반전

범위를 좁혀 놓은 160개의 지갑

2015년 1월 15일, saatoshi_rising이 트랜잭션 하나로 160개 주소에 비트코인을 나눠 보냈습니다. 각 주소의 개인키는 정해진 좁은 구간 안에서 뽑혔고, 구간은 한 칸마다 정확히 두 배씩 넓어집니다. 목적은 그의 말대로 “커뮤니티의 해독 능력을 재는 조잡한 계측기”였습니다.

전체

160

퍼즐 개수

해결

미해결 77개

남은 상금

903.0

BTC · 2026. 8. 23. 스냅샷

가장 쉬운 미해결

#71

7.1 BTC · 2^70 탐색

공개키가 노출된 퍼즐은 완전히 다른 문제입니다

창작자가 2019년 5월 31일에 5의 배수 주소들에서 1,000사토시씩 출금했습니다. 출금 트랜잭션에는 서명과 함께 공개키가 들어갑니다. 공개키가 알려지면 완전탐색 대신 Pollard's Kangaroo를 쓸 수 있고, 난이도가 O(2ⁿ)에서 O(2^n/2)로 제곱근이 됩니다.

#125·#130·#135가 #71보다 먼저 풀린 게 그래서입니다. 지금 노출된 미해결은 #140 #145 #150 #155 #160 입니다.

풀어도 뺏길 수 있습니다

2024년 9월 12일 #66이 풀렸지만, 정답자가 방송한 트랜잭션이 RBF 봇에게 대체당해 상금 상당액을 빼앗겼습니다. #69에서도 같은 일이 반복됐습니다.

퍼즐 주소에서 자금을 옮기려면 공개키와 서명을 노출해야 하고, 그 순간 멤풀을 감시하던 봇이 같은 자금을 더 높은 수수료로 가져갑니다. 대응 방법은 가이드에 정리해 뒀습니다.

먼저 짚고 갈 것

“범위를 좁혔다”가 무슨 뜻인가

흔한 오해

“주사위를 100번 굴려서 지갑을 만들었습니다. 그것도 결국 2²⁵⁶ 안의 어떤 숫자잖아요. 그럼 내 키도 범위 안에 있는 건데, 퍼즐이랑 뭐가 다릅니까?”

맞습니다. 모든 키가 범위 안에 있습니다. 그래서 “범위 안에 있다”는 말만으로는 아무것도 구별하지 못합니다. 중요한 건 그게 아니라 그 범위에 후보가 몇 개 들어 있느냐입니다.

퍼즐 #71의 키가 들어 있는 상자에는 후보가 2⁷⁰개 있습니다. 당신이 주사위로 만든 키의 상자에는 2²⁵⁶개가 있고요. 같은 “상자 안”이지만 크기가 2¹⁸⁶배 다릅니다.

같은 걸 16진수 64자리로 나란히 놓으면

주사위 100번으로 만든 키 (예시)64자리 전부 예측 불가

a3f9c14b7e2d0856bf31a90c5d47e8236fa1b0c9d85e37241f6b8a0d59c3e7b2

퍼즐 #70 의 실제 키 (이미 공개됨)앞 46자리가 0, 뒤 18자리만 미지

0000000000000000000000000000000000000000000000349b84b6431a6c4ef1

퍼즐 #71 범위의 시작 — 아직 아무도 못 찾은 키가 여기 어딘가에후보 2^70개

0000000000000000000000000000000000000000000000400000000000000000

회색은 0으로 고정된 자리, 금색은 실제로 모르는 자리입니다. 퍼즐은 앞 46자리를 0으로 못박아 뒀습니다 — 그게 “범위를 좁혔다”의 정체입니다. 당신의 키에는 회색이 없습니다.

“패턴은 없습니다. 결정론적 지갑에서 나온 연속된 키일 뿐이고, 난이도를 맞추려고 앞을 000…0001로 가려둔 것입니다. 그냥 커뮤니티의 해독 능력을 재는 조잡한 계측기입니다.”

— saatoshi_rising, 2015년 BitcoinTalk. 창작자가 직접 “가렸다(masked)”고 말했습니다.

그래서 주사위는 몇 번 굴려야 하나

주사위 횟수	엔트로피	후보 개수	판정
20회	51.7비트	2^51	위험
32회	82.7비트	2^82	당장은 안전, 표준 미달
50회	129.2비트	2^129	충분히 안전
64회	165.4비트	2^165	충분히 안전
99회	255.9비트	2^255	표준 권장

이 표가 추상적으로 느껴지면, 위쪽 퍼즐 목록과 대조해 보세요. 20번 굴려 나오는 51.7비트는 퍼즐 #52~#53의 탐색 공간과 같습니다. 그리고 #52·#53은 이미 오래전에 풀렸습니다. 32번(82.7비트)은 #83~#84 수준이고, 아직 아무도 못 풀었습니다 — 당장은 안전하지만 마진이 없다는 뜻입니다.

주사위 한 번은 6가지라 log₂6 = 2.585비트입니다. 99번이면 255.9비트로 사실상 256비트 전부를 채웁니다 — 주사위 100번을 굴렸다면 당신의 키는 좁혀지지 않았습니다. 더 굴려도 2²⁵⁶을 넘을 수 없으니 의미가 없고요. 동전이나 주사위 홀짝으로 비트를 뽑는 방식이라면 한 번에 1비트라 256번이 필요합니다.

실전에서 범위가 좁아지는 건 이럴 때입니다

브레인월렛 — “내가 외우기 좋은 문장”으로 키를 만들면 후보가 2²⁵⁶이 아니라 “사람이 떠올릴 만한 문장 몇억 개”가 됩니다. 몇 시간이면 털립니다.
망가진 난수 생성기 — Milk Sad(CVE-2023-39910)처럼 시드가 32비트로 줄어버리면 후보가 43억 개입니다. 노트북으로 전수 탐색이 됩니다.
사람이 고른 숫자 — 생일, 반복 패턴, 1부터 세기. 직관적으로 “무작위 같다”는 느낌은 엔트로피와 아무 상관이 없습니다.

공통점은 본인은 좁힌 줄 몰랐다는 것입니다. 퍼즐 창작자는 정반대로 일부러, 공개적으로 좁혔습니다. 그래서 퍼즐은 뚫린 지갑이 아니라 계측기이고, 제대로 만든 당신의 지갑은 여전히 우주에서 바늘 찾기입니다.

전체 목록

160개 전부

상태·상금·범위로 걸러서 볼 수 있습니다. 잔액은 미해결 퍼즐만 15분마다 온체인에서 다시 읽어옵니다 — 해결된 퍼즐은 전부 인출이 끝나 0이고, 160개를 매번 조회하면 공개 API에 민폐라서 그렇습니다. 개인키 열은 이미 공개된 값이며, 해결된 퍼즐의 키는 전부 secp256k1로 재유도해 주소와 일치하는지 확인했습니다.

잔액 기준빌드 시점 · 방금

#	상태	주소	키 범위	상금	현재 잔액	TX
71	미해결	1PWo3JeB9jrGwfHDNpdGK54CRas7fsVzXU	2⁷⁰ – 2⁷¹	7.1	7.10	57
72	미해결	1JTK7s9YVYywfm5XUH7RNhHJH1LshCaRFR	2⁷¹ – 2⁷²	7.2	7.20	6
73	미해결	12VVRNPi4SJqUTsp6FmqDqY5sGosDtysn4	2⁷² – 2⁷³	7.3	7.30	6
74	미해결	1FWGcVDK3JGzCC3WtkYetULPszMaK2Jksv	2⁷³ – 2⁷⁴	7.4	7.40	6
76	미해결	1DJh2eHFYQfACPmrvpyWc8MSTYKh7w9eRF	2⁷⁵ – 2⁷⁶	7.6	7.60	3
77	미해결	1Bxk4CQdqL9p22JEtDfdXMsng1XacifUtE	2⁷⁶ – 2⁷⁷	7.7	7.70	5
78	미해결	15qF6X51huDjqTmF9BJgxXdt1xcj46Jmhb	2⁷⁷ – 2⁷⁸	7.8	7.80	3
79	미해결	1ARk8HWJMn8js8tQmGUJeQHjSE7KRkn2t8	2⁷⁸ – 2⁷⁹	7.9	7.90	3
81	미해결	15qsCm78whspNQFydGJQk5rexzxTQopnHZ	2⁸⁰ – 2⁸¹	8.1	8.10	4
82	미해결	13zYrYhhJxp6Ui1VV7pqa5WDhNWM45ARAC	2⁸¹ – 2⁸²	8.2	8.20	3
83	미해결	14MdEb4eFcT3MVG5sPFG4jGLuHJSnt1Dk2	2⁸² – 2⁸³	8.3	8.30	5
84	미해결	1CMq3SvFcVEcpLMuuH8PUcNiqsK1oicG2D	2⁸³ – 2⁸⁴	8.4	8.40	4
86	미해결	1K3x5L6G57Y494fDqBfrojD28UJv4s5JcK	2⁸⁵ – 2⁸⁶	8.6	8.60	3
87	미해결	1PxH3K1Shdjb7gSEoTX7UPDZ6SH4qGPrvq	2⁸⁶ – 2⁸⁷	8.7	8.70	3
88	미해결	16AbnZjZZipwHMkYKBSfswGWKDmXHjEpSf	2⁸⁷ – 2⁸⁸	8.8	8.80	3
89	미해결	19QciEHbGVNY4hrhfKXmcBBCrJSBZ6TaVt	2⁸⁸ – 2⁸⁹	8.9	8.90	3
91	미해결	1EzVHtmbN4fs4MiNk3ppEnKKhsmXYJ4s74	2⁹⁰ – 2⁹¹	9.1	9.10	3
92	미해결	1AE8NzzgKE7Yhz7BWtAcAAxiFMbPo82NB5	2⁹¹ – 2⁹²	9.2	9.20	3
93	미해결	17Q7tuG2JwFFU9rXVj3uZqRtioH3mx2Jad	2⁹² – 2⁹³	9.3	9.30	3
94	미해결	1K6xGMUbs6ZTXBnhw1pippqwK6wjBWtNpL	2⁹³ – 2⁹⁴	9.4	9.40	3
96	미해결	15ANYzzCp5BFHcCnVFzXqyibpzgPLWaD8b	2⁹⁵ – 2⁹⁶	9.6	9.60	4
97	미해결	18ywPwj39nGjqBrQJSzZVq2izR12MDpDr8	2⁹⁶ – 2⁹⁷	9.7	9.70	4
98	미해결	1CaBVPrwUxbQYYswu32w7Mj4HR4maNoJSX	2⁹⁷ – 2⁹⁸	9.8	9.80	3
99	미해결	1JWnE6p6UN7ZJBN7TtcbNDoRcjFtuDWoNL	2⁹⁸ – 2⁹⁹	9.9	9.91	7
101	미해결	1CKCVdbDJasYmhswB6HKZHEAnNaDpK7W4n	2¹⁰⁰ – 2¹⁰¹	10.1	10.10	3
102	미해결	1PXv28YxmYMaB8zxrKeZBW8dt2HK7RkRPX	2¹⁰¹ – 2¹⁰²	10.2	10.20	3
103	미해결	1AcAmB6jmtU6AiEcXkmiNE9TNVPsj9DULf	2¹⁰² – 2¹⁰³	10.3	10.30	3
104	미해결	1EQJvpsmhazYCcKX5Au6AZmZKRnzarMVZu	2¹⁰³ – 2¹⁰⁴	10.4	10.40	5
106	미해결	18KsfuHuzQaBTNLASyj15hy4LuqPUo1FNB	2¹⁰⁵ – 2¹⁰⁶	10.6	10.60	3
107	미해결	15EJFC5ZTs9nhsdvSUeBXjLAuYq3SWaxTc	2¹⁰⁶ – 2¹⁰⁷	10.7	10.70	3
108	미해결	1HB1iKUqeffnVsvQsbpC6dNi1XKbyNuqao	2¹⁰⁷ – 2¹⁰⁸	10.8	10.80	3
109	미해결	1GvgAXVCbA8FBjXfWiAms4ytFeJcKsoyhL	2¹⁰⁸ – 2¹⁰⁹	10.9	10.90	4
111	미해결	1824ZJQ7nKJ9QFTRBqn7z7dHV5EGpzUpH3	2¹¹⁰ – 2¹¹¹	11.1	11.10	4
112	미해결	18A7NA9FTsnJxWgkoFfPAFbQzuQxpRtCos	2¹¹¹ – 2¹¹²	11.2	11.20	3
113	미해결	1NeGn21dUDDeqFQ63xb2SpgUuXuBLA4WT4	2¹¹² – 2¹¹³	11.3	11.30	3
114	미해결	174SNxfqpdMGYy5YQcfLbSTK3MRNZEePoy	2¹¹³ – 2¹¹⁴	11.4	11.40	3
116	미해결	1MnJ6hdhvK37VLmqcdEwqC3iFxyWH2PHUV	2¹¹⁵ – 2¹¹⁶	11.6	11.60	4
117	미해결	1KNRfGWw7Q9Rmwsc6NT5zsdvEb9M2Wkj5Z	2¹¹⁶ – 2¹¹⁷	11.7	11.70	3
118	미해결	1PJZPzvGX19a7twf5HyD2VvNiPdHLzm9F6	2¹¹⁷ – 2¹¹⁸	11.8	11.80	4
119	미해결	1GuBBhf61rnvRe4K8zu8vdQB3kHzwFqSy7	2¹¹⁸ – 2¹¹⁹	11.9	11.90	3
121	미해결	1GDSuiThEV64c166LUFC9uDcVdGjqkxKyh	2¹²⁰ – 2¹²¹	12.1	12.10	3
122	미해결	1Me3ASYt5JCTAK2XaC32RMeH34PdprrfDx	2¹²¹ – 2¹²²	12.2	12.20	3
123	미해결	1CdufMQL892A69KXgv6UNBD17ywWqYpKut	2¹²² – 2¹²³	12.3	12.30	3
124	미해결	1BkkGsX9ZM6iwL3zbqs7HWBV7SvosR6m8N	2¹²³ – 2¹²⁴	12.4	12.40	3
126	미해결	1AWCLZAjKbV1P7AHvaPNCKiB7ZWVDMxFiz	2¹²⁵ – 2¹²⁶	12.6	12.60	3
127	미해결	1G6EFyBRU86sThN3SSt3GrHu1sA7w7nzi4	2¹²⁶ – 2¹²⁷	12.7	12.70	3
128	미해결	1MZ2L1gFrCtkkn6DnTT2e4PFUTHw9gNwaj	2¹²⁷ – 2¹²⁸	12.8	12.80	3
129	미해결	1Hz3uv3nNZzBVMXLGadCucgjiCs5W9vaGz	2¹²⁸ – 2¹²⁹	12.9	12.90	3
131	미해결	16zRPnT8znwq42q7XeMkZUhb1bKqgRogyy	2¹³⁰ – 2¹³¹	13.1	13.10	3
132	미해결	1KrU4dHE5WrW8rhWDsTRjR21r8t3dsrS3R	2¹³¹ – 2¹³²	13.2	13.20	3
133	미해결	17uDfp5r4n441xkgLFmhNoSW1KWp6xVLD	2¹³² – 2¹³³	13.3	13.30	3
134	미해결	13A3JrvXmvg5w9XGvyyR4JEJqiLz8ZySY3	2¹³³ – 2¹³⁴	13.4	13.40	3
136	미해결	1UDHPdovvR985NrWSkdWQDEQ1xuRiTALq	2¹³⁵ – 2¹³⁶	13.6	13.60	3
137	미해결	15nf31J46iLuK1ZkTnqHo7WgN5cARFK3RA	2¹³⁶ – 2¹³⁷	13.7	13.70	3
138	미해결	1Ab4vzG6wEQBDNQM1B2bvUz4fqXXdFk2WT	2¹³⁷ – 2¹³⁸	13.8	13.80	3
139	미해결	1Fz63c775VV9fNyj25d9Xfw3YHE6sKCxbt	2¹³⁸ – 2¹³⁹	13.9	13.90	3
140	공개키 노출	1QKBaU6WAeycb3DbKbLBkX7vJiaS8r42Xo	2¹³⁹ – 2¹⁴⁰	14.0	14.00	7
141	미해결	1CD91Vm97mLQvXhrnoMChhJx4TP9MaQkJo	2¹⁴⁰ – 2¹⁴¹	14.1	14.10	5
142	미해결	15MnK2jXPqTMURX4xC3h4mAZxyCcaWWEDD	2¹⁴¹ – 2¹⁴²	14.2	14.20	3
143	미해결	13N66gCzWWHEZBxhVxG18P8wyjEWF9Yoi1	2¹⁴² – 2¹⁴³	14.3	14.30	3
144	미해결	1NevxKDYuDcCh1ZMMi6ftmWwGrZKC6j7Ux	2¹⁴³ – 2¹⁴⁴	14.4	14.40	3
145	공개키 노출	19GpszRNUej5yYqxXoLnbZWKew3KdVLkXg	2¹⁴⁴ – 2¹⁴⁵	14.5	14.50	6
146	미해결	1M7ipcdYHey2Y5RZM34MBbpugghmjaV89P	2¹⁴⁵ – 2¹⁴⁶	14.6	14.60	3
147	미해결	18aNhurEAJsw6BAgtANpexk5ob1aGTwSeL	2¹⁴⁶ – 2¹⁴⁷	14.7	14.70	3
148	미해결	1FwZXt6EpRT7Fkndzv6K4b4DFoT4trbMrV	2¹⁴⁷ – 2¹⁴⁸	14.8	14.80	3
149	미해결	1CXvTzR6qv8wJ7eprzUKeWxyGcHwDYP1i2	2¹⁴⁸ – 2¹⁴⁹	14.9	14.90	4
150	공개키 노출	1MUJSJYtGPVGkBCTqGspnxyHahpt5Te8jy	2¹⁴⁹ – 2¹⁵⁰	15.0	15.00	7
151	미해결	13Q84TNNvgcL3HJiqQPvyBb9m4hxjS3jkV	2¹⁵⁰ – 2¹⁵¹	15.1	15.10	4
152	미해결	1LuUHyrQr8PKSvbcY1v1PiuGuqFjWpDumN	2¹⁵¹ – 2¹⁵²	15.2	15.20	4
153	미해결	18192XpzzdDi2K11QVHR7td2HcPS6Qs5vg	2¹⁵² – 2¹⁵³	15.3	15.30	4
154	미해결	1NgVmsCCJaKLzGyKLFJfVequnFW9ZvnMLN	2¹⁵³ – 2¹⁵⁴	15.4	15.40	4
155	공개키 노출	1AoeP37TmHdFh8uN72fu9AqgtLrUwcv2wJ	2¹⁵⁴ – 2¹⁵⁵	15.5	15.50	8
156	미해결	1FTpAbQa4h8trvhQXjXnmNhqdiGBd1oraE	2¹⁵⁵ – 2¹⁵⁶	15.6	15.60	4
157	미해결	14JHoRAdmJg3XR4RjMDh6Wed6ft6hzbQe9	2¹⁵⁶ – 2¹⁵⁷	15.7	15.70	4
158	미해결	19z6waranEf8CcP8FqNgdwUe1QRxvUNKBG	2¹⁵⁷ – 2¹⁵⁸	15.8	15.80	4
159	미해결	14u4nA5sugaswb6SZgn5av2vuChdMnD9E5	2¹⁵⁸ – 2¹⁵⁹	15.9	15.90	6
160	공개키 노출	1NBC8uXJy1GiJ6drkiZa1WuKn51ps7EPTv	2¹⁵⁹ – 2¹⁶⁰	16.0	16.00	14

77개 표시 중 · 전체 160개. “지금 다시 조회”를 누르면 당신의 브라우저가 직접 온체인을 확인합니다.