Revocable Signature Scheme with Implicit and Explicit Certificates
This paper addresses the certificate revocation problem and proposes the first revocable pairing-based signature scheme with implicit and explicit certificates (IE-RCBS-kCAA). We should no longer discuss whether to revoke certificates but how to do it effectively, ensuring both the scalability of th...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-09-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/25/9/1315 |
_version_ | 1797580196674535424 |
---|---|
author | Jerzy Pejaś Tomasz Hyla Wojciech Zabierowski |
author_facet | Jerzy Pejaś Tomasz Hyla Wojciech Zabierowski |
author_sort | Jerzy Pejaś |
collection | DOAJ |
description | This paper addresses the certificate revocation problem and proposes the first revocable pairing-based signature scheme with implicit and explicit certificates (IE-RCBS-kCAA). We should no longer discuss whether to revoke certificates but how to do it effectively, ensuring both the scalability of the revocation operation and the non-repudiation of the signature in the short or long term. Under the computational difficulty assumptions of the modified collusion attack algorithm with <i>k</i> traitors (<i>k</i>-mCAA) and discrete logarithm (DL) problems, we demonstrate that our scheme is secure against existential unforgeability under chosen message attacks (EUF-IERCBS-kCAA-CMA) in a random oracle model. The proposed solution is scaled and allows the use of many trusted status authorities that issue explicit short-term certificates confirming the validity of explicit long-term certificates. Furthermore, we demonstrate that our signature scheme has a short-term non-repudiation property for the shell validity model. |
first_indexed | 2024-03-10T22:47:19Z |
format | Article |
id | doaj.art-7266759602254a43bd3fe489fa99df78 |
institution | Directory Open Access Journal |
issn | 1099-4300 |
language | English |
last_indexed | 2024-03-10T22:47:19Z |
publishDate | 2023-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Entropy |
spelling | doaj.art-7266759602254a43bd3fe489fa99df782023-11-19T10:35:54ZengMDPI AGEntropy1099-43002023-09-01259131510.3390/e25091315Revocable Signature Scheme with Implicit and Explicit CertificatesJerzy Pejaś0Tomasz Hyla1Wojciech Zabierowski2Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, 71-210 Szczecin, PolandFaculty of Computer Science and Information Technology, West Pomeranian University of Technology, 71-210 Szczecin, PolandDepartment of Microelectronics and Computer Science, Lodz University of Technology, 93-005 Lodz, PolandThis paper addresses the certificate revocation problem and proposes the first revocable pairing-based signature scheme with implicit and explicit certificates (IE-RCBS-kCAA). We should no longer discuss whether to revoke certificates but how to do it effectively, ensuring both the scalability of the revocation operation and the non-repudiation of the signature in the short or long term. Under the computational difficulty assumptions of the modified collusion attack algorithm with <i>k</i> traitors (<i>k</i>-mCAA) and discrete logarithm (DL) problems, we demonstrate that our scheme is secure against existential unforgeability under chosen message attacks (EUF-IERCBS-kCAA-CMA) in a random oracle model. The proposed solution is scaled and allows the use of many trusted status authorities that issue explicit short-term certificates confirming the validity of explicit long-term certificates. Furthermore, we demonstrate that our signature scheme has a short-term non-repudiation property for the shell validity model.https://www.mdpi.com/1099-4300/25/9/1315signature schemeimplicit and explicit certificates-based public key cryptographybilinear pairingrevocationnon-repudiation |
spellingShingle | Jerzy Pejaś Tomasz Hyla Wojciech Zabierowski Revocable Signature Scheme with Implicit and Explicit Certificates Entropy signature scheme implicit and explicit certificates-based public key cryptography bilinear pairing revocation non-repudiation |
title | Revocable Signature Scheme with Implicit and Explicit Certificates |
title_full | Revocable Signature Scheme with Implicit and Explicit Certificates |
title_fullStr | Revocable Signature Scheme with Implicit and Explicit Certificates |
title_full_unstemmed | Revocable Signature Scheme with Implicit and Explicit Certificates |
title_short | Revocable Signature Scheme with Implicit and Explicit Certificates |
title_sort | revocable signature scheme with implicit and explicit certificates |
topic | signature scheme implicit and explicit certificates-based public key cryptography bilinear pairing revocation non-repudiation |
url | https://www.mdpi.com/1099-4300/25/9/1315 |
work_keys_str_mv | AT jerzypejas revocablesignatureschemewithimplicitandexplicitcertificates AT tomaszhyla revocablesignatureschemewithimplicitandexplicitcertificates AT wojciechzabierowski revocablesignatureschemewithimplicitandexplicitcertificates |