Prefira a uma matriz C #

Dado um povoadobyte[] values em c #, quero preceder o valor(byte)0x00 para o array. Suponho que isso exigirá a criação de uma nova matriz e a adição do conteúdo da matriz antiga. A velocidade é um aspecto importante do meu aplicativo. Qual é a melhor maneira de fazer isso?

- EDIT -

obyte[] é usado para armazenar parâmetros DSA (Digital Signature Algorithm). A operação só precisará ser executada uma vez por array, mas a velocidade é importante porque estou potencialmente realizando essa operação em muitosbyte[]s.

questionAnswers(7)

yourAnswerToTheQuestion