DerEncoder.cs

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Text;
using System.Text.RegularExpressions;
 
namespace Waher.Security.PKCS
{
    public enum Asn1TypeClass
    {
        Universal = 0,
 
        Application = 1,
 
        ContextSpecific = 2,
 
        Private = 3
    }
 
    public class DerEncoder : IDisposable
    {
        private MemoryStream output = new MemoryStream();
        private LinkedList<KeyValuePair<byte, MemoryStream>> stack = null;
 
        public DerEncoder()
        {
        }
 
        public void Dispose()
        {
            throw new NotImplementedException();
        }
 
        public void Clear()
        {
            this.output.Position = 0;
            this.output.SetLength(0);
        }
 
        public byte[] ToArray()
        {
            if (!(this.stack is null) && !(this.stack.First is null))
                throw new Exception("DER output not properly closed.");
 
            return this.output.ToArray();
        }
 
        public void BOOLEAN(bool Value)
        {
            this.output.WriteByte(1);
            this.output.WriteByte(1);
 
            if (Value)
                this.output.WriteByte(0xff);
            else
                this.output.WriteByte(0x00);
        }
 
        public void INTEGER(long Value)
        {
            this.output.WriteByte(2);
 
            int Pos = (int)this.output.Position;
            int c = 8;
            byte b;
 
            this.output.WriteByte(0);
 
            if (Value < 0)
            {
                do
                {
                    b = (byte)(Value >> 56);
                    Value <<= 8;
                    c--;
                }
                while (b == 0xff);
 
                if (b < 0x80)
                    this.output.WriteByte(0xff);
 
                this.output.WriteByte(b);
 
                while (c-- > 0)
                {
                    b = (byte)(Value >> 56);
                    this.output.WriteByte(b);
                    Value <<= 8;
                }
            }
            else if (Value == 0)
                this.output.WriteByte(0);
            else
            {
                do
                {
                    b = (byte)(Value >> 56);
                    Value <<= 8;
                    c--;
                }
                while (b == 0);
 
                if (b >= 0x80)
                    this.output.WriteByte(0);
 
                this.output.WriteByte(b);
 
                while (c-- > 0)
                {
                    b = (byte)(Value >> 56);
                    this.output.WriteByte(b);
                    Value <<= 8;
                }
            }
 
            this[Pos] = (byte)(this.output.Position - Pos - 1);
        }
 
        public void INTEGER(byte[] Value, bool Negative)
        {
            this.output.WriteByte(2);
 
            if (Negative)
            {
                if (Value is null || Value.Length == 0)
                    Value = new byte[] { 0xff };
                else if (Value[0] < 0x80)
                {
                    int c = Value.Length;
                    byte[] Value2 = new byte[c + 1];
                    Value2[0] = 0xff;
                    Array.Copy(Value, 0, Value2, 1, Value.Length);
                    Value = Value2;
                }
            }
            else
            {
                if (Value is null || Value.Length == 0)
                    Value = new byte[] { 0 };
                else if (Value[0] >= 0x80)
                {
                    int c = Value.Length;
                    byte[] Value2 = new byte[c + 1];
                    Value2[0] = 0;
                    Array.Copy(Value, 0, Value2, 1, Value.Length);
                    Value = Value2;
                }
            }
 
            this.EncodeBinary(Value);
        }
 
        private void EncodeBinary(byte[] Bin)
        {
            int Len = Bin.Length;
 
            if (Len >= 0x80)
            {
                if (Len <= 0xff)
                    this.output.WriteByte(0x81);
                else
                {
                    if (Len <= 0xffff)
                        this.output.WriteByte(0x82);
                    else
                    {
                        if (Len <= 0xffffff)
                            this.output.WriteByte(0x83);
                        else
                        {
                            this.output.WriteByte(0x84);
                            this.output.WriteByte((byte)(Len >> 24));
                        }
 
                        this.output.WriteByte((byte)(Len >> 16));
                    }
 
                    this.output.WriteByte((byte)(Len >> 8));
                }
            }
 
            this.output.WriteByte((byte)Len);
            this.output.Write(Bin, 0, Bin.Length);
        }
 
        public void BITSTRING(BitArray Bits)
        {
            this.output.WriteByte(3);
 
            int NrBits = Bits.Length;
            int Len = (NrBits + 7) / 8 + 1;
            int NrUnusedBits = 8 - (NrBits & 7);
            byte[] Bin = new byte[Len];
            byte b = 0;
            int i, j = 0;
 
            if (NrUnusedBits == 8)
                NrUnusedBits = 0;
 
            Bin[j++] = (byte)NrUnusedBits;
 
            for (i = 0; i < NrBits; i++)
            {
                b <<= 1;
                if (Bits[i])
                    b |= 1;
 
                if ((i & 7) == 7)
                    Bin[j++] = b;
            }
 
            if (NrUnusedBits > 0)
            {
                b <<= NrUnusedBits;
                Bin[j++] = b;
            }
 
            this.EncodeBinary(Bin);
        }
 
 
        public void BITSTRING(byte[] Bytes)
        {
            this.output.WriteByte(3);
 
            int c = Bytes.Length;
            byte[] Bytes2 = new byte[c + 1];
            Bytes2[0] = 0;  // Unused bits.
            Array.Copy(Bytes, 0, Bytes2, 1, c);
 
            this.EncodeBinary(Bytes2);
        }
 
        public void StartBITSTRING()
        {
            this.Start(3);
            this.output.WriteByte(0);
        }
 
        public void EndBITSTRING()
        {
            this.End(3);
        }
 
