文字列で処理する方法を諦めかけていたとき、
byte配列で処理することも考えていました。
データ長が可変なこともあってArrayListで
処理していたのですが、

ArrayList = new ArrayList();

arylst.add( b ); //byte型で0x12を格納したデータ
arylst.add(bytes); //文字列をbyte配列に変換したもので0x35363738(5,6,7,8)を格納したデータ

byte[] = (byte[])arylst.ToArray(typeof(byte));

と処理すると、ToArrayの箇所で必ず、『キャストできませんでした』という
例外になってしまっていました。

もしよろしければ、上記のbyte配列で処理する手順で
例外にならないようにbyte配列を生成する方法を
併せてご教授いただけませんでしょうか？