돈과 직접적으로 연관 있는, 재미난 것을 해보고 싶어서 찾아본 주제 “비트코인"입니다. 사실 2009년에 나왔고 벌써 10년이 다 돼 가는 오래된 주제지만 그래도 안을 들여다보면 재미있을 것 같아서 글을 쓰게 되었습니다. 😎

🪙 비트코인

비트코인(bitcoin, BTC)은 블록체인 기술을 기반으로 만들어진 온라인 암호화폐이다. 비트코인의 화폐 단위는 BTC로 표시한다. 중앙은행이 없이 세계적 범위에서 P2P 방식으로 개인들 간에 자유롭게 송금 등의 금융 거래를 할 수 있게 설계되어 있다. 거래 장부는 블록체인 기술을 바탕으로 세계적인 범위에서 여러 사용자의 서버에 분산하여 저장하기 때문에 해킹이 불가능하다. SHA-256 기반의 암호 해시 함수를 사용한다. Wikipedia

블록체인 기술이나 SHA-256 기반의 해시 등 사실 큰 관심이 없었습니다. 그런데 우연히 스마트폰 앱(Samsung Blockchain Wallet)에서 비트코인 지갑을 만들었을 때 한가지 호기심이 생겼습니다. 🤔

“지갑은 누구나 언제든지 맘대로 만들 수 있네..?”
“지갑을 만들고 난 후 키를 백업하라고 하네..?”
“만약 잔액이 있는 지갑을 내가 우연히 만들 수도 있는 건가?”

우선 ChatGPT에 물어봤더니 이렇게 답합니다.

지갑 앱에서 새 지갑을 정상적으로 만들었다면, 다른 사람 지갑과 겹칠 걱정은 사실상 안 해도 돼요. 비트코인은 계정을 중앙에서 나눠 주는 방식이 아니라, 앱이 개인키를 무작위로 만들고 그 키에서 주소를 계산합니다. 가능한 키가 너무 많아서 정상적인 앱에서 우연히 다른 사람과 같은 키가 만들어질 확률은 사실상 0에 가깝습니다.

가령 정말 같은 개인키가 만들어졌다면 두 사람은 같은 지갑을 조종할 수 있게 됩니다. 누가 먼저 송금하느냐의 문제가 아니라, 그 키를 아는 누구나 그 지갑의 비트코인을 보낼 수 있는 상태예요. 하지만 정상적인 지갑 앱을 쓴다면 현실적으로 걱정할 상황은 아닙니다.

그렇다면 정상적이지 않은 방법으로 가능하다는 이야기인가? → 현실에서는 무시가 가능할 수준의 확률
그렇다면 재미 삼아 프로젝트를 진행해 보는 것도 괜찮을 것 같습니다.

재미로 보는 확률개인키의 경우의 수는 \(2^{256} \approx 1.1579 \times 10^{77} \)입니다. 여기서 만약에 생성된 지갑의 수를 10억개라고 가정한다면 \(\frac{10^{9}}{2^{256}} \times 100 \approx 8.636168 \times 10^{-67}\)(소수점 아래 66개의 0이 붙음)이고 0.00000...863%가 되겠네요.

🚀 Steal-Bitcoin

이번 프로젝트는 steal-bitcoin입니다. 개인키를 만들고 서버에 쿼리를 통해 해당 비트코인 지갑에 얼마가 들어있는지 확인하고 만약에 잔액이 있다면 개인키와 지갑의 주소, 잔액을 파일로 남기는 아주 간단한 프로젝트입니다.

🌳 구성

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
.
├── include/
│   ├── bitcoin.hpp
│   └── libbase58.h
├── src/
│   ├── base58.c
│   ├── bitcoin.cpp
│   └── main.cpp
├── .gitattributes
├── .gitignore
├── CMakeLists.txt
├── electrum.txt        # 잔액 조회 서버 리스트
└── README.md

👛 지갑 만들기

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
개인키 (32바이트, 256비트)
  ↓
secp256k1 공개키 생성
  ↓
공개키 직렬화 (압축 또는 비압축)
  ↓
SHA-256 해시
  ↓
