Files

270 lines
10 KiB
C#

using System;
using System.Collections.Generic;
using System.Numerics;
using System.Security.Cryptography;
// Public domain code by Reddit user /u/mMCCCS, https://github.com/cashaddress/SharpCashAddr, slightly modified for namespace and naming conventions
namespace Swarmops.Logic.Support
{
class CashAddressConversionException: Exception
{
public CashAddressConversionException()
: base() {
}
public CashAddressConversionException(String message)
: base(message) {
}
}
static class BitcoinCashAddressConversion
{
private const string CHARSET_BASE58 = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";
private const string CHARSET_CASHADDR = "qpzry9x8gf2tvdw0s3jn54khce6mua7l";
// https://play.golang.org/p/zZhIxabo-AQ
private static readonly sbyte[] DICT_CASHADDR = new sbyte[128]{
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
15, -1, 10, 17, 21, 20, 26, 30, 7, 5, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, 29, -1, 24, 13, 25, 9, 8, 23, -1, 18, 22, 31, 27, 19, -1,
1, 0, 3, 16, 11, 28, 12, 14, 6, 4, 2, -1, -1, -1, -1, -1
};
private static readonly sbyte[] DICT_BASE58 = new sbyte[128]{
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
-1, 0, 1, 2, 3, 4, 5, 6, 7, 8, -1, -1, -1, -1, -1, -1,
-1, 9, 10, 11, 12, 13, 14, 15, 16, -1, 17, 18, 19, 20, 21, -1,
22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, -1, -1, -1, -1, -1,
-1, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, -1, 44, 45, 46,
47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, -1, -1, -1, -1, -1
};
private static ulong PolyMod(byte[] input, ulong startValue = 1) {
for (uint i = 0; i < 42; i++) {
ulong c0 = startValue >> 35;
startValue = ((startValue & 0x07ffffffff) << 5) ^ ((ulong) input[i]);
if ((c0 & 0x01) != 0) {
startValue ^= 0x98f2bc8e61;
}
if ((c0 & 0x02) != 0) {
startValue ^= 0x79b76d99e2;
}
if ((c0 & 0x04) != 0) {
startValue ^= 0xf33e5fb3c4;
}
if ((c0 & 0x08) != 0) {
startValue ^= 0xae2eabe2a8;
}
if ((c0 & 0x10) != 0) {
startValue ^= 0x1e4f43e470;
}
}
return startValue ^ 1;
}
private static byte[] convertBitsEightToFive(byte[] bytes) {
// 34 + 8
byte[] converted = new byte[42];
int a1 = 0, a2 = 0;
for (; a1 < 32; a1 += 8, a2 += 5) {
converted[a1] = (byte) (bytes[a2] >> 3);
converted[a1 + 1] = (byte) (bytes[a2] % 8 << 2 | bytes[a2 + 1] >> 6);
converted[a1 + 2] = (byte) (bytes[a2 + 1] % 64 >> 1);
converted[a1 + 3] = (byte) (bytes[a2 + 1] % 2 << 4 | bytes[a2 + 2] >> 4);
converted[a1 + 4] = (byte) (bytes[a2 + 2] % 16 << 1 | bytes[a2 + 3] >> 7);
converted[a1 + 5] = (byte) (bytes[a2 + 3] % 128 >> 2);
converted[a1 + 6] = (byte) (bytes[a2 + 3] % 4 << 3 | bytes[a2 + 4] >> 5);
converted[a1 + 7] = (byte) (bytes[a2 + 4] % 32);
}
converted[a1] = (byte) (bytes[a2] >> 3);
converted[a1 + 1] = (byte) (bytes[a2] % 8 << 2);
return converted;
}
private static byte[] convertBitsFiveToEight(byte[] bytes) {
// (1 + 20) + 4
byte[] converted = new byte[25];
int a1 = 0, a2 = 0;
for (; a2 < 32; a1 += 5, a2 += 8) {
converted[a1] = (byte) (bytes[a2] << 3 | bytes[a2 + 1] >> 2);
converted[a1 + 1] = (byte) (bytes[a2 + 1] % 4 << 6 | bytes[a2 + 2] << 1 | bytes[a2 + 3] >> 4);
converted[a1 + 2] = (byte) (bytes[a2 + 3] % 16 << 4 | bytes[a2 + 4] >> 1);
converted[a1 + 3] = (byte) (bytes[a2 + 4] % 2 << 7 | bytes[a2 + 5] << 2 | bytes[a2 + 6] >> 3);
converted[a1 + 4] = (byte) (bytes[a2 + 6] % 8 << 5 | bytes[a2 + 7]);
}
converted[a1] = (byte) (bytes[a2] << 3 | bytes[a2 + 1] >> 2);
if (bytes[a2 + 1] % 4 != 0)
throw new CashAddressConversionException("Invalid CashAddr.");
return converted;
}
public static string LegacyAddressToCashAddress(string legacyAddress, out bool isP2PKH, out bool mainnet)
{
// BigInteger wouldn't be needed, but that would result in the use a MIT License
BigInteger address = new BigInteger(0);
BigInteger baseFiftyEight = new BigInteger(58);
for (int x = 0; x < legacyAddress.Length; x++) {
int value = DICT_BASE58[legacyAddress[x]];
if (value != -1) {
address = BigInteger.Multiply(address, baseFiftyEight);
address = BigInteger.Add(address, new BigInteger(value));
} else {
throw new CashAddressConversionException("Address contains unexpected character.");
}
}
int numZeros = 0;
for (; (numZeros < legacyAddress.Length) && (legacyAddress[numZeros] == Convert.ToChar("1")); numZeros++){}
byte[] addrBytes = address.ToByteArray();
Array.Reverse(addrBytes);
// Reminder, addrBytes was converted from BigInteger. So the first byte,
// the sign byte should be skipped, **if exists**
if (addrBytes[0] == 0) {
// because of 0xc4
var temp = new List<byte>(addrBytes);
temp.RemoveAt(0);
addrBytes = temp.ToArray();
}
if (numZeros > 0) {
var temp = new List<byte>(addrBytes);
for (; numZeros != 0; numZeros--)
temp.Insert(0, 0);
addrBytes = temp.ToArray();
}
if (addrBytes.Length != 25) {
throw new CashAddressConversionException("Address to be decoded is shorter or longer than expected!");
}
switch(addrBytes[0])
{
case 0x00:
isP2PKH = true;
mainnet = true;
break;
case 0x05:
isP2PKH = false;
mainnet = true;
break;
case 0x6f:
isP2PKH = true;
mainnet = false;
break;
case 0xc4:
isP2PKH = false;
mainnet = false;
break;
case 0x1c:
// BitPay P2PKH, obsolete!
case 0x28:
// BitPay P2SH, obsolete!
default:
//Console.WriteLine(value: addrBytes[0]);
throw new CashAddressConversionException("Unexpected address byte.");
}
if (addrBytes.Length != 25) {
throw new CashAddressConversionException("Old address is longer or shorter than expected.");
}
SHA256 hasher = SHA256Managed.Create();
byte[] checksum = hasher.ComputeHash(hasher.ComputeHash(addrBytes, 0, 21));
if (addrBytes[21] != checksum[0] || addrBytes[22] != checksum[1] || addrBytes[23] != checksum[2] || addrBytes[24] != checksum[3])
throw new CashAddressConversionException("Address checksum doesn't match. Have you made a mistake while typing it?");
addrBytes[0] = (byte) (isP2PKH ? 0x00 : 0x08);
byte[] cashAddr = convertBitsEightToFive(addrBytes);
var ret = new System.Text.StringBuilder(mainnet ? "bitcoincash:" : "bchtest:");
// https://play.golang.org/p/sM_CE4AQ7Vp
ulong mod = PolyMod(cashAddr, (ulong) (mainnet ? 1058337025301 : 584719417569));
for (int i = 0; i < 8; ++i) {
cashAddr[i + 34] = (byte) ((mod >> (5 * (7 - i))) & 0x1f);
}
for (int i = 0; i < cashAddr.Length; i++) {
ret.Append(CHARSET_CASHADDR[cashAddr[i]]);
}
return ret.ToString();
}
public static string CashAddressToLegacyAddress(string cashAddress, out bool isP2PKH, out bool mainnet) {
cashAddress = cashAddress.ToLower();
if (cashAddress.Length != 54 && cashAddress.Length != 42 && cashAddress.Length != 50) {
if (cashAddress.StartsWith("bchreg:"))
throw new CashAddressConversionException("Decoding RegTest addresses is not implemented.");
throw new CashAddressConversionException("Address to be decoded is longer or shorter than expected.");
}
int afterPrefix;
if (cashAddress.StartsWith("bitcoincash:"))
{
mainnet = true;
afterPrefix = 12;
} else if (cashAddress.StartsWith("bchtest:"))
{
mainnet = false;
afterPrefix = 8;
} else if (cashAddress.StartsWith("bchreg:"))
throw new CashAddressConversionException("Decoding RegTest addresses is not implemented.");
else {
if (cashAddress.IndexOf(":") == -1) {
mainnet = true;
afterPrefix = 0;
} else
throw new CashAddressConversionException("Unexpected colon character.");
}
int max = afterPrefix + 42;
if (max != cashAddress.Length) {
throw new CashAddressConversionException("Address to be decoded is longer or shorter than expected.");
}
byte[] decodedBytes = new byte[42];
for (int i = afterPrefix; i < max; i++) {
int value = DICT_CASHADDR[cashAddress[i]];
if (value != -1) {
decodedBytes[i - afterPrefix] = (byte) value;
} else {
throw new CashAddressConversionException("Address contains unexpected character.");
}
}
if (PolyMod(decodedBytes, (ulong) (mainnet ? 1058337025301 : 584719417569)) != 0)
throw new CashAddressConversionException("Address checksum doesn't match. Have you made a mistake while typing it?");
decodedBytes = convertBitsFiveToEight(decodedBytes);
switch(decodedBytes[0]) {
case 0x00:
isP2PKH = true;
break;
case 0x08:
isP2PKH = false;
break;
default:
throw new CashAddressConversionException("Unexpected address byte.");
}
if (mainnet && isP2PKH)
decodedBytes[0] = 0x00;
else if (mainnet && !isP2PKH)
decodedBytes[0] = 0x05;
else if (!mainnet && isP2PKH)
decodedBytes[0] = 0x6f;
else
decodedBytes[0] = 0xc4;
SHA256 hasher = SHA256Managed.Create();
byte[] checksum = hasher.ComputeHash(hasher.ComputeHash(decodedBytes, 0, 21));
decodedBytes[21] = checksum[0];
decodedBytes[22] = checksum[1];
decodedBytes[23] = checksum[2];
decodedBytes[24] = checksum[3];
System.Text.StringBuilder ret = new System.Text.StringBuilder(36);
for (int numZeros = 0; numZeros < 25 && decodedBytes[numZeros] == 0; numZeros++)
ret.Append("1");
Array.Reverse(decodedBytes);
byte[] retArr = new byte[36];
int retIdx = 0;
BigInteger baseChanger = BigInteger.Abs(new BigInteger(decodedBytes));
BigInteger baseFiftyEight = new BigInteger(58);
BigInteger modulo = new BigInteger();
Console.WriteLine(baseChanger);
while (!baseChanger.IsZero) {
baseChanger = BigInteger.DivRem(baseChanger, baseFiftyEight, out modulo);
retArr[retIdx++] = (byte) modulo;
}
for (retIdx--; retIdx >= 0; retIdx--)
ret.Append(CHARSET_BASE58[retArr[retIdx]]);
return ret.ToString();
}
}
}