Fast Signature Schemes Over Odd Characteristic