Cryptology ePrint Archive: Report 2003/160

A More Secure and Efficacious TTS Signature Scheme

Jiun-Ming Chen and Bo-Yin Yang

Abstract: In 2002 the new genre of digital signature scheme TTS (Tame Transformation Signatures) is introduced along with a sample scheme TTS/2. TTS is from the family of multivariate cryptographic schemes to which the NESSIE primitive {SFLASH} also belongs. It is a realization of Moh's theory for digital signatures, based on Tame Transformations or Tame Maps. Properties of multivariate cryptosystems are determined mainly by their central maps. TTS uses Tame Maps as their central portion for even greater speed than $C^\ast$-related schemes (using monomials in a large field for the central portion), previously usually acknowledged as fastest. We show a small flaw in TTS/2 and present an improved TTS implementation which we call TTS/4. We will examine in some detail how well TTS/4 performs, how it stands up to previously known attacks, and why it represents an advance over TTS/2. Based on this topical assessment, we consider TTS in general and TTS/4 in particular to be competitive or superior in several aspects to other schemes, partly because the theoretical roots of TTS induce many good traits. One specific area in which TTS/4 should excel is in low-cost smartcards. It seems that the genre has great potential for practical deployment and deserves further attention by the cryptological community.

Category / Keywords: public-key cryptography / Finite Field, Tame Transformation, Digital Signature, TTM, TTS

Publication Info: Condensed version presented at ICISC'03, in proceedings

Date: received 7 Aug 2003, last revised 3 Jan 2004

Contact author: by at moscito org

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: This is a more complete version of the paper that was presented to ICISC for the proceedings (due to appear in LNCS)

Version: 20040103:131213 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]