X.509証明書

PKIの使われる公開鍵証明書の標準が X.509証明書です。
これは、ITU-Tで策定され、 ISO/IECの標準に規定されています。
IETFでは、 rfc3280.txt で公開されています。)

X.509 デジタル証明書 の構造は、次のとおりです。
バージョン
シリアル番号
署名に使ったアルゴリズム
発行者
有効期間 開始 日時
有効期間 満了 日時
主体者(証明を受ける人)の公開鍵情報
公開鍵アルゴリズム
主体者(証明を受ける人)の公開鍵
発行者の一意な識別子 (予備)
主体者の一意な識別子 (予備)
拡張 (予備)
証明書の署名アルゴリズム
証明書の署名
  の範囲が署名対象で、 その署名の値が 証明書の署名の部分です。

上記のように、公開鍵が含まれています。
つまり、「X.509証明書を送ってもらう」ということは、「公開鍵を送ってもらう」と同義になります。
そして、署名値のアルゴリズムがと公開鍵暗号方式の二つのアルゴリズムが明記されています。