A practical forward-secure DualRing

Nan Li; Yingjiu Li; Atsuko Miyaji; Yangguang Tian; Tsz Hon Yuen

doi:10.1007/978-981-99-7563-1_23

A practical forward-secure DualRing

Nan Li, Yingjiu Li, Atsuko Miyaji, Yangguang Tian, Tsz Hon Yuen

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

2 Citations (Scopus)

Abstract

Ring signature allows a signer to generate a signature on behalf of a set of public keys, while a verifier can verify the signature without identifying who the actual signer is. In Crypto 2021, Yuen et al. proposed a new type of ring signature scheme called DualRing. However, it lacks forward security. The security of DualRing cannot be guaranteed if the signer’s secret key is compromised. To address this problem, we introduce forward-secure DualRing, in which a signer can periodically update their secret key using a “split-and-combine” method. A practical instantiation of our scheme enjoys a logarithmic complexity in signature size and key size. Implementation and evaluation further validate the practicality of our proposed scheme.

Original language	English
Title of host publication	Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings
Editors	Jing Deng, Vladimir Kolesnikov, Alexander A. Schwarzmann
Place of Publication	Singapore Singapore
Publisher	Springer
Pages	516-537
Number of pages	22
ISBN (Electronic)	9789819975631
ISBN (Print)	9789819975624
DOIs	https://doi.org/10.1007/978-981-99-7563-1_23
Publication status	Published - 2023
Externally published	Yes
Event	International Conference on Cryptology and Network Security 2023 - Augusta, United States of America Duration: 31 Oct 2023 → 2 Nov 2023 Conference number: 22nd https://link.springer.com/chapter/10.1007/978-981-99-7563-1_23 (Proceedings) https://www.augusta.edu/ccs/conferences/cans2023/ (Website)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	14342
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Cryptology and Network Security 2023
Abbreviated title	CANS 2023
Country/Territory	United States of America
City	Augusta
Period	31/10/23 → 2/11/23
Internet address	https://link.springer.com/chapter/10.1007/978-981-99-7563-1_23 (Proceedings) https://www.augusta.edu/ccs/conferences/cans2023/ (Website)

Keywords

DualRing
Forward Security
Practical Scheme

Access to Document

10.1007/978-981-99-7563-1_23

Cite this

Li, N., Li, Y., Miyaji, A., Tian, Y., & Yuen, T. H. (2023). A practical forward-secure DualRing. In J. Deng, V. Kolesnikov, & A. A. Schwarzmann (Eds.), Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings (pp. 516-537). (Lecture Notes in Computer Science; Vol. 14342). Springer. https://doi.org/10.1007/978-981-99-7563-1_23

Li, Nan ; Li, Yingjiu ; Miyaji, Atsuko et al. / A practical forward-secure DualRing. Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings. editor / Jing Deng ; Vladimir Kolesnikov ; Alexander A. Schwarzmann. Singapore Singapore : Springer, 2023. pp. 516-537 (Lecture Notes in Computer Science).

@inproceedings{c66b53a70edf455084ac3dd180602c26,

title = "A practical forward-secure DualRing",

abstract = "Ring signature allows a signer to generate a signature on behalf of a set of public keys, while a verifier can verify the signature without identifying who the actual signer is. In Crypto 2021, Yuen et al. proposed a new type of ring signature scheme called DualRing. However, it lacks forward security. The security of DualRing cannot be guaranteed if the signer{\textquoteright}s secret key is compromised. To address this problem, we introduce forward-secure DualRing, in which a signer can periodically update their secret key using a “split-and-combine” method. A practical instantiation of our scheme enjoys a logarithmic complexity in signature size and key size. Implementation and evaluation further validate the practicality of our proposed scheme.",

keywords = "DualRing, Forward Security, Practical Scheme",

author = "Nan Li and Yingjiu Li and Atsuko Miyaji and Yangguang Tian and Yuen, \{Tsz Hon\}",

note = "Funding Information: This work is supported by the EU{\textquoteright}s research and innovation program: 952697 (ASSURED) and 101095634 (ENTRUST). These projects are funded by the UK government Horizon Europe guarantee and administered by UKRI. Yang-guang Tian is partially supported by the National Natural Science Foundation of China under Grant No. 61872264. Yingjiu Li is supported in part by the Ripple University Blockchain Research Initiative. Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd 2023.; International Conference on Cryptology and Network Security 2023, CANS 2023 ; Conference date: 31-10-2023 Through 02-11-2023",

year = "2023",

doi = "10.1007/978-981-99-7563-1\_23",

language = "English",

isbn = "9789819975624",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "516--537",

editor = "Jing Deng and Vladimir Kolesnikov and Schwarzmann, \{Alexander A.\}",

booktitle = "Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings",

address = "Switzerland",

url = "https://link.springer.com/chapter/10.1007/978-981-99-7563-1\_23, https://www.augusta.edu/ccs/conferences/cans2023/",

}

