JP2002344438A - 鍵共有システム及び装置並びにプログラム - Google Patents
鍵共有システム及び装置並びにプログラムInfo
- Publication number
- JP2002344438A JP2002344438A JP2001143830A JP2001143830A JP2002344438A JP 2002344438 A JP2002344438 A JP 2002344438A JP 2001143830 A JP2001143830 A JP 2001143830A JP 2001143830 A JP2001143830 A JP 2001143830A JP 2002344438 A JP2002344438 A JP 2002344438A
- Authority
- JP
- Japan
- Prior art keywords
- random number
- public key
- key
- certificate
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 任意の装置間において公開鍵暗号を利用し、
安全な暗号化通信路を結ぶため鍵共有を行う技術を提供
する。 【解決手段】第１の装置と第２の装置とを有する鍵共有
システムにおいて、公開鍵証明書を交換し、第１の装置
は、第１の乱数を生成し、第１の乱数を第２の装置の公
開鍵で暗号化した第１のデータを生成し、その第１のデ
ータを第２の装置に送信し、第２の装置は、第１のデー
タを第２の装置の秘密鍵で復号化し第１の乱数を取得
し、第２の乱数を生成し、第１の乱数及び第２の乱数よ
りセッション鍵を生成し、生成した第２の乱数を第１の
装置の公開鍵で暗号化した第２のデータを生成し、その
第２のデータを第１の装置に送信し、第１の装置は、受
信した第２のデータを第１の装置の秘密鍵で復号化し、
第２の乱数を取得し、その第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
安全な暗号化通信路を結ぶため鍵共有を行う技術を提供
する。 【解決手段】第１の装置と第２の装置とを有する鍵共有
システムにおいて、公開鍵証明書を交換し、第１の装置
は、第１の乱数を生成し、第１の乱数を第２の装置の公
開鍵で暗号化した第１のデータを生成し、その第１のデ
ータを第２の装置に送信し、第２の装置は、第１のデー
タを第２の装置の秘密鍵で復号化し第１の乱数を取得
し、第２の乱数を生成し、第１の乱数及び第２の乱数よ
りセッション鍵を生成し、生成した第２の乱数を第１の
装置の公開鍵で暗号化した第２のデータを生成し、その
第２のデータを第１の装置に送信し、第１の装置は、受
信した第２のデータを第１の装置の秘密鍵で復号化し、
第２の乱数を取得し、その第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
Description
【０００１】
【発明の属する技術分野】本発明は電気通信システムや
ＩＣカードなどの耐タンパデバイス等を利用して、複数
の装置間において、お互いを認証し、暗号化通信路を結
ぶための方法、装置、及びそのプログラムに関する。
ＩＣカードなどの耐タンパデバイス等を利用して、複数
の装置間において、お互いを認証し、暗号化通信路を結
ぶための方法、装置、及びそのプログラムに関する。
【０００２】
【従来の技術】従来の技術では、コンピュータ同士にて
公開鍵証明書をお互いに交換して認証を行ったり、ＤＨ
鍵交換やＳＳＬなどの手法を用いて公開鍵情報を交換
し、暗号化通信路を結ぶ手法は提案されていた。また、
耐タンパデバイスを用いて、お互いのＩＤ情報を交換す
ることにより暗号化通信路だけを結ぶ手法が提案されて
いる。
公開鍵証明書をお互いに交換して認証を行ったり、ＤＨ
鍵交換やＳＳＬなどの手法を用いて公開鍵情報を交換
し、暗号化通信路を結ぶ手法は提案されていた。また、
耐タンパデバイスを用いて、お互いのＩＤ情報を交換す
ることにより暗号化通信路だけを結ぶ手法が提案されて
いる。
【０００３】以下、ＩＳＯに準拠したコマンドを用い
て、外部装置と耐タンパデバイス（ＩＣカードを例にと
る）間で暗号化通信路を形成するための手順の従来例に
ついて説明する。
て、外部装置と耐タンパデバイス（ＩＣカードを例にと
る）間で暗号化通信路を形成するための手順の従来例に
ついて説明する。
【０００４】図４は、従来例での外部装置と耐タンパデ
バイス（ＩＣカードを例にとる）間で証明書を格納・送
信する際の処理フローを示す図である。ＪａｖａＣａｒ
ｄなどを使用した場合のようにＩＣカードヘ一回に送信
できるバイト数に制限がある場合があり、外部装置公開
鍵証明書の格納やＩＣカード公開鍵証明書にそれぞれ２
回以上のコマンドを必要とすることがある。この従来例
では、２回のコマンドを必要とする場合を示している。
なお、実際に証明書の大きさが大きく、３回以上のコマ
ンドのやりとりが必要となる場合には、その分、格納・
送信のそれぞれのコマンドが増加コマンド数分増大す
る。
バイス（ＩＣカードを例にとる）間で証明書を格納・送
信する際の処理フローを示す図である。ＪａｖａＣａｒ
ｄなどを使用した場合のようにＩＣカードヘ一回に送信
できるバイト数に制限がある場合があり、外部装置公開
鍵証明書の格納やＩＣカード公開鍵証明書にそれぞれ２
回以上のコマンドを必要とすることがある。この従来例
では、２回のコマンドを必要とする場合を示している。
なお、実際に証明書の大きさが大きく、３回以上のコマ
ンドのやりとりが必要となる場合には、その分、格納・
送信のそれぞれのコマンドが増加コマンド数分増大す
る。
【０００５】図４に示すように、まず、ＰＵＴ ＣＥＲ
ＴＩＦＩＣＡＴＥ１，２を用いて、外部装置からＩＣカ
ードへ外部装置公開鍵証明書を格納する（ステップ１、
２）。ＩＣカードでは、格納した公開鍵証明書を、公開
鍵証明書発行主体の公開鍵を用いて検証を行う。
ＴＩＦＩＣＡＴＥ１，２を用いて、外部装置からＩＣカ
ードへ外部装置公開鍵証明書を格納する（ステップ１、
２）。ＩＣカードでは、格納した公開鍵証明書を、公開
鍵証明書発行主体の公開鍵を用いて検証を行う。
【０００６】次に、ＩＣカードの公開鍵証明書を外部装
置へ送るため、外部装置からＩＣカードヘＧＥＴ ＣＥ
ＲＴＩＦＩＣＡＴＥ１，２を送信し、外部装置はＩＣカ
ードからＩＣカード公開鍵証明書を受け取る（ステップ
３、４）。外部装置では、公開鍵証明書発行主体の公開
鍵を用いてＩＣカード公開鍵証明書の検証を行う。
置へ送るため、外部装置からＩＣカードヘＧＥＴ ＣＥ
ＲＴＩＦＩＣＡＴＥ１，２を送信し、外部装置はＩＣカ
ードからＩＣカード公開鍵証明書を受け取る（ステップ
３、４）。外部装置では、公開鍵証明書発行主体の公開
鍵を用いてＩＣカード公開鍵証明書の検証を行う。
【０００７】図５は、図４の手法により公開鍵証明書を
格納、送信した後に、従来方法により相互認証と鍵交換
を行う際の処理フローを示す図である。内部認証（外部
装置がＩＣカードを認証）及び外部認証（ＩＣカードが
外部装置を認証）の２段階をもって認証を行い、その
後、鍵を共有するための処理を行う。鍵共有を行った
後、共有した鍵を用いて続くコマンドを暗号化して外部
装置から送信することにより、セキュアメッセージング
が行われる。
格納、送信した後に、従来方法により相互認証と鍵交換
を行う際の処理フローを示す図である。内部認証（外部
装置がＩＣカードを認証）及び外部認証（ＩＣカードが
外部装置を認証）の２段階をもって認証を行い、その
後、鍵を共有するための処理を行う。鍵共有を行った
後、共有した鍵を用いて続くコマンドを暗号化して外部
装置から送信することにより、セキュアメッセージング
が行われる。
【０００８】まず、内部認証について説明する。
【０００９】図５に示すように、ＩＮＴＥＲＮＡＬ Ａ
ＵＴＨＥＮＴＩＣＡＴＥを用いて、外部装置からチャレ
ンジデータと呼ばれるその時点にて唯一の値である乱数
情報等をＩＣカードに送る（ステップ５）。ＩＣカード
ではその乱数に対して、ＩＣカードの秘密鍵を用いて暗
号化又はデジタル署名を行い、その暗号文（又は署名
文）をＩＮＴＥＲＮＡＬ ＡＵＴＨＥＮＴＩＣＡＴＥの
返答として、外部装置へ送る（ステップ６）。外部装置
では、ＩＣカードの公開鍵を用いて、返答（チャレンジ
データに対するＩＣカードの暗号文（又は署名））が正
しく復号（又は署名検証）できるかどうかを判定する。
正しく検証できた場合、相手のＩＣカードが正しいＩＣ
カードであると認証できる。
ＵＴＨＥＮＴＩＣＡＴＥを用いて、外部装置からチャレ
ンジデータと呼ばれるその時点にて唯一の値である乱数
情報等をＩＣカードに送る（ステップ５）。ＩＣカード
ではその乱数に対して、ＩＣカードの秘密鍵を用いて暗
号化又はデジタル署名を行い、その暗号文（又は署名
文）をＩＮＴＥＲＮＡＬ ＡＵＴＨＥＮＴＩＣＡＴＥの
返答として、外部装置へ送る（ステップ６）。外部装置
では、ＩＣカードの公開鍵を用いて、返答（チャレンジ
データに対するＩＣカードの暗号文（又は署名））が正
しく復号（又は署名検証）できるかどうかを判定する。
正しく検証できた場合、相手のＩＣカードが正しいＩＣ
カードであると認証できる。
【００１０】次に、外部認証について説明する。
【００１１】内部認証の後、ＧＥＴ ＣＨＡＬＬＥＮＧ
Ｅにより、外部装置はＩＣカードが作成したチャレンジ
データ（その時点にて唯一の値である乱数情報等）を取
得する（ステップ７）。外部装置では、ＩＣカードが作
成したチャレンジデータに対して、外部装置の秘密鍵を
用いて暗号化又はデジタル署名を行い、その暗号文（又
は署名文）をＥＸＴＥＲＮＡＬ ＡＵＴＨＥＮＴＩＣＡ
ＴＥとして、ＩＣカードヘ送る（ステップ８）。ＩＣカ
ードでは、外部装置の公開鍵を用いて、ＥＸＴＥＲＮＡ
Ｌ ＡＵＴＨＥＮＴＩＣＡＴＥにて与えられた、ＩＣカ
ードが作成したチャレンジデータに対する外部装置の暗
号文（又は署名）が正しく復号（又は署名検証）できる
かどうかを判定する。正しく検証できた場合、相手の外
部装置が正しい外部装置であると認証できる。
Ｅにより、外部装置はＩＣカードが作成したチャレンジ
データ（その時点にて唯一の値である乱数情報等）を取
得する（ステップ７）。外部装置では、ＩＣカードが作
成したチャレンジデータに対して、外部装置の秘密鍵を
用いて暗号化又はデジタル署名を行い、その暗号文（又
は署名文）をＥＸＴＥＲＮＡＬ ＡＵＴＨＥＮＴＩＣＡ
ＴＥとして、ＩＣカードヘ送る（ステップ８）。ＩＣカ
ードでは、外部装置の公開鍵を用いて、ＥＸＴＥＲＮＡ
Ｌ ＡＵＴＨＥＮＴＩＣＡＴＥにて与えられた、ＩＣカ
ードが作成したチャレンジデータに対する外部装置の暗
号文（又は署名）が正しく復号（又は署名検証）できる
かどうかを判定する。正しく検証できた場合、相手の外
部装置が正しい外部装置であると認証できる。
【００１２】次に、鍵交換について説明する。
【００１３】その後、ＫＥＹ ＳＨＡＲＩＮＧ等を用い
て、外部装置はＩＣカードの公開鍵を用いてその後に用
いる暗号化通信路を作成するために用いるセッション鍵
を暗号して、ＩＣカードヘ送る（ステップ９）。ＩＣカ
ードでは、ＩＣカードの秘密鍵を用いて暗号化されたセ
ッション鍵を復号化する。
て、外部装置はＩＣカードの公開鍵を用いてその後に用
いる暗号化通信路を作成するために用いるセッション鍵
を暗号して、ＩＣカードヘ送る（ステップ９）。ＩＣカ
ードでは、ＩＣカードの秘密鍵を用いて暗号化されたセ
ッション鍵を復号化する。
【００１４】その後、外部装置はそのセッション鍵を用
いてコマンドの内容を暗号化してＩＣカードヘ送り、Ｉ
Ｃカードでは、先のセッション鍵を用いて暗号化された
コマンドの内容を復号化してＩＣカードコマンドを実行
する（ステップ１０、１１）。
いてコマンドの内容を暗号化してＩＣカードヘ送り、Ｉ
Ｃカードでは、先のセッション鍵を用いて暗号化された
コマンドの内容を復号化してＩＣカードコマンドを実行
する（ステップ１０、１１）。
【００１５】
【発明が解決しようとする課題】上記従来の方法のよう
に、従来技術におけるＩＳＯ（ＩＳＯ７８１６−４，Ｉ
ＳＯ７８１６−８）等にて規定されているコマンドを用
いると、公開鍵証明書を交換することはできず、外部か
らＩＣカードヘの公開鍵証明書の格納及び、ＩＣカード
から外部装置への公開鍵証明書の送信しか行うことがで
きない。
に、従来技術におけるＩＳＯ（ＩＳＯ７８１６−４，Ｉ
ＳＯ７８１６−８）等にて規定されているコマンドを用
いると、公開鍵証明書を交換することはできず、外部か
らＩＣカードヘの公開鍵証明書の格納及び、ＩＣカード
から外部装置への公開鍵証明書の送信しか行うことがで
きない。
【００１６】また、従来技術では内部認証と外部認証を
別々に行う必要があり、更に、認証時に用いた情報を利
用せずにセッション鍵を共有する上記のような方法を用
いると、相互に認証した後、別の外部装置が上記のＩＣ
カードと接続して、上記フローにおける外部装置になり
すまして、鍵交換を行い、ＩＣカードと暗号化通信を行
うことができてしまうという問題がある。
別々に行う必要があり、更に、認証時に用いた情報を利
用せずにセッション鍵を共有する上記のような方法を用
いると、相互に認証した後、別の外部装置が上記のＩＣ
カードと接続して、上記フローにおける外部装置になり
すまして、鍵交換を行い、ＩＣカードと暗号化通信を行
うことができてしまうという問題がある。
【００１７】ＩＣカードや携帯電話のように、片方又は
両方の装置の記憶メモリに制限があったり、一回の通信
量に制限のあるような装置を使用した場合には、そのま
ま上記従来の手法を適用すると、通信回数が増えてしま
ったり、装置が保持するメモリが足りない、処理に時間
がかかるなどの問題が発生する。これにより、安全な暗
号化通信路を結ぶことができないという問題が発生す
る。
両方の装置の記憶メモリに制限があったり、一回の通信
量に制限のあるような装置を使用した場合には、そのま
ま上記従来の手法を適用すると、通信回数が増えてしま
ったり、装置が保持するメモリが足りない、処理に時間
がかかるなどの問題が発生する。これにより、安全な暗
号化通信路を結ぶことができないという問題が発生す
る。
【００１８】本発明は上記の点に鑑みてなされたもので
あり、任意の装置間において公開鍵暗号を利用し、安全
な暗号化通信路を結ぶため鍵共有を行う技術を提供する
ことを目的とする。また、対象とする装置の記憶メモリ
に制限があったり、一回の通信量に制限のあるような装
置（例えばＩＣカードや携帯電話）でも同じ仕組みに
て、最小限の通信回数、処理時間で正当な装置同士の鍵
共有及び相互認証を行うことを目的とする。
あり、任意の装置間において公開鍵暗号を利用し、安全
な暗号化通信路を結ぶため鍵共有を行う技術を提供する
ことを目的とする。また、対象とする装置の記憶メモリ
に制限があったり、一回の通信量に制限のあるような装
置（例えばＩＣカードや携帯電話）でも同じ仕組みに
て、最小限の通信回数、処理時間で正当な装置同士の鍵
共有及び相互認証を行うことを目的とする。
【００１９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は次のように構成される。
めに、本発明は次のように構成される。
【００２０】請求項１に記載の発明は、ＣＰＵ及び格納
装置を保持する第１の装置と第２の装置とを有する鍵共
有システムにおいて、第１の装置は、第１の装置の公開
鍵を含む第１の公開鍵証明書を第２の装置に送信し、第
２の装置は、その第１の公開鍵証明書を検証し、検証が
正しければ格納装置に保存し、第２の装置は、第２の装
置の公開鍵を含む第２の公開鍵証明書を第１の装置に送
信し、第１の装置は、その第２の公開鍵証明書を検証
し、検証が正しければ格納装置に保存し、第１の装置
は、第１の乱数を生成し、第１の乱数を第２の装置の公
開鍵で暗号化した第１のデータを生成し、その第１のデ
ータを第２の装置に送信し、第２の装置は、第１のデー
タを第２の装置の秘密鍵で復号化し第１の乱数を取得
し、第２の乱数を生成し、第１の乱数及び第２の乱数よ
りセッション鍵を生成し、生成した第２の乱数を第１の
装置の公開鍵で暗号化した第２のデータを生成し、その
第２のデータを第１の装置に送信し、第１の装置は、受
信した第２のデータを第１の装置の秘密鍵で復号化し、
第２の乱数を取得し、その第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
装置を保持する第１の装置と第２の装置とを有する鍵共
有システムにおいて、第１の装置は、第１の装置の公開
鍵を含む第１の公開鍵証明書を第２の装置に送信し、第
２の装置は、その第１の公開鍵証明書を検証し、検証が
正しければ格納装置に保存し、第２の装置は、第２の装
置の公開鍵を含む第２の公開鍵証明書を第１の装置に送
信し、第１の装置は、その第２の公開鍵証明書を検証
し、検証が正しければ格納装置に保存し、第１の装置
は、第１の乱数を生成し、第１の乱数を第２の装置の公
開鍵で暗号化した第１のデータを生成し、その第１のデ
ータを第２の装置に送信し、第２の装置は、第１のデー
タを第２の装置の秘密鍵で復号化し第１の乱数を取得
し、第２の乱数を生成し、第１の乱数及び第２の乱数よ
りセッション鍵を生成し、生成した第２の乱数を第１の
装置の公開鍵で暗号化した第２のデータを生成し、その
第２のデータを第１の装置に送信し、第１の装置は、受
信した第２のデータを第１の装置の秘密鍵で復号化し、
第２の乱数を取得し、その第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
【００２１】請求項２に記載の発明は、ＣＰＵ及び格納
装置を保持する第１の装置と第２の装置とを有する鍵共
有システムにおいて、第１の装置は、第１の装置の公開
鍵及び第１の装置の公開鍵証明書の一部を第２の装置に
送信し、第２の装置は、第１の装置の公開鍵証明書の一
部を格納装置に保存し、第２の装置は、第２の装置の公
開鍵及び第２の装置の公開鍵証明書の一部を第１の装置
に送信し、第１の装置は、第２の装置の公開鍵証明書の
一部を格納装置に保存し、第１の装置は、第１の乱数を
生成し、第１の乱数を第２の装置の公開鍵で暗号化した
第１のデータを生成し、第１のデータ及び第１の装置の
公開鍵証明書の残存部を第２の装置に送信し、第２の装
置は、受信した第１のデータを第２の装置の秘密鍵で復
号化し、第１の乱数を取得し、第２の乱数を生成し、第
１の乱数及び第２の乱数よりセッション鍵を生成し、格
納済みの第１の装置の公開鍵証明書の一部及び受信した
第１の装置の公開鍵証明書の残存部により第１の装置の
公開鍵証明書を検証し、検証が正しければ第１の装置の
公開鍵を取得し、第１の乱数を第１の装置の公開鍵で暗
号化した第２のデータを生成し、第２のデータ及び第２
の装置の公開鍵証明書の残存部を第１の装置に送信し、
第１の装置は、格納済みの第２の装置の公開鍵証明書の
一部及び受信した第２の装置の公開鍵証明書の残存部に
より第２の装置の公開鍵証明書を検証し、検証が正しけ
れば受信した第２のデータを第１の装置の秘密鍵で復号
化し第２の乱数を取得し、第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
装置を保持する第１の装置と第２の装置とを有する鍵共
有システムにおいて、第１の装置は、第１の装置の公開
鍵及び第１の装置の公開鍵証明書の一部を第２の装置に
送信し、第２の装置は、第１の装置の公開鍵証明書の一
部を格納装置に保存し、第２の装置は、第２の装置の公
開鍵及び第２の装置の公開鍵証明書の一部を第１の装置
に送信し、第１の装置は、第２の装置の公開鍵証明書の
一部を格納装置に保存し、第１の装置は、第１の乱数を
生成し、第１の乱数を第２の装置の公開鍵で暗号化した
第１のデータを生成し、第１のデータ及び第１の装置の
公開鍵証明書の残存部を第２の装置に送信し、第２の装
置は、受信した第１のデータを第２の装置の秘密鍵で復
号化し、第１の乱数を取得し、第２の乱数を生成し、第
１の乱数及び第２の乱数よりセッション鍵を生成し、格
納済みの第１の装置の公開鍵証明書の一部及び受信した
第１の装置の公開鍵証明書の残存部により第１の装置の
公開鍵証明書を検証し、検証が正しければ第１の装置の
公開鍵を取得し、第１の乱数を第１の装置の公開鍵で暗
号化した第２のデータを生成し、第２のデータ及び第２
の装置の公開鍵証明書の残存部を第１の装置に送信し、
第１の装置は、格納済みの第２の装置の公開鍵証明書の
一部及び受信した第２の装置の公開鍵証明書の残存部に
より第２の装置の公開鍵証明書を検証し、検証が正しけ
れば受信した第２のデータを第１の装置の秘密鍵で復号
化し第２の乱数を取得し、第２の乱数及び第１の乱数よ
りセッション鍵を生成する。
【００２２】請求項３に記載の発明は、請求項１又は２
の記載において、前記第１の装置と第２の装置が前記セ
ッション鍵を生成した後に暗号化通信を実行することに
より相互認証を行うようにする。
の記載において、前記第１の装置と第２の装置が前記セ
ッション鍵を生成した後に暗号化通信を実行することに
より相互認証を行うようにする。
【００２３】請求項４に記載の発明は、請求項２又は３
の記載において、前記第１の公開鍵証明書の残存部の一
部を暗号化の対象に含めて前記第１のデータを生成し、
第２の公開鍵証明書の残存部の一部を暗号化の対象に含
めて前記第２のデータを生成する。
の記載において、前記第１の公開鍵証明書の残存部の一
部を暗号化の対象に含めて前記第１のデータを生成し、
第２の公開鍵証明書の残存部の一部を暗号化の対象に含
めて前記第２のデータを生成する。
【００２４】請求項５に記載の発明は、請求項１ないし
４のうちいずれか１項の記載において、前記第１の乱数
と第２の乱数を結合した値のハッシュ値の一部を前記セ
ッション鍵として使用する。
４のうちいずれか１項の記載において、前記第１の乱数
と第２の乱数を結合した値のハッシュ値の一部を前記セ
ッション鍵として使用する。
【００２５】請求項６に記載の発明は、請求項１ないし
５のうちいずれか１項の記載において、前記鍵共有シス
テムとは別に設けた登録機関装置が前記第１及び第２の
公開鍵証明書を発行する。
５のうちいずれか１項の記載において、前記鍵共有シス
テムとは別に設けた登録機関装置が前記第１及び第２の
公開鍵証明書を発行する。
【００２６】請求項７に記載の発明は、請求項６の記載
において、前記第１及び第２の公開鍵証明書は、公開
鍵、公開鍵の情報、及びその公開鍵と公開鍵の情報に対
しての前記登録機関装置による署名を有するようにす
る。
において、前記第１及び第２の公開鍵証明書は、公開
鍵、公開鍵の情報、及びその公開鍵と公開鍵の情報に対
しての前記登録機関装置による署名を有するようにす
る。
【００２７】請求項８に記載の発明は、請求項１ないし
７のうちいずれか１項の記載において、前記第１の装置
と第２の装置のうち少なくとも１つは耐タンパ装置であ
るとする。
７のうちいずれか１項の記載において、前記第１の装置
と第２の装置のうち少なくとも１つは耐タンパ装置であ
るとする。
【００２８】本発明によれば、記憶メモリや一回の通信
量に制限のある場合にも対応できるよう、最小限のデー
タの交換とし、公開鍵証明書の交換及び鍵交換を組合せ
ることにより、従来法と比較して安全にかつ通信データ
量、通信回数を最小にすることが可能になる。
量に制限のある場合にも対応できるよう、最小限のデー
タの交換とし、公開鍵証明書の交換及び鍵交換を組合せ
ることにより、従来法と比較して安全にかつ通信データ
量、通信回数を最小にすることが可能になる。
【００２９】また、請求項９〜１３に記載の発明は、上
記の鍵共有システムで使用される鍵共有装置であり、上
記のシステムと同様の作用効果を奏する。また、請求項
１４〜１７に記載の発明は、上記の鍵共有装置の処理を
コンピュータに実行させるプログラムであり、請求項１
８に記載の発明はそのプログラムを記録したコンピュー
タ読み取り可能な記録媒体である。
記の鍵共有システムで使用される鍵共有装置であり、上
記のシステムと同様の作用効果を奏する。また、請求項
１４〜１７に記載の発明は、上記の鍵共有装置の処理を
コンピュータに実行させるプログラムであり、請求項１
８に記載の発明はそのプログラムを記録したコンピュー
タ読み取り可能な記録媒体である。
【００３０】
【発明の実施の形態】図１は、本発明の実施例における
外部装置１及びそれと対向する耐タンパ装置２（例とし
てＩＣカード２を用いる）の構成を示す図である。外部
装置１と耐タンパ装置２間で暗号化通信路が形成され、
暗号化通信が行われる。
外部装置１及びそれと対向する耐タンパ装置２（例とし
てＩＣカード２を用いる）の構成を示す図である。外部
装置１と耐タンパ装置２間で暗号化通信路が形成され、
暗号化通信が行われる。
【００３１】外部装置１は、暗号や署名の計算を行うた
めの暗号・署名計算部１１と、公開鍵証明書等を格納す
るメモリ１２を有する。また、ＩＣカード２は、暗号や
署名の計算を行うための暗号・署名計算部２１（ＣＰＵ
等）と、ＩＣカード証明書等を格納するメモリ２２を有
する。外部装置１とＩＣカード２とは通信路３を介して
接続される。なお、ＩＣカードはＩＣカードＲ／Ｗ等を
介して通信路３にアクセスする。
めの暗号・署名計算部１１と、公開鍵証明書等を格納す
るメモリ１２を有する。また、ＩＣカード２は、暗号や
署名の計算を行うための暗号・署名計算部２１（ＣＰＵ
等）と、ＩＣカード証明書等を格納するメモリ２２を有
する。外部装置１とＩＣカード２とは通信路３を介して
接続される。なお、ＩＣカードはＩＣカードＲ／Ｗ等を
介して通信路３にアクセスする。
【００３２】外部装置１として、例えば、メモリ、ハー
ドディスク、ＣＰＵ、ＣＤ−ＲＯＭドライブ等を有する
コンピュータを用いることができ、コンピュータのメモ
リもしくはハードディスク等に上記の公開鍵証明書等の
データや本発明の処理を実行するプログラムを格納し、
ＣＰＵが本発明の処理を実行する。
ドディスク、ＣＰＵ、ＣＤ−ＲＯＭドライブ等を有する
コンピュータを用いることができ、コンピュータのメモ
リもしくはハードディスク等に上記の公開鍵証明書等の
データや本発明の処理を実行するプログラムを格納し、
ＣＰＵが本発明の処理を実行する。
【００３３】また、ＩＣカード２は、ＣＰＵ、メモリの
他、接触型インターフェース、非接触型インターフェー
ス等を有する。また、メモリには本発明の処理を実行す
るためのプログラムが格納される。これらのプログラム
は記録媒体に格納しておき、必要に応じて目的の装置に
インストールすることができる。
他、接触型インターフェース、非接触型インターフェー
ス等を有する。また、メモリには本発明の処理を実行す
るためのプログラムが格納される。これらのプログラム
は記録媒体に格納しておき、必要に応じて目的の装置に
インストールすることができる。
【００３４】［第１の実施例］（ＥＸＣＨＡＮＧＥ Ｃ
ＥＲＴＩＦＩＣＡＴＥ ＣＨＡＬＬＥＮＧＥ）図２は、
本発明の第１の実施例における外部装置１とＩＣカード
２間の処理フローを示す図である。本実施例では、外部
装置１とＩＣカード２間で公開鍵証明書の交換及びチャ
レンジデータの交換を行い、鍵共有と相互認証を行う。
ＥＲＴＩＦＩＣＡＴＥ ＣＨＡＬＬＥＮＧＥ）図２は、
本発明の第１の実施例における外部装置１とＩＣカード
２間の処理フローを示す図である。本実施例では、外部
装置１とＩＣカード２間で公開鍵証明書の交換及びチャ
レンジデータの交換を行い、鍵共有と相互認証を行う。
【００３５】第１の実施例では、公開鍵証明書の交換を
１回のコマンドで行う例について説明する。
１回のコマンドで行う例について説明する。
【００３６】まず、外部装置１は、外部装置１の公開鍵
ＰＫｂ及び公開鍵証明書ＣＥＲＴｂをＩＣカード２に送
信する（ステップ２１）。
ＰＫｂ及び公開鍵証明書ＣＥＲＴｂをＩＣカード２に送
信する（ステップ２１）。
【００３７】公開鍵ＰＫｂ及び公開鍵証明書ＣＥＲＴｂ
を受信したＩＣカード２は、受信した公開鍵証明書ＣＥ
ＲＴｂを検証し、正しければ格納装置（メモリ２１等）
に保存し、ＩＣカード２の公開鍵ＰＫａを含む公開鍵証
明書ＣＥＲＴａを外部装置１に送信する（ステップ２
２）。
を受信したＩＣカード２は、受信した公開鍵証明書ＣＥ
ＲＴｂを検証し、正しければ格納装置（メモリ２１等）
に保存し、ＩＣカード２の公開鍵ＰＫａを含む公開鍵証
明書ＣＥＲＴａを外部装置１に送信する（ステップ２
２）。
【００３８】外部装置１は、受信した公開鍵証明書ＣＥ
ＲＴａを検証し、正しければ格納装置（メモリ１１等）
に保存する。そして、外部装置１は乱数Ｒｂを生成し、
受信したＣＥＲＴａよりＩＣカード２の公開鍵ＰＫａを
取得し、生成したＲｂを公開鍵ＰＫａで暗号化したデー
タＣｂを生成する。
ＲＴａを検証し、正しければ格納装置（メモリ１１等）
に保存する。そして、外部装置１は乱数Ｒｂを生成し、
受信したＣＥＲＴａよりＩＣカード２の公開鍵ＰＫａを
取得し、生成したＲｂを公開鍵ＰＫａで暗号化したデー
タＣｂを生成する。
【００３９】（ＫＥＹ ＳＨＡＲＩＮＧ）そして、外部
装置１は生成したＣｂをＩＣカード２に送信する（ステ
ップ２３）。
装置１は生成したＣｂをＩＣカード２に送信する（ステ
ップ２３）。
【００４０】ＩＣカード２は、受信したＣｂをＩＣカー
ド２の秘密鍵ＳＫａで復号化しＲｂを取得する。そし
て、乱数Ｒａを生成し、受信したＲｂ及び生成したＲａ
をハッシュしてセッション鍵ＳＫを生成する。
ド２の秘密鍵ＳＫａで復号化しＲｂを取得する。そし
て、乱数Ｒａを生成し、受信したＲｂ及び生成したＲａ
をハッシュしてセッション鍵ＳＫを生成する。
【００４１】また、ＩＣカード２は、受信したＣＥＲＴ
ｂより外部装置１の公開鍵ＰＫｂを取得し、生成したＲ
ａを受信した公開鍵ＰＫｂで暗号化したデータＣａを生
成する。
ｂより外部装置１の公開鍵ＰＫｂを取得し、生成したＲ
ａを受信した公開鍵ＰＫｂで暗号化したデータＣａを生
成する。
【００４２】そして、ＩＣカード２は、生成したＣａを
外部装置１に送信する（ステップ２４）。
外部装置１に送信する（ステップ２４）。
【００４３】外部装置１は、受信したＣａを外部装置１
の秘密鍵ＳＫｂで復号化しＲａを取得し、取得したＲａ
及び生成したＲｂをハッシュしてセッション鍵ＳＫを生
成する。
の秘密鍵ＳＫｂで復号化しＲａを取得し、取得したＲａ
及び生成したＲｂをハッシュしてセッション鍵ＳＫを生
成する。
【００４４】（ＡＵＴＨＥＮＴＩＣＡＴＥ）以降の暗号
化通信が正常に動作することをもって相互を認証する
（ステップ２５）。
化通信が正常に動作することをもって相互を認証する
（ステップ２５）。
【００４５】［第２の実施例］次に、第２の実施例につ
いて説明する。
いて説明する。
【００４６】本実施例では、公開鍵証明書の交換に２回
のコマンドを必要とする場合について説明する。なお、
証明書の大きさが大きく、３回以上のコマンドが必要と
なる場合には、その分、コマンドが増加するが、証明書
の交換及び鍵交換を組合せることにより従来法と比較し
て安全にかつ通信データ量、通信回数を最小にするとい
う点は、コマンドの回数にかかわらず同様である。
のコマンドを必要とする場合について説明する。なお、
証明書の大きさが大きく、３回以上のコマンドが必要と
なる場合には、その分、コマンドが増加するが、証明書
の交換及び鍵交換を組合せることにより従来法と比較し
て安全にかつ通信データ量、通信回数を最小にするとい
う点は、コマンドの回数にかかわらず同様である。
【００４７】（ＥＸＣＨＡＮＧＥ ＣＥＲＴＩＦＩＣＡ
ＴＥ ＣＨＡＬＬＥＮＧＥ）まず、外部装置１は、外部
装置１の公開鍵ＰＫｂ及び公開鍵証明書の一部ＣＥＲＴ
ｂ−１をＩＣカード２に送信する（ステップ３１）。
ＴＥ ＣＨＡＬＬＥＮＧＥ）まず、外部装置１は、外部
装置１の公開鍵ＰＫｂ及び公開鍵証明書の一部ＣＥＲＴ
ｂ−１をＩＣカード２に送信する（ステップ３１）。
【００４８】ＩＣカード２は、受信した公開鍵証明書Ｃ
ＥＲＴｂ−１を格納装置（メモリ２１等）に保存し、Ｉ
Ｃカード２の公開鍵ＰＫａ及び公開鍵証明書の一部ＣＥ
ＲＴａ−１を外部装置１に送信する（ステップ３２）。
ＥＲＴｂ−１を格納装置（メモリ２１等）に保存し、Ｉ
Ｃカード２の公開鍵ＰＫａ及び公開鍵証明書の一部ＣＥ
ＲＴａ−１を外部装置１に送信する（ステップ３２）。
【００４９】外部装置１は、受信した公開鍵証明書ＣＥ
ＲＴａ−１を格納装置（メモリ１１等）に保存する。そ
して、外部装置１は乱数Ｒｂを生成し、受信したＣＥＲ
Ｔａ−１よりＩＣカードの公開鍵ＰＫａを取得し、生成
したＲｂを公開鍵ＰＫａで暗号化したデータＣｂを生成
する。なお、Ｃｂを生成する際、公開鍵証明書の残存部
（ＣＥＲＴｂ−２）の一部を公開鍵ＰＫａによる暗号化
の対象に含めてもよい。
ＲＴａ−１を格納装置（メモリ１１等）に保存する。そ
して、外部装置１は乱数Ｒｂを生成し、受信したＣＥＲ
Ｔａ−１よりＩＣカードの公開鍵ＰＫａを取得し、生成
したＲｂを公開鍵ＰＫａで暗号化したデータＣｂを生成
する。なお、Ｃｂを生成する際、公開鍵証明書の残存部
（ＣＥＲＴｂ−２）の一部を公開鍵ＰＫａによる暗号化
の対象に含めてもよい。
【００５０】（ＫＥＹ ＳＨＡＲＩＮＧ）そして、外部
装置１は生成したＣｂ及び外部装置１の公開鍵証明書の
残存部ＣＥＲＴｂ−２をＩＣカード２に送信する（ステ
ップ３３）。
装置１は生成したＣｂ及び外部装置１の公開鍵証明書の
残存部ＣＥＲＴｂ−２をＩＣカード２に送信する（ステ
ップ３３）。
【００５１】ＩＣカード２は、受信したＣｂをＩＣカー
ド２の秘密鍵ＳＫａで復号化しＲｂを取得する。そし
て、乱数Ｒａを生成し、受信したＲｂ及び生成したＲａ
をハッシュしてセッション鍵ＳＫを生成する。
ド２の秘密鍵ＳＫａで復号化しＲｂを取得する。そし
て、乱数Ｒａを生成し、受信したＲｂ及び生成したＲａ
をハッシュしてセッション鍵ＳＫを生成する。
【００５２】また、ＩＣカード２は、格納済みのＣＥＲ
Ｔｂ−１及び受信したＣＥＲＴｂ−２により外部装置１
の公開鍵証明書ＣＥＲＴｂを検証し、検証が正しけれ
ば、ＣＥＲＴｂより外部装置１の公開鍵ＰＫｂを取得
し、生成したＲａを受信した公開鍵ＰＫｂで暗号化した
データＣａを生成する。なお、Ｃａを生成する際、公開
鍵証明書の残存部（ＣＥＲＴa−２）の一部を公開鍵Ｐ
Ｋｂによる暗号化の対象に含めてもよい。
Ｔｂ−１及び受信したＣＥＲＴｂ−２により外部装置１
の公開鍵証明書ＣＥＲＴｂを検証し、検証が正しけれ
ば、ＣＥＲＴｂより外部装置１の公開鍵ＰＫｂを取得
し、生成したＲａを受信した公開鍵ＰＫｂで暗号化した
データＣａを生成する。なお、Ｃａを生成する際、公開
鍵証明書の残存部（ＣＥＲＴa−２）の一部を公開鍵Ｐ
Ｋｂによる暗号化の対象に含めてもよい。
【００５３】そして、ＩＣカード２は、生成したＣａ及
びＩＣカード２の公開鍵証明書の残存部ＣＥＲＴａ−２
を外部装置１に送信する（ステップ３４）。
びＩＣカード２の公開鍵証明書の残存部ＣＥＲＴａ−２
を外部装置１に送信する（ステップ３４）。
【００５４】外部装置１は、格納済みのＣＥＲＴａ−１
及び受信したＣＥＲＴａ−２によりＩＣカード２の公開
鍵証明書ＣＥＲＴａを検証し、検証が正しければ受信し
たＣａを外部装置１の秘密鍵ＳＫｂで復号化しＲａを取
得し、取得したＲａ及び生成したＲｂをハッシュ関数に
よりハッシュしてセッション鍵ＳＫを生成する。
及び受信したＣＥＲＴａ−２によりＩＣカード２の公開
鍵証明書ＣＥＲＴａを検証し、検証が正しければ受信し
たＣａを外部装置１の秘密鍵ＳＫｂで復号化しＲａを取
得し、取得したＲａ及び生成したＲｂをハッシュ関数に
よりハッシュしてセッション鍵ＳＫを生成する。
【００５５】（ＡＵＴＨＥＮＴＩＣＡＴＥ）以降の暗号
化通信が正常に動作することをもって相互を認証する
（ステップ３５）。
化通信が正常に動作することをもって相互を認証する
（ステップ３５）。
【００５６】上記の各実施例において、証明書登録機関
装置が各公開鍵証明書を発行するように構成することが
でき、また、各公開鍵証明書は、公開鍵、公開鍵の情報
（アルゴリズム、ID）、及びその公開鍵と公開鍵の情報
に対しての証明書登録機関装置による署名からなるよう
な最小限の情報を用いるようにすることができる。
装置が各公開鍵証明書を発行するように構成することが
でき、また、各公開鍵証明書は、公開鍵、公開鍵の情報
（アルゴリズム、ID）、及びその公開鍵と公開鍵の情報
に対しての証明書登録機関装置による署名からなるよう
な最小限の情報を用いるようにすることができる。
【００５７】上記のように本発明によれば、図２、３に
示すように公開鍵交換＋鍵共有十相互認証の一連の処理
を少ないコマンドにて行うことが可能となる。
示すように公開鍵交換＋鍵共有十相互認証の一連の処理
を少ないコマンドにて行うことが可能となる。
【００５８】本発明は、上記の実施例に限定されること
なく、特許請求の範囲内で種々変更・応用が可能であ
る。
なく、特許請求の範囲内で種々変更・応用が可能であ
る。
【００５９】
【発明の効果】本発明によれば、次のような効果を奏す
る。 （１）公開鍵を用いた認証及び鍵交換処理を従来法（Ｉ
ＳＯ等）では、８コマンド程度かかっていた処理を２コ
マンド程度にて行える。 （２）従来法のままではなりすましを行える可能性があ
ったが、セッション鍵をも正当な相手のみ共有できる仕
組みとすることより、鍵交換と認証を同時に行うことを
可能とし、なりすましを防止する。
る。 （１）公開鍵を用いた認証及び鍵交換処理を従来法（Ｉ
ＳＯ等）では、８コマンド程度かかっていた処理を２コ
マンド程度にて行える。 （２）従来法のままではなりすましを行える可能性があ
ったが、セッション鍵をも正当な相手のみ共有できる仕
組みとすることより、鍵交換と認証を同時に行うことを
可能とし、なりすましを防止する。
【００６０】従って、従来法と比較して安全かつ通信デ
ータ量、通信回数を少なくした暗号化通信路の形成を行
うことが可能となり、ＩＣカードや携帯電話機のように
記憶メモリや一回の通信量に制限のある場合にも対応で
きるようになる。
ータ量、通信回数を少なくした暗号化通信路の形成を行
うことが可能となり、ＩＣカードや携帯電話機のように
記憶メモリや一回の通信量に制限のある場合にも対応で
きるようになる。
【図１】本発明の実施例における外部装置１及びそれと
対向するＩＣカード２の構成を示す図である。
対向するＩＣカード２の構成を示す図である。
【図２】本発明の第１の実施例における外部装置１とＩ
Ｃカード２間の処理フローを示す図である。
Ｃカード２間の処理フローを示す図である。
【図３】本発明の第２の実施例における外部装置１とＩ
Ｃカード２間の処理フローを示す図である。
Ｃカード２間の処理フローを示す図である。
【図４】従来の技術において、外部装置とＩＣカード間
で証明書を格納・送信する際の処理フローを示す図であ
る。
で証明書を格納・送信する際の処理フローを示す図であ
る。
【図５】従来の技術において、相互認証と鍵交換を行う
際の処理フローを示す図である。
際の処理フローを示す図である。
１ 外部装置 ２ ＩＣカード ３ 通信路 １１、２１ 暗号・署名計算部 １２、２２ メモリ
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5J104 AA07 AA09 AA16 EA05 EA16 KA02 KA04 LA06 NA02 NA03 NA12 NA35 NA37 NA40 NA42 PA07
Claims (18)
- 【請求項１】 ＣＰＵ及び格納装置を保持する第１の装
置と第２の装置とを有する鍵共有システムにおいて、 第１の装置は、第１の装置の公開鍵を含む第１の公開鍵
証明書を第２の装置に送信し、第２の装置は、その第１
の公開鍵証明書を検証し、検証が正しければ格納装置に
保存し、 第２の装置は、第２の装置の公開鍵を含む第２の公開鍵
証明書を第１の装置に送信し、第１の装置は、その第２
の公開鍵証明書を検証し、検証が正しければ格納装置に
保存し、 第１の装置は、第１の乱数を生成し、第１の乱数を第２
の装置の公開鍵で暗号化した第１のデータを生成し、そ
の第１のデータを第２の装置に送信し、 第２の装置は、第１のデータを第２の装置の秘密鍵で復
号化し第１の乱数を取得し、第２の乱数を生成し、第１
の乱数及び第２の乱数よりセッション鍵を生成し、生成
した第２の乱数を第１の装置の公開鍵で暗号化した第２
のデータを生成し、その第２のデータを第１の装置に送
信し、 第１の装置は、受信した第２のデータを第１の装置の秘
密鍵で復号化し、第２の乱数を取得し、その第２の乱数
及び第１の乱数よりセッション鍵を生成することを特徴
とする鍵共有システム。 - 【請求項２】 ＣＰＵ及び格納装置を保持する第１の装
置と第２の装置とを有する鍵共有システムにおいて、 第１の装置は、第１の装置の公開鍵及び第１の装置の公
開鍵証明書の一部を第２の装置に送信し、第２の装置
は、第１の装置の公開鍵証明書の一部を格納装置に保存
し、 第２の装置は、第２の装置の公開鍵及び第２の装置の公
開鍵証明書の一部を第１の装置に送信し、第１の装置
は、第２の装置の公開鍵証明書の一部を格納装置に保存
し、 第１の装置は、第１の乱数を生成し、第１の乱数を第２
の装置の公開鍵で暗号化した第１のデータを生成し、第
１のデータ及び第１の装置の公開鍵証明書の残存部を第
２の装置に送信し、 第２の装置は、受信した第１のデータを第２の装置の秘
密鍵で復号化し、第１の乱数を取得し、第２の乱数を生
成し、第１の乱数及び第２の乱数よりセッション鍵を生
成し、格納済みの第１の装置の公開鍵証明書の一部及び
受信した第１の装置の公開鍵証明書の残存部により第１
の装置の公開鍵証明書を検証し、検証が正しければ第１
の装置の公開鍵を取得し、第１の乱数を第１の装置の公
開鍵で暗号化した第２のデータを生成し、第２のデータ
及び第２の装置の公開鍵証明書の残存部を第１の装置に
送信し、 第１の装置は、格納済みの第２の装置の公開鍵証明書の
一部及び受信した第２の装置の公開鍵証明書の残存部に
より第２の装置の公開鍵証明書を検証し、検証が正しけ
れば受信した第２のデータを第１の装置の秘密鍵で復号
化し第２の乱数を取得し、第２の乱数及び第１の乱数よ
りセッション鍵を生成することを特徴とする鍵共有シス
テム。 - 【請求項３】 前記第１の装置と第２の装置が前記セッ
ション鍵を生成した後に暗号化通信を実行することによ
り相互認証を行う請求項１又は２に記載の鍵共有システ
ム。 - 【請求項４】 前記第１の公開鍵証明書の残存部の一部
を暗号化の対象に含めて前記第１のデータを生成し、第
２の公開鍵証明書の残存部の一部を暗号化の対象に含め
て前記第２のデータを生成する請求項２又は３に記載の
鍵共有システム。 - 【請求項５】 前記第１の乱数と第２の乱数を結合した
値のハッシュ値の一部を前記セッション鍵として使用す
る請求項１ないし４のうちいずれか１項に記載の鍵共有
システム。 - 【請求項６】 前記鍵共有システムとは別に設けた登録
機関装置が前記第１及び第２の公開鍵証明書を発行する
ようにした請求項１ないし５のうちいずれか１項に記載
の鍵共有システム。 - 【請求項７】前記第１及び第２の公開鍵証明書は、公開
鍵、公開鍵の情報、及びその公開鍵と公開鍵の情報に対
しての前記登録機関装置による署名を有する請求項６に
記載の鍵共有システム。 - 【請求項８】 前記第１の装置と第２の装置のうち少な
くとも１つは耐タンパ装置である請求項１ないし７のう
ちいずれか１項に記載の鍵共有システム。 - 【請求項９】 ＣＰＵ及び格納装置を保持する複数の鍵
共有装置からなる鍵共有システムにおける鍵共有装置で
あって、 他の装置から受信した公開鍵証明書を検証し、検証が正
しければ格納装置に保存する手段と、 自装置の乱数を生成する手段と、 自装置の乱数を他の装置の公開鍵で暗号化した自装置の
乱数データを生成し、他の装置に送信する手段と、 自装置の公開鍵で暗号化された他の装置の乱数データを
自装置の秘密鍵で復号化して他の装置の乱数を取得し、
他の装置の乱数及び自装置の乱数よりセッション鍵を生
成する手段とを有することを特徴とする鍵共有装置。 - 【請求項１０】 ＣＰＵ及び格納装置を保持する複数の
鍵共有装置からなる鍵共有システムにおける鍵共有装置
であって、 自装置の公開鍵証明書の一部を他の装置に送信する手段
と、 他の装置から受信した公開鍵証明書の一部を格納装置に
保存する手段と、 自装置の乱数を生成する手段と、 自装置の乱数を他の装置の公開鍵で暗号化した自装置の
乱数データを生成し、自装置の公開鍵証明書の残存部と
ともに他の装置に送信する手段と、 他の装置から受信した公開鍵証明書の一部と残存部とか
ら当該公開鍵証明書を検証する手段と自装置の公開鍵で
暗号化された他の装置の乱数データを自装置の秘密鍵で
復号化して他の装置の乱数を取得し、他の装置の乱数及
び自装置の乱数よりセッション鍵を生成する手段と、 を有することを特徴とする鍵共有装置。 - 【請求項１１】 公開鍵証明書の残存部の一部を暗号化
の対象に含めて前記自装置の乱数データを生成する手段
を有する請求項１０に記載の鍵共有装置。 - 【請求項１２】 前記自装置の乱数と他の装置の乱数を
結合した値のハッシュ値の一部を前記セッション鍵とし
て使用する請求項９ないし１１のうちいずれか１項に記
載の鍵共有装置。 - 【請求項１３】 前記鍵共有装置は耐タンパ装置である
請求項９ないし１２のうちいずれか１項に記載の鍵共有
装置。 - 【請求項１４】 ＣＰＵ及び格納装置を保持する複数の
鍵共有装置からなる鍵共有システムにおける鍵共有装置
の処理を実行させるプログラムであって、鍵共有装置
に、 他の装置から受信した公開鍵証明書を検証し、検証が正
しければ格納装置に保存する手順と、 自装置の乱数を生成する手順と、 自装置の乱数を他の装置の公開鍵で暗号化した自装置の
乱数データを生成し、他の装置に送信する手順と、 自装置の公開鍵で暗号化された他の装置の乱数データを
自装置の秘密鍵で復号化して他の装置の乱数を取得し、
他の装置の乱数及び自装置の乱数よりセッション鍵を生
成する手順とを実行させるプログラム。 - 【請求項１５】 ＣＰＵ及び格納装置を保持する複数の
鍵共有装置からなる鍵共有システムにおける鍵共有装置
の処理を実行させるプログラムであって、鍵共有装置
に、 自装置の公開鍵証明書の一部を他の装置に送信する手順
と、 他の装置から受信した公開鍵証明書の一部を格納装置に
保存する手順と、 自装置の乱数を生成する手順と、 自装置の乱数を他の装置の公開鍵で暗号化した自装置の
乱数データを生成し、自装置の公開鍵証明書の残存部と
ともに他の装置に送信する手順と、 他の装置から受信した公開鍵証明書の一部と残存部とか
ら当該公開鍵証明書を検証する手順と自装置の公開鍵で
暗号化された他の装置の乱数データを自装置の秘密鍵で
復号化して他の装置の乱数を取得し、他の装置の乱数及
び自装置の乱数よりセッション鍵を生成する手順と、 を実行させるプログラム。 - 【請求項１６】 公開鍵証明書の残存部の一部を暗号化
の対象に含めて前記自装置の乱数データを生成する手順
を実行させる請求項１４又は１５に記載のプログラム。 - 【請求項１７】 前記自装置の乱数と他の装置の乱数を
結合した値のハッシュ値の一部を前記セッション鍵とし
て使用する請求項１４ないし１６のうちいずれか１項に
記載のプログラム。 - 【請求項１８】 請求項１４ないし１7のうちいずれか
１項に記載のプログラムを記録したコンピュータ読み取
り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001143830A JP2002344438A (ja) | 2001-05-14 | 2001-05-14 | 鍵共有システム及び装置並びにプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001143830A JP2002344438A (ja) | 2001-05-14 | 2001-05-14 | 鍵共有システム及び装置並びにプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002344438A true JP2002344438A (ja) | 2002-11-29 |
Family
ID=18989904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001143830A Pending JP2002344438A (ja) | 2001-05-14 | 2001-05-14 | 鍵共有システム及び装置並びにプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002344438A (ja) |
Cited By (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040050625A (ko) * | 2002-12-10 | 2004-06-16 | 한국전자통신연구원 | 대칭형 및 비대칭형 인증 키 교환을 이용한 인증방법 |
| JP2004364303A (ja) * | 2003-06-03 | 2004-12-24 | Mitsubishi Electric Research Laboratories Inc | メッセージを暗号化及び復号化するためのリンク鍵を確立する方法及びシステム |
| WO2005091551A1 (en) | 2004-03-22 | 2005-09-29 | Samsung Electronics Co., Ltd. | Authentication between device and portable storage |
| JP2006014076A (ja) * | 2004-06-28 | 2006-01-12 | Sony Corp | 通信システム及び通信装置 |
| JP2006211349A (ja) * | 2005-01-28 | 2006-08-10 | Oak Joho System:Kk | ファイルの暗号化・複合化プログラム、プログラム格納媒体 |
| JP2006319652A (ja) * | 2005-05-12 | 2006-11-24 | Ntt Docomo Inc | 近距離通信システム及び近距離通信方法 |
| EP1755269A1 (en) | 2005-08-18 | 2007-02-21 | NEC Corporation | Secret communication system and method for generating shared secret information |
| JP2007518324A (ja) * | 2004-01-08 | 2007-07-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータシステム間でメッセージを通信するための安全なコンテキストの確立 |
| JP2007529975A (ja) * | 2004-03-22 | 2007-10-25 | サムスン エレクトロニクス カンパニー リミテッド | デバイスと携帯型保存装置との相互認証 |
| JP2007298985A (ja) * | 2006-04-29 | 2007-11-15 | Beijing Feitian Technologies Co Ltd | 銀行カードのコンピュータにおけるｐｋｉ応用の一つの実現方法 |
| JP2007304847A (ja) * | 2006-05-11 | 2007-11-22 | Megachips Lsi Solutions Inc | メモリ装置 |
| JP2008530698A (ja) * | 2005-02-21 | 2008-08-07 | 西安西▲電▼捷通▲無▼綫▲網▼絡通信有限公司 | ポートベースのピアアクセス制御方法 |
| JP2008532389A (ja) * | 2005-02-25 | 2008-08-14 | クゥアルコム・インコーポレイテッド | 認証のための小型の公開鍵を用いたデジタル署名 |
| JP2008537445A (ja) * | 2005-04-18 | 2008-09-11 | ルーセント テクノロジーズ インコーポレーテッド | 新しいセッション鍵の提供 |
| JP2008245010A (ja) * | 2007-03-28 | 2008-10-09 | Advanced Telecommunication Research Institute International | 通信システムおよびそれに用いる無線装置 |
| EP2003812A2 (en) | 2007-06-11 | 2008-12-17 | NEC Corporation | Method and device for managing cryptographic keys in secret communications network |
| JP2009525677A (ja) * | 2006-02-03 | 2009-07-09 | ミッドアイ エービー | エンドユーザ認証システム、装置及び方法 |
| JP2009212732A (ja) * | 2008-03-03 | 2009-09-17 | Sony Corp | 通信装置、及び通信方法 |
| JP2010505315A (ja) * | 2006-09-29 | 2010-02-18 | シーメンス アクチエンゲゼルシヤフト | 認証方法および認証のための通信システム |
| JP2010128083A (ja) * | 2008-11-26 | 2010-06-10 | Oki Electric Ind Co Ltd | シンボル線形変換装置、共有鍵生成装置、シンボル線形変換方法、共有鍵生成方法、シンボル線形変換プログラム及び共有鍵生成プログラム |
| JP2011155495A (ja) * | 2010-01-27 | 2011-08-11 | Ricoh Co Ltd | 周辺機器、ネットワークシステム、通信処理方法、及び通信処理制御プログラム |
| JP2011524099A (ja) * | 2008-04-07 | 2011-08-25 | インターデイジタル パテント ホールディングス インコーポレイテッド | セキュリティ保護されたセッション鍵生成 |
| US8041039B2 (en) | 2006-04-19 | 2011-10-18 | Nec Corporation | Secret communications system and channel control method |
| US8503376B2 (en) | 2007-10-05 | 2013-08-06 | Interdigital Technology Corporation | Techniques for secure channelization between UICC and a terminal |
| US8638942B2 (en) | 2008-04-22 | 2014-01-28 | Nec Corporation | Method and system for managing shared random numbers in secret communication network |
| JP2017533651A (ja) * | 2014-10-27 | 2017-11-09 | アリババ グループ ホウルディング リミテッド | 安全なネットワーク通信用の方法及び機器 |
| KR20180068537A (ko) * | 2016-12-14 | 2018-06-22 | (주)네오와인 | 고유 일련번호 및 대칭키를 이용한 암복호화 시스템 |
| JP2019024201A (ja) * | 2014-02-10 | 2019-02-14 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | ネットワークにおける支援型デバイスプロビジョニング |
| CN111211910A (zh) * | 2019-12-30 | 2020-05-29 | 南京如般量子科技有限公司 | 基于秘密共享公钥池的抗量子计算ca及证书颁发系统及其颁发和验证方法 |
| CN114253414A (zh) * | 2020-09-24 | 2022-03-29 | Ncr公司 | 用于非接触式pin输入的系统和方法 |
| JP7484092B2 (ja) | 2019-06-11 | 2024-05-16 | 大日本印刷株式会社 | サーバ及びコンピュータプログラム |
-
2001
- 2001-05-14 JP JP2001143830A patent/JP2002344438A/ja active Pending
Cited By (54)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20040050625A (ko) * | 2002-12-10 | 2004-06-16 | 한국전자통신연구원 | 대칭형 및 비대칭형 인증 키 교환을 이용한 인증방법 |
| JP2004364303A (ja) * | 2003-06-03 | 2004-12-24 | Mitsubishi Electric Research Laboratories Inc | メッセージを暗号化及び復号化するためのリンク鍵を確立する方法及びシステム |
| JP2007518324A (ja) * | 2004-01-08 | 2007-07-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータシステム間でメッセージを通信するための安全なコンテキストの確立 |
| JP2007529975A (ja) * | 2004-03-22 | 2007-10-25 | サムスン エレクトロニクス カンパニー リミテッド | デバイスと携帯型保存装置との相互認証 |
| EP1733504A4 (en) * | 2004-03-22 | 2011-05-25 | Samsung Electronics Co Ltd | AUTHENTICATION BETWEEN FACILITY AND PORTABLE STORAGE |
| EP1733504A1 (en) * | 2004-03-22 | 2006-12-20 | Samsung Electronics Co., Ltd. | Authentication between device and portable storage |
| US8209535B2 (en) | 2004-03-22 | 2012-06-26 | Samsung Electronics Co., Ltd. | Authentication between device and portable storage |
| JP4709987B2 (ja) * | 2004-03-22 | 2011-06-29 | サムスン エレクトロニクス カンパニー リミテッド | データ伝送方法、携帯型保存装置及びデバイス |
| WO2005091551A1 (en) | 2004-03-22 | 2005-09-29 | Samsung Electronics Co., Ltd. | Authentication between device and portable storage |
| JP4670270B2 (ja) * | 2004-06-28 | 2011-04-13 | ソニー株式会社 | 通信システム及び通信装置 |
| JP2006014076A (ja) * | 2004-06-28 | 2006-01-12 | Sony Corp | 通信システム及び通信装置 |
| US8577293B2 (en) | 2004-06-28 | 2013-11-05 | Sony Corporation | Communication system and communication device |
| US8068784B2 (en) | 2004-06-28 | 2011-11-29 | Sony Corporation | Communication system and communication device |
| JP2006211349A (ja) * | 2005-01-28 | 2006-08-10 | Oak Joho System:Kk | ファイルの暗号化・複合化プログラム、プログラム格納媒体 |
| JP2008530698A (ja) * | 2005-02-21 | 2008-08-07 | 西安西▲電▼捷通▲無▼綫▲網▼絡通信有限公司 | ポートベースのピアアクセス制御方法 |
| US8176325B2 (en) | 2005-02-21 | 2012-05-08 | China Iwncomm Co., Ltd. | Peer-to-peer access control method based on ports |
| JP2008532389A (ja) * | 2005-02-25 | 2008-08-14 | クゥアルコム・インコーポレイテッド | 認証のための小型の公開鍵を用いたデジタル署名 |
| JP2008537445A (ja) * | 2005-04-18 | 2008-09-11 | ルーセント テクノロジーズ インコーポレーテッド | 新しいセッション鍵の提供 |
| JP4658678B2 (ja) * | 2005-05-12 | 2011-03-23 | 株式会社エヌ・ティ・ティ・ドコモ | 近距離通信システム及び近距離通信方法 |
| JP2006319652A (ja) * | 2005-05-12 | 2006-11-24 | Ntt Docomo Inc | 近距離通信システム及び近距離通信方法 |
| EP1755269A1 (en) | 2005-08-18 | 2007-02-21 | NEC Corporation | Secret communication system and method for generating shared secret information |
| US9160529B2 (en) | 2005-08-18 | 2015-10-13 | Nec Corporation | Secret communication system and method for generating shared secret information |
| JP2009525677A (ja) * | 2006-02-03 | 2009-07-09 | ミッドアイ エービー | エンドユーザ認証システム、装置及び方法 |
| US8041039B2 (en) | 2006-04-19 | 2011-10-18 | Nec Corporation | Secret communications system and channel control method |
| JP2007298985A (ja) * | 2006-04-29 | 2007-11-15 | Beijing Feitian Technologies Co Ltd | 銀行カードのコンピュータにおけるｐｋｉ応用の一つの実現方法 |
| US8140862B2 (en) | 2006-05-11 | 2012-03-20 | Megachips Corporation | Memory device |
| JP2007304847A (ja) * | 2006-05-11 | 2007-11-22 | Megachips Lsi Solutions Inc | メモリ装置 |
| JP2010505315A (ja) * | 2006-09-29 | 2010-02-18 | シーメンス アクチエンゲゼルシヤフト | 認証方法および認証のための通信システム |
| US8458472B2 (en) | 2006-09-29 | 2013-06-04 | Siemens Aktiengesellschaft | Authentication method and communications system used for authentication |
| JP2008245010A (ja) * | 2007-03-28 | 2008-10-09 | Advanced Telecommunication Research Institute International | 通信システムおよびそれに用いる無線装置 |
| EP2003812A2 (en) | 2007-06-11 | 2008-12-17 | NEC Corporation | Method and device for managing cryptographic keys in secret communications network |
| US8204231B2 (en) | 2007-06-11 | 2012-06-19 | Nec Corporation | Method and device for managing cryptographic keys in secret communications network |
| US8503376B2 (en) | 2007-10-05 | 2013-08-06 | Interdigital Technology Corporation | Techniques for secure channelization between UICC and a terminal |
| JP2009212732A (ja) * | 2008-03-03 | 2009-09-17 | Sony Corp | 通信装置、及び通信方法 |
| US8924716B2 (en) | 2008-03-03 | 2014-12-30 | Sony Corporation | Communication device and communication method |
| JP4613969B2 (ja) * | 2008-03-03 | 2011-01-19 | ソニー株式会社 | 通信装置、及び通信方法 |
| US8380982B2 (en) | 2008-03-03 | 2013-02-19 | Sony Corporation | Communication device and communication method |
| JP2011524099A (ja) * | 2008-04-07 | 2011-08-25 | インターデイジタル パテント ホールディングス インコーポレイテッド | セキュリティ保護されたセッション鍵生成 |
| JP2013165518A (ja) * | 2008-04-07 | 2013-08-22 | Interdigital Patent Holdings Inc | セキュリティ保護されたセッション鍵生成 |
| US8510559B2 (en) | 2008-04-07 | 2013-08-13 | Interdigital Patent Holdings, Inc. | Secure session key generation |
| US8638942B2 (en) | 2008-04-22 | 2014-01-28 | Nec Corporation | Method and system for managing shared random numbers in secret communication network |
| JP2010128083A (ja) * | 2008-11-26 | 2010-06-10 | Oki Electric Ind Co Ltd | シンボル線形変換装置、共有鍵生成装置、シンボル線形変換方法、共有鍵生成方法、シンボル線形変換プログラム及び共有鍵生成プログラム |
| JP2011155495A (ja) * | 2010-01-27 | 2011-08-11 | Ricoh Co Ltd | 周辺機器、ネットワークシステム、通信処理方法、及び通信処理制御プログラム |
| JP2019024201A (ja) * | 2014-02-10 | 2019-02-14 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | ネットワークにおける支援型デバイスプロビジョニング |
| JP2017533651A (ja) * | 2014-10-27 | 2017-11-09 | アリババ グループ ホウルディング リミテッド | 安全なネットワーク通信用の方法及び機器 |
| US10419409B2 (en) | 2014-10-27 | 2019-09-17 | Alibaba Group Holding Limited | Method and apparatus for secure network communications |
| KR101929355B1 (ko) * | 2016-12-14 | 2019-03-12 | (주)네오와인 | 고유 일련번호 및 대칭키를 이용한 암복호화 시스템 |
| KR20180068537A (ko) * | 2016-12-14 | 2018-06-22 | (주)네오와인 | 고유 일련번호 및 대칭키를 이용한 암복호화 시스템 |
| JP7484092B2 (ja) | 2019-06-11 | 2024-05-16 | 大日本印刷株式会社 | サーバ及びコンピュータプログラム |
| CN111211910A (zh) * | 2019-12-30 | 2020-05-29 | 南京如般量子科技有限公司 | 基于秘密共享公钥池的抗量子计算ca及证书颁发系统及其颁发和验证方法 |
| CN114253414A (zh) * | 2020-09-24 | 2022-03-29 | Ncr公司 | 用于非接触式pin输入的系统和方法 |
| JP2022053457A (ja) * | 2020-09-24 | 2022-04-05 | エヌ・シー・アール・コーポレイション | タッチレスｐｉｎ入力方法及びタッチレスｐｉｎ入力システム |
| JP7275186B2 (ja) | 2020-09-24 | 2023-05-17 | エヌ・シー・アール・コーポレイション | タッチレスｐｉｎ入力方法及びタッチレスｐｉｎ入力システム |
| US11887120B2 (en) | 2020-09-24 | 2024-01-30 | Ncr Atleos Corporation | System and method for touchless pin entry |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11757662B2 (en) | Confidential authentication and provisioning | |
| JP2002344438A (ja) | 鍵共有システム及び装置並びにプログラム | |
| USH2270H1 (en) | Open protocol for authentication and key establishment with privacy | |
| CN110380852B (zh) | 双向认证方法及通信系统 | |
| US8689290B2 (en) | System and method for securing a credential via user and server verification | |
| JP5132222B2 (ja) | クライアント装置、サーバ装置及びプログラム | |
| US8438628B2 (en) | Method and apparatus for split-terminating a secure network connection, with client authentication | |
| WO2019020051A1 (zh) | 一种安全认证的方法及装置 | |
| JP5954609B1 (ja) | 電子署名トークンの私有鍵のバックアップ方法およびシステム | |
| CN107005577B (zh) | 指纹数据的处理方法及处理装置 | |
| CN112351037B (zh) | 用于安全通信的信息处理方法及装置 | |
| US20210392004A1 (en) | Apparatus and method for authenticating device based on certificate using physical unclonable function | |
| CN110635901A (zh) | 用于物联网设备的本地蓝牙动态认证方法和系统 | |
| JP4255046B2 (ja) | 暗号通信路の確立方法、プログラム及びプログラム媒体、並びに、暗号通信システム | |
| CN117081736A (zh) | 密钥分发方法、密钥分发装置、通信方法及通信装置 | |
| KR102415628B1 (ko) | Dim을 이용한 드론 인증 방법 및 장치 | |
| JP2003234734A (ja) | 相互認証方法及びサーバ装置及びクライアント装置及び相互認証プログラム及び相互認証プログラムを格納した記憶媒体 | |
| WO2023284691A1 (zh) | 一种账户的开立方法、系统及装置 | |
| CN114374522B (zh) | 一种可信设备认证方法、装置、计算机设备及存储介质 | |
| JP2007020066A (ja) | 情報処理装置および方法、プログラム、並びに認証システム | |
| JP2009104509A (ja) | 端末認証システム、端末認証方法 | |
| WO2023151427A1 (zh) | 量子密钥传输方法、装置及系统 | |
| CN116015906A (zh) | 用于隐私计算的节点授权方法、节点通信方法和装置 | |
| CN117714066A (zh) | 密钥处理方法、装置及可读存储介质 | |
| CN117728976A (zh) | 数据传输方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061219 |