Comments on a signature scheme based on the third order LFSR proposed at ACISP2001

Seongan Lim; Seungjoo Kim; Ikkwon Yie; Jaemoon Kim

doi:10.1007/3-540-45311-3_29

Comments on a signature scheme based on the third order LFSR proposed at ACISP2001

Seongan Lim, Seungjoo Kim, Ikkwon Yie, Jaemoon Kim

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper we will compare two signature schemes proposed by different sets of authors. One is the XTR-Nyberg-Rueppel signature proposed by A.K. Lenstra and E.R. Verheul in [3] and the other is the signature scheme proposed by C.H. Tan, X. Yi and C.K. Siew (We will call it TYS signature.) in [9]. XTR-NR signature uses the third degree trace projection Tr: GF(p⁶) → GF(p²) and has been generalized in [8] by Lim et. al. as a scheme in GF(p^6m) using Tr: GF(p^6m) → GF(p^2m). On the other hand, TYS signature is based on a third order LFSR. Tan et. al. claimed that TYS signature is as secure as Schnorr signature scheme. We will explain why these two schemes are essentially the same. In addition, we will point out that TYS signature as it is has some flaws in their arguments. We will show that in order to cure the flaws of TYS signature, one should bring in exactly the same security and efficiency consideration of XTR scheme as in [8].

Original language	English
Title of host publication	Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings
Editors	C. Pandu Rangan, Cunsheng Ding
Publisher	Springer Verlag
Pages	308-315
Number of pages	8
ISBN (Print)	9783540453116
DOIs	https://doi.org/10.1007/3-540-45311-3_29
Publication status	Published - 2001
Externally published	Yes
Event	2nd International Conference on Cryptology in India, INDOCRYPT 2001 - Chennai, India Duration: 2001 Dec 16 → 2001 Dec 20

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2247
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd International Conference on Cryptology in India, INDOCRYPT 2001
Country/Territory	India
City	Chennai
Period	01/12/16 → 01/12/20

Keywords

Digital signature scheme
LFSR
Trace projection
XTR

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45311-3_29

Cite this

Lim, S., Kim, S., Yie, I., & Kim, J. (2001). Comments on a signature scheme based on the third order LFSR proposed at ACISP2001. In C. P. Rangan, & C. Ding (Eds.), Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings (pp. 308-315). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2247). Springer Verlag. https://doi.org/10.1007/3-540-45311-3_29

Comments on a signature scheme based on the third order LFSR proposed at ACISP2001. / Lim, Seongan; Kim, Seungjoo; Yie, Ikkwon et al.
Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings. ed. / C. Pandu Rangan; Cunsheng Ding. Springer Verlag, 2001. p. 308-315 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2247).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lim, S, Kim, S, Yie, I & Kim, J 2001, Comments on a signature scheme based on the third order LFSR proposed at ACISP2001. in CP Rangan & C Ding (eds), Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2247, Springer Verlag, pp. 308-315, 2nd International Conference on Cryptology in India, INDOCRYPT 2001, Chennai, India, 01/12/16. https://doi.org/10.1007/3-540-45311-3_29

Lim S, Kim S, Yie I, Kim J. Comments on a signature scheme based on the third order LFSR proposed at ACISP2001. In Rangan CP, Ding C, editors, Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings. Springer Verlag. 2001. p. 308-315. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45311-3_29

