Attribute-based signatures for supporting anonymous certification

Nesrine Kaaniche; Maryline Laurent

doi:10.1007/978-3-319-45744-4_14

Attribute-based signatures for supporting anonymous certification

Université Paris-Saclay

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

Abstract

This paper presents an anonymous certification (AC) scheme, built over an attribute based signature (ABS). After identifying properties and core building blocks of anonymous certification schemes, we identify ABS limitations to fulfill AC properties, and we propose a new system model along with a concrete mathematical construction based on standard assumptions and the random oracle model. Our solution has several advantages. First, it provides a data minimization cryptographic scheme, permitting the user to reveal only required information to any service provider. Second, it ensures unlinkability between the different authentication sessions, while preserving the anonymity of the user. Third, the derivation of certified attributes by the issuing authority relies on a non interactive protocol which provides an interesting communication overhead.

Original language	English
Title of host publication	Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings
Editors	Sokratis Katsikas, Catherine Meadows, Ioannis Askoxylakis, Sotiris Ioannidis
Publisher	Springer Verlag
Pages	279-300
Number of pages	22
ISBN (Print)	9783319457437
DOIs	https://doi.org/10.1007/978-3-319-45744-4_14
Publication status	Published - 1 Jan 2016
Externally published	Yes
Event	21st European Symposium on Research in Computer Security, ESORICS 2016 - Heraklion, Greece Duration: 26 Sept 2016 → 30 Sept 2016

Publication series

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

Conference

Conference	21st European Symposium on Research in Computer Security, ESORICS 2016
Country/Territory	Greece
City	Heraklion
Period	26/09/16 → 30/09/16

Keywords

Anonymous certification
Attribute-based signatures
User privacy

Access to Document

10.1007/978-3-319-45744-4_14

Cite this

Kaaniche, N., & Laurent, M. (2016). Attribute-based signatures for supporting anonymous certification. In S. Katsikas, C. Meadows, I. Askoxylakis, & S. Ioannidis (Eds.), Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings (pp. 279-300). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9878 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45744-4_14

Kaaniche, Nesrine ; Laurent, Maryline. / Attribute-based signatures for supporting anonymous certification. Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. editor / Sokratis Katsikas ; Catherine Meadows ; Ioannis Askoxylakis ; Sotiris Ioannidis. Springer Verlag, 2016. pp. 279-300 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ed72ce7e3ef5417f9c07636ffd1d53e3,

title = "Attribute-based signatures for supporting anonymous certification",

abstract = "This paper presents an anonymous certification (AC) scheme, built over an attribute based signature (ABS). After identifying properties and core building blocks of anonymous certification schemes, we identify ABS limitations to fulfill AC properties, and we propose a new system model along with a concrete mathematical construction based on standard assumptions and the random oracle model. Our solution has several advantages. First, it provides a data minimization cryptographic scheme, permitting the user to reveal only required information to any service provider. Second, it ensures unlinkability between the different authentication sessions, while preserving the anonymity of the user. Third, the derivation of certified attributes by the issuing authority relies on a non interactive protocol which provides an interesting communication overhead.",

keywords = "Anonymous certification, Attribute-based signatures, User privacy",

author = "Nesrine Kaaniche and Maryline Laurent",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 21st European Symposium on Research in Computer Security, ESORICS 2016 ; Conference date: 26-09-2016 Through 30-09-2016",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-3-319-45744-4\_14",

language = "English",

isbn = "9783319457437",

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

publisher = "Springer Verlag",

pages = "279--300",

editor = "Sokratis Katsikas and Catherine Meadows and Ioannis Askoxylakis and Sotiris Ioannidis",

booktitle = "Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings",

}

Kaaniche, N & Laurent, M 2016, Attribute-based signatures for supporting anonymous certification. in S Katsikas, C Meadows, I Askoxylakis & S Ioannidis (eds), Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9878 LNCS, Springer Verlag, pp. 279-300, 21st European Symposium on Research in Computer Security, ESORICS 2016, Heraklion, Greece, 26/09/16. https://doi.org/10.1007/978-3-319-45744-4_14

Attribute-based signatures for supporting anonymous certification. / Kaaniche, Nesrine ; Laurent, Maryline.
Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. ed. / Sokratis Katsikas; Catherine Meadows; Ioannis Askoxylakis; Sotiris Ioannidis. Springer Verlag, 2016. p. 279-300 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9878 LNCS).

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

TY - GEN

T1 - Attribute-based signatures for supporting anonymous certification

AU - Kaaniche, Nesrine

AU - Laurent, Maryline

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016/1/1

Y1 - 2016/1/1

N2 - This paper presents an anonymous certification (AC) scheme, built over an attribute based signature (ABS). After identifying properties and core building blocks of anonymous certification schemes, we identify ABS limitations to fulfill AC properties, and we propose a new system model along with a concrete mathematical construction based on standard assumptions and the random oracle model. Our solution has several advantages. First, it provides a data minimization cryptographic scheme, permitting the user to reveal only required information to any service provider. Second, it ensures unlinkability between the different authentication sessions, while preserving the anonymity of the user. Third, the derivation of certified attributes by the issuing authority relies on a non interactive protocol which provides an interesting communication overhead.

AB - This paper presents an anonymous certification (AC) scheme, built over an attribute based signature (ABS). After identifying properties and core building blocks of anonymous certification schemes, we identify ABS limitations to fulfill AC properties, and we propose a new system model along with a concrete mathematical construction based on standard assumptions and the random oracle model. Our solution has several advantages. First, it provides a data minimization cryptographic scheme, permitting the user to reveal only required information to any service provider. Second, it ensures unlinkability between the different authentication sessions, while preserving the anonymity of the user. Third, the derivation of certified attributes by the issuing authority relies on a non interactive protocol which provides an interesting communication overhead.

KW - Anonymous certification

KW - Attribute-based signatures

KW - User privacy

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

U2 - 10.1007/978-3-319-45744-4_14

DO - 10.1007/978-3-319-45744-4_14

M3 - Conference contribution

AN - SCOPUS:84990064136

SN - 9783319457437

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

SP - 279

EP - 300

BT - Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings

A2 - Katsikas, Sokratis

A2 - Meadows, Catherine

A2 - Askoxylakis, Ioannis

A2 - Ioannidis, Sotiris

PB - Springer Verlag

T2 - 21st European Symposium on Research in Computer Security, ESORICS 2016

Y2 - 26 September 2016 through 30 September 2016

ER -

Kaaniche N , Laurent M. Attribute-based signatures for supporting anonymous certification. In Katsikas S, Meadows C, Askoxylakis I, Ioannidis S, editors, Computer Security - 21st European Symposium on Research in Computer Security, ESORICS 2016, Proceedings. Springer Verlag. 2016. p. 279-300. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-45744-4_14

Attribute-based signatures for supporting anonymous certification

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this