Potencialno rešitev iz zagate ponujajo spletne storitve (web services) na podlagi razširjenega označevalnega jezika (eXtensible Language, XML). Sistem za upravljanje s ključi (XML Key Management System, XKMS) prevzema precejšen del bremena infrastrukture PKI, saj olajša razvoj in izvedbo varnostnih aplikacij s prenosom večjega dela izvajanja varnostnih funkcij na samo storitev. Koncept spletnih storitev je bil v osnovi začrtan okoli varnostnih temeljev, zato je XKMS tudi ena izmed prvih specificiranih storitev na sploh.