Lattice-Based Dynamic $k$-Times Anonymous Authentication with Attribute-Based Credentials
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908696240455680 |
|---|---|
| author | Song, Junjie Han, Jinguang Au, Man Ho Yang, Rupeng Sun, Chao |
| author_facet | Song, Junjie Han, Jinguang Au, Man Ho Yang, Rupeng Sun, Chao |
| contents | With the development of Internet, privacy has become a primary concern of users. Anonymous authentication plays an important role in privacy-preserving systems. A $k$-times anonymous authentication ($k$-TAA) scheme allows a group member to anonymously authenticate to the application provider up to $k$ times. Considering quantum computing attacks, lattice-based $k$-TAA was introduced. However, existing schemes neither support the dynamic granting and revocation of users nor enable users to control the release of their attributes. In this paper, we construct the first lattice-based dynamic $k$-TAA, which offers limited times anonymous authentication, dynamic member management, attribute-based authentication, and post-quantum security. We present a concrete construction, and reduce its security to standard complexity assumptions. Notably, compared with existing lattice-based $k$-TAA, our scheme is efficient in terms of communication cost. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_21786 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Lattice-Based Dynamic $k$-Times Anonymous Authentication with Attribute-Based Credentials Song, Junjie Han, Jinguang Au, Man Ho Yang, Rupeng Sun, Chao Cryptography and Security With the development of Internet, privacy has become a primary concern of users. Anonymous authentication plays an important role in privacy-preserving systems. A $k$-times anonymous authentication ($k$-TAA) scheme allows a group member to anonymously authenticate to the application provider up to $k$ times. Considering quantum computing attacks, lattice-based $k$-TAA was introduced. However, existing schemes neither support the dynamic granting and revocation of users nor enable users to control the release of their attributes. In this paper, we construct the first lattice-based dynamic $k$-TAA, which offers limited times anonymous authentication, dynamic member management, attribute-based authentication, and post-quantum security. We present a concrete construction, and reduce its security to standard complexity assumptions. Notably, compared with existing lattice-based $k$-TAA, our scheme is efficient in terms of communication cost. |
| title | Lattice-Based Dynamic $k$-Times Anonymous Authentication with Attribute-Based Credentials |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2509.21786 |