Linkable ring signatures from linear feedback shift register

Dong Zheng; Xiangxue Li; Kefei Chen; Jianhua Li

doi:10.1007/978-3-540-77090-9_66

Linkable ring signatures from linear feedback shift register

Dong Zheng^*
, Xiangxue Li
, Kefei Chen
, Jianhua Li

^*Corresponding author for this work

Shanghai Jiao Tong University
National Laboratory for Modern Communications

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

13 Scopus citations

Abstract

Linkable ring signatures can simultaneously provide the properties of anonymity, spontaneity as well as linkability. Linear feed-back shift register (LFSR) sequence can be used to shorten the representation of elements in a field. This paper proposes an LFSR-based linkable ring signature scheme, whose main computation operations are performed in base field GF(q) whereas security properties are under the state based discrete logarithm assumption (S-DLA) (and a new state based computational assumption weaker than state based decisional Diffie-Hellman assumption). The latter potentially says that the scheme is secure in the extension field GF(q^d)(d the stage of the LFSR). All these make our scheme a flexible primitive for ubiquitous computing in which information processing has been thoroughly integrated into everyday objects and activities.

Original language	English
Title of host publication	Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publication	TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
Editors	Mieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
Publisher	Springer Verlag
Pages	716-727
Number of pages	12
ISBN (Print)	9783540770893
DOIs	https://doi.org/10.1007/978-3-540-77090-9_66
State	Published - 2007
Externally published	Yes
Event	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan, Province of China Duration: 17 Dec 2007 → 20 Dec 2007

Publication series

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

Conference

Conference	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
Country/Territory	Taiwan, Province of China
City	Taipei
Period	17/12/07 → 20/12/07

Keywords

Anonymity
Characteristic sequence
Linear feedback shift register
Linkabilty
Ring signatures

Access to Document

10.1007/978-3-540-77090-9_66

Cite this

Zheng, D., Li, X., Chen, K., & Li, J. (2007). Linkable ring signatures from linear feedback shift register. In M. K. Denko, M. K. Denko, M. K. Denko, C.-S. Shih, C.-S. Shih, C.-S. Shih, K.-C. Li, K.-C. Li, K.-C. Li, S.-L. Tsao, S.-L. Tsao, S.-L. Tsao, Q.-A. Zeng, Q.-A. Zeng, Q.-A. Zeng, S.-H. Park, S.-H. Park, S.-H. Park, Y.-B. Ko, Y.-B. Ko, Y.-B. Ko, S.-H. Hung, S.-H. Hung, S.-H. Hung, J. H. Park, J. H. Park, ... J. H. Park (Eds.), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings (pp. 716-727). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77090-9_66

Zheng, Dong ; Li, Xiangxue ; Chen, Kefei et al. / Linkable ring signatures from linear feedback shift register. Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. editor / Mieso K. Denko ; Mieso K. Denko ; Mieso K. Denko ; Chi-Sheng Shih ; Chi-Sheng Shih ; Chi-Sheng Shih ; Kuan-Ching Li ; Kuan-Ching Li ; Kuan-Ching Li ; Shiao-Li Tsao ; Shiao-Li Tsao ; Shiao-Li Tsao ; Qing-An Zeng ; Qing-An Zeng ; Qing-An Zeng ; Soo-Hyun Park ; Soo-Hyun Park ; Soo-Hyun Park ; Young-Bae Ko ; Young-Bae Ko ; Young-Bae Ko ; Shih-Hao Hung ; Shih-Hao Hung ; Shih-Hao Hung ; Jong Hyuk Park ; Jong Hyuk Park ; Jong Hyuk Park. Springer Verlag, 2007. pp. 716-727 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2170ea639fbf475ba87970852e98427e,

title = "Linkable ring signatures from linear feedback shift register",

abstract = "Linkable ring signatures can simultaneously provide the properties of anonymity, spontaneity as well as linkability. Linear feed-back shift register (LFSR) sequence can be used to shorten the representation of elements in a field. This paper proposes an LFSR-based linkable ring signature scheme, whose main computation operations are performed in base field GF(q) whereas security properties are under the state based discrete logarithm assumption (S-DLA) (and a new state based computational assumption weaker than state based decisional Diffie-Hellman assumption). The latter potentially says that the scheme is secure in the extension field GF(qd)(d the stage of the LFSR). All these make our scheme a flexible primitive for ubiquitous computing in which information processing has been thoroughly integrated into everyday objects and activities.",

keywords = "Anonymity, Characteristic sequence, Linear feedback shift register, Linkabilty, Ring signatures",

author = "Dong Zheng and Xiangxue Li and Kefei Chen and Jianhua Li",

year = "2007",

doi = "10.1007/978-3-540-77090-9\_66",

language = "英语",

isbn = "9783540770893",

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

publisher = "Springer Verlag",

pages = "716--727",

editor = "Denko, \{Mieso K.\} and Denko, \{Mieso K.\} and Denko, \{Mieso K.\} and Chi-Sheng Shih and Chi-Sheng Shih and Chi-Sheng Shih and Kuan-Ching Li and Kuan-Ching Li and Kuan-Ching Li and Shiao-Li Tsao and Shiao-Li Tsao and Shiao-Li Tsao and Qing-An Zeng and Qing-An Zeng and Qing-An Zeng and Soo-Hyun Park and Soo-Hyun Park and Soo-Hyun Park and Young-Bae Ko and Young-Bae Ko and Young-Bae Ko and Shih-Hao Hung and Shih-Hao Hung and Shih-Hao Hung and Park, \{Jong Hyuk\} and Park, \{Jong Hyuk\} and Park, \{Jong Hyuk\}",

