Use BouncyCastle hashing functions
[NovacoinLibrary.git] / Novacoin / CScript.cs
index 044f8b9..9149d34 100644 (file)
@@ -1,4 +1,22 @@
-\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.Linq;
 using System.Text;
 using System.Collections.Generic;
@@ -47,21 +65,21 @@ namespace Novacoin
         }
 
         /// <summary>
-        /// Return a new instance of WrappedList object for current code bytes
+        /// Return a new instance of ByteQueue object for current code bytes
         /// </summary>
         /// <returns></returns>
-        public WrappedList<byte> GetWrappedList()
+        public ByteQueue GetByteQUeue()
         {
-             return new WrappedList<byte>(codeBytes);
+             return new ByteQueue(codeBytes);
         }
 
         /// <summary>
         /// Adds specified operation to opcode bytes list
         /// </summary>
         /// <param name="opcode"></param>
-        public void AddOp(opcodetype opcode)
+        public void AddOp(instruction opcode)
         {
-            if (opcode < opcodetype.OP_0 || opcode > opcodetype.OP_INVALIDOPCODE)
+            if (opcode < instruction.OP_0 || opcode > instruction.OP_INVALIDOPCODE)
             {
                 throw new CScriptException("CScript::AddOp() : invalid opcode");
             }
@@ -96,12 +114,12 @@ namespace Novacoin
         /// <summary>
         /// Create new OP_PUSHDATAn operator and add it to opcode bytes list
         /// </summary>
-        /// <param name="dataBytes">List of data bytes</param>
-        public void PushData(IList<byte> dataBytes)
+        /// <param name="dataBytes">Set of data bytes</param>
+        public void PushData(byte[] dataBytes)
         {
-            long nCount = dataBytes.LongCount();
+            var nCount = dataBytes.LongLength;
 
-            if (nCount < (int)opcodetype.OP_PUSHDATA1)
+            if (nCount < (int)instruction.OP_PUSHDATA1)
             {
                 // OP_0 and OP_FALSE
                 codeBytes.Add((byte)nCount);
@@ -109,13 +127,13 @@ namespace Novacoin
             else if (nCount < 0xff)
             {
                 // OP_PUSHDATA1 0x01 [0x5a]
-                codeBytes.Add((byte)opcodetype.OP_PUSHDATA1);
+                codeBytes.Add((byte)instruction.OP_PUSHDATA1);
                 codeBytes.Add((byte)nCount);
             }
             else if (nCount < 0xffff)
             {
                 // OP_PUSHDATA1 0x00 0x01 [0x5a]
-                codeBytes.Add((byte)opcodetype.OP_PUSHDATA2);
+                codeBytes.Add((byte)instruction.OP_PUSHDATA2);
 
                 byte[] szBytes = Interop.BEBytes((ushort)nCount);
                 codeBytes.AddRange(szBytes);
@@ -123,7 +141,7 @@ namespace Novacoin
             else if (nCount < 0xffffffff)
             {
                 // OP_PUSHDATA1 0x00 0x00 0x00 0x01 [0x5a]
-                codeBytes.Add((byte)opcodetype.OP_PUSHDATA4);
+                codeBytes.Add((byte)instruction.OP_PUSHDATA4);
 
                 byte[] szBytes = Interop.BEBytes((uint)nCount);
                 codeBytes.AddRange(szBytes);
@@ -138,11 +156,11 @@ namespace Novacoin
         /// </summary>
         /// <param name="pattern">Pattern sequence</param>
         /// <returns>Matches enumerator</returns>
-        private IEnumerable<int> FindPattern(IList<byte> pattern)
+        private IEnumerable<int> FindPattern(byte[] pattern)
         {
             for (int i = 0; i < codeBytes.Count; i++)
             {
-                if (codeBytes.Skip(i).Take(pattern.Count).SequenceEqual(pattern))
+                if (codeBytes.Skip(i).Take(pattern.Length).SequenceEqual(pattern))
                 {
                     yield return i;
                 }
@@ -154,15 +172,14 @@ namespace Novacoin
         /// </summary>
         /// <param name="pattern">Pattern sequence</param>
         /// <returns>Matches number</returns>
-        public int RemovePattern(IList<byte> pattern)
+        public int RemovePattern(byte[] pattern)
         {
-            List<byte> resultBytes = new List<byte>(codeBytes);
+            var resultBytes = new List<byte>(codeBytes);
             int count = 0;
-            int patternLen = pattern.Count;
                         
             foreach (int i in FindPattern(pattern))
             {
-                resultBytes.RemoveRange(i - count * patternLen, patternLen);
+                resultBytes.RemoveRange(i - count * pattern.Length, pattern.Length);
                 count++;
             }
 
@@ -174,20 +191,19 @@ namespace Novacoin
         /// <summary>
         /// Is it true that script doesn't contain anything except push value operations?
         /// </summary>
-        /// <returns>Checking result</returns>
-        public bool IsPushonly
+        public bool IsPushOnly
         {
             get
             {
-                WrappedList<byte> wCodeBytes = new WrappedList<byte>(codeBytes);
+                var wCodeBytes = new ByteQueue(codeBytes);
 
-                opcodetype opcode; // Current opcode
-                IEnumerable<byte> pushArgs; // OP_PUSHDATAn argument
+                instruction opcode; // Current opcode
+                byte[] pushArgs; // OP_PUSHDATAn argument
 
                 // Scan opcodes sequence
                 while (ScriptCode.GetOp(ref wCodeBytes, out opcode, out pushArgs))
                 {
-                    if (opcode > opcodetype.OP_16)
+                    if (opcode > instruction.OP_16)
                     {
                         // We don't allow control opcodes here
                         return false;
@@ -201,37 +217,36 @@ namespace Novacoin
         /// <summary>
         /// Is it true that script doesn't contain non-canonical push operations?
         /// </summary>
-        /// <returns>Checking result</returns>
         public bool HasOnlyCanonicalPushes
         {
             get
             {
-                WrappedList<byte> wCodeBytes = new WrappedList<byte>(codeBytes);
+                var wCodeBytes = new ByteQueue(codeBytes);
 
-                opcodetype opcode; // Current opcode
-                IEnumerable<byte> pushArgs; // OP_PUSHDATAn argument
+                byte[] pushArgs; // OP_PUSHDATAn argument
+                instruction opcode; // Current opcode
 
                 // Scan opcodes sequence
                 while (ScriptCode.GetOp(ref wCodeBytes, out opcode, out pushArgs))
                 {
-                    byte[] data = pushArgs.ToArray();
+                    var data = pushArgs;
 
-                    if (opcode < opcodetype.OP_PUSHDATA1 && opcode > opcodetype.OP_0 && (data.Length == 1 && data[0] <= 16))
+                    if (opcode < instruction.OP_PUSHDATA1 && opcode > instruction.OP_0 && (data.Length == 1 && data[0] <= 16))
                     {
                         // Could have used an OP_n code, rather than a 1-byte push.
                         return false;
                     }
-                    if (opcode == opcodetype.OP_PUSHDATA1 && data.Length < (int)opcodetype.OP_PUSHDATA1)
+                    if (opcode == instruction.OP_PUSHDATA1 && data.Length < (int)instruction.OP_PUSHDATA1)
                     {
                         // Could have used a normal n-byte push, rather than OP_PUSHDATA1.
                         return false;
                     }
-                    if (opcode == opcodetype.OP_PUSHDATA2 && data.Length <= 0xFF)
+                    if (opcode == instruction.OP_PUSHDATA2 && data.Length <= 0xFF)
                     {
                         // Could have used an OP_PUSHDATA1.
                         return false;
                     }
-                    if (opcode == opcodetype.OP_PUSHDATA4 && data.LongLength <= 0xFFFF)
+                    if (opcode == instruction.OP_PUSHDATA4 && data.LongLength <= 0xFFFF)
                     {
                         // Could have used an OP_PUSHDATA2.
                         return false;
@@ -245,7 +260,6 @@ namespace Novacoin
         /// <summary>
         /// Quick test for pay-to-script-hash CScripts
         /// </summary>
-        /// <returns>Checking result</returns>
         public bool IsPayToScriptHash
         {
             get
@@ -253,16 +267,15 @@ namespace Novacoin
                 // Sender provides redeem script hash, receiver provides signature list and redeem script
                 // OP_HASH160 20 [20 byte hash] OP_EQUAL
                 return (codeBytes.Count() == 23 &&
-                        codeBytes[0] == (byte)opcodetype.OP_HASH160 &&
+                        codeBytes[0] == (byte)instruction.OP_HASH160 &&
                         codeBytes[1] == 0x14 && // 20 bytes hash length prefix
-                        codeBytes[22] == (byte)opcodetype.OP_EQUAL);
+                        codeBytes[22] == (byte)instruction.OP_EQUAL);
             }
         }
 
         /// <summary>
         /// Quick test for pay-to-pubkeyhash CScripts
         /// </summary>
-        /// <returns>Checking result</returns>
         public bool IsPayToPubKeyHash
         {
             get
@@ -270,15 +283,23 @@ namespace Novacoin
                 // Sender provides hash of pubkey, receiver provides signature and pubkey
                 // OP_DUP OP_HASH160 20 [20 byte hash] OP_EQUALVERIFY OP_CHECKSIG
                 return (codeBytes.Count == 25 &&
-                        codeBytes[0] == (byte)opcodetype.OP_DUP &&
-                        codeBytes[1] == (byte)opcodetype.OP_HASH160 &&
+                        codeBytes[0] == (byte)instruction.OP_DUP &&
+                        codeBytes[1] == (byte)instruction.OP_HASH160 &&
                         codeBytes[2] == 0x14 && // 20 bytes hash length prefix
-                        codeBytes[23] == (byte)opcodetype.OP_EQUALVERIFY &&
-                        codeBytes[24] == (byte)opcodetype.OP_CHECKSIG);
+                        codeBytes[23] == (byte)instruction.OP_EQUALVERIFY &&
+                        codeBytes[24] == (byte)instruction.OP_CHECKSIG);
             }
         }
 
         /// <summary>
+        /// Quick test for Null destination
+        /// </summary>
+        public bool IsNull
+        {
+            get { return codeBytes.Count == 0; }
+        }
+
+        /// <summary>
         /// Pre-version-0.6, Bitcoin always counted CHECKMULTISIGs
         /// as 20 sigops. With pay-to-script-hash, that changed:
         /// CHECKMULTISIGs serialized in scriptSigs are
@@ -289,24 +310,24 @@ namespace Novacoin
         /// <returns>Amount of sigops</returns>
         public int GetSigOpCount(bool fAccurate)
         {
-            WrappedList<byte> wCodeBytes = new WrappedList<byte>(codeBytes);
+            var wCodeBytes = new ByteQueue(codeBytes);
 
-            opcodetype opcode; // Current opcode
-            IEnumerable<byte> pushArgs; // OP_PUSHDATAn argument
+            instruction opcode; // Current opcode
+            byte[] pushArgs; // OP_PUSHDATAn argument
 
             int nCount = 0;
-            opcodetype lastOpcode = opcodetype.OP_INVALIDOPCODE;
+            var lastOpcode = instruction.OP_INVALIDOPCODE;
 
             // Scan opcodes sequence
             while (ScriptCode.GetOp(ref wCodeBytes, out opcode, out pushArgs))
             {
-                if (opcode == opcodetype.OP_CHECKSIG || opcode == opcodetype.OP_CHECKSIGVERIFY)
+                if (opcode == instruction.OP_CHECKSIG || opcode == instruction.OP_CHECKSIGVERIFY)
                 {
                     nCount++;
                 }
-                else if (opcode == opcodetype.OP_CHECKMULTISIG || opcode == opcodetype.OP_CHECKMULTISIGVERIFY)
+                else if (opcode == instruction.OP_CHECKMULTISIG || opcode == instruction.OP_CHECKMULTISIGVERIFY)
                 {
-                    if (fAccurate && lastOpcode >= opcodetype.OP_1 && lastOpcode <= opcodetype.OP_16)
+                    if (fAccurate && lastOpcode >= instruction.OP_1 && lastOpcode <= instruction.OP_16)
                     {
                         nCount += ScriptCode.DecodeOP_N(lastOpcode);
                     }
@@ -336,41 +357,61 @@ namespace Novacoin
             // This is a pay-to-script-hash scriptPubKey;
             // get the last item that the scriptSig
             // pushes onto the stack:
-            WrappedList<byte> wScriptSig = scriptSig.GetWrappedList();
+            ByteQueue wScriptSig = scriptSig.GetByteQUeue();
 
-            opcodetype opcode; // Current opcode
-            IEnumerable<byte> pushArgs; // OP_PUSHDATAn argument
+            instruction opcode; // Current opcode
+            byte[] pushArgs; // OP_PUSHDATAn argument
 
             while (ScriptCode.GetOp(ref wScriptSig, out opcode, out pushArgs))
             {
-                if (opcode > opcodetype.OP_16)
+                if (opcode > instruction.OP_16)
                 {
                     return 0;
                 }
             }
 
             /// ... and return its opcount:
-            CScript subScript = new CScript(pushArgs);
+            var subScript = new CScript(pushArgs);
 
             return subScript.GetSigOpCount(true);
 
         }
 
+        /// <summary>
+        /// Set pay-to-pubkey destination.
+        /// </summary>
+        /// <param name="pubKey">Instance of CPubKey.</param>
+        public void SetDestination(CPubKey pubKey)
+        {
+            codeBytes.Clear();
+            PushData(pubKey.PublicBytes);
+            AddOp(instruction.OP_CHECKSIG);
+        }
+
+        /// <summary>
+        /// Set pay-to-pubkeyhash destination
+        /// </summary>
+        /// <param name="ID">Public key hash</param>
         public void SetDestination(CKeyID ID)
         {
             codeBytes.Clear();
-            AddOp(opcodetype.OP_DUP);
-            AddOp(opcodetype.OP_HASH160);
+            AddOp(instruction.OP_DUP);
+            AddOp(instruction.OP_HASH160);
             AddHash(ID);
-            AddOp(opcodetype.OP_EQUAL);
+            AddOp(instruction.OP_EQUALVERIFY);
+            AddOp(instruction.OP_CHECKSIG);
         }
 
+        /// <summary>
+        /// Set pay-to-scripthash destination
+        /// </summary>
+        /// <param name="ID">Script hash</param>
         public void SetDestination(CScriptID ID)
         {
             codeBytes.Clear();
-            AddOp(opcodetype.OP_HASH160);
+            AddOp(instruction.OP_HASH160);
             AddHash(ID);
-            AddOp(opcodetype.OP_EQUAL);
+            AddOp(instruction.OP_EQUAL);
         }
 
         /// <summary>
@@ -381,25 +422,36 @@ namespace Novacoin
             codeBytes.Clear();
         }
 
-        public void SetMultiSig(int nRequired, IEnumerable<CPubKey> keys)
+        /// <summary>
+        /// Set multisig destination.
+        /// </summary>
+        /// <param name="nRequired">Amount of required signatures.</param>
+        /// <param name="keys">Set of public keys.</param>
+        public void SetMultiSig(int nRequired, CPubKey[] keys)
         {
             codeBytes.Clear();
             AddOp(ScriptCode.EncodeOP_N(nRequired));
 
-            foreach (CPubKey key in keys)
+            foreach (var key in keys)
             {
-                PushData(key.PublicBytes.ToList());
+                PushData(key.PublicBytes);
             }
-            AddOp(ScriptCode.EncodeOP_N(keys.Count()));
-            AddOp(opcodetype.OP_CHECKMULTISIG);
+
+            AddOp(ScriptCode.EncodeOP_N(keys.Length));
+            AddOp(instruction.OP_CHECKMULTISIG);
         }
 
         /// <summary>
         /// Access to script code.
         /// </summary>
-        public IEnumerable<byte> Bytes
+        public byte[] Bytes
+        {
+            get { return codeBytes.ToArray(); }
+        }
+
+        public CScriptID ScriptID
         {
-            get { return codeBytes; }
+            get { return new CScriptID(Hash160.Compute160(codeBytes.ToArray())); }
         }
 
         /// <summary>
@@ -408,11 +460,11 @@ namespace Novacoin
         /// <returns>Code listing</returns>
                public override string ToString()
                {
-                       StringBuilder sb = new StringBuilder();
-            WrappedList<byte> wCodeBytes = new WrappedList<byte>(codeBytes);
+                       var sb = new StringBuilder();
+            var wCodeBytes = new ByteQueue(codeBytes);
 
-            opcodetype opcode; // Current opcode
-            IEnumerable<byte> pushArgs; // OP_PUSHDATAn argument
+            instruction opcode; // Current opcode
+            byte[] pushArgs; // OP_PUSHDATAn argument
             while (ScriptCode.GetOp(ref wCodeBytes, out opcode, out pushArgs))
             {
                 if (sb.Length != 0)
@@ -420,7 +472,7 @@ namespace Novacoin
                     sb.Append(" ");
                 }
 
-                if (0 <= opcode && opcode <= opcodetype.OP_PUSHDATA4)
+                if (0 <= opcode && opcode <= instruction.OP_PUSHDATA4)
                 {
                     sb.Append(ScriptCode.ValueString(pushArgs));
                 }
@@ -434,4 +486,3 @@ namespace Novacoin
                }
        }
 }
-