Lim, Seongan ; Kim, Seungjoo ; Yie, Ikkwon et al. / Comments on a signature scheme based on the third order LFSR proposed at ACISP2001. Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings. editor / C. Pandu Rangan ; Cunsheng Ding. Springer Verlag, 2001. pp. 308-315 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{56b8d51f39a44cdf86b90ecc069b5f37,

title = "Comments on a signature scheme based on the third order LFSR proposed at ACISP2001",

abstract = "In this paper we will compare two signature schemes proposed by different sets of authors. One is the XTR-Nyberg-Rueppel signature proposed by A.K. Lenstra and E.R. Verheul in [3] and the other is the signature scheme proposed by C.H. Tan, X. Yi and C.K. Siew (We will call it TYS signature.) in [9]. XTR-NR signature uses the third degree trace projection Tr: GF(p6) → GF(p2) and has been generalized in [8] by Lim et. al. as a scheme in GF(p6m) using Tr: GF(p6m) → GF(p2m). On the other hand, TYS signature is based on a third order LFSR. Tan et. al. claimed that TYS signature is as secure as Schnorr signature scheme. We will explain why these two schemes are essentially the same. In addition, we will point out that TYS signature as it is has some flaws in their arguments. We will show that in order to cure the flaws of TYS signature, one should bring in exactly the same security and efficiency consideration of XTR scheme as in [8].",

keywords = "Digital signature scheme, LFSR, Trace projection, XTR",

author = "Seongan Lim and Seungjoo Kim and Ikkwon Yie and Jaemoon Kim",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 2nd International Conference on Cryptology in India, INDOCRYPT 2001 ; Conference date: 16-12-2001 Through 20-12-2001",

year = "2001",

doi = "10.1007/3-540-45311-3_29",

language = "English",

isbn = "9783540453116",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "308--315",

editor = "Rangan, {C. Pandu} and Cunsheng Ding",

booktitle = "Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings",

}

TY - GEN

T1 - Comments on a signature scheme based on the third order LFSR proposed at ACISP2001

AU - Lim, Seongan

AU - Kim, Seungjoo

AU - Yie, Ikkwon

AU - Kim, Jaemoon

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001

Y1 - 2001

N2 - In this paper we will compare two signature schemes proposed by different sets of authors. One is the XTR-Nyberg-Rueppel signature proposed by A.K. Lenstra and E.R. Verheul in [3] and the other is the signature scheme proposed by C.H. Tan, X. Yi and C.K. Siew (We will call it TYS signature.) in [9]. XTR-NR signature uses the third degree trace projection Tr: GF(p6) → GF(p2) and has been generalized in [8] by Lim et. al. as a scheme in GF(p6m) using Tr: GF(p6m) → GF(p2m). On the other hand, TYS signature is based on a third order LFSR. Tan et. al. claimed that TYS signature is as secure as Schnorr signature scheme. We will explain why these two schemes are essentially the same. In addition, we will point out that TYS signature as it is has some flaws in their arguments. We will show that in order to cure the flaws of TYS signature, one should bring in exactly the same security and efficiency consideration of XTR scheme as in [8].

AB - In this paper we will compare two signature schemes proposed by different sets of authors. One is the XTR-Nyberg-Rueppel signature proposed by A.K. Lenstra and E.R. Verheul in [3] and the other is the signature scheme proposed by C.H. Tan, X. Yi and C.K. Siew (We will call it TYS signature.) in [9]. XTR-NR signature uses the third degree trace projection Tr: GF(p6) → GF(p2) and has been generalized in [8] by Lim et. al. as a scheme in GF(p6m) using Tr: GF(p6m) → GF(p2m). On the other hand, TYS signature is based on a third order LFSR. Tan et. al. claimed that TYS signature is as secure as Schnorr signature scheme. We will explain why these two schemes are essentially the same. In addition, we will point out that TYS signature as it is has some flaws in their arguments. We will show that in order to cure the flaws of TYS signature, one should bring in exactly the same security and efficiency consideration of XTR scheme as in [8].

KW - Digital signature scheme

KW - LFSR

KW - Trace projection

KW - XTR

UR - http://www.scopus.com/inward/record.url?scp=84974723294&partnerID=8YFLogxK

U2 - 10.1007/3-540-45311-3_29

DO - 10.1007/3-540-45311-3_29

M3 - Conference contribution

AN - SCOPUS:84974723294

SN - 9783540453116

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 308

EP - 315

BT - Progress in Cryptology - INDOCRYPT 2001 - 2nd International Conference on Cryptology in India, Proceedings

A2 - Rangan, C. Pandu

A2 - Ding, Cunsheng

PB - Springer Verlag

T2 - 2nd International Conference on Cryptology in India, INDOCRYPT 2001

Y2 - 16 December 2001 through 20 December 2001

ER -

Comments on a signature scheme based on the third order LFSR proposed at ACISP2001

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this