探索アルゴリズムのうち、整列済みのデータに対して中央値と比較して範囲を半分に絞り込む手法はどれか。

デジタル署名において、送信者が「本人であること」を証明するために暗号化に使用する鍵はどれか。