        public void OCTET_STRING(byte[] Value)
        {
            this.output.WriteByte(4);
            this.EncodeBinary(Value);
        }
 
        public void StartOCTET_STRING()
        {
            this.Start(4);
        }
 
        public void EndOCTET_STRING()
        {
            this.End(4);
        }
 
        public void NULL()
        {
            this.output.WriteByte(5);
            this.output.WriteByte(0);
        }
 
        public void OBJECT_IDENTIFIER(string OID)
        {
            string[] s = OID.Split('.');
            int i, c = s.Length;
            uint[] OID2 = new uint[c];
 
            for (i = 0; i < c; i++)
            {
                if (!uint.TryParse(s[i], out OID2[i]))
                    throw new ArgumentException("Invalid object identifier.", nameof(OID));
            }
 
            this.OBJECT_IDENTIFIER(OID2);
        }
 
        public void OBJECT_IDENTIFIER(uint[] OID)
        {
            int i, c = OID.Length;
            uint j;
 
            if (c < 2)
                throw new ArgumentException("Invalid length of OID.", nameof(OID));
 
            if (OID[1] >= 40)
                throw new ArgumentException("Invalid second integer in OID.", nameof(OID));
 
            j = OID[0] * 40;
            if (j > 255 || j + OID[1] > 255)
                throw new ArgumentException("Invalid first integer in OID.", nameof(OID));
 
            j += OID[1];
 
            using (MemoryStream Bin = new MemoryStream())
            {
                Bin.WriteByte((byte)j);
 
                for (i = 2; i < c; i++)
                {
                    j = OID[i];
 
                    if (j >= 0x10000000)
                        Bin.WriteByte((byte)(128 + (j >> 28)));
 
                    if (j >= 0x200000)
                        Bin.WriteByte((byte)(128 + (j >> 21)));
 
                    if (j >= 0x4000)
                        Bin.WriteByte((byte)(128 + (j >> 14)));
 
                    if (j >= 0x80)
                        Bin.WriteByte((byte)(128 + (j >> 7)));
 
                    Bin.WriteByte((byte)(j & 127));
                }
 
                this.output.WriteByte(6);
                this.EncodeBinary(Bin.ToArray());
            }
        }
 
        public void UNICODE_STRING(string Value)
        {
            this.output.WriteByte(0x1e);
            this.EncodeBinary(Encoding.BigEndianUnicode.GetBytes(Value));
        }
 
        public void IA5_STRING(string Value)
        {
            this.output.WriteByte(0x16);
            this.EncodeBinary(Encoding.ASCII.GetBytes(Value));
        }
 
        public void PRINTABLE_STRING(string Value)
        {
            if (!IsPrintable(Value))
                throw new ArgumentException("Not a printable string.", nameof(Value));
 
            this.output.WriteByte(0x13);
            this.EncodeBinary(Encoding.ASCII.GetBytes(Value));
        }
 
        public static bool IsPrintable(string Value)
        {
            return PrintableString.IsMatch(Value);
        }
 
        private static readonly Regex PrintableString = new Regex("^[A-Za-z0-9 '()+,-./:=?]*$", RegexOptions.Singleline | RegexOptions.Compiled);
 
        public void UTF8_STRING(string Value)
        {
            this.output.WriteByte(0x0c);
            this.EncodeBinary(Encoding.UTF8.GetBytes(Value));
        }
 
        public void StartSEQUENCE()
        {
            this.Start(0x30);
        }
 
        private void Start(byte Expected)
        {
            if (this.stack is null)
                this.stack = new LinkedList<KeyValuePair<byte, MemoryStream>>();
 
            this.stack.AddLast(new KeyValuePair<byte, MemoryStream>(Expected, this.output));
            
            this.output = new MemoryStream();
        }
 
        public void EndSEQUENCE()
        {
            this.End(0x30);
        }
 
        private void End(byte Type)
        {
            if (this.stack is null || this.stack.Last is null)
                throw new Exception("Not properly started.");
 
            if (Type != this.stack.Last.Value.Key)
                throw new Exception("Start/End type mismatch.");
 
            byte[] Bin = this.output.ToArray();
            this.output.Dispose();
 
            this.output = this.stack.Last.Value.Value;
            this.stack.RemoveLast();
 
            this.output.WriteByte(Type);
            this.EncodeBinary(Bin);
        }
 
        public void StartSET()
        {
            this.Start(0x31);
        }
 
        public void EndSET()
        {
            this.End(0x31);
        }
 
        public void Content(Asn1TypeClass Class)
        {
            this.output.WriteByte((byte)((((int)Class) << 6) | 0x20));
            this.output.WriteByte(0);
        }
 
        public void StartContent(Asn1TypeClass Class)
        {
            this.Start((byte)((((int)Class) << 6) | 0x20));
        }
 
        public void EndContent(Asn1TypeClass Class)
        {
            this.End((byte)((((int)Class) << 6) | 0x20));
        }
 
        public void Raw(byte[] DerEncodedBytes)
        {
            this.output.Write(DerEncodedBytes, 0, DerEncodedBytes.Length);
        }
 
        public int Position
        {
            get { return (int)this.output.Position; }
        }
 
        public byte this[int Index]
        {
            get 
            {
                long PosBak = this.output.Position;
                byte Result;
 
                this.output.Position = Index;
                Result = (byte)this.output.ReadByte();
                this.output.Position = PosBak;
 
                return Result;
            }
 
            set 
            {
                long PosBak = this.output.Position;
 
                this.output.Position = Index;
                this.output.WriteByte(value);
                this.output.Position = PosBak;
            }
        }
 
    }
}