NO IMAGE

Base58是用於Bitcoin中使用的一種獨特的編碼方式,主要用於產生Bitcoin的錢包地址。

相比Base64,Base58不使用數字”0″,字母大寫”O”,字母大寫”I”,和字母小寫”l”,以及” “和”/”符號。

設計Base58主要的目的是:

  • 避免混淆。在某些字型下,數字0和字母大寫O,以及字母大寫I和字母小寫l會非常相似。
  • 不使用” “和”/”的原因是非字母或數字的字串作為帳號較難被接受。
  • 沒有標點符號,通常不會被從中間分行。
  • 大部分的軟體支援雙擊選擇整個字串。

但是這個base58的計算量比base64的計算量多了很多。因為58不是2的整數倍,需要不斷用除法去計算。

而且長度也比base64稍微多了一點。

public class Base58 {
private static final char[] ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"
.toCharArray();
private static final int BASE_58 = ALPHABET.length;
private static final int BASE_256 = 256;
private static final int[] INDEXES = new int[128];
static {
for (int i = 0; i < INDEXES.length; i  ) {
INDEXES[i] = -1;
}
for (int i = 0; i < ALPHABET.length; i  ) {
INDEXES[ALPHABET[i]] = i;
}
}
public static String encode(byte[] input) {
if (input.length == 0) {
return "";
}
input = copyOfRange(input, 0, input.length);
int zeroCount = 0;
while (zeroCount < input.length && input[zeroCount] == 0) {
zeroCount;
}
byte[] temp = new byte[input.length * 2];
int j = temp.length;
int startAt = zeroCount;
while (startAt < input.length) {
byte mod = divmod58(input, startAt);
if (input[startAt] == 0) {
startAt;
}
temp[--j] = (byte) ALPHABET[mod];
}
while (j < temp.length && temp[j] == ALPHABET[0]) {
j;
}
while (--zeroCount >= 0) {
temp[--j] = (byte) ALPHABET[0];
}
byte[] output = copyOfRange(temp, j, temp.length);
return new String(output);
}
public static byte[] decode(String input) {
if (input.length() == 0) {
return new byte[0];
}
byte[] input58 = new byte[input.length()];
for (int i = 0; i < input.length();   i) {
char c = input.charAt(i);
int digit58 = -1;
if (c >= 0 && c < 128) {
digit58 = INDEXES[c];
}
if (digit58 < 0) {
throw new RuntimeException("Not a Base58 input: "   input);
}
input58[i] = (byte) digit58;
}
int zeroCount = 0;
while (zeroCount < input58.length && input58[zeroCount] == 0) {
zeroCount;
}
byte[] temp = new byte[input.length()];
int j = temp.length;
int startAt = zeroCount;
while (startAt < input58.length) {
byte mod = divmod256(input58, startAt);
if (input58[startAt] == 0) {
startAt;
}
temp[--j] = mod;
}
while (j < temp.length && temp[j] == 0) {
j;
}
return copyOfRange(temp, j - zeroCount, temp.length);
}
private static byte divmod58(byte[] number, int startAt) {
int remainder = 0;
for (int i = startAt; i < number.length; i  ) {
int digit256 = (int) number[i] & 0xFF;
int temp = remainder * BASE_256   digit256;
number[i] = (byte) (temp / BASE_58);
remainder = temp % BASE_58;
}
return (byte) remainder;
}
private static byte divmod256(byte[] number58, int startAt) {
int remainder = 0;
for (int i = startAt; i < number58.length; i  ) {
int digit58 = (int) number58[i] & 0xFF;
int temp = remainder * BASE_58   digit58;
number58[i] = (byte) (temp / BASE_256);
remainder = temp % BASE_256;
}
return (byte) remainder;
}
private static byte[] copyOfRange(byte[] source, int from, int to) {
byte[] range = new byte[to - from];
System.arraycopy(source, from, range, 0, range.length);
return range;
}
}

我用這個來組合加密後的資料,這樣不容易和其他字元混淆

Base58.encode(secret.getBytes());

secret是組裝好的String

解密也是同樣:

new String(Base58.decode(secret));