Efficient Credential Revocation Using Cryptographic Accumulators
Daria Schumm, Rahma Bintey Mufiz Mukta, Hye-Young Paik · 2023
Credentials must be revoked on time to avoid legal issues, information misuse, and potential economic damage. A cryptographic accumulator is the most efficient data structure to record whether a credential is valid. However, credential holders must update their verification proof, or witness whenever a credential is revoked in the system. The witness update is expensive and not feasible for applications with limited computational power, such as mobile phones. We propose a credential revocation management framework that removes the need for witness updates, while still utilising the benefits of the cryptographic accumulator. We use three accumulators, the notion of epoch and replication of accumulator transition from one state to another for verification. The evaluation shows our method is efficient and suitable for credential holders with limited computing resources.