If the first byte has the high-bit set, then you have to put a leading-zero-byte so that it is not treated as a negative number. public-key: 00:a0:0d:41:8a:27:55:07:2a:01:dd:a7:e2:86:bb: ... prime: 00:a2:f4:9d:1c:3f:75:8f:3e:e3:c9:95:09:79:09: ...