Li, N, Li, Y, Miyaji, A, Tian, Y & Yuen, TH 2023, A practical forward-secure DualRing. in J Deng, V Kolesnikov & AA Schwarzmann (eds), Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings. Lecture Notes in Computer Science, vol. 14342, Springer, Singapore Singapore, pp. 516-537, International Conference on Cryptology and Network Security 2023, Augusta, Georgia, United States of America, 31/10/23. https://doi.org/10.1007/978-981-99-7563-1_23

A practical forward-secure DualRing. / Li, Nan; Li, Yingjiu; Miyaji, Atsuko et al.
Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings. ed. / Jing Deng; Vladimir Kolesnikov; Alexander A. Schwarzmann. Singapore Singapore: Springer, 2023. p. 516-537 (Lecture Notes in Computer Science; Vol. 14342).

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

TY - GEN

T1 - A practical forward-secure DualRing

AU - Li, Nan

AU - Li, Yingjiu

AU - Miyaji, Atsuko

AU - Tian, Yangguang

AU - Yuen, Tsz Hon

N1 - Conference code: 22nd

PY - 2023

Y1 - 2023

N2 - Ring signature allows a signer to generate a signature on behalf of a set of public keys, while a verifier can verify the signature without identifying who the actual signer is. In Crypto 2021, Yuen et al. proposed a new type of ring signature scheme called DualRing. However, it lacks forward security. The security of DualRing cannot be guaranteed if the signer’s secret key is compromised. To address this problem, we introduce forward-secure DualRing, in which a signer can periodically update their secret key using a “split-and-combine” method. A practical instantiation of our scheme enjoys a logarithmic complexity in signature size and key size. Implementation and evaluation further validate the practicality of our proposed scheme.

AB - Ring signature allows a signer to generate a signature on behalf of a set of public keys, while a verifier can verify the signature without identifying who the actual signer is. In Crypto 2021, Yuen et al. proposed a new type of ring signature scheme called DualRing. However, it lacks forward security. The security of DualRing cannot be guaranteed if the signer’s secret key is compromised. To address this problem, we introduce forward-secure DualRing, in which a signer can periodically update their secret key using a “split-and-combine” method. A practical instantiation of our scheme enjoys a logarithmic complexity in signature size and key size. Implementation and evaluation further validate the practicality of our proposed scheme.

KW - DualRing

KW - Forward Security

KW - Practical Scheme

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

U2 - 10.1007/978-981-99-7563-1_23

DO - 10.1007/978-981-99-7563-1_23

M3 - Conference Paper

AN - SCOPUS:85177418752

SN - 9789819975624

T3 - Lecture Notes in Computer Science

SP - 516

EP - 537

BT - Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings

A2 - Deng, Jing

A2 - Kolesnikov, Vladimir

A2 - Schwarzmann, Alexander A.

PB - Springer

CY - Singapore Singapore

T2 - International Conference on Cryptology and Network Security 2023

Y2 - 31 October 2023 through 2 November 2023

ER -

Li N, Li Y, Miyaji A, Tian Y, Yuen TH. A practical forward-secure DualRing. In Deng J, Kolesnikov V, Schwarzmann AA, editors, Cryptology and Network Security - 22nd International Conference, CANS 2023 Augusta, GA, USA, October 31 – November 2, 2023 Proceedings. Singapore Singapore: Springer. 2023. p. 516-537. (Lecture Notes in Computer Science). doi: 10.1007/978-981-99-7563-1_23

A practical forward-secure DualRing

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this