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

  title={TTS: High-Speed Signatures on a Low-Cost Smart Card},
  author={Bo-Yin Yang and Jiun-Ming Chen and Yen-Hung Chen},
TTS is a genre of multivariate digital signature schemes firs t proposed in 2002. Its public map is composed of two affine maps sandwich ing aTame Map, which is a map invertible through serial substitution and so lving 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 mi crocontroller cores compatible to the Intel 8051. Our tests demonstrates that TT S can be even faster than SFLASH, which is… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 20 extracted citations

A 1.96mm2 low-latency multi-mode crypto-coprocessor for PKC-based IoT security protocols

2015 IEEE International Symposium on Circuits and Systems (ISCAS) • 2015
View 8 Excerpts
Highly Influenced

Cryptanalysis of the new TTS scheme in CHES 2004

International Journal of Information Security • 2006
View 8 Excerpts
Highly Influenced

Linearity Measures for MQ Cryptography

IACR Cryptology ePrint Archive • 2014
View 4 Excerpts
Highly Influenced

A Survey of Public-Key Cryptographic Primitives in Wireless Sensor Networks

IEEE Communications Surveys & Tutorials • 2016
View 1 Excerpt

M2M Security: Challenges and Solutions

IEEE Communications Surveys & Tutorials • 2016
View 2 Excerpts

Postquantum SSL/TLS for Embedded Systems

2014 IEEE 7th International Conference on Service-Oriented Computing and Applications • 2014
View 2 Excerpts


Publications referenced by this paper.
Showing 1-8 of 8 references

and V

J. Daeme
Rijmen, The Design of Rijndael, AES - The Advanced Encryption Standard.Springer-Verlag, • 2002
View 3 Excerpts
Highly Influenced

Public Key Generation for Multivariate Cryptosys tems, preprint, available at

C. Wolf, Efficient

Public Key System with Signature and Master Key Functions

A T. Moh
Communications in Algebra, • 1999
View 1 Excerpt

and S

D. Coppersmith, J. Stern
Vaudenay, The Security of the Birational Permutation Signature Schemes , Journal of Cryptology, 10(3), • 1997
View 1 Excerpt

and N

L. Goubi
Courtois, Cryptanalysis of the TTM Cryptosystem , ASIACRYPT 2000, LNCS V. • 1976
View 1 Excerpt

and L

A. Kipnis, J. Patarin
Goubin, Unbalanced Oil and Vinegar Signature Schemes , CRYPTO’99, LNCS V. • 1592

and A

A. Kipni
Shamir,Cryptanalysis of the Oil and Vinegar Signature Scheme , CRYPTO’98, LNCS V. • 1462
View 2 Excerpts

Similar Papers

Loading similar papers…