A group authentication scheme based on lagrange interpolation polynomial

Shi Li; Inshil Doh; Kijoon Chae

doi:10.1109/IMIS.2016.51

A group authentication scheme based on lagrange interpolation polynomial

Shi Li, Inshil Doh, Kijoon Chae

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

10 Scopus citations

Abstract

Group authentication, as a new type of security services in group communication application, can authenticate all users belonging to the same group at the same time. Most existing group authentication schemes are presented with high computation and communication complexities. Thus, in this paper, we propose a group authentication mechanism based on the Lagrange interpolation polynomial theory, which can distribute a number of secret shares to the group members and authenticate some/all of them at once later. From the experience analysis result, we show that both the computation and communication complexities of our proposed scheme are much lower than those of existing renowned group authentication scheme. And the security analysis result shows that the proposed scheme can guarantee the CIA (Confidentiality, Integrity and Availability) triad security model.

Original language	English
Title of host publication	Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016
Editors	Fatos Xhafa, Leonard Barolli, Noriki Uchida
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	386-391
Number of pages	6
ISBN (Electronic)	9781509009848
DOIs	https://doi.org/10.1109/IMIS.2016.51
State	Published - 21 Dec 2016
Event	10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016 - Fukuoka, Japan Duration: 6 Jul 2016 → 8 Jul 2016

Publication series

Name	Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016

Conference

Conference	10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016
Country/Territory	Japan
City	Fukuoka
Period	6/07/16 → 8/07/16

Bibliographical note

Funding Information:
The work is supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2011788). And it is also partially supported by the State Scholarship Fund organized by the China Scholarship Council (CSC)

Publisher Copyright:
© 2016 IEEE.

Keywords

Authentication
Group communication
Group-oriented applications
Lagrange interpolation
Secret sharing

Access to Document

10.1109/IMIS.2016.51

Cite this

Li, S., Doh, I., & Chae, K. (2016). A group authentication scheme based on lagrange interpolation polynomial. In F. Xhafa, L. Barolli, & N. Uchida (Eds.), Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016 (pp. 386-391). Article 7794496 (Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IMIS.2016.51

Li, Shi ; Doh, Inshil ; Chae, Kijoon. / A group authentication scheme based on lagrange interpolation polynomial. Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016. editor / Fatos Xhafa ; Leonard Barolli ; Noriki Uchida. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 386-391 (Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016).

@inproceedings{1b4df45c2ec44ac3980fcb3fee8d875a,

title = "A group authentication scheme based on lagrange interpolation polynomial",

abstract = "Group authentication, as a new type of security services in group communication application, can authenticate all users belonging to the same group at the same time. Most existing group authentication schemes are presented with high computation and communication complexities. Thus, in this paper, we propose a group authentication mechanism based on the Lagrange interpolation polynomial theory, which can distribute a number of secret shares to the group members and authenticate some/all of them at once later. From the experience analysis result, we show that both the computation and communication complexities of our proposed scheme are much lower than those of existing renowned group authentication scheme. And the security analysis result shows that the proposed scheme can guarantee the CIA (Confidentiality, Integrity and Availability) triad security model.",

keywords = "Authentication, Group communication, Group-oriented applications, Lagrange interpolation, Secret sharing",

author = "Shi Li and Inshil Doh and Kijoon Chae",

note = "Funding Information: The work is supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2011788). And it is also partially supported by the State Scholarship Fund organized by the China Scholarship Council (CSC) Publisher Copyright: {\textcopyright} 2016 IEEE.; 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016 ; Conference date: 06-07-2016 Through 08-07-2016",

year = "2016",

month = dec,

day = "21",

doi = "10.1109/IMIS.2016.51",

language = "English",

series = "Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016",

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

pages = "386--391",

editor = "Fatos Xhafa and Leonard Barolli and Noriki Uchida",

booktitle = "Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016",

}

Li, S, Doh, I & Chae, K 2016, A group authentication scheme based on lagrange interpolation polynomial. in F Xhafa, L Barolli & N Uchida (eds), Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016., 7794496, Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016, Institute of Electrical and Electronics Engineers Inc., pp. 386-391, 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016, Fukuoka, Japan, 6/07/16. https://doi.org/10.1109/IMIS.2016.51

A group authentication scheme based on lagrange interpolation polynomial. / Li, Shi; Doh, Inshil; Chae, Kijoon.
Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016. ed. / Fatos Xhafa; Leonard Barolli; Noriki Uchida. Institute of Electrical and Electronics Engineers Inc., 2016. p. 386-391 7794496 (Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016).

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

TY - GEN

T1 - A group authentication scheme based on lagrange interpolation polynomial

AU - Li, Shi

AU - Doh, Inshil

AU - Chae, Kijoon

N1 - Funding Information: The work is supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2011788). And it is also partially supported by the State Scholarship Fund organized by the China Scholarship Council (CSC) Publisher Copyright: © 2016 IEEE.

PY - 2016/12/21

Y1 - 2016/12/21

N2 - Group authentication, as a new type of security services in group communication application, can authenticate all users belonging to the same group at the same time. Most existing group authentication schemes are presented with high computation and communication complexities. Thus, in this paper, we propose a group authentication mechanism based on the Lagrange interpolation polynomial theory, which can distribute a number of secret shares to the group members and authenticate some/all of them at once later. From the experience analysis result, we show that both the computation and communication complexities of our proposed scheme are much lower than those of existing renowned group authentication scheme. And the security analysis result shows that the proposed scheme can guarantee the CIA (Confidentiality, Integrity and Availability) triad security model.

AB - Group authentication, as a new type of security services in group communication application, can authenticate all users belonging to the same group at the same time. Most existing group authentication schemes are presented with high computation and communication complexities. Thus, in this paper, we propose a group authentication mechanism based on the Lagrange interpolation polynomial theory, which can distribute a number of secret shares to the group members and authenticate some/all of them at once later. From the experience analysis result, we show that both the computation and communication complexities of our proposed scheme are much lower than those of existing renowned group authentication scheme. And the security analysis result shows that the proposed scheme can guarantee the CIA (Confidentiality, Integrity and Availability) triad security model.

KW - Authentication

KW - Group communication

KW - Group-oriented applications

KW - Lagrange interpolation

KW - Secret sharing

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

U2 - 10.1109/IMIS.2016.51

DO - 10.1109/IMIS.2016.51

M3 - Conference contribution

AN - SCOPUS:85011114810

T3 - Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016

SP - 386

EP - 391

BT - Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016

A2 - Xhafa, Fatos

A2 - Barolli, Leonard

A2 - Uchida, Noriki

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016

Y2 - 6 July 2016 through 8 July 2016

ER -

Li S, Doh I, Chae K. A group authentication scheme based on lagrange interpolation polynomial. In Xhafa F, Barolli L, Uchida N, editors, Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 386-391. 7794496. (Proceedings - 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2016). doi: 10.1109/IMIS.2016.51

A group authentication scheme based on lagrange interpolation polynomial

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this