GPU trình duyệt thử dò khóa riêng tư Bitcoin(BTC) Puzzle 71

Một công cụ thử nghiệm chạy trên nền WebGPU, cho phép đối chiếu các khóa riêng tư ứng viên của Bitcoin(BTC) Puzzle 71 ngay trong trình duyệt web, vừa được công bố. Công cụ này không phải phần mềm đào cần cài đặt, mà thực hiện toàn bộ phép tính trên trình duyệt và GPU của chính người dùng.

Theo Wu Blockchain đưa tin lúc 17 giờ 49 ngày 19 (giờ Việt Nam), nhà phát triển Simon Males đã giải thích cách thức vận hành của công cụ mang tên Krackpot. Trong tài liệu kỹ thuật, ông cho biết Krackpot thực hiện các phép tính đường cong elliptic secp256k1 cùng các hàm băm SHA-256 và RIPEMD-160 ngay bên trong trình duyệt.

Puzzle 71 là thử thách công khai nhằm tìm ra một khóa riêng tư Bitcoin nằm trong một phạm vi xác định trước. Trang web Krackpot cho biết thử thách này được công bố từ năm 2015 và đến nay vẫn chưa có lời giải.

Krackpot tạo khóa công khai từ mỗi khóa riêng tư ứng viên, sau đó băm khóa công khai này và so sánh với giá trị băm của địa chỉ mục tiêu. Nếu hai giá trị trùng khớp, khóa riêng tư ứng viên đó chính là đáp án. Toàn bộ quá trình diễn ra trên trình duyệt và GPU của người dùng chứ không qua máy chủ.

Dù vậy, độ khó của phép dò tìm vẫn ở mức cực cao. Males cho biết trong tài liệu kỹ thuật rằng không gian khóa của Puzzle 71 là 2 mũ 70, tương đương khoảng 1,18 sextillion khả năng. Với card đồ họa RTX 4070, tốc độ thực đo đạt khoảng 44 triệu khóa mỗi giây.

Cũng theo tài liệu này, ngay ở tốc độ đó, việc dò đến giá trị giữa của phạm vi khóa vẫn mất khoảng 430.000 năm. Các mức tốc độ khác được nêu gồm RTX 3070 đạt 22,5 triệu khóa/giây, Apple M3 Max đạt 26 triệu khóa/giây, còn MacBook Air M1 chỉ đạt 5,95 triệu khóa/giây.

WebGPU vận hành ra sao

WebGPU là chuẩn web cho phép trình duyệt truy cập trực tiếp khả năng tính toán song song của bộ xử lý đồ họa (GPU). Thông thường, để tận dụng sức mạnh GPU cần một chương trình riêng hoặc tệp thực thi phù hợp với driver, nhưng WebGPU khác ở chỗ phép tính có thể chạy ngay trong một tab trình duyệt.

Krackpot không tính lại toàn bộ khóa riêng tư từ đầu mỗi lần. Công cụ này tận dụng đặc điểm các khóa công khai của những khóa ứng viên liên tiếp nối tiếp nhau theo dạng P, P+G, P+2G, nhờ đó mỗi luồng xử lý trên GPU chỉ phụ trách một đoạn và di chuyển bằng phép cộng điểm.

Cách làm này giảm khối lượng tính toán khi quét tuần tự trên cùng một phạm vi. Males cho biết nhờ đó một tab trình duyệt vẫn có thể đối chiếu tới hàng chục triệu khóa mỗi giây.

Công cụ còn có bước kiểm tra riêng. Krackpot chỉ bắt đầu tìm kiếm sau khi bài kiểm tra tất định (deterministic self-test) trên GPU và driver của người dùng cho kết quả đạt. Males giải thích rằng do WGSL không hỗ trợ sẵn phép tính số nguyên lớn, giá trị 256 bit phải được chia nhỏ và xử lý theo từng đơn vị 32 bit.

Chỉ cần sai một bit, công cụ có thể tiếp tục kiểm tra nhầm địa chỉ trong suốt quá trình. Krackpot cho biết chỉ cho phép bắt đầu tìm kiếm sau khi kết quả được đối chiếu với các vector kiểm thử.

Cơ chế phần thưởng

Cơ chế phần thưởng được công bố riêng. Theo trang web Krackpot, nếu tìm được khóa riêng tư đúng, 6 BTC sẽ được chuyển đến địa chỉ do người dùng nhập vào, phần còn lại thuộc về nhà phát triển. Giao dịch liên quan được ký cục bộ ngay trên trình duyệt và gửi đi qua một kênh đào riêng thay vì qua mempool công khai.

Cơ chế này được giới thiệu nhằm giảm khả năng người khác giành mất giao dịch khi nó bị lộ trên mempool công khai. Tuy nhiên, cách phân chia phần thưởng và phương thức gửi giao dịch nêu trên chỉ dựa theo mô tả từ trang web Krackpot.

Sự xuất hiện của công cụ này không đồng nghĩa với việc bảo mật của Bitcoin bị phá vỡ. Krackpot không phải công cụ tấn công toàn bộ không gian khóa 256 bit của một ví thông thường, mà chỉ nhắm vào Puzzle 71 vốn đã bị giới hạn phạm vi từ trước. Males cũng nói rõ rằng khó có thể kỳ vọng thực tế vào việc thắng giải chỉ với một thiết bị đơn lẻ.

Nguồn xác minh: Krackpot, Tài liệu kỹ thuật của Krackpot, Bài đăng trên Stacker News, Bài viết gốc của Wu Blockchain