Presentation | 2013-09-13 A Proposal of Extended Anonymous Credential Scheme with Efficient Proof of Age Inequality Shahidatul SADIAH, Toru NAKANISHI, Kan WATANABE, Nobuo FUNABIKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | An anonymous credential system on attributes allows a user to convince a service provider anonymously that he/she owns a certified attribute. Previously, an anonymous credential system to prove that user attributes satisfy a CNF formula on attributes was proposed. However, the system needs a large public key (PK) size and thus the large computation times, when proving the age in equation using the birthday attribute, because each birthday is assigned to one attribute and each attribute is mapped to one public parameter. In this paper, to reduce the PK size and computation times, we use the idea of dividing the birthday (year/month/day) attribute into the year, the month, and the day attributes. Consequently, the PK size is decreased, since the number of attributes is reduced to approximately 0.3%. In case of proving the age in equation, these attributes have to be expressed using monotone logic formulas. To adopt this idea on previous system, we extend the accumulator in the previous system and we propose an anonymous credential system to prove monotonic formulas. Also, we show the effectiveness of proposed system by measuring the process times for the implementation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Anonymity / Attributes / Anonymous certificate |
Paper # | ISEC2013-54 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2013/9/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Proposal of Extended Anonymous Credential Scheme with Efficient Proof of Age Inequality |
Sub Title (in English) | |
Keyword(1) | Anonymity |
Keyword(2) | Attributes |
Keyword(3) | Anonymous certificate |
1st Author's Name | Shahidatul SADIAH |
1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama Univeristy() |
2nd Author's Name | Toru NAKANISHI |
2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama Univeristy |
3rd Author's Name | Kan WATANABE |
3rd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama Univeristy |
4th Author's Name | Nobuo FUNABIKI |
4th Author's Affiliation | Graduate School of Natural Science and Technology, Okayama Univeristy |
Date | 2013-09-13 |
Paper # | ISEC2013-54 |
Volume (vol) | vol.113 |
Number (no) | 217 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |