教師資料查詢 | 類別: 期刊論文 | 教師: 楊柏因 YANG BO-YIN (瀏覽個人網頁)

標題:TTS: High-Speed Signatures on a Low-Cost Smart Card
學年93
學期1
出版(發表)日期2004/08/01
作品名稱TTS: High-Speed Signatures on a Low-Cost Smart Card
作品名稱(其他語言)低價智慧卡上的高速簽章系統 TTS
著者Yang, Bo-yin; Chen, Jiun-ming; Chen, Yen-hung
單位淡江大學數學學系
出版者Berlin Heidelberg : Springer-Verlag GmbH
著錄名稱、卷期、頁數Lecture Notes in Computer Science 3156, pp.371-385
摘要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 compatible to the Intel 8051. Our tests demonstrates that TTS can be even faster than SFLASH v2, which is known for its celerity. The sample scheme TTS(20,28) is fast enough for practical deployment on a low-end 8051-based embedded device. A really low-end part like a stock Intel 8051AH running at 3.57 MHz can sign in just 170ms. A better 8051-compatible chip will take a lot less time.
Security requirements today demand on-card key generation, and the big public keys of a multivariate PKC create a storage problem. TTS is unusual in that public keys can be synthesized on-card at a decent pace for block-by-block output, using some minimal information kept on-card. Since this does not take much more time than the I/O needed to transmit the public key to a reader, we can avoid holding the entire public key in the limited memory of a smart card. We show that this to be a gain for multivariate PKC’s with relatively few terms per central equation. The literature is not rich in this kind of detailed description of an implementation of a signature scheme — capable of fast on-card public key generation, on a low-cost smart card without a co-processor, and at NESSIE-approved security levels.
We look into other theory issues like safeguarding against side-channel attacks, and using unusual techniques for linear algebra under serious space restrictions, which may help implementations of other multivariate PKC’s such as SFLASH.
關鍵字
語言英文
ISSN0302-9743
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者
審稿制度
國別德國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!