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

^*此作品的通讯作者

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

13 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
主期刊副标题	TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
编辑	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
页	716-727
页数	12
ISBN（印刷版）	9783540770893
DOI	https://doi.org/10.1007/978-3-540-77090-9_66
出版状态	已出版 - 2007
已对外发布	是
活动	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, 中国台湾期限: 17 12月 2007 → 20 12月 2007

出版系列

姓名	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	4809 LNCS
ISSN（印刷版）	0302-9743
ISSN（电子版）	1611-3349

会议

会议	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
国家/地区	中国台湾
市	Taipei
时期	17/12/07 → 20/12/07

访问文件

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

其它文件与链接

链接到 Scopus 的出版物

引用此

Zheng, D., Li, X., Chen, K., & Li, J. (2007). Linkable ring signatures from linear feedback shift register. 在 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 (编辑), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings (页码 716-727). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 4809 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77090-9_66

Zheng, Dong ; Li, Xiangxue ; Chen, Kefei 等. / 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. 编辑 / 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. 页码 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. 在 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 (编辑), 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), 卷 4809 LNCS, Springer Verlag, 页码 716-727, 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops, Taipei, 中国台湾, 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 等.
Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. 编辑 / 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. 页码 716-727 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 4809 LNCS).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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. 在 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, 编辑, Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Springer Verlag. 2007. 页码 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

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此