Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security

Mriganka Mandal; Ramprasad Sarkar; Junbeom Hur; Koji Nuida

doi:10.1007/978-3-030-93206-0_11

Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security

Mriganka Mandal, Ramprasad Sarkar, Junbeom Hur, Koji Nuida

Laboratory of Mathematical Design for Advanced Cryptography

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

1 Citation (Scopus)

Abstract

We aim to efficiently design a unified, cost-effective primitive exhibiting two mutually orthogonal functionalities, namely subscribed users anonymity and public-key traitor traceability in the context of Broadcast Encryption (BE), and propose an explicit construction of identity-based Fully Anonymous Public-Key Trace and Revoke (FAnoPKTR) scheme that is obtained by coupling the Identity-Based Encryption (IBE) framework with the collusion-secure optimal probabilistic fingerprinting codes. In addition to being adaptively secure, our design is proven to be INDistinguishable Chosen-Ciphertext Attack (IND-CCA) secure under asymmetric Decisional Bilinear Diffie-Hellman Type-3 (DBDH-3) assumption in standard security model without random oracles. Our asymmetric Type-3 bilinear pairing-based scheme has communication bandwidth that grows with the size of a subscriber set for any encryption, and the user secret-key size is constant. Moreover, our decryption algorithm is faster, which requires only three asymmetric pairings to recover the encrypted broadcast message.

Original language	English
Title of host publication	Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings
Editors	Robert Deng, Feng Bao, Guilin Wang, Jian Shen, Mark Ryan, Weizhi Meng, Ding Wang
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	168-189
Number of pages	22
ISBN (Print)	9783030932053
DOIs	https://doi.org/10.1007/978-3-030-93206-0_11
Publication status	Published - 2021
Event	16th International Conference on Information Security Practice and Experience, ISPEC 2021 - Nanjing, China Duration: Dec 17 2021 → Dec 19 2021

Publication series

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

Conference

Conference	16th International Conference on Information Security Practice and Experience, ISPEC 2021
Country/Territory	China
City	Nanjing
Period	12/17/21 → 12/19/21

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-93206-0_11

Cite this

Mandal, M., Sarkar, R., Hur, J., & Nuida, K. (2021). Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. In R. Deng, F. Bao, G. Wang, J. Shen, M. Ryan, W. Meng, & D. Wang (Eds.), Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings (pp. 168-189). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13107 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-93206-0_11

Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. / Mandal, Mriganka; Sarkar, Ramprasad; Hur, Junbeom et al.
Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings. ed. / Robert Deng; Feng Bao; Guilin Wang; Jian Shen; Mark Ryan; Weizhi Meng; Ding Wang. Springer Science and Business Media Deutschland GmbH, 2021. p. 168-189 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13107 LNCS).

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

Mandal, M, Sarkar, R, Hur, J & Nuida, K 2021, Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. in R Deng, F Bao, G Wang, J Shen, M Ryan, W Meng & D Wang (eds), Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13107 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 168-189, 16th International Conference on Information Security Practice and Experience, ISPEC 2021, Nanjing, China, 12/17/21. https://doi.org/10.1007/978-3-030-93206-0_11

Mandal M, Sarkar R, Hur J, Nuida K. Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. In Deng R, Bao F, Wang G, Shen J, Ryan M, Meng W, Wang D, editors, Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 168-189. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-93206-0_11

Mandal, Mriganka ; Sarkar, Ramprasad ; Hur, Junbeom et al. / Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings. editor / Robert Deng ; Feng Bao ; Guilin Wang ; Jian Shen ; Mark Ryan ; Weizhi Meng ; Ding Wang. Springer Science and Business Media Deutschland GmbH, 2021. pp. 168-189 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2ba83fca29fc4e8bb5bdab314406c1b7,

title = "Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security",

