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...

Full description

Bibliographic Details
Main Authors: Jerzy Pejaś, Tomasz Hyla, Wojciech Zabierowski
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