Sorazmerno pozno so nekateri ključni elementi PKI dobili tudi zakonsko podlago (nacionalno zakonodajo poznamo šele od leta 2000), a temu težko pripišemo krivdo za pozno vpeljavo infrastrukture. Ključna ovira je še vedno zelo zapleten ustroj, ki je za vsakdanjega uporabnika težko dojemljiv in terja zahteven mentalni preskok. Dodaten odpor vzbuja to, da se z uporabo nekaterih funkcij, kot je digitalni podpis, dejansko formalno obvežemo na določen elektronski postopek (podpis elektronske pogodbe).