@libp2p/crypto/src/keys/rsa/der.ts

Crypto primitives for libp2p

import { Uint8ArrayList } from 'uint8arraylist'

interface Context {
  offset: number
}

const TAG_MASK = parseInt('11111', 2)
const LONG_LENGTH_MASK = parseInt('10000000', 2)
const LONG_LENGTH_BYTES_MASK = parseInt('01111111', 2)

interface Decoder {
  (buf: Uint8Array, context: Context): any
}

const decoders: Record<number, Decoder> = {
  0x0: readSequence,
  0x1: readSequence,
  0x2: readInteger,
  0x3: readBitString,
  0x4: readOctetString,
  0x5: readNull,
  0x6: readObjectIdentifier,
  0x10: readSequence,
  0x16: readSequence,
  0x30: readSequence
}

export function decodeDer (buf: Uint8Array, context: Context = { offset: 0 }): any {
  const tag = buf[context.offset] & TAG_MASK
  context.offset++

  if (decoders[tag] != null) {
    return decoders[tag](buf, context)
  }

  throw new Error('No decoder for tag ' + tag)
}

function readLength (buf: Uint8Array, context: Context): number {
  let length = 0

  if ((buf[context.offset] & LONG_LENGTH_MASK) === LONG_LENGTH_MASK) {
    // long length
    const count = buf[context.offset] & LONG_LENGTH_BYTES_MASK
    let str = '0x'
    context.offset++

    for (let i = 0; i < count; i++, context.offset++) {
      str += buf[context.offset].toString(16).padStart(2, '0')
    }

    length = parseInt(str, 16)
  } else {
    length = buf[context.offset]
    context.offset++
  }

  return length
}

function readSequence (buf: Uint8Array, context: Context): any[] {
  readLength(buf, context)
  const entries: any[] = []

  while (true) {
    if (context.offset >= buf.byteLength) {
      break
    }

    const result = decodeDer(buf, context)

    if (result === null) {
      break
    }

    entries.push(result)
  }

  return entries
}

function readInteger (buf: Uint8Array, context: Context): Uint8Array {
  const length = readLength(buf, context)
  const start = context.offset
  const end = context.offset + length

  const vals: number[] = []

  for (let i = start; i < end; i++) {
    if (i === start && buf[i] === 0) {
      continue
    }

    vals.push(buf[i])
  }

  context.offset += length

  return Uint8Array.from(vals)
}

function readObjectIdentifier (buf: Uint8Array, context: Context): string {
  const count = readLength(buf, context)
  const finalOffset = context.offset + count

  const byte = buf[context.offset]
  context.offset++

  let val1 = 0
  let val2 = 0

  if (byte < 40) {
    val1 = 0
    val2 = byte
  } else if (byte < 80) {
    val1 = 1
    val2 = byte - 40
  } else {
    val1 = 2
    val2 = byte - 80
  }

  let oid = `${val1}.${val2}`
  let num: number[] = []

  while (context.offset < finalOffset) {
    const byte = buf[context.offset]
    context.offset++

    // remove msb
    num.push(byte & 0b01111111)

    if (byte < 128) {
      num.reverse()

      // reached the end of the encoding
      let val = 0

      for (let i = 0; i < num.length; i++) {
        val += num[i] << (i * 7)
      }

      oid += `.${val}`
      num = []
    }
  }

  return oid
}

function readNull (buf: Uint8Array, context: Context): null {
  context.offset++

  return null
}

function readBitString (buf: Uint8Array, context: Context): any {
  const length = readLength(buf, context)
  const unusedBits = buf[context.offset]
  context.offset++
  const bytes = buf.subarray(context.offset, context.offset + length - 1)
  context.offset += length

  if (unusedBits !== 0) {
    // need to shift all bytes along by this many bits
    throw new Error('Unused bits in bit string is unimplemented')
  }

  return bytes
}

function readOctetString (buf: Uint8Array, context: Context): any {
  const length = readLength(buf, context)
  const bytes = buf.subarray(context.offset, context.offset + length)
  context.offset += length

  return bytes
}

function encodeNumber (value: number): Uint8ArrayList {
  let number = value.toString(16)

  if (number.length % 2 === 1) {
    number = '0' + number
  }

  const array = new Uint8ArrayList()

  for (let i = 0; i < number.length; i += 2) {
    array.append(Uint8Array.from([parseInt(`${number[i]}${number[i + 1]}`, 16)]))
  }

  return array
}

function encodeLength (bytes: { byteLength: number }): Uint8Array | Uint8ArrayList {
  if (bytes.byteLength < 128) {
    return Uint8Array.from([bytes.byteLength])
  }

  // long length
  const length = encodeNumber(bytes.byteLength)

  return new Uint8ArrayList(
    Uint8Array.from([
      length.byteLength | LONG_LENGTH_MASK
    ]),
    length
  )
}

export function encodeInteger (value: Uint8Array | Uint8ArrayList): Uint8ArrayList {
  const contents = new Uint8ArrayList()

  const mask = 0b10000000
  const positive = (value.subarray()[0] & mask) === mask

  if (positive) {
    contents.append(Uint8Array.from([0]))
  }

  contents.append(value)

  return new Uint8ArrayList(
    Uint8Array.from([0x02]),
    encodeLength(contents),
    contents
  )
}

export function encodeBitString (value: Uint8Array | Uint8ArrayList): Uint8ArrayList {
  // unused bits is always 0 with full-byte-only values
  const unusedBits = Uint8Array.from([0])

  const contents = new Uint8ArrayList(
    unusedBits,
    value
  )

  return new Uint8ArrayList(
    Uint8Array.from([0x03]),
    encodeLength(contents),
    contents
  )
}

export function encodeOctetString (value: Uint8Array | Uint8ArrayList): Uint8ArrayList {
  return new Uint8ArrayList(
    Uint8Array.from([0x04]),
    encodeLength(value),
    value
  )
}

export function encodeSequence (values: Array<Uint8Array | Uint8ArrayList>, tag = 0x30): Uint8ArrayList {
  const output = new Uint8ArrayList()

  for (const buf of values) {
    output.append(
      buf
    )
  }

  return new Uint8ArrayList(
    Uint8Array.from([tag]),
    encodeLength(output),
    output
  )
}