booktitle = "Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops",

address = "德国",

note = "2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops ; Conference date: 17-12-2007 Through 20-12-2007",

}

Zheng, D, Li, X, Chen, K & Li, J 2007, Linkable ring signatures from linear feedback shift register. in MK Denko, MK Denko, MK Denko, C-S Shih, C-S Shih, C-S Shih, K-C Li, K-C Li, K-C Li, S-L Tsao, S-L Tsao, S-L Tsao, Q-A Zeng, Q-A Zeng, Q-A Zeng, S-H Park, S-H Park, S-H Park, Y-B Ko, Y-B Ko, Y-B Ko, S-H Hung, S-H Hung, S-H Hung, JH Park, JH Park & JH Park (eds), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4809 LNCS, Springer Verlag, pp. 716-727, 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops, Taipei, Taiwan, Province of China, 17/12/07. https://doi.org/10.1007/978-3-540-77090-9_66

Linkable ring signatures from linear feedback shift register. / Zheng, Dong; Li, Xiangxue; Chen, Kefei et al.
Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. ed. / Mieso K. Denko; Mieso K. Denko; Mieso K. Denko; Chi-Sheng Shih; Chi-Sheng Shih; Chi-Sheng Shih; Kuan-Ching Li; Kuan-Ching Li; Kuan-Ching Li; Shiao-Li Tsao; Shiao-Li Tsao; Shiao-Li Tsao; Qing-An Zeng; Qing-An Zeng; Qing-An Zeng; Soo-Hyun Park; Soo-Hyun Park; Soo-Hyun Park; Young-Bae Ko; Young-Bae Ko; Young-Bae Ko; Shih-Hao Hung; Shih-Hao Hung; Shih-Hao Hung; Jong Hyuk Park; Jong Hyuk Park; Jong Hyuk Park. Springer Verlag, 2007. p. 716-727 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS).

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

TY - GEN

T1 - Linkable ring signatures from linear feedback shift register

AU - Zheng, Dong

AU - Li, Xiangxue

AU - Chen, Kefei

AU - Li, Jianhua

PY - 2007

Y1 - 2007

N2 - Linkable ring signatures can simultaneously provide the properties of anonymity, spontaneity as well as linkability. Linear feed-back shift register (LFSR) sequence can be used to shorten the representation of elements in a field. This paper proposes an LFSR-based linkable ring signature scheme, whose main computation operations are performed in base field GF(q) whereas security properties are under the state based discrete logarithm assumption (S-DLA) (and a new state based computational assumption weaker than state based decisional Diffie-Hellman assumption). The latter potentially says that the scheme is secure in the extension field GF(qd)(d the stage of the LFSR). All these make our scheme a flexible primitive for ubiquitous computing in which information processing has been thoroughly integrated into everyday objects and activities.

AB - Linkable ring signatures can simultaneously provide the properties of anonymity, spontaneity as well as linkability. Linear feed-back shift register (LFSR) sequence can be used to shorten the representation of elements in a field. This paper proposes an LFSR-based linkable ring signature scheme, whose main computation operations are performed in base field GF(q) whereas security properties are under the state based discrete logarithm assumption (S-DLA) (and a new state based computational assumption weaker than state based decisional Diffie-Hellman assumption). The latter potentially says that the scheme is secure in the extension field GF(qd)(d the stage of the LFSR). All these make our scheme a flexible primitive for ubiquitous computing in which information processing has been thoroughly integrated into everyday objects and activities.

KW - Anonymity

KW - Characteristic sequence

KW - Linear feedback shift register

KW - Linkabilty

KW - Ring signatures

UR - https://www.scopus.com/pages/publications/38149056458

U2 - 10.1007/978-3-540-77090-9_66

DO - 10.1007/978-3-540-77090-9_66

M3 - 会议稿件

AN - SCOPUS:38149056458

SN - 9783540770893

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

SP - 716

EP - 727

BT - Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops

A2 - Denko, Mieso K.

A2 - Shih, Chi-Sheng

A2 - Li, Kuan-Ching

A2 - Tsao, Shiao-Li

A2 - Zeng, Qing-An

A2 - Park, Soo-Hyun

A2 - Ko, Young-Bae

A2 - Hung, Shih-Hao

A2 - Park, Jong Hyuk

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops

Y2 - 17 December 2007 through 20 December 2007

ER -

Zheng D, Li X, Chen K, Li J. Linkable ring signatures from linear feedback shift register. In Denko MK, Denko MK, Denko MK, Shih CS, Shih CS, Shih CS, Li KC, Li KC, Li KC, Tsao SL, Tsao SL, Tsao SL, Zeng QA, Zeng QA, Zeng QA, Park SH, Park SH, Park SH, Ko YB, Ko YB, Ko YB, Hung SH, Hung SH, Hung SH, Park JH, Park JH, Park JH, editors, Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Springer Verlag. 2007. p. 716-727. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77090-9_66

Linkable ring signatures from linear feedback shift register

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this