-\feffusing System;
+\feff/**
+ * Novacoin classes library
+ * Copyright (C) 2015 Alex D. (balthazar.ad@gmail.com)
+
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU Affero General Public License as
+ * published by the Free Software Foundation, either version 3 of the
+ * License, or (at your option) any later version.
+
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU Affero General Public License for more details.
+
+ * You should have received a copy of the GNU Affero General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+using System;
using System.Text;
using System.Collections.Generic;
+using System.IO;
+using System.Diagnostics.Contracts;
+using System.Numerics;
namespace Novacoin
{
- /// <summary>
- /// Represents the transaction. Any transaction must provide one input and one output at least.
- /// </summary>
- public class CTransaction
- {
- /// <summary>
- /// Version of transaction schema.
- /// </summary>
- public uint nVersion = 1;
-
- /// <summary>
- /// Transaction timestamp.
- /// </summary>
- public uint nTime = 0;
-
- /// <summary>
- /// Array of transaction inputs
- /// </summary>
- public CTxIn[] vin;
-
- /// <summary>
- /// Array of transaction outputs
- /// </summary>
- public CTxOut[] vout;
-
- /// <summary>
- /// Block height or timestamp when transaction is final
- /// </summary>
- public uint nLockTime = 0;
+ [Serializable]
+ public class TransactionConstructorException : Exception
+ {
+ public TransactionConstructorException()
+ {
+ }
+
+ public TransactionConstructorException(string message)
+ : base(message)
+ {
+ }
+
+ public TransactionConstructorException(string message, Exception inner)
+ : base(message, inner)
+ {
+ }
+ }
+
+ /// <summary>
+ /// Represents the transaction.
+ /// </summary>
+ public class CTransaction
+ {
+ /// <summary>
+ /// One cent = 10000 satoshis.
+ /// </summary>
+ public const ulong nCent = 10000;
+
+ /// <summary>
+ /// One coin = 1000000 satoshis.
+ /// </summary>
+ public const ulong nCoin = 1000000;
+ /// <summary>
+ /// Sanity checking threshold.
+ /// </summary>
+ public const ulong nMaxMoney = 2000000000 * nCoin;
+
+ /// <summary>
+ /// Maximum transaction size is 250Kb
+ /// </summary>
+ public const uint nMaxTxSize = 250000;
+
+ /// <summary>
+ /// Version of transaction schema.
+ /// </summary>
+ public uint nVersion;
+
+ /// <summary>
+ /// Transaction timestamp.
+ /// </summary>
+ public uint nTime;
+
+ /// <summary>
+ /// Array of transaction inputs
+ /// </summary>
+ public CTxIn[] vin;
+
+ /// <summary>
+ /// Array of transaction outputs
+ /// </summary>
+ public CTxOut[] vout;
+
+ /// <summary>
+ /// Block height or timestamp when transaction is final
+ /// </summary>
+ public uint nLockTime;
/// <summary>
/// Initialize an empty instance
/// </summary>
public CTransaction()
{
- vin = new CTxIn[1];
- vin[0] = new CTxIn();
-
- vout = new CTxOut[1];
- vout[0] = new CTxOut();
+ // Initialize empty input and output arrays. Please note that such
+ // configuration is not valid for real transaction, you have to supply
+ // at least one input and one output.
+ nVersion = 1;
+ nTime = 0;
+ vin = new CTxIn[0];
+ vout = new CTxOut[0];
+ nLockTime = 0;
}
/// <summary>
nLockTime = tx.nLockTime;
}
+ /// <summary>
+ /// Attempts to execute all transaction scripts and validate the results.
+ /// </summary>
+ /// <returns>Checking result.</returns>
+ public bool VerifyScripts()
+ {
+ if (IsCoinBase)
+ {
+ return true;
+ }
+
+ TxOutItem txOutCursor = null;
+ for (int i = 0; i < vin.Length; i++)
+ {
+ var outpoint = vin[i].prevout;
+
+ if (!CBlockStore.Instance.GetTxOutCursor(outpoint, ref txOutCursor))
+ return false;
+
+ if (!ScriptCode.VerifyScript(vin[i].scriptSig, txOutCursor.scriptPubKey, this, i, (int)scriptflag.SCRIPT_VERIFY_P2SH, 0))
+ return false;
+ }
+
+ return true;
+ }
/// <summary>
- /// Parse byte sequence and initialize new instance of CTransaction
+ /// Calculate amount of signature operations without trying to properly evaluate P2SH scripts.
/// </summary>
- /// <param name="txBytes">Byte sequence</param>
- public CTransaction (IList<byte> txBytes)
- {
- WrappedList<byte> wBytes = new WrappedList<byte>(txBytes);
+ public uint LegacySigOpCount
+ {
+ get
+ {
+ uint nSigOps = 0;
+ foreach (var txin in vin)
+ {
+ nSigOps += txin.scriptSig.GetSigOpCount(false);
+ }
+ foreach (var txout in vout)
+ {
+ nSigOps += txout.scriptPubKey.GetSigOpCount(false);
+ }
- nVersion = BitConverter.ToUInt32(wBytes.GetItems(4),0);
- nTime = BitConverter.ToUInt32(wBytes.GetItems(4),0);
+ return nSigOps;
+ }
+ }
- int nInputs = (int)VarInt.ReadVarInt(ref wBytes);
- vin = new CTxIn[nInputs];
+ /// <summary>
+ /// Basic sanity checkings
+ /// </summary>
+ /// <returns>Checking result</returns>
+ public bool CheckTransaction()
+ {
+ if (Size > nMaxTxSize || vin.Length == 0 || vout.Length == 0)
+ {
+ return false;
+ }
- for (int nCurrentInput = 0; nCurrentInput < nInputs; nCurrentInput++)
+ // Check for empty or overflow output values
+ ulong nValueOut = 0;
+ for (int i = 0; i < vout.Length; i++)
{
- // Fill inputs array
- vin[nCurrentInput] = new CTxIn();
+ CTxOut txout = vout[i];
+ if (txout.IsEmpty && !IsCoinBase && !IsCoinStake)
+ {
+ // Empty outputs aren't allowed for user transactions.
+ return false;
+ }
- vin[nCurrentInput].txID = new Hash256(wBytes.GetItems(32));
- vin[nCurrentInput].n = BitConverter.ToUInt32(wBytes.GetItems(4), 0);
+ nValueOut += txout.nValue;
+ if (!MoneyRange(nValueOut))
+ {
+ return false;
+ }
+ }
+
+ // Check for duplicate inputs
+ var InOutPoints = new List<COutPoint>();
+ foreach (var txin in vin)
+ {
+ if (InOutPoints.IndexOf(txin.prevout) != -1)
+ {
+ // Duplicate input.
+ return false;
+ }
+ InOutPoints.Add(txin.prevout);
+ }
- int nScriptSigLen = (int)VarInt.ReadVarInt(ref wBytes);
- vin[nCurrentInput].scriptSig = new CScript(wBytes.GetItems(nScriptSigLen));
- vin[nCurrentInput].nSequence = BitConverter.ToUInt32(wBytes.GetItems(4), 0);
+ if (IsCoinBase)
+ {
+ if (vin[0].scriptSig.Size < 2 || vin[0].scriptSig.Size > 100)
+ {
+ // Script size is invalid
+ return false;
+ }
+ }
+ else
+ {
+ foreach (var txin in vin)
+ {
+ if (txin.prevout.IsNull)
+ {
+ // Null input in non-coinbase transaction.
+ return false;
+ }
+ }
}
- int nOutputs = (int)VarInt.ReadVarInt(ref wBytes);
- vout = new CTxOut[nOutputs];
+ return true;
+ }
- for (int nCurrentOutput = 0; nCurrentOutput < nOutputs; nCurrentOutput++)
+ public bool IsFinal(uint nBlockHeight = 0, uint nBlockTime = 0)
+ {
+ // Time based nLockTime
+ if (nLockTime == 0)
+ {
+ return true;
+ }
+ if (nBlockHeight == 0)
{
- // Fill outputs array
- vout[nCurrentOutput] = new CTxOut();
- vout[nCurrentOutput].nValue = BitConverter.ToUInt64(wBytes.GetItems(8), 0);
+ nBlockHeight = uint.MaxValue; // TODO: stupid stub here, should be best height instead.
+ }
+ if (nBlockTime == 0)
+ {
+ nBlockTime = NetInfo.GetAdjustedTime();
+ }
+ if (nLockTime < (nLockTime < NetInfo.nLockTimeThreshold ? nBlockHeight : nBlockTime))
+ {
+ return true;
+ }
+ foreach (var txin in vin)
+ {
+ if (!txin.IsFinal)
+ {
+ return false;
+ }
+ }
+ return true;
+ }
+
+ /// <summary>
+ /// Parse byte sequence and initialize new instance of CTransaction
+ /// </summary>
+ /// <param name="txBytes">Byte sequence</param>
+ public CTransaction(byte[] txBytes)
+ {
+ try
+ {
+ var stream = new MemoryStream(txBytes);
+ var reader = new BinaryReader(stream);
+
+ nVersion = reader.ReadUInt32();
+ nTime = reader.ReadUInt32();
+
+ int nInputs = (int)VarInt.ReadVarInt(ref reader);
+ vin = new CTxIn[nInputs];
- int nScriptPKLen = (int)VarInt.ReadVarInt(ref wBytes);
- vout[nCurrentOutput].scriptPubKey = new CScript(wBytes.GetItems(nScriptPKLen));
+ for (int nCurrentInput = 0; nCurrentInput < nInputs; nCurrentInput++)
+ {
+ // Fill inputs array
+ vin[nCurrentInput] = new CTxIn();
+
+ vin[nCurrentInput].prevout = new COutPoint(reader.ReadBytes(36));
+
+ int nScriptSigLen = (int)VarInt.ReadVarInt(ref reader);
+ vin[nCurrentInput].scriptSig = new CScript(reader.ReadBytes(nScriptSigLen));
+
+ vin[nCurrentInput].nSequence = reader.ReadUInt32();
+ }
+
+ int nOutputs = (int)VarInt.ReadVarInt(ref reader);
+ vout = new CTxOut[nOutputs];
+
+ for (int nCurrentOutput = 0; nCurrentOutput < nOutputs; nCurrentOutput++)
+ {
+ // Fill outputs array
+ vout[nCurrentOutput] = new CTxOut();
+ vout[nCurrentOutput].nValue = reader.ReadUInt64();
+
+ int nScriptPKLen = (int)VarInt.ReadVarInt(ref reader);
+ vout[nCurrentOutput].scriptPubKey = new CScript(reader.ReadBytes(nScriptPKLen));
+ }
+
+ nLockTime = reader.ReadUInt32();
}
+ catch (Exception e)
+ {
+ throw new TransactionConstructorException("Deserialization failed", e);
+ }
+ }
+
+ /// <summary>
+ /// Serialized size
+ /// </summary>
+ public int Size
+ {
+ get
+ {
+ int nSize = 12; // nVersion, nTime, nLockLime
+
+ nSize += VarInt.GetEncodedSize(vin.Length);
+ nSize += VarInt.GetEncodedSize(vout.Length);
+
+ foreach (var input in vin)
+ {
+ nSize += input.Size;
+ }
+
+ foreach (var output in vout)
+ {
+ nSize += output.Size;
+ }
- nLockTime = BitConverter.ToUInt32(wBytes.GetItems(4), 0);
- }
+ return nSize;
+ }
+ }
/// <summary>
/// Read transactions array which is encoded in the block body.
/// </summary>
/// <param name="wTxBytes">Bytes sequence</param>
/// <returns>Transactions array</returns>
- public static CTransaction[] ReadTransactionsList(ref WrappedList<byte> wTxBytes)
+ internal static CTransaction[] ReadTransactionsList(ref BinaryReader reader)
{
- CTransaction[] tx;
-
- // Read amount of transactions
- int nTransactions = (int) VarInt.ReadVarInt(ref wTxBytes);
- tx = new CTransaction[nTransactions];
-
- for (int nTx = 0; nTx < nTransactions; nTx++)
+ try
{
- // Fill the transactions array
- tx[nTx] = new CTransaction();
+ // Read amount of transactions
+ int nTransactions = (int)VarInt.ReadVarInt(ref reader);
+ var tx = new CTransaction[nTransactions];
+
+ for (int nTx = 0; nTx < nTransactions; nTx++)
+ {
+ // Fill the transactions array
+ tx[nTx] = new CTransaction();
+
+ tx[nTx].nVersion = reader.ReadUInt32();
+ tx[nTx].nTime = reader.ReadUInt32();
- tx[nTx].nVersion = BitConverter.ToUInt32(wTxBytes.GetItems(4), 0);
- tx[nTx].nTime = BitConverter.ToUInt32(wTxBytes.GetItems(4), 0);
+ // Inputs array
+ tx[nTx].vin = CTxIn.ReadTxInList(ref reader);
- // Inputs array
- tx[nTx].vin = CTxIn.ReadTxInList(ref wTxBytes);
+ // outputs array
+ tx[nTx].vout = CTxOut.ReadTxOutList(ref reader);
- // outputs array
- tx[nTx].vout = CTxOut.ReadTxOutList(ref wTxBytes);
+ tx[nTx].nLockTime = reader.ReadUInt32();
+ }
+
+ return tx;
- tx[nTx].nLockTime = BitConverter.ToUInt32(wTxBytes.GetItems(4), 0);
}
+ catch (Exception e)
+ {
+ throw new TransactionConstructorException("Deserialization failed", e);
+ }
+ }
- return tx;
+ public bool IsCoinBase
+ {
+ get { return (vin.Length == 1 && vin[0].prevout.IsNull && vout.Length >= 1); }
}
- public IList<byte> Bytes
+ public bool IsCoinStake
{
get
{
- List<byte> resultBytes = new List<byte>();
-
- // Typical transaction example:
- //
- // 01000000 -- version
- // 78b4c953 -- timestamp
- // 06 -- amount of txins
- // 340d96b77ec4ee9d42b31cadc2fab911e48d48c36274d516f226d5e85bbc512c -- txin hash
- // 01000000 -- txin outnumber
- // 6b -- txin scriptSig length
- // 483045022100c8df1fc17b6ea1355a39b92146ec67b3b53565e636e028010d3a8a87f6f805f202203888b9b74df03c3960773f2a81b2dfd1efb08bb036a8f3600bd24d5ed694cd5a0121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // 364c640420de8fa77313475970bf09ce4d0b1f8eabb8f1d6ea49d90c85b202ee -- txin hash
- // 01000000 -- txin outnumber
- // 6b -- txin scriptSig length
- // 483045022100b651bf3a6835d714d2c990c742136d769258d0170c9aac24803b986050a8655b0220623651077ff14b0a9d61e30e30f2c15352f70491096f0ec655ae1c79a44e53aa0121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // 7adbd5f2e521f567bfea2cb63e65d55e66c83563fe253464b75184a5e462043d -- txin hash
- // 00000000 -- txin outnumber
- // 6a -- txin scriptSig length
- // 4730440220183609f2b995993acc9df241aff722d48b9a731b0cd376212934565723ed81f00220737e7ce75ef39bdc061d0dcdba3ee24e43b899696a7c96803cee0a79e1f78ecb0121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // 999eb03e00a41c2f9fde8865a554ceebbc48d30f4c8ba22dd88da8c9b46fa920 -- txin hash
- // 03000000 -- txin outnumber
- // 6b -- txin scriptSig length
- // 483045022100ec1ab104ef086ba79b0f2611ebf1bfdd22a7a1020f6630fa1c6707546626e0db022056093d4048a999392185ccc735ef736a5497bd68f60b42e6c0c93ba770b54d010121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // c0543b86be257ddd85b014a76718a70fab9eaa3c477460e4ca187094d86f369c -- txin hash
- // 05000000 -- txin outnumber
- // 69 -- txin scriptSig length
- // 463043021f24275c72f952043174daf01d7f713f878625f0522124a3cab48a0a2e12604202201b47742e6697b0ebdd1e4ba49c74baf142a0228ad0e0ee847488994c9dce78470121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // e1793d4519147782293dd1db6d90e461265d91db2cc6889c37209394d42ad10d -- txin hash
- // 05000000 -- txin outnumber
- // 6a -- txin scriptSig length
- // 473044022018a0c3d73b2765d75380614ab36ee8e3c937080894a19166128b1e3357b208fb0220233c9609985f535547381431526867ad0255ec4969afe5c360544992ed6b3ed60121030dd13e6d3c63fa10cc0b6bf968fbbfcb9a988b333813b1f22d04fa60e344bc4c -- txin scriptSig
- // ffffffff -- txin nSequence
- // 02 -- amount of txouts
- // e542000000000000 -- txout value
- // 19 -- scriptPubKey length
- // 76a91457d84c814b14bd86bf32f106b733baa693db7dc788ac -- scriptPubKey
- // 409c000000000000 -- txout value
- // 19 -- scriptPubKey length
- // 76a91408c8768d5d6bf7c1d9609da4e766c3f1752247b188ac -- scriptPubKey
- // 00000000 -- lock time
-
- resultBytes.AddRange(BitConverter.GetBytes(nVersion));
- resultBytes.AddRange(BitConverter.GetBytes(nTime));
- resultBytes.AddRange(VarInt.EncodeVarInt(vin.LongLength));
-
- foreach (CTxIn input in vin)
- {
- resultBytes.AddRange(input.Bytes);
- }
+ return (vin.Length > 0 && (!vin[0].prevout.IsNull) && vout.Length >= 2 && vout[0].IsEmpty);
+ }
+ }
- resultBytes.AddRange(VarInt.EncodeVarInt(vout.LongLength));
+ /// <summary>
+ /// Transaction hash
+ /// </summary>
+ public uint256 Hash
+ {
+ get { return CryptoUtils.ComputeHash256(this); }
+ }
- foreach (CTxOut output in vout)
+ /// <summary>
+ /// Amount of novacoins spent by this transaction.
+ /// </summary>
+ public ulong nValueOut
+ {
+ get
+ {
+ ulong nValueOut = 0;
+ foreach (var txout in vout)
{
- resultBytes.AddRange(output.Bytes);
+ nValueOut += txout.nValue;
+ Contract.Assert(MoneyRange(txout.nValue) && MoneyRange(nValueOut));
}
+ return nValueOut;
+ }
+ }
+
+ /// <summary>
+ /// A sequence of bytes, which corresponds to the current state of CTransaction.
+ /// </summary>
+ public static implicit operator byte[] (CTransaction tx)
+ {
+ var stream = new MemoryStream();
+ var writer = new BinaryWriter(stream);
+
+ writer.Write(tx.nVersion);
+ writer.Write(tx.nTime);
+ writer.Write(VarInt.EncodeVarInt(tx.vin.LongLength));
+
+ foreach (var input in tx.vin)
+ {
+ writer.Write(input);
+ }
- resultBytes.AddRange(BitConverter.GetBytes(nLockTime));
+ writer.Write(VarInt.EncodeVarInt(tx.vout.LongLength));
- return resultBytes;
+ foreach (var output in tx.vout)
+ {
+ writer.Write(output);
}
+
+ writer.Write(tx.nLockTime);
+ var resultBytes = stream.ToArray();
+ writer.Close();
+
+ return resultBytes;
}
public override string ToString()
{
- StringBuilder sb = new StringBuilder();
+ var sb = new StringBuilder();
sb.AppendFormat("CTransaction(\n nVersion={0},\n nTime={1},\n", nVersion, nTime);
- foreach (CTxIn txin in vin)
+ foreach (var txin in vin)
{
- sb.AppendFormat(" {0},\n", txin.ToString());
+ sb.AppendFormat(" {0},\n", txin);
}
- foreach (CTxOut txout in vout)
+ foreach (var txout in vout)
{
- sb.AppendFormat(" {0},\n", txout.ToString());
+ sb.AppendFormat(" {0},\n", txout);
}
sb.AppendFormat("\nnLockTime={0}\n)", nLockTime);
return sb.ToString();
}
- }
+
+ public static bool MoneyRange(ulong nValue) { return (nValue <= nMaxMoney); }
+
+ internal uint GetP2SHSigOpCount(Dictionary<COutPoint, TxOutItem> inputs)
+ {
+ throw new NotImplementedException();
+ }
+
+ internal ulong GetValueIn(Dictionary<COutPoint, TxOutItem> inputs)
+ {
+ throw new NotImplementedException();
+ }
+ }
}