PKI Scalability Issues
Cryptography and Security
2007-05-23 v2
Abstract
This report surveys different PKI technologies such as PKIX and SPKI and the issues of PKI that affect scalability. Much focus is spent on certificate revocation methodologies and status verification systems such as CRLs, Delta-CRLs, CRS, Certificate Revocation Trees, Windowed Certificate Revocation, OCSP, SCVP and DVCS.
Cite
@article{arxiv.cs/0409018,
title = {PKI Scalability Issues},
author = {Adam J Slagell and Rafael Bonilla},
journal= {arXiv preprint arXiv:cs/0409018},
year = {2007}
}
Comments
23 pages, 2 figures
Related papers
View all related →
Cryptography and Security · Computer Science
SoK: Delegation and Revocation, the Missing Links in the Web's Chain of Trust
Laurent Chuat, AbdelRahman Abdou, Ralf Sasse, Christoph Sprenger +2
2020-09-15
Networking and Internet Architecture · Computer Science
Revocation Statuses on the Internet
Nikita Korzhitskii, Niklas Carlsson
2022-04-08
Cryptography and Security · Computer Science
PKI Safety Net (PKISN): Addressing the Too-Big-to-Be-Revoked Problem of the TLS Ecosystem
Pawel Szalachowski, Laurent Chuat, Adrian Perrig
2016-06-02
Cryptography and Security · Computer Science
The Fault in Our Drafts: Vulnerabilities in RPKI Specification and Software
Oliver Jacobsen, Tobias Kirsch, Haya Schulmann, Niklas Vogel +1
2026-05-27
Cryptography and Security · Computer Science
Scaling Pseudonymous Authentication for Large Mobile Systems
Mohammad Khodaei, Hamid Noroozi, Panos Papadimitratos
2019-05-23
Cryptography and Security · Computer Science
Pruning the Tree: Rethinking RPKI Architecture From The Ground Up
Haya Schulmann, Niklas Vogel
2025-07-15
Cryptography and Security · Computer Science
Towards Deploying a Scalable & Robust Vehicular Identity and Credential Management Infrastructure
Mohammad Khodaei, Hongyu Jin, Panos Papadimitratos
2016-01-06
Cryptography and Security · Computer Science
Privacy Preserving and Resilient RPKI
Kris Shrishak, Haya Shulman
2021-02-05
Artificial Intelligence · Computer Science
Toward Scalable Verification for Safety-Critical Deep Networks
Lindsey Kuper, Guy Katz, Justin Gottschlich, Kyle Julian +2
2018-02-06
Cryptography and Security · Computer Science
Blockchain-based PKI within a Corporate Organization: Advantages and Challenges
Julian Springer, Philipp Haindl
2024-07-08
Cryptography and Security · Computer Science
A Decentralized Dynamic PKI based on Blockchain
Mohsen Toorani, Christian Gehrmann
2021-01-01
Networking and Internet Architecture · Computer Science
pqRPKI: A Practical RPKI Architecture for the Post-Quantum Era
Weitong Li, Yuze Li, Taejoong Chung
2026-03-10
Cryptography and Security · Computer Science
Towards Simplifying PKI Implementation: Client-Server based Validation of Public Key Certificates
Diana Berbecaru, Antonio Lioy
2020-11-24
Cryptography and Security · Computer Science
Comparison of Certificate Policies for Merging Public Key Infrastructures during Merger and Acquisition of Companies
Balachandra Muniyal, K. V. Prema, Mamatha Balachandra
2012-10-11
Operating Systems · Computer Science
Research on Scalability of Operating Systems on Multicore Processors
Yan Cui
2015-12-23
Software Engineering · Computer Science
Applying Model Checking to Highly-Configurable Safety Critical Software: The SPS-PPS PLC Program
Borja Fernandez Adiego, Ignacio D. Lopez-Miguel, Jean-Charles Tournier, Enrique Blanco +2
2022-03-31
Cryptography and Security · Computer Science
Blackchain: Scalability for Resource-Constrained Accountable Vehicle-to-X Communication
Rens Wouter van der Heijden, Felix Engelmann, David Mödinger, Franziska Schönig +1
2017-10-25
Cryptography and Security · Computer Science
CertLedger: A New PKI Model with Certificate Transparency Based on Blockchain
Murat Yasin Kubilay, Mehmet Sabir Kiraz, Haci Ali Mantar
2018-10-02
Logic in Computer Science · Computer Science
A Scalable Approach for Hardware Semiformal Verification
Tomas Grimm, Djones Lettnin, Michael Hübner
2018-02-12
Software Engineering · Computer Science
Scalable Deductive Verification of Data-Level Parallel Programs
Lars B. van den Haak, Anton Wijs, Marieke Huisman
2026-05-14
Cryptography and Security · Computer Science
CRSet: Private Non-Interactive Verifiable Credential Revocation
Felix Hoops, Jonas Gebele, Florian Matthes
2025-09-19
Systems and Control · Electrical Eng. & Systems
CPS Engineering: Gap Analysis and Perspectives
Emmanuel Ledinot
2021-04-28
Cryptography and Security · Computer Science
PKI Implementation Issues: A Comparative Study of Pakistan with some Asian Countries
Nasir Mahmood Malik, Tehmina Khalil, Samina Khalid, Faisal Munir Malik
2009-12-14
Networking and Internet Architecture · Computer Science
How to Measure TLS, X.509 Certificates, and Web PKI: A Tutorial and Brief Survey
Pouyan Fotouhi Tehrani, Eric Osterweil, Thomas C. Schmidt, Matthias Wählisch
2024-02-01
Cryptography and Security · Computer Science
V'CER: Efficient Certificate Validation in Constrained Networks
David Koisser, Patrick Jauernig, Gene Tsudik, Ahmad-Reza Sadeghi
2022-05-05