Добавить в начало массива C #

Учитывая заполненный byte[] valuesв C #, я хочу добавить значение (byte)0x00к массиву. Я предполагаю, что для этого потребуется создать новый массив и добавить содержимое старого массива. Скорость является важным аспектом моего приложения. Как лучше всего это сделать?

--РЕДАКТИРОВАТЬ--

byte[]используется для хранения параметров алгоритма цифровой подписи )DSA (. Операцию нужно будет выполнить только один раз для каждого массива, но скорость важна, потому что я потенциально выполняю эту операцию на многих разных byte[]s.