X-Git-Url: https://git.novaco.in/?a=blobdiff_plain;f=Novacoin%2FCTransaction.cs;h=979b689086d2a9d6448bebc38ca9a93b5e7a44bb;hb=be9d844557911f95165d2c9875c4f5b2822cfc92;hp=d2e6e7bf0596664922e64389800bbb393a1993e5;hpb=0352304816187f051bbb62c38bbbeb7e79d4588d;p=NovacoinLibrary.git diff --git a/Novacoin/CTransaction.cs b/Novacoin/CTransaction.cs index d2e6e7b..979b689 100644 --- a/Novacoin/CTransaction.cs +++ b/Novacoin/CTransaction.cs @@ -1,23 +1,69 @@ -using System; +/** + * 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 . + */ + +using System; using System.Text; using System.Collections.Generic; +using System.IO; namespace Novacoin { + [Serializable] + public class TransactionConstructorException : Exception + { + public TransactionConstructorException() + { + } + + public TransactionConstructorException(string message) + : base(message) + { + } + + public TransactionConstructorException(string message, Exception inner) + : base(message, inner) + { + } + } + /// /// Represents the transaction. Any transaction must provide one input and one output at least. /// public class CTransaction { /// + /// One coin = 1000000 satoshis. + /// + public const ulong nCoin = 1000000; + /// + /// Sanity checking threshold. + /// + public const ulong nMaxMoney = 2000000000 * nCoin; + + /// /// Version of transaction schema. /// - public uint nVersion = 1; + public uint nVersion; /// /// Transaction timestamp. /// - public uint nTime = 0; + public uint nTime; /// /// Array of transaction inputs @@ -32,7 +78,7 @@ namespace Novacoin /// /// Block height or timestamp when transaction is final /// - public uint nLockTime = 0; + public uint nLockTime; /// /// Initialize an empty instance @@ -42,8 +88,11 @@ namespace Novacoin // 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; } /// @@ -72,48 +121,220 @@ namespace Novacoin nLockTime = tx.nLockTime; } + /// + /// Attempts to execute all transaction scripts and validate the results. + /// + /// Checking result. + public bool VerifyScripts() + { + if (IsCoinBase) + { + return true; + } + + CTransaction txPrev = null; + for (int i = 0; i < vin.Length; i++) + { + var outpoint = vin[i].prevout; + + if (!CBlockStore.Instance.GetTransaction(outpoint.hash, ref txPrev)) + return false; + + if (!ScriptCode.VerifyScript(vin[i].scriptSig, txPrev.vout[outpoint.n].scriptPubKey, this, i, (int)scriptflag.SCRIPT_VERIFY_P2SH, 0)) + return false; + } + + return true; + } /// - /// Parse byte sequence and initialize new instance of CTransaction + /// Calculate amount of signature operations without trying to properly evaluate P2SH scripts. /// - /// Byte sequence - public CTransaction(IList txBytes) + public uint LegacySigOpCount { - ByteQueue wBytes = new ByteQueue(txBytes); + 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.Get(4), 0); - nTime = BitConverter.ToUInt32(wBytes.Get(4), 0); + return nSigOps; + } + } - int nInputs = (int)(int)wBytes.GetVarInt(); - vin = new CTxIn[nInputs]; + /// + /// Basic sanity checkings + /// + /// Checking result + public bool CheckTransaction() + { + if (Size > 250000 || 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(); - - vin[nCurrentInput].prevout = new COutPoint(wBytes.Get(36)); + CTxOut txout = vout[i]; + if (txout.IsEmpty && !IsCoinBase && !IsCoinStake) + { + // Empty outputs aren't allowed for user transactions. + return false; + } - int nScriptSigLen = (int)wBytes.GetVarInt(); - vin[nCurrentInput].scriptSig = new CScript(wBytes.Get(nScriptSigLen)); + nValueOut += txout.nValue; + if (!MoneyRange(nValueOut)) + { + return false; + } + } - vin[nCurrentInput].nSequence = BitConverter.ToUInt32(wBytes.Get(4), 0); + // Check for duplicate inputs + var InOutPoints = new List(); + foreach (var txin in vin) + { + if (InOutPoints.IndexOf(txin.prevout) != -1) + { + // Duplicate input. + return false; + } + InOutPoints.Add(txin.prevout); } - int nOutputs = (int)wBytes.GetVarInt(); - vout = new CTxOut[nOutputs]; + 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; + } + } + } + + 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.ToInt64(wBytes.Get(8), 0); + nBlockHeight = uint.MaxValue; // TODO: stupid stub here, should be best height instead. + } + if (nBlockTime == 0) + { + nBlockTime = NetUtils.GetAdjustedTime(); + } + if (nLockTime < (nLockTime < NetUtils.nLockTimeThreshold ? nBlockHeight : nBlockTime)) + { + return true; + } + foreach (var txin in vin) + { + if (!txin.IsFinal) + { + return false; + } + } + return true; + } + + /// + /// Parse byte sequence and initialize new instance of CTransaction + /// + /// Byte sequence + public CTransaction(byte[] txBytes) + { + try + { + var wBytes = new ByteQueue(ref txBytes); + + nVersion = BitConverter.ToUInt32(wBytes.Get(4), 0); + nTime = BitConverter.ToUInt32(wBytes.Get(4), 0); - int nScriptPKLen = (int)wBytes.GetVarInt(); - vout[nCurrentOutput].scriptPubKey = new CScript(wBytes.Get(nScriptPKLen)); + int nInputs = (int)wBytes.GetVarInt(); + vin = new CTxIn[nInputs]; + + for (int nCurrentInput = 0; nCurrentInput < nInputs; nCurrentInput++) + { + // Fill inputs array + vin[nCurrentInput] = new CTxIn(); + + vin[nCurrentInput].prevout = new COutPoint(wBytes.Get(36)); + + int nScriptSigLen = (int)wBytes.GetVarInt(); + vin[nCurrentInput].scriptSig = new CScript(wBytes.Get(nScriptSigLen)); + + vin[nCurrentInput].nSequence = BitConverter.ToUInt32(wBytes.Get(4), 0); + } + + int nOutputs = (int)wBytes.GetVarInt(); + vout = new CTxOut[nOutputs]; + + for (int nCurrentOutput = 0; nCurrentOutput < nOutputs; nCurrentOutput++) + { + // Fill outputs array + vout[nCurrentOutput] = new CTxOut(); + vout[nCurrentOutput].nValue = BitConverter.ToUInt64(wBytes.Get(8), 0); + + int nScriptPKLen = (int)wBytes.GetVarInt(); + vout[nCurrentOutput].scriptPubKey = new CScript(wBytes.Get(nScriptPKLen)); + } + + nLockTime = BitConverter.ToUInt32(wBytes.Get(4), 0); + } + catch (Exception e) + { + throw new TransactionConstructorException("Deserialization failed", e); } + } - nLockTime = BitConverter.ToUInt32(wBytes.Get(4), 0); + /// + /// Serialized size + /// + 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; + } + + return nSize; + } } /// @@ -123,30 +344,36 @@ namespace Novacoin /// Transactions array public static CTransaction[] ReadTransactionsList(ref ByteQueue wTxBytes) { - CTransaction[] tx; + try + { + // Read amount of transactions + int nTransactions = (int)wTxBytes.GetVarInt(); + var tx = new CTransaction[nTransactions]; - // Read amount of transactions - int nTransactions = (int)wTxBytes.GetVarInt(); - tx = new CTransaction[nTransactions]; + for (int nTx = 0; nTx < nTransactions; nTx++) + { + // Fill the transactions array + tx[nTx] = new CTransaction(); - for (int nTx = 0; nTx < nTransactions; nTx++) - { - // Fill the transactions array - tx[nTx] = new CTransaction(); + tx[nTx].nVersion = BitConverter.ToUInt32(wTxBytes.Get(4), 0); + tx[nTx].nTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0); - tx[nTx].nVersion = BitConverter.ToUInt32(wTxBytes.Get(4), 0); - tx[nTx].nTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0); + // Inputs array + tx[nTx].vin = CTxIn.ReadTxInList(ref wTxBytes); - // Inputs array - tx[nTx].vin = CTxIn.ReadTxInList(ref wTxBytes); + // outputs array + tx[nTx].vout = CTxOut.ReadTxOutList(ref wTxBytes); - // outputs array - tx[nTx].vout = CTxOut.ReadTxOutList(ref wTxBytes); + tx[nTx].nLockTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0); + } - tx[nTx].nLockTime = BitConverter.ToUInt32(wTxBytes.Get(4), 0); - } + return tx; - return tx; + } + catch (Exception e) + { + throw new TransactionConstructorException("Deserialization failed", e); + } } public bool IsCoinBase @@ -167,96 +394,56 @@ namespace Novacoin /// public Hash256 Hash { - get { return Hash256.Compute256(Bytes); } + get { return Hash256.Compute256(this); } } /// /// A sequence of bytes, which corresponds to the current state of CTransaction. /// - public IList Bytes + public static implicit operator byte[] (CTransaction tx) { - get - { - List resultBytes = new List(); - - // 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); - } + var stream = new MemoryStream(); + var writer = new BinaryWriter(stream); - resultBytes.AddRange(VarInt.EncodeVarInt(vout.LongLength)); + writer.Write(tx.nVersion); + writer.Write(tx.nTime); + writer.Write(VarInt.EncodeVarInt(tx.vin.LongLength)); - foreach (CTxOut output in vout) - { - resultBytes.AddRange(output.Bytes); - } + 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()); } - foreach (CTxOut txout in vout) + foreach (var txout in vout) { sb.AppendFormat(" {0},\n", txout.ToString()); } @@ -265,5 +452,7 @@ namespace Novacoin return sb.ToString(); } - } + + public static bool MoneyRange(ulong nValue) { return (nValue <= nMaxMoney); } + } }