公開鍵への署名を認証局が行う場合、その公開鍵の持ち主を信用するかどうかは、認証局の信用度に委ねられる。また、認証局による署名はコストや手間がかかる場合が多い。さらに、Webブラウザが認証局の公開鍵を同梱している場合、Webブラウザの配布元の信頼性を確保する必要がある。これらの問題を解決する手段として信用の輪 (Web of Trust) を構築する方法が挙げられる。これは、信頼し合う者同士が互いの公開鍵に自ら署名し合う事によって、互いの信用度を維持し、更に複数の者がこれを行うことで、直接署名の交換をしていない者同士でも、信頼している第三者を介することによって相手の信用度を維持できるというものである。この時の相手までの信頼関係のことを信用パス (trust path) という。例としてPGP（Pretty Good Privacy）や、その標準仕様である OpenPGP のフリーな実装であるGnuPG （The GNU Privacy Guard）が挙げられる。PGPやそのクローンがEメールで広く使用されているため、最初にPGPによって実装された信用の輪は2004年現在最も広く使われている双方向PKIとなっている。CAcert.orgは、信頼関係の全情報がすべて中央のデータベースに入れられることを除いて、PGPの信用の輪と同等のPKI Web of Trustを運営している。
権限管理基盤(Privilege Management Infrastructure、PMI)とは、PKIと類似した方法により、個人の持つ権限や属性を証明するための基盤技術である。この基盤において権限や属性を証明する証明書を属性証明書（attribute certificate, or authorization certificate、AC）と呼び、ＰＫＩと同様X.509のフォーマットに従う。またPKIにおける認証局、ルート認証局に相当する機関をそれぞれ権限局（Attribute Authorities、AA。直訳は「属性権限者」）、ルート権限局（Sources of Authority、SOA）と呼ぶ。
政府認証基盤 (GPKI、Government PKI) は日本政府が運用するPKIであり、全省庁共通の政府共用認証局（官職認証局）、政府認証基盤の外にある認証局と相互認証するためのブリッジ認証局、および国民や企業に配る文書やプログラムにつける署名に対する証明書を発行するアプリケーション認証局から構成される。なおもともとは各省庁が自身で用いる認証局（府省認証局）を設置し、それらを総務省が設置しているブリッジ認証局を通して相互認証する公正であったが、府省認証局は平成20年以降順次廃止され、上述したスタイルになっている。政府認証基盤では行政機関の公文書に対して署名するときに用いられる電子証明書を発行しており、これを官職証明書という。他にも府省等が運用する情報システムの認証等に使用する利用者証明書や暗号鍵の証明書として用いる暗号化通信用等証明書を発行している。一方、日本の地方公共団体は地方公共団体情報システム機構が運営している地方公共団体組織認証基盤（LGPKI、Local Government Public Key Infrastructure）というPKIを利用している。LGPKIの認証局には地方公共団体の首長や管理職に職責証明書を発行する組織認証局、電子行政サービスのWebサーバの証明書などを発行するアプリケーション認証局、およびブリッジ認証局がある。公的個人認証サービス（JPKI, Japanese Public Key Infrastructure）は都道府県単位認証局が各住人に対して住人の公開鍵に対する証明書を発行するサービスである。この公開鍵と証明書を使うことで各種行政サービスを受けることができる。2016年1月からは民間利用が開放されたので、今後民間のサービスを受ける際にも公的個人認証サービスが利用可能になる。
OCSP（Online Certificate Status Protocol）は証明書の失効状況を確認するもう一つの方法（を実現するプロトコルの名称）であり、RFC 6960に規定されている。この方法ではOCSPレスポンダというサーバに証明書が失効しているかどうかの情報が一括管理されている。証明書の失効状況を知りたい利用者（OCSPリクエスタ）がOCSPレスポンダに失効情報の問い合わせを行うと、OCSPレスポンダは「有効」、「失効」、「不明」のいずれかを返す。この際返答内容に対するOCSPレスポンダの署名文も同時に送信する。失効情報をOCSPレスポンダで管理するため、認証局は失効情報をOCSPレスポンダに送信する必要がある。その際の送信プロトコルに規定はないが、CRLの形で失効情報を認証局から得たり、OCSPのプロトコルにしたがって認証局に失効情報を確認したりする。またOCSPレスポンダとOCSPリクエスタの間の通信のレイヤに関しても規定がないが、HTTP、SMTP、LDAPなどが使われる。
ポールポジションからスタートしたバトンは順当なスタートを切るも、2番手のミハエル・シューマッハが出遅れる。後続から激しく追い上げを受け、トサコーナーではモントーヤに並ばれるも、何とか2番手を維持する。この時、モントーヤはミハエルによって進路をふさがれてしまったため、マシンをダートに落とした。この混乱の中、順位を4番手にまで上げた佐藤琢磨だったが、この時、フロントサスペンションのサードダンパーが破損しており、マシンの挙動に手を焼くこととなる。ブリヂストンタイヤの特性で、序盤苦労していたミハエルだったが、1回目のピットストップを迎えるまでには、1位走行中のバトンの後方0.6秒にまで迫っていた。そして9周目にバトンが1回目のピットストップのためにピットへ戻る。ミハエルは11周目にピットインするが、10周目と11周目のセクター1と2で最速ラップを刻みピットイン。バトンの前でコースに復帰する。このころ、琢磨のマシンにギヤボックストラブル（勝手に1段下のギヤに変速してしまう）が発生していた。1回目のピットを済ませたミハエルとバトンだったが、ミハエルが1分21秒台で走行するのに対し、バトンは1分22秒台でじりじりと両者の差は広がっていく。そして2回目にピットストップ後も両車の位置関係は変わらなかった。フェルナンド・アロンソとラルフは激しい5番手争いを繰り広げていたが、51周目にトサコーナーでアロンソがラルフのインに飛び込む。両車は接触し、アロンソはそのまま走り続けるが、ラルフはサイドポンツーンを痛め、スピンをしてしまったことで順位を落とした。残り5周となった所で、琢磨がエンジントラブルでリタイヤ（16位完走扱い）してしまった。前述のギヤボックストラブルの影響でエンジンに負担がかかってしまったことによるトラブルと見られる。チェッカー。ミハエルが開幕戦からの4連勝。2位のバトンは自身最高位を記録した。8位のライコネンは2004年シーズンの自身初入賞をようやくゲットした。