RIPEMD-160 해시 (HASH160)
  ↓
  ├─ 주소 생성:
  │    Mainnet 버전 바이트·체크섬 설정
  │    ↓
  │    Base58Check 인코딩
  │    ↓
  │    P2PKH 주소 완성
  │
  └─ 스크립트 생성:
       P2PKH OP 코드 설정
       ↓
       scriptPubKey 완성

지갑을 만들기 위해 우선 32 Byte(256 bit) 개인키를 생성해야 합니다. 저는 openssl에 있는 RAND_priv_bytes() 함수를 이용해서 생성했습니다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
std::shared_ptr<unsigned char[]> Bitcoin::generateKey() {
    std::shared_ptr<unsigned char[]> privKey(new unsigned char[32], [](unsigned char* p){
        delete[] p;
    });

    while(true) {
        if (RAND_priv_bytes(privKey.get(), 32) != 1) {
            continue;
        }

        if (secp256k1_ec_seckey_verify(_ctx, privKey.get()) == 1) {
            break;
        }
    }


    return privKey;
}

비트코인은 타원곡선 secp256k1을 사용해서 개인키로부터 공개키를 계산합니다. 따라서 secp256k1_ec_seckey_verify() 함수를 이용해 방금 만든 키로 공개키를 만들 수 있는지 체크까지 해주었습니다.

개인키를 생성했다면 이제 secp256k1 공개키를 생성하고 직렬화를 합니다.

1
2
3
// 32바이트 개인 키를 secp256k1 타원곡선으로 공개키 생성 및 직렬화
secp256k1_ec_pubkey_create(_ctx, &pubkey, privKey.get());
secp256k1_ec_pubkey_serialize(_ctx, pubkey_ser, &pubkeyLen, &pubkey, SECP256K1_EC_COMPRESSED);

이제 공개키를 HASH160을 적용한 후 앞에 mainnet 버전을, 뒤에는 체크섬을 붙이고 Base58Check로 인코딩하면 P2PKH 주소가 만들어지게 됩니다!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
// SHA256 + RIPEMD-160 (Hash160)
SHA256(pubkey_ser, pubkeyLen, sha256_pub);
RIPEMD160(sha256_pub, SHA256_DIGEST_LENGTH, ripemd160_pub);

// 최종 비트코인 주소 문자열 생성
payload.clear();
payload.push_back(0x00); // 메인넷 사용 (테스트넷은 0x6f를 사용함)
payload.insert(payload.end(), ripemd160_pub, ripemd160_pub + RIPEMD160_DIGEST_LENGTH);

// 뒤에 붙을 체크섬 4바이트 만들기 (SHA256 두 번)
SHA256(payload.data(), payload.size(), sha256_1);
SHA256(sha256_1, SHA256_DIGEST_LENGTH, sha256_2);
payload.insert(payload.end(), sha256_2, sha256_2 + 4);

// 최종 Base58Check 인코딩
if(!b58enc(address, &addrLen, payload.data(), payload.size())) {
    continue;
}

address에 P2PKH 형식의 주소를 볼 수 있습니다! 이제 https://blockstream.info/api/address/{P2PKH주소}/utxo 또는 https://mempool.space/api/address/{P2PKH주소}으로 잔액을 조회할 수 있습니다.

그런데 이런 API들은 Limit을 걸어둡니다. 저는 위에서 말했다시피 비정상적으로 많이 만들어서 조회할 것이라서 이런 API를 사용해서 잔액 조회를 하면 바로 제한이 걸리고 벤 당하기 십상이죠.

📡 Electrum server

Electrum 서버는 지갑 앱이 비트코인 노드에 직접 전체 블록체인을 내려받지 않고도 잔액·거래 내역·미사용 출력(UTXO)을 조회하도록 중간에서 인덱스를 제공하는 서버이다.

현재 비트코인의 전체 블록체인은 700GB가 넘었고 직접 받아 노드 서버를 돌리기에 충분하지 않습니다. AI로 찾아본 결과 Electrum 서버가 있었고 TCP 소켓으로 여러 서버를 연결해서 잔액 조회를 해보기로 했습니다.

서버 리스트는 이곳에서 확인할 수 있었는데 서버가 생각보다 많았고, 포트도 하나로 정해져 있지 않아서 .txt 파일에 저장해 놓고 불러오는 방식으로 구현했습니다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
bool Bitcoin::getElectrumList(const std::string& fileName) {
    std::ifstream listFile(fileName, std::ios::in);
    if(!listFile.is_open()) {
        return false;
    }

    std::string line;
    while(std::getline(listFile, line)) {
        if(!line.empty()) {
            _server.push_back(line);
        }
    }

    return !_server.empty();
}