abstract = "We aim to efficiently design a unified, cost-effective primitive exhibiting two mutually orthogonal functionalities, namely subscribed users anonymity and public-key traitor traceability in the context of Broadcast Encryption (BE), and propose an explicit construction of identity-based Fully Anonymous Public-Key Trace and Revoke (FAnoPKTR) scheme that is obtained by coupling the Identity-Based Encryption (IBE) framework with the collusion-secure optimal probabilistic fingerprinting codes. In addition to being adaptively secure, our design is proven to be INDistinguishable Chosen-Ciphertext Attack (IND-CCA) secure under asymmetric Decisional Bilinear Diffie-Hellman Type-3 (DBDH-3) assumption in standard security model without random oracles. Our asymmetric Type-3 bilinear pairing-based scheme has communication bandwidth that grows with the size of a subscriber set for any encryption, and the user secret-key size is constant. Moreover, our decryption algorithm is faster, which requires only three asymmetric pairings to recover the encrypted broadcast message.",

author = "Mriganka Mandal and Ramprasad Sarkar and Junbeom Hur and Koji Nuida",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 16th International Conference on Information Security Practice and Experience, ISPEC 2021 ; Conference date: 17-12-2021 Through 19-12-2021",

year = "2021",

doi = "10.1007/978-3-030-93206-0_11",

language = "English",

isbn = "9783030932053",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "168--189",

editor = "Robert Deng and Feng Bao and Guilin Wang and Jian Shen and Mark Ryan and Weizhi Meng and Ding Wang",

booktitle = "Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security

AU - Mandal, Mriganka

AU - Sarkar, Ramprasad

AU - Hur, Junbeom

AU - Nuida, Koji

PY - 2021

Y1 - 2021

N2 - We aim to efficiently design a unified, cost-effective primitive exhibiting two mutually orthogonal functionalities, namely subscribed users anonymity and public-key traitor traceability in the context of Broadcast Encryption (BE), and propose an explicit construction of identity-based Fully Anonymous Public-Key Trace and Revoke (FAnoPKTR) scheme that is obtained by coupling the Identity-Based Encryption (IBE) framework with the collusion-secure optimal probabilistic fingerprinting codes. In addition to being adaptively secure, our design is proven to be INDistinguishable Chosen-Ciphertext Attack (IND-CCA) secure under asymmetric Decisional Bilinear Diffie-Hellman Type-3 (DBDH-3) assumption in standard security model without random oracles. Our asymmetric Type-3 bilinear pairing-based scheme has communication bandwidth that grows with the size of a subscriber set for any encryption, and the user secret-key size is constant. Moreover, our decryption algorithm is faster, which requires only three asymmetric pairings to recover the encrypted broadcast message.

AB - We aim to efficiently design a unified, cost-effective primitive exhibiting two mutually orthogonal functionalities, namely subscribed users anonymity and public-key traitor traceability in the context of Broadcast Encryption (BE), and propose an explicit construction of identity-based Fully Anonymous Public-Key Trace and Revoke (FAnoPKTR) scheme that is obtained by coupling the Identity-Based Encryption (IBE) framework with the collusion-secure optimal probabilistic fingerprinting codes. In addition to being adaptively secure, our design is proven to be INDistinguishable Chosen-Ciphertext Attack (IND-CCA) secure under asymmetric Decisional Bilinear Diffie-Hellman Type-3 (DBDH-3) assumption in standard security model without random oracles. Our asymmetric Type-3 bilinear pairing-based scheme has communication bandwidth that grows with the size of a subscriber set for any encryption, and the user secret-key size is constant. Moreover, our decryption algorithm is faster, which requires only three asymmetric pairings to recover the encrypted broadcast message.

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

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

U2 - 10.1007/978-3-030-93206-0_11

DO - 10.1007/978-3-030-93206-0_11

M3 - Conference contribution

AN - SCOPUS:85122039032

SN - 9783030932053

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

SP - 168

EP - 189

BT - Information Security Practice and Experience - 16th International Conference, ISPEC 2021, Proceedings

A2 - Deng, Robert

A2 - Bao, Feng

A2 - Wang, Guilin

A2 - Shen, Jian

A2 - Ryan, Mark

A2 - Meng, Weizhi

A2 - Wang, Ding

PB - Springer Science and Business Media Deutschland GmbH

T2 - 16th International Conference on Information Security Practice and Experience, ISPEC 2021

Y2 - 17 December 2021 through 19 December 2021

ER -