Computationally efficient distributed and delegated certification

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Certification in public key cryptographic applications concerns the involvement of a CA (Certifying Agent) in approving the validity of users' public keys. Distributed certification pertains to the case where several CAs are involved in issuing certificates. This also includes the case of multi-attribute certification, where different CAs approve different user's attributes. In delegated certification, agents transfer certificate issuing authority in hierarchical chain. Distributed, multi-attribute and delegated certification techniques having a low computational complexity are presented in this paper. It is shown how multiplicity aspects of the various applications are mapped into a multiplied exponents mathematical implementation of the form ∏i=1m Aib mod p, which is essentially equivalent to a single exponentiation for a moderate m. A fundamental feature of the presented procedures pertains to implementing distributed/multi-attribute certification by referring to any desired subset of participating CAs.

Original languageEnglish
Pages (from-to)1167-1174
Number of pages8
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number9
StatePublished - 19 Aug 2008


  • Ad hoc networks
  • Delegated certification
  • Distributed certification
  • Multiattribute certification
  • Public key cryptography

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Computationally efficient distributed and delegated certification'. Together they form a unique fingerprint.

Cite this