情報セキュリティにおける非対称鍵認証とは？仕組みと代表的な方式を解説

非対称暗号化の基本

非対称暗号化とは、暗号化と復号のために、互いに独立しながらも数学的に関連付けられた2つの鍵を必要とする暗号方式です。公開鍵でデータを暗号化し、それに対応する秘密鍵でのみ復号することができます。

非対称鍵認証とは

非対称鍵認証は、スマートカードが使用する証明鍵とは異なる検証鍵を、CAD（Card Acceptance Device：カード受理装置）側で用いる暗号技術の手法です。この方式は通常、トラップドア一方向関数を用いて実装されます。具体的には、スマートカードが自身の秘密鍵で電子署名を生成し、CADが対応する公開鍵を使ってその署名を検証するという流れになります。

トラップドア関数を用いた認証の手順

トラップドア一方向関数を使った非対称鍵認証は、以下の手順で実行されます。

1. CADがスマートカードに乱数（X）を送信します。
2. スマートカードは、識別語（I）と、カード内の秘密鍵（k）で暗号化した乱数（Y）をCADに送信します。同時に、nとIから構成される証明書の形で公開鍵（n）も提示します。この証明書により、CADは公開鍵の有効性を検証できます。
3. CADはYを復号して得られた値（X'）を、最初に送信した乱数と比較することで、カードの応答の正当性を確認します。

代表的な非対称鍵認証方式

RSA暗号方式

Rivest-Shamir-Adelman（RSA）公開鍵暗号方式は、最も広く実装されている非対称鍵認証方式です。その安全性は、大きな数を素因数分解することの計算上の困難さに基づいています。

RSAを実装するには、電子署名を計算するためのべき乗演算構造、中間値を保存するための比較的大容量のRAM（ランダムアクセスメモリ）、アルゴリズムに必要な多数の命令を格納するための大容量プログラムメモリ、そして計算時間が必要となります。

現在、非対称鍵暗号方式を実装したカードは汎用カードよりも高価に販売されていますが、その分、文書に対する電子署名の計算も可能になっています。

DSS（デジタル署名標準）

米国国立標準技術研究所（NIST）が開発したデジタル署名標準（DSS）も、スマートカード認証に利用できます。この方式は米国政府での文書署名を目的として開発されたため、政府系アプリケーションの認証に適した選択肢となります。その強度は、離散対数計算の困難さに基づいています。

DSSの利点は、認証に必要な複数の中間値を事前に計算（プリコンピュート）できる点にあります。これにより、認証にかかる時間を短縮できます。

鍵配送と証明書の役割

公開鍵方式、とりわけ認証目的で使用される方式における最大の課題は、鍵の配送（鍵配布）です。証明書は、スマートカードがCADに検証鍵を安全に提供するための仕組みです。証明書は、カードの初期化時に、システム全体で共通の秘密鍵を用いて生成されます。

CAD側には、スマートカードが提示する証明書を検証できるシステム全体共通の検証鍵があらかじめロードされています。カードが証明書を提示すると、CADは証明書を解析し、スマートカードの検証鍵とカード識別番号を取り出します。この識別番号はチェック値として機能し、公開鍵の真正性を保証します。

まとめ

非対称鍵認証は、公開鍵と秘密鍵のペアを活用することで、スマートカードとCADの間で安全な認証を実現する重要な技術です。RSAやDSSといった代表的な方式は、それぞれ異なる数学的難題を安全性の根拠としており、用途に応じて使い分けられています。証明書による鍵配送の仕組みと組み合わせることで、実用的かつ安全な認証システムを構築できます。