Base58 인코더 · 디코더

헷갈리는 글자를 뺀 것이 가장 큰 차이입니다. 숫자 0과 대문자 O, 대문자 I와 소문자 l을 빼고 기호(+, /)도 빼서 58자만 씁니다. 또 58은 2의 거듭제곱이 아니라 비트를 잘라 쓸 수 없어, 바이트 전체를 큰 정수로 보고 58로 나눕니다. 그래서 길이가 딱 떨어지지 않고 변환도 더 느립니다.

버전 바이트 0x00이 앞에 붙기 때문입니다. Base58은 값을 정수로 다뤄 앞의 0이 사라지므로, 0x00 한 바이트당 알파벳의 첫 글자인 1을 하나씩 앞에 붙이는 규칙이 따로 있습니다. 3으로 시작하는 주소는 버전 바이트가 0x05인 P2SH 주소입니다.

payload를 SHA-256으로 두 번 해시해 그 앞 4바이트를 뒤에 붙인 뒤 Base58로 인코딩하는 방식입니다. 한 글자라도 잘못 옮겨 적으면 체크섬이 어긋나 바로 걸립니다. 우연히 통과할 확률은 4바이트, 즉 42억분의 1입니다.

쓰는 글자 58개는 똑같지만 순서가 다릅니다. 리플(XRP)이 비트코인과 구별되도록 자기 순서를 정한 것이라, 같은 데이터라도 결과 문자열이 다릅니다. 비트코인 알파벳으로 리플 주소를 읽으면 엉뚱한 값이 나옵니다.

바이트당 약 1.366글자입니다(log 256 ÷ log 58). Base64가 1.333글자이므로 조금 더 길지만, 대신 헷갈리는 글자가 없고 더블클릭 한 번에 전체가 선택됩니다.