Efficient anonymous multi-receiver ID-based encryption with constant decryption cost

Yuh Min Tseng, Tung Tso Tsai, Sen Shan Huang, Hung Yu Chien

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Anonymous multi-receiver identity (ID)-based encryption (anonymous MIBE) allows a sender to use the identities of multiple receivers to encrypt messages such that only the selected receivers can decrypt the messages while nobody, except the sender, knows who the other selected receivers are. Recently, several anonymous MIBE schemes were proposed. However, some security weaknesses were found in some of these schemes. Moreover, in the existing anonymous MIBE schemes, the decryption cost required for each receiver is linear in the number of selected receivers. In this article, we propose an efficient anonymous MIBE scheme and formally prove that it is semantically secure for both confidentiality and receiver anonymity. With compared to previously proposed anonymous MIBE schemes, our scheme has the best performance while offers provable security.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
EditorsShaozi Li, Yun Cheng, Ying Dai, Xiaohong Jiang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages131-137
Number of pages7
ISBN (Electronic)9781479931965
DOIs
Publication statusPublished - 2014 Nov 5
Event2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 - Sapporo City, Hokkaido, Japan
Duration: 2014 Apr 262014 Apr 28

Publication series

NameProceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
Volume1

Other

Other2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
CountryJapan
CitySapporo City, Hokkaido
Period14-04-2614-04-28

Fingerprint

Cryptography
Costs

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Tseng, Y. M., Tsai, T. T., Huang, S. S., & Chien, H. Y. (2014). Efficient anonymous multi-receiver ID-based encryption with constant decryption cost. In S. Li, Y. Cheng, Y. Dai, & X. Jiang (Eds.), Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 (pp. 131-137). [6948083] (Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/InfoSEEE.2014.6948083
Tseng, Yuh Min ; Tsai, Tung Tso ; Huang, Sen Shan ; Chien, Hung Yu. / Efficient anonymous multi-receiver ID-based encryption with constant decryption cost. Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014. editor / Shaozi Li ; Yun Cheng ; Ying Dai ; Xiaohong Jiang. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 131-137 (Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014).
@inproceedings{316af1b679224598b2e01fe40d02fe6e,
title = "Efficient anonymous multi-receiver ID-based encryption with constant decryption cost",
abstract = "Anonymous multi-receiver identity (ID)-based encryption (anonymous MIBE) allows a sender to use the identities of multiple receivers to encrypt messages such that only the selected receivers can decrypt the messages while nobody, except the sender, knows who the other selected receivers are. Recently, several anonymous MIBE schemes were proposed. However, some security weaknesses were found in some of these schemes. Moreover, in the existing anonymous MIBE schemes, the decryption cost required for each receiver is linear in the number of selected receivers. In this article, we propose an efficient anonymous MIBE scheme and formally prove that it is semantically secure for both confidentiality and receiver anonymity. With compared to previously proposed anonymous MIBE schemes, our scheme has the best performance while offers provable security.",
author = "Tseng, {Yuh Min} and Tsai, {Tung Tso} and Huang, {Sen Shan} and Chien, {Hung Yu}",
year = "2014",
month = "11",
day = "5",
doi = "10.1109/InfoSEEE.2014.6948083",
language = "English",
series = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "131--137",
editor = "Shaozi Li and Yun Cheng and Ying Dai and Xiaohong Jiang",
booktitle = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
address = "United States",

}

Tseng, YM, Tsai, TT, Huang, SS & Chien, HY 2014, Efficient anonymous multi-receiver ID-based encryption with constant decryption cost. in S Li, Y Cheng, Y Dai & X Jiang (eds), Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014., 6948083, Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 131-137, 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014, Sapporo City, Hokkaido, Japan, 14-04-26. https://doi.org/10.1109/InfoSEEE.2014.6948083

Efficient anonymous multi-receiver ID-based encryption with constant decryption cost. / Tseng, Yuh Min; Tsai, Tung Tso; Huang, Sen Shan; Chien, Hung Yu.

Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014. ed. / Shaozi Li; Yun Cheng; Ying Dai; Xiaohong Jiang. Institute of Electrical and Electronics Engineers Inc., 2014. p. 131-137 6948083 (Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient anonymous multi-receiver ID-based encryption with constant decryption cost

AU - Tseng, Yuh Min

AU - Tsai, Tung Tso

AU - Huang, Sen Shan

AU - Chien, Hung Yu

PY - 2014/11/5

Y1 - 2014/11/5

N2 - Anonymous multi-receiver identity (ID)-based encryption (anonymous MIBE) allows a sender to use the identities of multiple receivers to encrypt messages such that only the selected receivers can decrypt the messages while nobody, except the sender, knows who the other selected receivers are. Recently, several anonymous MIBE schemes were proposed. However, some security weaknesses were found in some of these schemes. Moreover, in the existing anonymous MIBE schemes, the decryption cost required for each receiver is linear in the number of selected receivers. In this article, we propose an efficient anonymous MIBE scheme and formally prove that it is semantically secure for both confidentiality and receiver anonymity. With compared to previously proposed anonymous MIBE schemes, our scheme has the best performance while offers provable security.

AB - Anonymous multi-receiver identity (ID)-based encryption (anonymous MIBE) allows a sender to use the identities of multiple receivers to encrypt messages such that only the selected receivers can decrypt the messages while nobody, except the sender, knows who the other selected receivers are. Recently, several anonymous MIBE schemes were proposed. However, some security weaknesses were found in some of these schemes. Moreover, in the existing anonymous MIBE schemes, the decryption cost required for each receiver is linear in the number of selected receivers. In this article, we propose an efficient anonymous MIBE scheme and formally prove that it is semantically secure for both confidentiality and receiver anonymity. With compared to previously proposed anonymous MIBE schemes, our scheme has the best performance while offers provable security.

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

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

U2 - 10.1109/InfoSEEE.2014.6948083

DO - 10.1109/InfoSEEE.2014.6948083

M3 - Conference contribution

AN - SCOPUS:84913546483

T3 - Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014

SP - 131

EP - 137

BT - Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014

A2 - Li, Shaozi

A2 - Cheng, Yun

A2 - Dai, Ying

A2 - Jiang, Xiaohong

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Tseng YM, Tsai TT, Huang SS, Chien HY. Efficient anonymous multi-receiver ID-based encryption with constant decryption cost. In Li S, Cheng Y, Dai Y, Jiang X, editors, Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 131-137. 6948083. (Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014). https://doi.org/10.1109/InfoSEEE.2014.6948083