A lattice-based group signature scheme with verifier-local revocation
Support of membership revocation is a desirable functionality for any group signature scheme. Among the known revocation approaches, verifier-local revocation (VLR) seems to be the most flexible one, because it only requires the verifiers to possess some up-to-date revocation information, but not th...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/140703 |
| _version_ | 1826119682789212160 |
|---|---|
| author | Ling, San Nguyen, Khoa Roux-Langlois, Adeline Wang, Huaxiong |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Ling, San Nguyen, Khoa Roux-Langlois, Adeline Wang, Huaxiong |
| author_sort | Ling, San |
| collection | NTU |
| description | Support of membership revocation is a desirable functionality for any group signature scheme. Among the known revocation approaches, verifier-local revocation (VLR) seems to be the most flexible one, because it only requires the verifiers to possess some up-to-date revocation information, but not the signers. All of the contemporary VLR group signatures operate in the bilinear map setting, and all of them will be insecure once quantum computers become a reality. In this work, we introduce the first lattice-based VLR group signature, and thus, the first such scheme that is believed to be quantum-resistant. In comparison with existing lattice-based group signatures, our scheme has several noticeable advantages: support of membership revocation, logarithmic-size signatures, and milder hardness assumptions. Moreover, our construction works without relying on public-key encryption schemes, which is an intriguing feature for group signatures. |
| first_indexed | 2024-10-01T05:04:05Z |
| format | Journal Article |
| id | ntu-10356/140703 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:04:05Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1407032020-06-01T08:17:18Z A lattice-based group signature scheme with verifier-local revocation Ling, San Nguyen, Khoa Roux-Langlois, Adeline Wang, Huaxiong School of Physical and Mathematical Sciences Science::Mathematics Group Signatures Verifier-local Revocation Support of membership revocation is a desirable functionality for any group signature scheme. Among the known revocation approaches, verifier-local revocation (VLR) seems to be the most flexible one, because it only requires the verifiers to possess some up-to-date revocation information, but not the signers. All of the contemporary VLR group signatures operate in the bilinear map setting, and all of them will be insecure once quantum computers become a reality. In this work, we introduce the first lattice-based VLR group signature, and thus, the first such scheme that is believed to be quantum-resistant. In comparison with existing lattice-based group signatures, our scheme has several noticeable advantages: support of membership revocation, logarithmic-size signatures, and milder hardness assumptions. Moreover, our construction works without relying on public-key encryption schemes, which is an intriguing feature for group signatures. MOE (Min. of Education, S’pore) 2020-06-01T08:17:18Z 2020-06-01T08:17:18Z 2018 Journal Article Ling, S., Nguyen, K., Roux-Langlois, A., & Wang, H. (2018). A lattice-based group signature scheme with verifier-local revocation. Theoretical Computer Science, 730, 1-20. doi:10.1016/j.tcs.2018.03.027 0304-3975 https://hdl.handle.net/10356/140703 10.1016/j.tcs.2018.03.027 2-s2.0-85046070084 730 1 20 en Theoretical Computer Science © 2018 Elsevier B.V. All rights reserved. |
| spellingShingle | Science::Mathematics Group Signatures Verifier-local Revocation Ling, San Nguyen, Khoa Roux-Langlois, Adeline Wang, Huaxiong A lattice-based group signature scheme with verifier-local revocation |
| title | A lattice-based group signature scheme with verifier-local revocation |
| title_full | A lattice-based group signature scheme with verifier-local revocation |
| title_fullStr | A lattice-based group signature scheme with verifier-local revocation |
| title_full_unstemmed | A lattice-based group signature scheme with verifier-local revocation |
| title_short | A lattice-based group signature scheme with verifier-local revocation |
| title_sort | lattice based group signature scheme with verifier local revocation |
| topic | Science::Mathematics Group Signatures Verifier-local Revocation |
| url | https://hdl.handle.net/10356/140703 |
| work_keys_str_mv | AT lingsan alatticebasedgroupsignatureschemewithverifierlocalrevocation AT nguyenkhoa alatticebasedgroupsignatureschemewithverifierlocalrevocation AT rouxlangloisadeline alatticebasedgroupsignatureschemewithverifierlocalrevocation AT wanghuaxiong alatticebasedgroupsignatureschemewithverifierlocalrevocation AT lingsan latticebasedgroupsignatureschemewithverifierlocalrevocation AT nguyenkhoa latticebasedgroupsignatureschemewithverifierlocalrevocation AT rouxlangloisadeline latticebasedgroupsignatureschemewithverifierlocalrevocation AT wanghuaxiong latticebasedgroupsignatureschemewithverifierlocalrevocation |