TTS: High-Speed Signatures on a Low-Cost Smart Card

TTS is a genre of multivariate digital signature schemes first proposed in 2002. Its public map is composed of two affine maps sandwiching a Tame Map, which is a map invertible through serial substitution and solving linear equations. We implement the signing and key generation operations for a TTS instance with 20-byte hashes and 28-byte signatures, on popular extant microcontroller cores

• Type: Conference
• Year: 2004
• Where: CHES
• Authors: Bo-Yin Yang, Jiun-Ming Chen, Yen-Hung Chen
• Keywords: CHES 2004, Cryptography, Extant Microcontroller Cores, Multivariate Digital Signature, TTS Instance