소켓 개수 * N만큼 스레드를 생성해서 돌렸으며 각 소켓은 만들어진 스레드 내부에서 관리되도록 했습니다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
bool Bitcoin::init(std::size_t size) {
    int sock;
    int flags;

    _isDestroy = false;
    for(const std::string& host : _server) {
        std::size_t pos = host.find(':');
        if(pos == std::string::npos) {
            continue;
        }

        for(int i=0; i<size; i++) {
            _thread.emplace_back(&Bitcoin::worker, this, host.substr(0, pos), std::stoi(host.substr(pos+1)));
        }
    }

    return !_thread.empty();
}

서버에 보낼 때 P2PKH 주소 형식이 아닌, scriptPubKey 형식이라 다시 키를 만들어야 합니다. 이 형식은 거래가 이루어질 때마다 블록체인에 저장되며 형식은 OP_DUP OP_HASH160 <공개키 HASH160> OP_EQUALVERIFY OP_CHECKSIG 이고 “이 코인을 쓰려면 특정 공개키에 대응하는 개인 키로 서명해야 한다"는 조건을 적은 것이라고 합니다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
// 서버에 보낼 스크립트 생성
script.clear();
script.push_back(0x76);
script.push_back(0xa9);
script.push_back(0x14);
script.insert(script.end(), ripemd160_pub, ripemd160_pub + 20);
script.push_back(0x88);
script.push_back(0xac);
SHA256(script.data(), script.size(), sha256_script);

// Big endian(HEX)
for(int i=SHA256_DIGEST_LENGTH - 1; i>=0; --i) {
    ss << std::hex << std::setw(2) << std::setfill('0') << (int)sha256_script[i];
}

이렇게 만들어진 scriptPubkey를 electrum server 형식에 맞게 쿼리를 하면 결과가 옵니다!

1
2
3
4
5
6
// Electrum 서버 쿼리 작성
request.clear();
request = "{\"id\": 1, \"method\": \"blockchain.scripthash.get_balance\", \"params\": [\"" + ss.str() + "\"]}\n";

// 잔액 조회 요청
bytesSend = send(sock, request.c_str(), request.size(), 0);
1
2
3
4
5
6
7
{
  "id": 1,
  "result": {
    "confirmed": 0,
    "unconfirmed": 0
  }
}

이렇게 받은 응답 메세지의 "confirmed"의 값을 파싱해서 0 보다 큰 경우는 개인키, 지갑주소, 응답 메세지를 파일로 출력하면 완성입니다!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
if(parseConfirmedBalance(line) > 0) {
    std::stringstream priv_ss;
    // 개인키 HEX 변환
    for(int j=0; j<32; j++) {
        priv_ss << std::hex << std::setw(2) << std::setfill('0') << (int)privKey.get()[j];
    }

    _mutex.lock();
    _os.write(priv_ss.str().c_str(), priv_ss.str().size());
    _os.write("\t", 1);
    _os.write(address, addrLen);
    _os.write("\t", 1);
    _os.write(line.c_str(), line.size());
    _os.write("\n", 1);
    _os.flush();
    _mutex.unlock();
}

📝 마무리

비트코인 지갑을 직접 만들면서 공개키, 서명과 같이 자주 쓰이지만 한 번도 깊게 들여다보지 않았던 것들을 직접 사용해 봐서 새로웠습니다. 특히 평상시에 사용했던 SSH 접속을 위한 키, GPG로 만든 서명 키 등 사용 목적에 따라 달리 만들어진다는 점(SCEA)도 새롭게 알았고 HTTPS 송/수신도 공개키를 사용하는 줄 알았지만, 연결 수립 과정에서만 쓰이고 실제 송수신은 대칭키를 사용한다는 점도 어쩌다 보니 알게 되었습니다.

지금 프로젝트를 빌드하고 돌려보면 초당 500~1,000개의 지갑을 만들고 확인하는 과정을 반복하는데, 과거에 실수로 비트코인이 들어있는 하드를 버렸다는데 그 지갑이 만들어졌으면 좋겠네요!