LFSR-based ring signature scheme

Dong Zheng; Xiangxue Li; Kefei Chen

LFSR-based ring signature scheme

Dong Zheng^*
, Xiangxue Li
, Kefei Chen

^*Corresponding author for this work

Shanghai Jiao Tong University
National Laboratory for Modern Communications

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

To reduce the key sizes and bandwidth, public-key cryptographic systems have been proposed using d-th order characteristic sequences generated by a Linear feedback shift register (LFSR). The paper proposes an LFSR-based ring signature scheme which is supported with formal security arguments in the random oracle model. Our scheme enjoys the attractive features that main computations are performed in base field GF(q) and that its security is based on the difficulty of solving the discrete logarithm problem in extension field GF(q^d).

Original language	English
Pages (from-to)	397-400
Number of pages	4
Journal	Chinese Journal of Electronics
Volume	16
Issue number	3
State	Published - Jul 2007
Externally published	Yes

Keywords

Characteristic sequence
Linear feedback shift register
Ring signature
State based discrete logarithm problem

Cite this

@article{70e6bf7cfed74a86b5d09b47dc051bff,

title = "LFSR-based ring signature scheme",

abstract = "To reduce the key sizes and bandwidth, public-key cryptographic systems have been proposed using d-th order characteristic sequences generated by a Linear feedback shift register (LFSR). The paper proposes an LFSR-based ring signature scheme which is supported with formal security arguments in the random oracle model. Our scheme enjoys the attractive features that main computations are performed in base field GF(q) and that its security is based on the difficulty of solving the discrete logarithm problem in extension field GF(qd).",

keywords = "Characteristic sequence, Linear feedback shift register, Ring signature, State based discrete logarithm problem",

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

year = "2007",

month = jul,

language = "英语",

volume = "16",

pages = "397--400",

journal = "Chinese Journal of Electronics",

issn = "1022-4653",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - LFSR-based ring signature scheme

AU - Zheng, Dong

AU - Li, Xiangxue

AU - Chen, Kefei

PY - 2007/7

Y1 - 2007/7

N2 - To reduce the key sizes and bandwidth, public-key cryptographic systems have been proposed using d-th order characteristic sequences generated by a Linear feedback shift register (LFSR). The paper proposes an LFSR-based ring signature scheme which is supported with formal security arguments in the random oracle model. Our scheme enjoys the attractive features that main computations are performed in base field GF(q) and that its security is based on the difficulty of solving the discrete logarithm problem in extension field GF(qd).

AB - To reduce the key sizes and bandwidth, public-key cryptographic systems have been proposed using d-th order characteristic sequences generated by a Linear feedback shift register (LFSR). The paper proposes an LFSR-based ring signature scheme which is supported with formal security arguments in the random oracle model. Our scheme enjoys the attractive features that main computations are performed in base field GF(q) and that its security is based on the difficulty of solving the discrete logarithm problem in extension field GF(qd).

KW - Characteristic sequence

KW - Linear feedback shift register

KW - Ring signature

KW - State based discrete logarithm problem

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

M3 - 文章

AN - SCOPUS:34547180246

SN - 1022-4653

VL - 16

SP - 397

EP - 400

JO - Chinese Journal of Electronics

JF - Chinese Journal of Electronics

IS - 3

ER -

LFSR-based ring signature scheme

Abstract

Keywords

Other files and links

Fingerprint

Cite this