Use arbitrary messages for Binary Curve tests