ホーム > 特許ランキング > 株式会社アドイン研究所
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023070060
(43)【公開日】2023-05-18
(54)【発明の名称】情報処理システム、情報処理方法、及び、プログラム
(51)【国際特許分類】
H04L 9/32 20060101AFI20230511BHJP
G06F 21/60 20130101ALI20230511BHJP
G06F 21/44 20130101ALI20230511BHJP
【ＦＩ】
H04L9/32 200B
H04L9/32 200F
G06F21/60 360
G06F21/44
【審査請求】未請求
【請求項の数】11
【出願形態】ＯＬ
(21)【出願番号】P 2022142212
(22)【出願日】2022-09-07
(62)【分割の表示】P 2021180528の分割
【原出願日】2021-11-04
(71)【出願人】
【識別番号】591184046
【氏名又は名称】株式会社アドイン研究所
(74)【代理人】
【識別番号】110000442
【氏名又は名称】弁理士法人武和国際特許事務所
(72)【発明者】
【氏名】鈴木 伸治
(72)【発明者】
【氏名】佐々木 浩二
(72)【発明者】
【氏名】佐々木 健人
(57)【要約】 （修正有）
【課題】通信におけるセキュリティを向上させる。
【解決手段】情報処理システム１において、第１情報処理装置は、ユーザを識別する第１識別情報を記憶し、第３情報処理装置に第２情報処理装置によるサービスのリクエストを送信する。第３情報処理装置は、第１識別情報を取得し、リクエストを第１情報処理装置から受け付け、第２情報処理装置にリクエストを許可するか否かを問い合わせ、リクエストが許可されると、シード、第１情報処理装置と共有する第１共有情報、第１情報処理装置との通信時刻で定まる時間情報、第１識別情報及び第１情報処理装置との通信毎に定まる第１通信情報を利用して第１送信データを生成して第１情報処理装置に送信し、シードを含む第２送信データを生成して第２情報処理装置に送信する。第１情報処理装置及び第２情報処理装置は、第１送信データ又は第２送信データからシードを取り出して生成する鍵を用いて暗号化して通信を行う。
【選択図】図１０
【解決手段】情報処理システム１において、第１情報処理装置は、ユーザを識別する第１識別情報を記憶し、第３情報処理装置に第２情報処理装置によるサービスのリクエストを送信する。第３情報処理装置は、第１識別情報を取得し、リクエストを第１情報処理装置から受け付け、第２情報処理装置にリクエストを許可するか否かを問い合わせ、リクエストが許可されると、シード、第１情報処理装置と共有する第１共有情報、第１情報処理装置との通信時刻で定まる時間情報、第１識別情報及び第１情報処理装置との通信毎に定まる第１通信情報を利用して第１送信データを生成して第１情報処理装置に送信し、シードを含む第２送信データを生成して第２情報処理装置に送信する。第１情報処理装置及び第２情報処理装置は、第１送信データ又は第２送信データからシードを取り出して生成する鍵を用いて暗号化して通信を行う。
【選択図】図１０
【特許請求の範囲】
【請求項1】
ユーザが使用する第１情報処理装置、前記第１情報処理装置と接続する第２情報処理装置、並びに、前記第１情報処理装置及び前記第２情報処理装置と接続する第３情報処理装置を有する情報処理システムであって、
前記第１情報処理装置は、
前記ユーザを識別する第１識別情報を記憶する第１識別情報記憶部と、
前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト部とを有し、
前記第３情報処理装置は、
前記第１識別情報を取得する第１識別情報取得部と、
前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知部と、
前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付部と、
鍵の基礎情報となるシードを生成するシード生成部と、
前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成部と、
前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信部と、
前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成部と、
前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信部とを有し、
前記第２情報処理装置は、
前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可部を有し、
前記第１情報処理装置、及び、前記第２情報処理装置は、
前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信部を各々に更に備える
情報処理システム。
前記第１情報処理装置は、
前記ユーザを識別する第１識別情報を記憶する第１識別情報記憶部と、
前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト部とを有し、
前記第３情報処理装置は、
前記第１識別情報を取得する第１識別情報取得部と、
前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知部と、
前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付部と、
鍵の基礎情報となるシードを生成するシード生成部と、
前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成部と、
前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信部と、
前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成部と、
前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信部とを有し、
前記第２情報処理装置は、
前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可部を有し、
前記第１情報処理装置、及び、前記第２情報処理装置は、
前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信部を各々に更に備える
情報処理システム。
【請求項2】
前記第３情報処理装置は、
前記返答による許可を前記第２情報処理装置から受け付けると、前記第１情報処理装置が前記第１識別情報を記憶するか否かを判定して、前記第１情報処理装置を認証する
請求項１に記載の情報処理システム。
前記返答による許可を前記第２情報処理装置から受け付けると、前記第１情報処理装置が前記第１識別情報を記憶するか否かを判定して、前記第１情報処理装置を認証する
請求項１に記載の情報処理システム。
【請求項3】
前記第１情報処理装置、及び、前記第３情報処理装置は、
公開鍵、前記公開鍵を算出する公開鍵計算式、及び、前記公開鍵計算式を構成する係数を共有し、
前記第３情報処理装置は、
第１乱数を生成する第１乱数生成部と、
前記第１乱数を前記第１情報処理装置に送信する第１乱数送信部とを更に有し、
前記第１情報処理装置は、
第２乱数を生成する第２乱数生成部と、
前記公開鍵計算式に前記係数、及び、前記第２乱数を代入して定まる第１計算値を計算する第１計算部と、
前記第１計算値を前記第３情報処理装置に送信する第１計算値送信部と、
前記第２乱数、前記第１識別情報、前記第１乱数、及び、前記係数から定まる位数を用いて、第２計算値を計算する第２計算部と、
前記第２計算値を前記第３情報処理装置に送信する第２計算値送信部とを更に有し、
前記第３情報処理装置は、
前記第２計算値を受信すると、前記公開鍵計算式に前記係数、及び、前記第２計算値を代入して第３計算値を計算する第３計算部と、
前記第１計算値を受信すると、前記第１計算値、前記公開鍵、及び、前記第１乱数を用いて第４計算値を計算する第４計算部とを更に有し、
前記第３計算値、及び、前記第４計算値を比較して、前記リクエストを送信した情報処理装置が前記第１情報処理装置であるか否かを認証する
請求項２に記載の情報処理システム。
公開鍵、前記公開鍵を算出する公開鍵計算式、及び、前記公開鍵計算式を構成する係数を共有し、
前記第３情報処理装置は、
第１乱数を生成する第１乱数生成部と、
前記第１乱数を前記第１情報処理装置に送信する第１乱数送信部とを更に有し、
前記第１情報処理装置は、
第２乱数を生成する第２乱数生成部と、
前記公開鍵計算式に前記係数、及び、前記第２乱数を代入して定まる第１計算値を計算する第１計算部と、
前記第１計算値を前記第３情報処理装置に送信する第１計算値送信部と、
前記第２乱数、前記第１識別情報、前記第１乱数、及び、前記係数から定まる位数を用いて、第２計算値を計算する第２計算部と、
前記第２計算値を前記第３情報処理装置に送信する第２計算値送信部とを更に有し、
前記第３情報処理装置は、
前記第２計算値を受信すると、前記公開鍵計算式に前記係数、及び、前記第２計算値を代入して第３計算値を計算する第３計算部と、
前記第１計算値を受信すると、前記第１計算値、前記公開鍵、及び、前記第１乱数を用いて第４計算値を計算する第４計算部とを更に有し、
前記第３計算値、及び、前記第４計算値を比較して、前記リクエストを送信した情報処理装置が前記第１情報処理装置であるか否かを認証する
請求項２に記載の情報処理システム。
【請求項4】
前記第１情報処理装置、及び、前記第３情報処理装置は、
第１共有値、前記第１共有値と定数で定まる関係式が示す関係がある第２共有値、及び、引数に対する特定の計算結果を計算する共有関数を共有し、
前記第１情報処理装置は、
前記定数に前記第１識別情報を代入し、
第３乱数を生成する第３乱数生成部と、
前記第３乱数、及び、前記第１共有値を乗算して第５計算値を計算する第５計算部と、
前記第５計算値を前記第３情報処理装置に送信する第５計算値送信部と、
前記第１共有値、前記第２共有値、及び、前記第５計算値を前記引数として前記共有関数を用いて第６計算値を計算する第６計算部と、
前記第３乱数、前記第１識別情報、及び、前記第６計算値を用いて第７計算値を計算する第７計算部と、
前記第７計算値を前記第３情報処理装置に送信する第７計算値送信部とを有し、
前記第３情報処理装置は、
前記第５計算値を受信すると、前記第１共有値、前記第２共有値、及び、前記第５計算値を前記引数として前記共有関数を用いて第８計算値を計算する第８計算部と、
前記第７計算値を受信すると、前記第７計算値、及び、前記第１共有値を乗算して第９計算値を計算する第９計算部と、
前記第５計算値、前記第８計算値、及び、前記第２共有値を用いて第１０計算値を計算する第１０計算部とを有し、
前記第９計算値、及び、前記第１０計算値を比較して、前記リクエストを送信した情報処理装置が前記第１情報処理装置であるか否かを認証する
請求項２に記載の情報処理システム。
第１共有値、前記第１共有値と定数で定まる関係式が示す関係がある第２共有値、及び、引数に対する特定の計算結果を計算する共有関数を共有し、
前記第１情報処理装置は、
前記定数に前記第１識別情報を代入し、
第３乱数を生成する第３乱数生成部と、
前記第３乱数、及び、前記第１共有値を乗算して第５計算値を計算する第５計算部と、
前記第５計算値を前記第３情報処理装置に送信する第５計算値送信部と、
前記第１共有値、前記第２共有値、及び、前記第５計算値を前記引数として前記共有関数を用いて第６計算値を計算する第６計算部と、
前記第３乱数、前記第１識別情報、及び、前記第６計算値を用いて第７計算値を計算する第７計算部と、
前記第７計算値を前記第３情報処理装置に送信する第７計算値送信部とを有し、
前記第３情報処理装置は、
前記第５計算値を受信すると、前記第１共有値、前記第２共有値、及び、前記第５計算値を前記引数として前記共有関数を用いて第８計算値を計算する第８計算部と、
前記第７計算値を受信すると、前記第７計算値、及び、前記第１共有値を乗算して第９計算値を計算する第９計算部と、
前記第５計算値、前記第８計算値、及び、前記第２共有値を用いて第１０計算値を計算する第１０計算部とを有し、
前記第９計算値、及び、前記第１０計算値を比較して、前記リクエストを送信した情報処理装置が前記第１情報処理装置であるか否かを認証する
請求項２に記載の情報処理システム。
【請求項5】
複数の情報処理装置である装置群は、
前記第２情報処理装置を識別する第２識別情報、又は、前記第１識別情報を分散情報にする分散情報生成部を有し、
前記装置群を構成する各々の情報処理装置は、
前記第１識別情報、又は、前記第２識別情報の取得を要求されると、各々の前記分散情報を送信し、
前記分散情報を合成すると、前記第１識別情報、又は、前記第２識別情報が生成される
請求項１乃至４のいずれか１項に記載の情報処理システム。
前記第２情報処理装置を識別する第２識別情報、又は、前記第１識別情報を分散情報にする分散情報生成部を有し、
前記装置群を構成する各々の情報処理装置は、
前記第１識別情報、又は、前記第２識別情報の取得を要求されると、各々の前記分散情報を送信し、
前記分散情報を合成すると、前記第１識別情報、又は、前記第２識別情報が生成される
請求項１乃至４のいずれか１項に記載の情報処理システム。
【請求項6】
前記第２送信データ生成部は、
前記シード、前記第２情報処理装置と共有する第２共有情報、前記時間情報、前記第２情報処理装置を識別する第２識別情報、及び、前記第２情報処理装置との通信ごとに定まる第２通信情報を利用して前記第２送信データを生成する
請求項１乃至５のいずれか１項に記載の情報処理システム。
前記シード、前記第２情報処理装置と共有する第２共有情報、前記時間情報、前記第２情報処理装置を識別する第２識別情報、及び、前記第２情報処理装置との通信ごとに定まる第２通信情報を利用して前記第２送信データを生成する
請求項１乃至５のいずれか１項に記載の情報処理システム。
【請求項7】
前記第１情報処理装置、又は、前記第３情報処理装置は、
前記第１共有情報、前記時間情報、前記第１識別情報、前記第１通信情報、又は、これらの組み合わせの情報を他の情報処理装置と共有させる共有部を更に備える
請求項１乃至６のいずれか１項に記載の情報処理システム。
前記第１共有情報、前記時間情報、前記第１識別情報、前記第１通信情報、又は、これらの組み合わせの情報を他の情報処理装置と共有させる共有部を更に備える
請求項１乃至６のいずれか１項に記載の情報処理システム。
【請求項8】
前記第１識別情報は、
前記ユーザに関するユーザ情報、又は、前記ユーザ情報の一部を利用して生成され、
前記ユーザ情報を保有する第４情報処理装置と接続する
請求項１乃至７のいずれか１項に記載の情報処理システム。
前記ユーザに関するユーザ情報、又は、前記ユーザ情報の一部を利用して生成され、
前記ユーザ情報を保有する第４情報処理装置と接続する
請求項１乃至７のいずれか１項に記載の情報処理システム。
【請求項9】
前記リクエストを送信する前に、
前記第１情報処理装置は、
前記ユーザ情報を前記第４情報処理装置に登録し、
前記第１識別情報は、
前記ユーザ情報、又は、前記ユーザ情報の一部を利用して生成される
請求項８に記載の情報処理システム。
前記第１情報処理装置は、
前記ユーザ情報を前記第４情報処理装置に登録し、
前記第１識別情報は、
前記ユーザ情報、又は、前記ユーザ情報の一部を利用して生成される
請求項８に記載の情報処理システム。
【請求項10】
ユーザが使用する第１情報処理装置、前記第１情報処理装置と接続する第２情報処理装置、並びに、前記第１情報処理装置及び前記第２情報処理装置と接続する第３情報処理装置を有する情報処理システムが行う情報処理方法であって、
前記第１情報処理装置が、前記ユーザを識別する第１識別情報を記憶する第１識別情報手順と、
前記第１情報処理装置が、前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト手順と、
前記第３情報処理装置が、前記第１識別情報を取得する第１識別情報取得手順と、
前記第３情報処理装置が、前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知手順と、
前記第３情報処理装置が、前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付手順と、
前記第３情報処理装置が、鍵の基礎情報となるシードを生成するシード生成手順と、
前記第３情報処理装置が、前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成手順と、
前記第３情報処理装置が、前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信手順と、
前記第３情報処理装置が、前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成手順と、
前記第３情報処理装置が、前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信手順と、
前記第２情報処理装置が、前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可手順と、
前記第１情報処理装置、及び、前記第２情報処理装置が、前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信手順と
を有する情報処理方法。
前記第１情報処理装置が、前記ユーザを識別する第１識別情報を記憶する第１識別情報手順と、
前記第１情報処理装置が、前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト手順と、
前記第３情報処理装置が、前記第１識別情報を取得する第１識別情報取得手順と、
前記第３情報処理装置が、前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知手順と、
前記第３情報処理装置が、前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付手順と、
前記第３情報処理装置が、鍵の基礎情報となるシードを生成するシード生成手順と、
前記第３情報処理装置が、前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成手順と、
前記第３情報処理装置が、前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信手順と、
前記第３情報処理装置が、前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成手順と、
前記第３情報処理装置が、前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信手順と、
前記第２情報処理装置が、前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可手順と、
前記第１情報処理装置、及び、前記第２情報処理装置が、前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信手順と
を有する情報処理方法。
【請求項11】
請求項１０に記載の情報処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理システム、情報処理方法、及び、プログラムに関する。
【背景技術】
【0002】
情報処理装置の間で行う通信において、鍵で情報を暗号化する方法が知られている。
【0003】
具体的には、ユーザが使用する第１情報処理装置、及び、サービスを提供する第３情報処理装置の間で通信を行う場合において、複数の第２情報処理装置は、通信に用いられる鍵、又は、鍵を生成する素材となる素材データを生成する。このように、第１情報処理装置、第２情報処理装置、及び、第３情報処理装置を含む少なくとも３装置の間で、情報処理システムは、通信を行う前に「合意」を図る。そして、情報処理システムは、３装置の間で「合意」できると、通信を開始する。このような構成であると、２装置の間において事前に共有する鍵で暗号化、及び、復号を行う共通鍵暗号方式等で通信を行う場合と比較して、セキュリティを向上させて通信できる技術が知られている（例えば、特許文献１等を参照）。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０２０－７７９７８号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
従来の技術は、例えば、鍵、又は、鍵を生成する素材となる素材データを送受信する装置間で行う通信に対する攻撃等にセキュリティ上の課題がある。すなわち、従来の技術は、セキュリティを向上させる課題がある。特に、Ｔｒｕｓｔ Ａｃｃｅｓｓ ＳｅｃｕｒｅＮｅｔｗｏｒｋ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＴＳＡ）等では、セキュリティを向上させる課題がある。
【0006】
本発明は、通信におけるセキュリティ向上を目的とする。
【課題を解決するための手段】
【0007】
上記の課題を解決するため、本発明の一態様では、
ユーザが使用する第１情報処理装置、前記第１情報処理装置と接続する第２情報処理装置、並びに、前記第１情報処理装置及び前記第２情報処理装置と接続する第３情報処理装置を有する情報処理システムにおいて、
前記第１情報処理装置は、
前記ユーザを識別する第１識別情報を記憶する第１識別情報記憶部と、
前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト部とを有し、
前記第３情報処理装置は、
前記第１識別情報を取得する第１識別情報取得部と、
前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知部と、
前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付部と、
鍵の基礎情報、又は、前記鍵を示すシードを生成するシード生成部と、
前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成部と、
前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信部と、
前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成部と、
前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信部とを有し、
前記第２情報処理装置は、
前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可部を有し、
前記第１情報処理装置、及び、前記第２情報処理装置は、
前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信部を各々に更に備える。
ユーザが使用する第１情報処理装置、前記第１情報処理装置と接続する第２情報処理装置、並びに、前記第１情報処理装置及び前記第２情報処理装置と接続する第３情報処理装置を有する情報処理システムにおいて、
前記第１情報処理装置は、
前記ユーザを識別する第１識別情報を記憶する第１識別情報記憶部と、
前記第３情報処理装置に、前記第２情報処理装置によるサービスのリクエストを送信するリクエスト部とを有し、
前記第３情報処理装置は、
前記第１識別情報を取得する第１識別情報取得部と、
前記リクエストを前記第１情報処理装置から受け付けると、前記第２情報処理装置に、前記リクエストを許可するか否かを問い合わせる通知を行う通知部と、
前記通知に対する返答を前記第２情報処理装置から受け付ける返答受付部と、
鍵の基礎情報、又は、前記鍵を示すシードを生成するシード生成部と、
前記返答によって前記リクエストが許可されると、前記シード、前記第１情報処理装置と共有する第１共有情報、前記第１情報処理装置との通信時刻で定まる時間情報、前記第１識別情報、及び、前記第１情報処理装置との通信ごとに定まる第１通信情報を利用して第１送信データを生成する第１送信データ生成部と、
前記第１送信データを前記第１情報処理装置に送信する第１送信データ送信部と、
前記返答によって前記リクエストが許可されると、前記シードを含む第２送信データを生成する第２送信データ生成部と、
前記第２送信データを前記第２情報処理装置に送信する第２送信データ送信部とを有し、
前記第２情報処理装置は、
前記通知を前記第３情報処理装置から受け付けると、前記通知を許可する場合には、前記リクエストを許可する前記返答を前記第３情報処理装置に行う許可部を有し、
前記第１情報処理装置、及び、前記第２情報処理装置は、
前記第１送信データ、又は、前記第２送信データから前記シードを取り出して生成する前記鍵を用いて暗号化して通信を行う通信部を各々に更に備える。
【発明の効果】
【0008】
本発明によれば、通信において、セキュリティを向上できる。
【図面の簡単な説明】
【0009】
【図1】情報処理システムの全体構成例を示す図である。
【図2】情報処理装置のハードウェア構成例を示す図である。
【図3】事前処理の例を示す図である。
【図4】本処理の例を示す図である。
【図5】対話型の認証処理例を示す図である。
【図6】非対話型の認証処理例を示す図である。
【図7】攻撃の例を示す図である。
【図8】共有情報を用いる認証処理の第１変形例を示す図である。
【図9】共有情報を用いる認証処理の第２変形例を示す図である。
【図10】機能構成例を示す図である。
【図11】第２実施形態において情報を分散させる例を示す図である。
【図12】分散情報の例を示す図である。
【図13】ＳＤｘによる装置群の特定例を示す図である。
【図14】ＤＮＳによる装置群の特定例を示す図である。
【図15】中間者攻撃の例を示す図である。
【図16】「なりすまし」による攻撃の例を示す図である。
【発明を実施するための形態】
【0010】
以下、添付する図面を参照して、具体例を説明する。なお、以下の説明において、図面に記載する符号は、符号が同一の場合には同一の要素を指す。
【0011】
［第１実施形態］
図１は、情報処理システムの全体構成例を示す図である。例えば、情報処理システム１は、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３、及び、第４情報処理装置１４等の組み合わせで構成する。例えば、情報処理システム１において、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３、及び、第４情報処理装置１４は、装置間を有線、又は、無線のネットワークで接続し、情報を送受信する。
図１は、情報処理システムの全体構成例を示す図である。例えば、情報処理システム１は、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３、及び、第４情報処理装置１４等の組み合わせで構成する。例えば、情報処理システム１において、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３、及び、第４情報処理装置１４は、装置間を有線、又は、無線のネットワークで接続し、情報を送受信する。
【0012】
第１情報処理装置１１は、ユーザ１５が使用する情報処理装置である。具体的には、第１情報処理装置１１は、Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ（ＰＣ）等である。
【0013】
第２情報処理装置１２は、サーバ等の情報処理装置である。例えば、第２情報処理装置１２は、インターネット等を介して、第１情報処理装置１１と接続する。また、第２情報処理装置１２は、ネットワークを介してユーザ１５にサービスを提供する。例えば、第２情報処理装置１２は、いわゆるネットショッピングサイト等を展開し、ユーザ１５に対して商品を販売するサービス等を提供する。
【0014】
なお、第２情報処理装置１２が提供するサービスは、小売りに関するサービスに限られず、ネットワークを利用してユーザ１５に提供できるサービスであればよい。例えば、第２情報処理装置１２が提供するサービスは、電子メール等の通信に関するサービス等でもよい。
【0015】
第３情報処理装置１３は、第１情報処理装置１１、第２情報処理装置１２、及び、第４情報処理装置１４とネットワークを介して接続するサーバ等の情報処理装置である。
【0016】
第４情報処理装置１４は、第１情報処理装置１１、第２情報処理装置１２、及び、第３情報処理装置１３とネットワークを介して接続するサーバ等の情報処理装置である。また、第４情報処理装置１４は、データベース等でユーザ１５のユーザ情報１６を保有する。
【0017】
例えば、ユーザ１５は、第２情報処理装置１２が提供するサービスの会員に加入する際等にユーザ情報１６を登録する。したがって、ユーザ情報１６は、サービス等で用いる内容によって異なる。具体的には、ユーザ情報１６は、例えば、ネットショッピングのサービスでは、氏名、年齢、住所、パスワード、及び、クレジットカード番号等の情報である。
【0018】
なお、ユーザ情報１６は、第２情報処理装置１２が提供するサービス以外に用いる情報でもよい。また、ユーザ情報１６は、第１情報処理装置１１、及び、第２情報処理装置１２の間で通信を行う前に登録されていればよい。
【0019】
以下、ユーザ情報１６を識別するために、登録により、識別情報（ＩＤ、ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）が設定されるとする。したがって、ユーザ１５、及び、第１情報処理装置１１を識別する識別情報（以下「第１識別情報」という。）は、登録の際に第１情報処理装置１１が取得できるとする。
【0020】
なお、第１識別情報は、登録が行われた後、第４情報処理装置１４に問い合わせると取得できる。ただし、第４情報処理装置１４は、外部装置の問い合わせに無条件に第１識別情報を提供するのではなく、一定の照合処理等によるチェックを行って第１識別情報を提供する。
【0021】
また、第１識別情報は、ユーザ情報１６の全部、又は、一部を利用して生成される。例えば、第１識別情報は、ユーザ情報１６の全部、又は、一部に対応して生成される。具体的には、第１識別情報は、ユーザ情報１６における氏名が異なれば、異なる識別番号になる等である。一方で、第１識別情報が定まれば、対応する氏名は１つであるため、第１識別情報に基づき、ユーザ１５が特定できる。
【0022】
［情報処理装置のハードウェア構成例］
図２は、情報処理装置のハードウェア構成例を示す図である。例えば、第１情報処理装置１１は、Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（ＣＰＵ、以下「ＣＰＵ１１Ｈ１」という。）、記憶装置１１Ｈ２、インタフェース１１Ｈ３、入力装置１１Ｈ４、及び、出力装置１１Ｈ５等を有するハードウェア構成である。
図２は、情報処理装置のハードウェア構成例を示す図である。例えば、第１情報処理装置１１は、Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（ＣＰＵ、以下「ＣＰＵ１１Ｈ１」という。）、記憶装置１１Ｈ２、インタフェース１１Ｈ３、入力装置１１Ｈ４、及び、出力装置１１Ｈ５等を有するハードウェア構成である。
【0023】
ＣＰＵ１１Ｈ１は、演算装置、及び、制御装置の例である。例えば、ＣＰＵ１１Ｈ１は、プログラム、又は、操作等に基づいて演算を行う。
【0024】
記憶装置１１Ｈ２は、メモリ等の主記憶装置である。なお、記憶装置１１Ｈ２は、Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ（ＳＳＤ）、又は、ハードディスク等の補助記憶装置があってもよい。
【0025】
インタフェース１１Ｈ３は、ネットワーク、又は、ケーブル等を介して外部装置とデータを送受信する。例えば、インタフェース１１Ｈ３は、コネクタ、又は、アンテナ等である。
【0026】
入力装置１１Ｈ４は、ユーザによる操作を入力する装置である。例えば、入力装置１１Ｈ４は、マウス、又は、キーボード等である。
【0027】
出力装置１１Ｈ５は、ユーザに対して処理結果等を出力する装置である。例えば、出力装置１１Ｈ５は、ディスプレイ等である。
【0028】
なお、情報処理装置は、上記以外のハードウェア資源を内部、又は、外部に更に有するハードウェア構成であってもよい。また、各々の情報処理装置は、複数の装置であってもよい。
【0029】
また、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３、及び、第４情報処理装置１４は、異なるハードウェア構成の装置でもよいし、同じハードウェア構成の装置でもよい。
【0030】
［全体処理例］
以下、情報処理システム１は、全体処理において、事前に行う処理（以下「事前処理」という。）を行った後、事前処理による準備が完了している状態で通信等を含む処理（以下「本処理」という。）を行う。
以下、情報処理システム１は、全体処理において、事前に行う処理（以下「事前処理」という。）を行った後、事前処理による準備が完了している状態で通信等を含む処理（以下「本処理」という。）を行う。
【0031】
なお、事前処理は、本処理より前に完了していればよい。したがって、事前処理、及び、本処理は、処理が連続でなくともよい。
【0032】
また、事前処理は、１度実行すれば、以降、本処理ごとに実行する必要はない。すなわち、本処理を行うごとに応じて、事前処理を毎回事前に行う必要はない。
【0033】
図３は、事前処理の例を示す図である。例えば、情報処理システム１は、ユーザ情報１６を以下のような事前処理で登録する。
【0034】
ステップＳ１０１では、第１情報処理装置１１は、ユーザ１５による入力操作で入力する情報等を第４情報処理装置１４に送信してユーザ情報１６を登録する。
【0035】
なお、ユーザ情報１６は、上記のような処理以外で登録されてもよい。例えば、ユーザ情報１６は、第２情報処理装置１２が展開するサイト等を介して登録されてもよい。
【0036】
具体的には、第２情報処理装置１２が提供するサービスにユーザ１５が入会する手続き等のため、第２情報処理装置１２は、手続き用に入会フォームを表示するサイト等を展開する。そして、ユーザ１５は、第１情報処理装置１１を操作して、入会フォームにおける各項目（ユーザ情報１６の氏名等に該当する情報となる。）を入力する。このような入力がされると、第２情報処理装置１２は、第１情報処理装置１１からユーザ情報１６（又は、一部の場合もある。）を受け取る。この後、第２情報処理装置１２は、第４情報処理装置１４にユーザ情報１６を送信する。
【0037】
このように、ユーザ情報１６は、直接、又は、複数の情報処理装置を介して登録されてもよい。また、ユーザ情報１６は、複数のサービスで用いる情報を一元的に管理するでもよい。
【0038】
なお、ユーザ情報１６は、データ統合（データインテグレーション（Ｄｉｇｉｔａｌ Ｉｄｅｎｔｉｔｙ、ＤＩ、ＩＤ）等と呼ばれる場合もある。）等で生成、及び、管理されてもよい。また、ユーザ情報１６は、複数のサービスで併用されてもよいし、サービスごとに異なる（ユーザ情報１６の一部異なる場合を含む。）でもよい。
【0039】
ステップＳ１０１の後、例えば、第４情報処理装置１４は、ユーザ情報１６、又は、ユーザ情報１６の一部を利用して、第１識別情報を生成する。したがって、ステップＳ１０１による登録の後、例えば、ステップＳ１０２、又は、ステップＳ１０４による第１識別情報の問い合わせを行うと、第４情報処理装置１４以外の外部装置は、第１識別情報を取得できる。
【0040】
ステップＳ１０２では、第３情報処理装置１３は、第１識別情報の問い合わせを第４情報処理装置１４に行う。
【0041】
ステップＳ１０３では、第４情報処理装置１４は、問い合わせに対し、第１識別情報を返答する。このようにして、第３情報処理装置１３は、第１識別情報を取得する。
【0042】
ステップＳ１０４では、第２情報処理装置１２は、第１識別情報の問い合わせを第４情報処理装置１４に行う。
【0043】
ステップＳ１０５では、第４情報処理装置１４は、問い合わせに対し、第１識別情報を返答する。このようにして、第２情報処理装置１２は、第１識別情報を取得する。
【0044】
なお、第１識別情報は、ステップＳ１０２乃至ステップＳ１０４以外の方法で取得されてもよい。例えば、第３情報処理装置１３等は、ユーザ情報１６、又は、ユーザ情報１６の一部を利用して処理を行って第１識別情報を取得してもよい。また、第１識別情報の取得は、登録が完了した後であれば、タイミングは問わない。
【0045】
【0046】
ステップＳ２０１では、第１情報処理装置１１は、第２情報処理装置１２によるサービスのリクエストを第３情報処理装置１３に送信する。以下、ユーザ１５の希望に応じて、第２情報処理装置１２によるサービスの開始を指示する情報を単に「リクエスト」という。また、リクエストの送信によって本処理が開始される。
【0047】
具体的には、リクエストは、ネットショッピングサイトにおいてユーザ１５が所定の商品を購入する申し込み、又は、メール送受信サービスにおいて、ユーザ１５がメールを送信する操作等の入力があったタイミング等に送信される。したがって、リクエストは、このような本処理の開始を示すトリガ（Ｔｒｉｇｇｅｒ）となる情報であれば、情報量、及び、形式は問わない。
【0048】
ステップＳ２０２では、第３情報処理装置１３は、リクエストを受け付けると、リクエストを許可するか否かを第２情報処理装置１２に問い合わせる通知を行う。
【0049】
ステップＳ２０３では、第２情報処理装置１２は、通知に対して返答を第３情報処理装置１３に行う。具体的には、第２情報処理装置１２は、リクエストが第１情報処理装置１１からであると判断した場合には、許可する返答を行う。
【0050】
一方で、第２情報処理装置１２は、リクエストが第１情報処理装置１１からでないと判断した場合には、拒否する返答を行う。なお、拒否の返答がされた場合には、本処理は終了する。以下、返答が許可である場合とする。
【0051】
また、ステップＳ２０３による返答が許可であると、第１情報処理装置１１は、第２情報処理装置１２によって認証されたことになる。
【0052】
ステップＳ２０４では、第３情報処理装置１３は、第１情報処理装置１１を認証するのが望ましい。なお、ステップＳ２０４は、後述する共有情報を用いる認証処理を行うのがより望ましい。このように、認証が行われると、第１情報処理装置１１に「なりすまし」した情報処理装置による不正なアクセス、又は、不正な情報取得を防げる。
【0053】
ステップＳ２０５では、第３情報処理装置１３は、第１情報処理装置１１に送信するデータ（以下「第１送信データ」という。）を生成する。
【0054】
例えば、第１送信データは、下記（１）式を計算して生成される。
【0055】
第１送信データ＝（Ｓｄ｜｜Ｎ１｜｜Ｔ） ＸＯＲ Ｈａｓｈ（ＩＤ１｜｜Ｓ１） （１）
【0056】
例えば、ステップＳ２０５では、第３情報処理装置１３は、上記（１）式における右辺を計算して第１送信データを生成する。具体的には、第３情報処理装置１３は、第１送信データを生成する上で、まず、鍵、又は、鍵の基礎情報となるデータ（以下「シード」（Ｓｅｅｄ）という。）を生成する。以下、シードが鍵の基礎情報である場合を例に説明する。
【0057】
上記（１）式では、「Ｓｄ」がシードである。シードは、第１情報処理装置１１、及び、第３情報処理装置１３の間を共通鍵方式で暗号化して通信を行うのに用いる鍵を生成するのに基礎とするデータである。
【0058】
したがって、第１情報処理装置１１、及び、第２情報処理装置１２等は、同じシードを受け取れば、送信側、及び、受信側で同じ鍵を生成できるため、共通鍵方式における暗号化、及び、復号が可能となる。
【0059】
例えば、シードは、所定の情報量となる乱数等である。又は、シードは、鍵でもよい。ただし、シードは、鍵より、シードに対して一定の処理を行うと鍵が得られる基礎情報である方が、一定の処理を知らない攻撃者に対してセキュリティを向上できる。
【0060】
なお、シードは、鍵の基礎となれば情報量等は問わない。例えば、シードは、鍵の一部となるデータ等でもよい。
【0061】
具体的には、第１情報処理装置１１、及び、第２情報処理装置１２は、シードを受け取るよりも事前に追加するデータ、又は、変換方法等を共有する。そして、シードを受け取ると、第１情報処理装置１１、及び、第２情報処理装置１２は、シードに対して共有するデータを追加、又は、共有する変換方法等の同じ処理を行い、シードを変換して、同じ鍵を得てもよい。
【0062】
また、上記（１）式において、「Ｎ１」は、第１情報処理装置１１、及び、第３情報処理装置１３の間で共有する情報（以下「第１共有情報」という。）である。例えば、第１共有情報は、番号等である。したがって、「Ｎ１」は、第１情報処理装置１１、及び、第３情報処理装置１３の間で同じデータを共有できれば情報量等は問わない。また、第１共有情報の共有方法は、情報を送信する等である。
【0063】
上記（１）式において、「Ｔ」は、第１情報処理装置１１、及び、第３情報処理装置１３の間で行う通信を行った時刻（以下「通信時刻」という。）で定まる情報（以下「時間情報」という。）である。例えば、時間情報は、いわゆるタイムパスワード等である。また、通信時刻は、例えば、通信を開始した時刻等である。
【0064】
このように、第１送信データは、通信を行う時刻に依拠して生成されるのが望ましい。なぜならば、時間情報を用いると、時間情報に応じた一定期間以外の時刻では、第１送信データからシード等を取り出すのが難しくできる。ゆえに、第１データからシード等の情報が漏洩するのを防ぎ、セキュリティを向上できる。
【0065】
上記（１）式において、「ＩＤ１」は、第１識別情報である。したがって、第１識別情報は、事前処理等により事前に取得される。
【0066】
上記（１）式において、「Ｓ１」は、第１情報処理装置１１、及び、第３情報処理装置１３の間で行う通信ごとに定まる情報（以下「第１通信情報」という。）である。例えば、第１通信情報は、セッションごとに異なる情報である。したがって、第１通信情報は、セッションＩＤ、又は、ワンタイムパスワード等といった通信ごとに使い捨ての情報である。なお、第１通信情報は、セッション以外の単位で生成されてもよい。
【0067】
また、第１通信情報は、例えば、第１情報処理装置１１、及び、第３情報処理装置１３の間で通信を確立する際等に、第３情報処理装置１３から第１情報処理装置１１に送信して共有する。
【0068】
このように、第１送信データは、通信ごとに異なる情報に依拠して生成されるのが望ましい。なぜならば、第１通信情報を用いると、通信ごとに情報が異なるため、異なる通信では第１送信データからシード等を取り出すのが難しくできる。ゆえに、第１送信データからシード等の情報が漏洩するのを防ぎ、セキュリティを向上できる。
【0069】
また、上記（１）式において、「｜｜」は、論理和（ＯＲ）の演算子である。さらに、上記（１）式において、「ＸＯＲ」は、排他的論理和（Ｅｘｃｌｕｓｉｖｅ ＯＲ）の演算子である。そして、上記（１）式において、「Ｈａｓｈ」は、ハッシュ関数を示す。ゆえに、「Ｈａｓｈ」に続く「括弧（）」内がハッシュ関数の引数となる。
【0070】
なお、第１送信データは、上記（１）式以外の計算で生成されてもよい。例えば、第１送信データは、上記（１）式と等価計算を行う式等を計算して生成されてもよい。又は、第１送信データは、上記（１）式とは演算子が異なる式、又は、任意の乱数を更に用いる計算で生成されてもよい。
【0071】
ほかにも、第１送信データは、位置情報を上記（１）式に追加、又は、上記（１）式における変数と代えて用いる計算で生成されてもよい。
【0072】
このように位置情報を用いると、第１情報処理装置１１が所定の位置、又は、範囲内に存在している場合、又は、第１情報処理装置１１の存在している位置等を把握しないと、第１送信データからシード等を取り出すのを難しくできる。ゆえに、位置情報の利用により、第１送信データからシード等の情報が漏洩するのを防ぎ、セキュリティを向上できる。
【0073】
ステップＳ２０６では、第３情報処理装置１３は、第１情報処理装置１１に第１送信データを送信する。なお、第３情報処理装置１３は、第１送信データを暗号化して送信するのが望ましい。すなわち、第１送信データは、機密性が確保されて第１情報処理装置１１、及び、第３情報処理装置１３の間を送信されるのが望ましい。
【0074】
ステップＳ２０７では、第１情報処理装置１１は、シードを取り出して、鍵を生成する。まず、第１情報処理装置１１は、ステップＳ２０７で第３情報処理装置１３が送信する第１送信データを受け取る。なお、第１送信データが暗号化されている場合には、第１情報処理装置１１は、第１送信データを復号する。
【0075】
次に、第１送信データを受け取ると、第１情報処理装置１１は、第１送信データからシードを取り出す。例えば、上記（１）式に基づいて第１送信データが生成される場合において、上記（１）式を逆算すると、第１情報処理装置１１は、第１送信データからシードを取り出せる。
【0076】
ゆえに、第１情報処理装置１１は、上記（１）式、第１共有情報、時間情報、第１識別情報、及び、第１通信情報等を第３情報処理装置１３と共有していると、第１送信データからシードを取り出せる。
【0077】
続いて、第１情報処理装置１１は、取り出したシードに基づき、鍵を生成する。なお、シードから鍵を生成する方法は、第２情報処理装置１２と事前に共有するため、同じシードを保有すれば、同じ鍵を生成できる。
【0078】
ステップＳ２０８では、第３情報処理装置１３は、第２情報処理装置１２に送信するデータ（以下「第２送信データ」という。）を生成する。具体的には、第２送信データは、シードが取り出せるデータ（例えば、暗号化、又は、圧縮したデータ等でもよい。）であればよい。ただし、第２送信データは、第１送信データと同様に生成されるのが望ましい。以下、第２送信データを第１送信データと同様に生成する場合を例に説明する。なお、下記（２）式は、第２情報処理装置１２、及び、第３情報処理装置１３の間で共有できれば、上記（１）式と同じでなくともよい。
【0079】
例えば、第２送信データは、下記（２）式を計算して生成される。
【0080】
第２送信データ＝（Ｓｄ｜｜Ｎ２｜｜Ｔ） ＸＯＲ Ｈａｓｈ（ＩＤ２｜｜Ｓ２） （２）
【0081】
例えば、ステップＳ２０８では、第３情報処理装置１３は、上記（２）式における右辺を計算して第２送信データを生成する。具体的には、第３情報処理装置１３は、第１送信データに用いたのと同じシードを用いる。したがって、上記（２）式における「Ｓｄ」は、シードである。また、上記（２）式における「Ｓｄ」は、上記（１）式における「Ｓｄ」と同じデータである。ゆえに、シードは、第１情報処理装置１１、及び、第２情報処理装置１２の間で共通のデータである。その結果、第１情報処理装置１１、及び、第２情報処理装置１２は、暗号化で同じ鍵を用いることができる。
【0082】
また、上記（２）式において、「Ｎ２」は、第２情報処理装置１２、及び、第３情報処理装置１３の間で共有する情報（以下「第２共有情報」という。）である。例えば、第２共有情報は、番号等である。したがって、「Ｎ２」は、第２情報処理装置１２、及び、第３情報処理装置１３の間で同じデータを共有できれば情報量等は問わない。また、第２共有情報の共有方法は、情報を送信する等である。
【0083】
上記（２）式において、「Ｔ」は、時間情報である。なお、時間情報は、第２情報処理装置１２、及び、第３情報処理装置１３の間で共有できれば、上記（１）式と同じ情報でもよいし、又は、異なる情報でもよい。
【0084】
このように、第２送信データにも、通信を行う時刻に依拠して生成されるのが望ましい。なぜならば、時間情報を用いると、時間情報に応じた一定期間以外の時刻では、第２送信データからシード等を取り出すのが難しくできる。ゆえに、第２送信データからシード等の情報が漏洩するのを防ぎ、セキュリティを向上できる。
【0085】
上記（２）式において、「ＩＤ２」は、第２情報処理装置１２を識別する情報（以下「第２識別情報」という。）である。例えば、第２識別情報は、第１識別情報と同様に、事前処理等により事前に取得される。
【0086】
上記（２）式において、「Ｓ２」は、第２情報処理装置１２、及び、第３情報処理装置１３の間で行う通信ごとに定まる情報（以下「第２通信情報」という。）である。例えば、第２通信情報は、セッションごとに異なる情報である。したがって、第２通信情報は、セッションＩＤ、又は、ワンタイムパスワード等といった通信ごとに使い捨ての情報である。なお、第２通信情報は、セッション以外の単位で生成されてもよい。
【0087】
ただし、第２通信情報は、第１通信情報と同じ情報でもよい。以下、第１通信情報、及び、第２通信情報が異なる場合を例に説明する。
【0088】
また、第２通信情報は、例えば、第２情報処理装置１２、及び、第３情報処理装置１３の間で通信を確立する際等に、第３情報処理装置１３から第２情報処理装置１２に送信して共有する。
【0089】
このように、第２送信データは、通信ごとに異なる情報に依拠して生成されるのが望ましい。なぜならば、第２通信情報を用いると、通信ごとに情報が異なるため、異なる通信では第２送信データからシード等を取り出すのが難しくできる。ゆえに、第１送信データからシード等の情報が漏洩するのを防ぎ、セキュリティを向上できる。
【0090】
また、上記（２）式における「｜｜」、「ＸＯＲ」、及び、「Ｈａｓｈ」は、上記（１）式と同様である。
【0091】
ステップＳ２０９では、第３情報処理装置１３は、第２情報処理装置１２に第２送信データを送信する。なお、第３情報処理装置１３は、第２送信データを暗号化して送信するのが望ましい。すなわち、第２送信データは、機密性が確保されて第２情報処理装置１２、及び、第３情報処理装置１３の間を送信されるのが望ましい。
【0092】
ステップＳ２１０では、第２情報処理装置１２は、シードを取り出して、鍵を生成する。まず、第２情報処理装置１２は、ステップＳ２０９で第３情報処理装置１３が送信する第２送信データを受け取る。なお、第２送信データが暗号化されている場合には、第２情報処理装置１２は、第２送信データを復号する。
【0093】
次に、第２送信データを受け取ると、第２情報処理装置１２は、第２送信データからシードを取り出す。例えば、上記（２）式に基づいて第２送信データが生成される場合において、上記（２）式を逆算すると、第２情報処理装置１２は、第２送信データからシードを取り出せる。
【0094】
ゆえに、第２情報処理装置１２は、上記（２）式、第２共有情報、時間情報、第２識別情報、及び、第２通信情報等を第３情報処理装置１３と共有していると、第２送信データからシードを取り出せる。
【0095】
続いて、第２情報処理装置１２は、取り出したシードに基づき、鍵を生成する。なお、シードから鍵を生成する方法は、第１情報処理装置１１と事前に共有するため、同じシードを保有すれば、同じ鍵を生成できる。
【0096】
なお、ステップＳ２０５乃至ステップＳ２０７、及び、ステップＳ２０８乃至ステップＳ２１０は、並列、又は、逆の順序で実行されてもよい。
【0097】
以上のように、第１情報処理装置１１がステップＳ２０７を実行し、かつ、第２情報処理装置１２がステップＳ２１０を実行すると、第１情報処理装置１１、及び、第２情報処理装置１２は、同じ鍵を用いる暗号化、すなわち、共通鍵方式で通信が可能な状態となる。
【0098】
ステップＳ２１１では、第１情報処理装置１１、及び、第２情報処理装置１２は、鍵を用いて暗号化して通信を行う。具体的には、通信は、Ａｄｖａｎｃｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ（ＡＥＳ）、又は、Ｄａｔａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ（ＤＥＳ）等である。なお、暗号化、及び、復号は、共通した鍵を用いる方式（他の方式との組み合わせ、又は、一部の暗号化に用いる場合を含む。）であれば、規格等は問わない。
【0099】
このように暗号化して通信を行うことができると、情報処理システム１は、第１情報処理装置１１、及び、第２情報処理装置１２の間で情報を秘密にして通信ができ、通信におけるセキュリティを向上できる。
【0100】
なお、ステップＳ２１１は、Ｇａｌｏｉｓ／Ｃｏｕｎｔｅｒ Ｍｏｄｅ（ＧＣＭ）等の認証付き暗号の通信であるのが望ましい。
【0101】
また、通信は、鍵が保有できた状態以降であれば、タイミング及び回数を問わない。すなわち、ステップＳ２１１は、ステップＳ２０７、及び、ステップＳ２１０が実行された後であればいつでもよい。
【0102】
［共有情報を用いる認証処理の例］
ステップＳ２０４等の認証は、例えば、以下のように、識別情報を記憶するか否かを判定して認証するのが望ましい。以下、識別情報を第１識別情報、すなわち、第３情報処理装置１３による第１情報処理装置１１の認証を例に説明する。なお、認証は、例えば、以下に説明する対話型、又は、非対話型のどちらの方法でもよい。
ステップＳ２０４等の認証は、例えば、以下のように、識別情報を記憶するか否かを判定して認証するのが望ましい。以下、識別情報を第１識別情報、すなわち、第３情報処理装置１３による第１情報処理装置１１の認証を例に説明する。なお、認証は、例えば、以下に説明する対話型、又は、非対話型のどちらの方法でもよい。
【0103】
［対話型の処理例］
図５は、対話型の認証処理例を示す図である。まず、以下の例は、図において左に記載する第１情報処理装置１１が認証の対象となる。つまり、第１情報処理装置１１が攻撃者によって「なりすまし」された情報処理装置でないかを第３情報処理装置１３が認証する。
図５は、対話型の認証処理例を示す図である。まず、以下の例は、図において左に記載する第１情報処理装置１１が認証の対象となる。つまり、第１情報処理装置１１が攻撃者によって「なりすまし」された情報処理装置でないかを第３情報処理装置１３が認証する。
【0104】
認証は、第１情報処理装置１１が秘密情報「ｓ」を記憶しているか否かによって判定される。以下、秘密情報「ｓ」を第１識別情報とする。したがって、第３情報処理装置１３は、事前処理等により、第１識別情報を事前に把握する。ゆえに、第３情報処理装置１３は、第１情報処理装置１１が記憶する秘密情報「ｓ」が把握する第１識別情報と一致するか否かにより、第１情報処理装置１１を認証する。
【0105】
まず、認証を行う事前に、下記（３）式に示す公開鍵「ｈ」が公開される。したがって、第１情報処理装置１１、及び、第３情報処理装置１３等は、下記（３）式を参照して、公開鍵計算式等を把握する。
【0106】
ｈ＝ｇＡ （３）
【0107】
以下、公開鍵計算式が上記（３）式である場合を例に説明する。ただし、公開鍵計算式は、上記（３）式に限られず、公開鍵を算出できる計算式であればよい。すなわち、公開鍵計算式は、複数の情報処理装置の間で同一の計算式が共有できればよい。
【0108】
公開鍵計算式は、例えば、上記（３）式が示すように、係数「ｇ」、及び、指数「Ａ」で構成する。したがって、公開鍵計算式を把握すると、第１情報処理装置１１、及び、第３情報処理装置１３等は、公開鍵「ｈ」の算出方法、及び、係数「ｇ」等を把握できる。
【0109】
次に、第３情報処理装置１３は、乱数（以下「第１乱数」という。）「ｃ」を生成する。例えば、第１乱数「ｃ」は、「１」又は「０」のどちらかの値である。
【0110】
ステップＳ４０１では、第３情報処理装置１３は、第１乱数「ｃ」を第１情報処理装置１１に送信する。したがって、第１情報処理装置１１は、第１乱数「ｃ」を把握し、以降の計算に用いることができる。
【0111】
ステップＳ４０２では、第１情報処理装置１１は、乱数（以下「第２乱数」という。）「ｒ」を生成する。なお、第２乱数は、第１乱数と異なる乱数である。
【0112】
ステップＳ４０３では、第１情報処理装置１１は、公開鍵計算式に係数「ｇ」、及び、第２乱数「ｒ」を代入して定まる値（以下「第１計算値」という。）「ｘ」を計算する。具体的には、第１計算値「ｘ」は、下記（４）式で計算する。
【0113】
ｘ＝ｇｒ （４）
【0114】
上記（４）式は、上記（３）式に示す公開鍵計算式である。したがって、上記（４）式は、同じ係数「ｇ」を計算に用いる。一方で、上記（４）式は、指数に第２乱数「ｒ」が代入される。このように、係数「ｇ」、及び、第２乱数「ｒ」のべき乗を計算して、第１情報処理装置１１は、第１計算値「ｘ」を計算する。
【0115】
ステップＳ４０４では、第１情報処理装置１１は、第１計算値「ｘ」を第３情報処理装置１３に送信する。したがって、第３情報処理装置１３は、第１計算値「ｘ」を把握し、以降の計算に用いることができる。
【0116】
ステップＳ４０５では、第１情報処理装置１１は、第２乱数「ｒ」、第１識別情報「ｓ」、第１乱数「ｃ」、及び、係数「ｇ」から定まる位数「ｑ」を用いて値（以下「第２計算値」という。）「ｙ」を計算する。具体的には、ステップＳ４０５では、第１情報処理装置１１は、下記（５）式で第２計算値「ｙ」を計算する。
【0117】
ｙ＝ｒ＋ｓ×ｃ ｍｏｄ ｑ （５）
【0118】
上記（５）式において、位数「ｑ」は、係数「ｇ」の位数（ｏｒｄｅｒ）である。つまり、位数「ｑ」は、係数「ｇ」を位数「ｑ」でべき乗すると単位元（ｉｄｅｎｔｉｔｙ）となる自然数の中で最も小さい値である。したがって、位数「ｑ」は、係数「ｇ」から計算により定まる値である。
【0119】
ステップＳ４０６では、第１情報処理装置１１は、第２計算値「ｙ」を第３情報処理装置１３に送信する。したがって、第３情報処理装置１３は、第２計算値「ｙ」を把握し、以降の計算に用いることができる。
【0120】
ステップＳ４０７では、第３情報処理装置１３は、第２計算値「ｙ」を受信すると、公開鍵計算式に係数「ｇ」、及び、第２計算値「ｙ」を代入して値（以下「第３計算値」という。）を計算する。具体的には、第３計算値は、下記（６）式の左辺を計算して求まる値である。
【0121】
ステップＳ４０８では、第３情報処理装置１３は、第１計算値「ｘ」を受信すると、第１計算値「ｘ」、公開鍵「ｈ」、及び、第１乱数「ｃ」を用いて値（以下「第４計算値」という。）を計算する。
【0122】
ｇｙ ＝ ｘ×ｈｃ （６）
【0123】
ステップＳ４０７は、上記（６）式の左辺、すなわち、第３計算値を計算する。まず、上記（６）式の左辺は、上記（３）式に示す公開鍵計算式であり、係数「ｇ」が同じである。そして、第３計算値の計算に用いる第２計算値「ｙ」は、ステップＳ４０６で送信される。
【0124】
ステップＳ４０８は、上記（６）式の右辺、すなわち、第４計算値を計算する。まず、上記（６）式の右辺における第１計算値「ｘ」は、ステップＳ４０４で送信される。そして、第４計算値は、第１計算値「ｘ」に「ｈｃ」を乗じて計算する。なお、公開鍵「ｈ」は、上記（３）式の公開により定まる。したがって、「ｈｃ」は、第１乱数「ｃ」、及び、公開鍵「ｈ」により定まる。
【0125】
ステップＳ４０９では、第３情報処理装置１３は、第３計算値、及び、第４計算値を比較する。具体的には、第３情報処理装置１３は、第３計算値、及び、第４計算値が一致するか否か、すなわち、上記（６）式における「＝」が成立するか否かを判定する。
【0126】
第１情報処理装置１１が保有する秘密情報「ｓ」（この例では、第１識別情報である。）が事前に第３情報処理装置１３と共有する情報であれば、すなわち、第１情報処理装置１１が秘密情報「ｓ」を知っていれば、上記（６）式における「＝」が成立する。以下、当該判定を証明する。
【0127】
この例では、第１乱数「ｃ」は、「１」又は「０」のどちらかの値であるため、「ｃ＝０」と「ｃ＝１」の場合を分けて以下に証明する。
【0128】
「ｃ＝０」の場合には、上記（５）式により、第２計算値「ｙ」は、「ｙ＝ｒ」となる。そのため、上記（６）式の計算は、左辺が「ｇｙ」＝「ｇｒ」である。そして、上記（４）式に基づき、「ｇｒ」＝「ｘ」である。
【0129】
一方で、上記（６）式の計算は、右辺が「ｃ＝０」であるため、「ｈｃ」は、「ｈｃ＝ｈ０＝１」である。ゆえに、上記（６）式の右辺は、「ｘ×ｈｃ＝ｘ×１＝ｘ」となる。したがって、上記（６）式は、「左辺＝右辺」が成立する。
【0130】
「ｃ＝１」の場合には、上記（５）式により、第２計算値「ｙ」は、「ｙ＝ｒ＋ｓ」となる。そのため、上記（６）式の計算は、左辺が「ｇｙ」＝「ｇｒ＋ｓ」である。そして、「ｇｒ＋ｓ」は、「ｇｒ×ｇｓ」である。
【0131】
一方で、上記（６）式の計算は、右辺が「ｃ＝１」であるため、「ｘ×ｈｃ＝ｘ×ｈ」となる。さらに、上記（４）式に基づき、「ｘ」＝「ｇｒ」である。次に、上記（３）式に基づき、「Ａ＝ｓ」であれば（すなわち、第１情報処理装置１１が秘密情報「ｓ」を知っているのであれば）、「ｈ＝ｇＡ＝ｇｓ」である。ゆえに、右辺は、「ｇｒ×ｇｓ」である。したがって、上記（６）式は、「左辺＝右辺」が成立する。
【0132】
図５が示すように、上記（３）式の開示、ステップＳ４０１、ステップＳ４０４、及び、ステップＳ４０６は、秘密情報「ｓ」を含まない。すなわち、第１情報処理装置１１、及び、第３情報処理装置１３の間で情報を取得（不正な情報の取得を含む。）、及び、公開鍵等の情報を得られても、秘密情報「ｓ」を特定するのは難しい。
【0133】
このように、第３情報処理装置１３は、第１情報処理装置１１から直接秘密情報「ｓ」を伝えられなくとも、秘密情報「ｓ」を記憶するか否かを判定して、第１情報処理装置１１を認証できる。
【0134】
第１情報処理装置１１、及び、第３情報処理装置１３の間を盗聴又は中間者攻撃等により、不正に情報が取得できる状態にされると、秘密情報「ｓ」等の情報を送受信すると、秘密情報「ｓ」等の情報が漏洩する可能性がある。一方で、図５に示すように、秘密情報「ｓ」等の情報を第１情報処理装置１１、及び、第３情報処理装置１３の間で送受信せず、第１情報処理装置１１を認証できると、よりセキュリティを向上できる。
【0135】
以上のように、認証は、対話型のゼロ知識証明（ＺＫＰＯＫ、Ｚｅｒｏ－Ｋｎｏｗｌｅｄｇｅ Ｐｒｏｏｆ Ｏｆ Ｋｎｏｗｌｅｄｇｅ）が用いられるのが望ましい。このような認証であると、「なりすまし」等を防ぎ、かつ、秘密とする情報の漏洩を防ぐことができる。
【0136】
【0137】
認証を行うより前に、第１情報処理装置１１、及び、第３情報処理装置１３の間で、２つの値（以下「第１共有値」、及び、「第２共有値」という。）、及び、関数（以下「共有関数」という。）を共有する。
【0138】
以下、第１共有値を「Ｐ」、第２共有値を「Ｑ」とする。さらに、共有関数をハッシュ関数とし、「Ｈａｓｈ（）」とする。「Ｈａｓｈ（）」に続く「括弧（）」内がハッシュ関数の引数となる。なお、共有関数は、引数に対する特定の計算結果を計算する関数であればよい。
【0139】
また、共有は、公開する形式でもよい。例えば、第２共有値「Ｑ」は、公開鍵等でもよい。
【0140】
第１共有値「Ｐ」、及び、第２共有値「Ｑ」は、一定の関係がある値である。以下、第１共有値「Ｐ」、及び、第２共有値「Ｑ」の関係を示す式を「関係式」という。例えば、関係式は、「Ｑ＝ｑＰ」である。そして、関係式における定数「ｑ」に、秘密情報「ｓ」を代入する。
【0141】
認証は、図５と同様に、第１情報処理装置１１が秘密情報「ｓ」を記憶しているか否かによって判定される。以下、図５と同様に、秘密情報「ｓ」を第１識別情報とする。したがって、第３情報処理装置１３は、事前処理等により、第１識別情報を事前に把握する。ゆえに、第３情報処理装置１３は、第１情報処理装置１１が記憶する秘密情報「ｓ」が把握する第１識別情報と一致するか否かにより、第１情報処理装置１１を認証する。
【0142】
ステップＳ５０１では、第１情報処理装置１１は、乱数（以下「第３乱数」という。）「ｍ」を生成する。なお、第３乱数「ｍ」は、認証ごとに異なる、一時的な値であるのが望ましい。このように、認証ごとに異なる第３乱数「ｍ」を利用すると、いわゆるワンタイムパスワードのように使用できる期間が一定であるため、セキュリティを向上できる。例えば、セッションハイジャック等の不正なアクセスに対して対策でき、セキュリティを向上できる。
【0143】
ステップＳ５０２では、第１情報処理装置１１は、第３乱数「ｍ」、及び、第１共有値「Ｐ」を乗算して値（以下「第５計算値」という。）「Ｒ」を計算する。具体的には、ステップＳ５０２では、第１情報処理装置１１は、下記（７）式で第５計算値「Ｒ」を計算する。
【0144】
Ｒ ＝ ｍ×Ｐ （７）
【0145】
上記（７）式が示すように、第５計算値「Ｒ」は、第３乱数「ｍ」に基づいて計算される。そして、第３乱数「ｍ」を一時的な値とすると、乗算結果である第５計算値「Ｒ」も一時的な値にでき、使用できる期間が一定であるため、セキュリティを向上できる。
【0146】
ステップＳ５０３では、第１情報処理装置１１は、第５計算値「Ｒ」を第３情報処理装置１３に送信する。したがって、第３情報処理装置１３は、第５計算値「Ｒ」を把握し、以降の計算に用いることができる。
【0147】
また、ステップＳ５０３のように、第５計算値「Ｒ」は、第１情報処理装置１１、及び、第３情報処理装置１３の間を送受信される情報である。したがって、第３乱数「ｍ」を一時的な値とする等により、第５計算値「Ｒ」が盗聴等によって不正に取得されても、情報が漏洩しにくいようにするのが望ましい。
【0148】
ステップＳ５０４では、第１情報処理装置１１は、第１共有値「Ｐ」、第２共有値「Ｑ」、及び、第５計算値「Ｒ」を引数とする共有関数「Ｈａｓｈ（）」を用いて値（以下「第６計算値」という。）「ｂ」を計算する。具体的には、ステップＳ５０４では、第１情報処理装置１１は、下記（８）式で第６計算値「ｂ」を計算する。
【0149】
ｂ＝Ｈａｓｈ（Ｐ，Ｑ，Ｒ） （８）
【0150】
上記（８）式を計算する上で、計算式である共有関数「Ｈａｓｈ（）」、並びに、引数となる第１共有値「Ｐ」、及び、第２共有値「Ｑ」は、事前に共有される。さらに、第５計算値「Ｒ」は、ステップＳ５０２で計算される。
【0151】
ステップＳ５０５では、第１情報処理装置１１は、第３乱数「ｍ」、第１識別情報である秘密情報「ｓ」、及び、第６計算値「ｂ」を用いて値（以下「第７計算値」という。）「ｋ」を計算する。具体的には、ステップＳ５０５では、第１情報処理装置１１は、下記（９）式で第７計算値「ｋ」を計算する。
【0152】
ｋ＝ｍ＋ｓ×ｂ （９）
【0153】
上記（９）式が示すように、第７計算値「ｋ」は、第３乱数「ｍ」に基づいて計算される。そして、第３乱数「ｍ」を一時的な値とすると、乗算結果である第７計算値「ｋ」も一時的な値にでき、使用できる期間が一定であるため、セキュリティを向上できる。
【0154】
ステップＳ５０６では、第１情報処理装置１１は、第７計算値「ｋ」を第３情報処理装置１３に送信する。したがって、第３情報処理装置１３は、第７計算値「ｋ」を把握し、以降の計算に用いることができる。
【0155】
また、ステップＳ５０６のように、第７計算値「ｋ」は、第１情報処理装置１１、及び、第３情報処理装置１３の間を送受信される情報である。したがって、第３乱数「ｍ」を一時的な値とする等により、第７計算値「ｋ」が盗聴等によって不正に取得されても、情報が漏洩しにくいようにするのが望ましい。
【0156】
ステップＳ５０７では、第３情報処理装置１３は、第５計算値「Ｒ」を受信すると、第１共有値「Ｐ」、第２共有値「Ｑ」、及び、第５計算値「Ｒ」を引数として共有関数「Ｈａｓｈ（）」を用いて値（以下「第８計算値」という。）「ｊ」を計算する。具体的には、ステップＳ５０７では、第３情報処理装置１３は、下記（１０）式で第８計算値「ｊ」を計算する。
【0157】
ｊ＝Ｈａｓｈ（Ｐ，Ｑ，Ｒ） （１０）
【0158】
上記（１０）式は、上記（８）式と同じ共有関数「Ｈａｓｈ（）」、及び、引数の計算である。したがって、第３情報処理装置１３は、ステップＳ５０７により、第１情報処理装置１１から第６計算値「ｂ」を直接取得しないで、第６計算値「ｂ」と同じ計算結果を第８計算値「ｊ」を計算して把握できる。
【0159】
ステップＳ５０８では、第３情報処理装置１３は、第７計算値「ｋ」を受信すると、第７計算値「ｋ」、及び、第１共有値「Ｐ」を乗算して値（以下「第９計算値」という。）「Ｆ」を計算する。具体的には、ステップＳ５０８では、第３情報処理装置１３は、下記（１１）式で第９計算値「Ｆ」を計算する。
【0160】
Ｆ＝ｋ×Ｐ （１１）
【0161】
上記（１１）式において、第７計算値「ｋ」は、第１情報処理装置１１から取得される。また、第１共有値「Ｐ」は、事前に共有される。
【0162】
ステップＳ５０９では、第３情報処理装置１３は、第５計算値「Ｒ」、第８計算値「ｊ」、及び、第２共有値「Ｑ」を用いて値（以下「第１０計算値」という。）「Ｌ」を計算する。具体的には、ステップＳ５０９では、第３情報処理装置１３は、下記（１２）式で第１０計算値「Ｌ」を計算する。
【0163】
Ｌ＝Ｒ＋ｊ×Ｑ （１２）
【0164】
上記（１２）式において、第５計算値「Ｒ」は、ステップＳ５０３により取得される。また、第２共有値「Ｑ」は、事前に共有される。さらに、第８計算値「ｊ」は、ステップＳ５０７により計算される。
【0165】
ステップＳ５１０では、第３情報処理装置１３は、第９計算値「Ｆ」、及び、第１０計算値「Ｌ」を比較して、第１情報処理装置１１であるか否かを認証する。すなわち、ステップＳ５１０では、第３情報処理装置１３は、下記（１３）式が成り立つか否かを判定して認証する。
【0166】
Ｆ＝Ｌ （１３）
【0167】
上記（１３）式が成り立つと、第３情報処理装置１３は、リクエストを送信した情報処理装置が第１情報処理装置１１であると認証する。一方で、上記（１３）式が成り立たないと、第３情報処理装置１３は、リクエストを送信した情報処理装置が第１情報処理装置１１でない（「なりすまし」等の可能性がある。）と判断する。
【0168】
第１情報処理装置１１が保有する秘密情報「ｓ」（この例では、第１識別情報である。）が事前に第３情報処理装置１３と共有する情報であれば、すなわち、第１情報処理装置１１が秘密情報「ｓ」を知っていれば、上記（１３）式における「＝」が成立する。以下、当該判定を証明する。
【0169】
上記（１３）式における左辺は、上記（１１）式で計算する第９計算値「Ｆ」である。したがって、上記（１１）式に基づき、左辺は、「Ｆ＝ｋ×Ｐ」である。次に、「ｋ」は、上記（９）式に基づき、「ｋ＝ｍ＋ｓ×ｂ」である。ゆえに、左辺は、「Ｆ＝ｋ×Ｐ＝（ｍ＋ｓ×ｂ）×Ｐ＝ｍＰ＋ｂ×ｓＰ」である。
【0170】
一方で、上記（１３）式における右辺は、上記（１２）式で計算する第１０計算値「Ｌ」である。したがって、上記（１２）式に基づき、右辺は、「Ｌ＝Ｒ＋ｊ×Ｑ」である。次に、上記（７）式に基づき、「Ｒ＝ｍ×Ｐ」である。ゆえに、右辺は、「Ｌ＝Ｒ＋ｊ×Ｑ＝（ｍ×Ｐ）＋ｊ×Ｑ＝ｍＰ＋ｊ×Ｑ」である。
【0171】
上記（８）式、及び、上記（１０）に基づき、「ｊ＝ｂ」である。ゆえに、上記（１３）式は、「ｍＰ＋ｂ×ｓＰ＝ｍＰ＋ｊ×Ｑ」であるから、「ｓＰ＝Ｑ」であると、成立する。そして、関係式に基づき、「Ｑ＝ｑＰ」である。したがって、定数「ｑ」に秘密情報「ｓ」を代入できていれば、上記（１３）式は成り立つ。すなわち、秘密情報「ｓ」（この例では、第１識別情報である。）を知っているのであれば、上記（１３）式は成り立つので、第３情報処理装置１３は、上記（１３）式が成り立つか否かを判定して認証できる。
【0172】
このように、第３情報処理装置１３は、第１情報処理装置１１から直接秘密情報「ｓ」を伝えられなくとも、秘密情報「ｓ」を記憶するか否かを判定して、第１情報処理装置１１を認証できる。
【0173】
第１情報処理装置１１、及び、第３情報処理装置１３の間を盗聴又は中間者攻撃等により、不正に情報が取得できる状態にされると、秘密情報「ｓ」等の情報を送受信すると、秘密情報「ｓ」等の情報が漏洩する可能性がある。一方で、図５に示すように、秘密情報「ｓ」等の情報を第１情報処理装置１１、及び、第３情報処理装置１３の間で送受信せず、第１情報処理装置１１を認証できると、よりセキュリティを向上できる。
【0174】
さらに、図５に示す対話型と比較して、図６に示すような非対話型は、第１情報処理装置１１、及び、第３情報処理装置１３の間で送受信する情報を少なくできる。したがって、非対話型による認証であると、第１情報処理装置１１、及び、第３情報処理装置１３の間の通信量を少なくできる。さらに、第１情報処理装置１１、及び、第３情報処理装置１３の間の通信から漏洩する情報を少なくできる。
【0175】
以上のように、認証は、非対話型のゼロ知識証明（Ｎｏｎ－Ｉｎｔｅｒａｃｔｉｖｅ Ｚｅｒｏ－Ｋｎｏｗｌｅｄｇｅ Ｐｒｏｏｆ：ＮＩＺＫ）及びシュノア署名が用いられるのがより望ましい。このような認証であると、「なりすまし」等を防ぎ、かつ、秘密とする情報の漏洩を防ぐことができる。さらに、非対話型は、より通信を少なくできる。
【0176】
なお、対話型の処理例、及び、非対話型の処理例における各手順は、上記の例に示す順序でなくともよい。すなわち、各手順において用いる値が取得できた状態以降であれば、各手順は、順序が前後、冗長、又は、並列に実行してもよい。
【0177】
また、以上のように、直接秘密情報「ｓ」を伝えられない認証等であると、例えば、以下のような攻撃等に対してセキュリティを向上できる。
【0178】
図７は、攻撃の例を示す図である。例えば、攻撃者１８が攻撃者端末１７を操作して、第１情報処理装置１１、及び、第３情報処理装置１３の間で不正に情報を取得する、又は、第１情報処理装置１１に不正にアクセスする等攻撃を行う場合がある。
【0179】
このような攻撃がされると、攻撃者端末１７は、第１識別情報「ＩＤ１」等を取得できる場合がある。このような情報が不正に取得されると、第１情報処理装置１１、及び、第３情報処理装置１３の間で送受信される上記（１）式に示すような第１送信データからシード「Ｓｄ」等の情報が漏洩する可能性が高くなる。
【0180】
攻撃者１８は、シード「Ｓｄ」を特定できると、例えば、シード「Ｓｄ」を改ざんする攻撃を行う。具体的には、攻撃者端末１７は、シード「Ｓｄ」を取得し、シード「Ｓｄ」を構成するビットのうち、いずれかの「１」に対して「ＸＯＲ」を行う。このように、攻撃者端末１７は、シード「Ｓｄ」の全部、又は、一部を何らかの計算により異なる値に改ざんする。このような改ざんが行われると、第１情報処理装置１１、及び、第２情報処理装置１２が互いに異なるシード「Ｓｄ」を取得する。したがって、同じ鍵を共有できず、共通鍵方式で暗号化して通信を行うのが難しくなる。このようにして、攻撃者１８は、通信を妨害する等の攻撃を行う。ゆえに、第１識別情報「ＩＤ１」等の情報が漏洩するのを少なくできると、セキュリティを向上できる。
【0181】
一方で、直接秘密情報「ｓ」等を伝えなくすると、このような攻撃を受ける可能性を低くでき、セキュリティを向上できる。
【0182】
［共有情報を用いる認証処理の変形例］
情報処理システム１は、上記の共有情報を用いる認証処理（対話型、及び、非対話型のどちらでもよい。）を以下のような構成で行ってもよい。以下、第１情報処理装置１１、及び、第３情報処理装置１３の間で認証する場合を例に説明する。ただし、以下に説明する構成は、他の装置間における認証に適用されてもよい。
情報処理システム１は、上記の共有情報を用いる認証処理（対話型、及び、非対話型のどちらでもよい。）を以下のような構成で行ってもよい。以下、第１情報処理装置１１、及び、第３情報処理装置１３の間で認証する場合を例に説明する。ただし、以下に説明する構成は、他の装置間における認証に適用されてもよい。
【0183】
［第１変形例］
図８は、共有情報を用いる認証処理の第１変形例を示す図である。上記に説明する対話型、及び、非対話型の例と比較すると、第１変形例は、第１情報処理装置１１、及び、第３情報処理装置１３とは別に、更に情報処理装置（以下「第５情報処理装置１９」という。）を用いる点が異なる。
図８は、共有情報を用いる認証処理の第１変形例を示す図である。上記に説明する対話型、及び、非対話型の例と比較すると、第１変形例は、第１情報処理装置１１、及び、第３情報処理装置１３とは別に、更に情報処理装置（以下「第５情報処理装置１９」という。）を用いる点が異なる。
【0184】
第１変形例では、第５情報処理装置１９も、第１情報処理装置１１を認証する。
【0185】
事前に、第３情報処理装置１３、及び、第５情報処理装置１９は、認証に用いる第１識別情報（秘密情報「ｓ」となる。）、第１共有値「Ｐ」、又は、共有関数「Ｈａｓｈ（）」等を共有する。
【0186】
そして、第５情報処理装置１９は、第３情報処理装置１３とは別に、並列、又は、第３情報処理装置１３による認証とは前後して第１情報処理装置１１を認証する。
【0187】
第５情報処理装置１９は、第３情報処理装置１３による認証とは異なる乱数（具体的には、第１乱数「ｃ」、又は、第３乱数「ｍ」等である。）等を用いて認証を行う。
【0188】
このように、情報処理システム１は、複数の情報処理装置で冗長して認証を行うのがより望ましい。そして、冗長して行う認証のうち、いずれか１つでも認証できない場合には、情報処理システム１は、全体として、第１情報処理装置１１に「なりすまし」等がされている可能性があると判定する。
【0189】
このように、情報処理システム１は、複数の情報処理装置で冗長して認証を行うと、より「なりすまし」等の不正を防ぎ、セキュリティを向上できる。
【0190】
なお、第５情報処理装置１９は、複数台でもよい。また、第５情報処理装置１９、又は、第３情報処理装置１３が複数回の認証を更に行ってもよい。
【0191】
［第２変形例］
図９は、共有情報を用いる認証処理の第２変形例を示す図である。第１変形例と比較すると、第２変形例は、第５情報処理装置１９を用いる構成は第１変形例と同様である。
図９は、共有情報を用いる認証処理の第２変形例を示す図である。第１変形例と比較すると、第２変形例は、第５情報処理装置１９を用いる構成は第１変形例と同様である。
【0192】
第２変形例では、第１情報処理装置１１、及び、第３情報処理装置１３は、第５情報処理装置１９を介してデータの送受信、又は、情報の共有等を行う。具体的には、ステップＳ４０１、ステップＳ４０４、ステップＳ４０６、ステップＳ５０３、ステップＳ５０６、第１共有値「Ｐ」、共有関数「Ｈａｓｈ（）」、又は、これらの組み合わせ等が、第５情報処理装置１９を介して、データの送受信、又は、共有化される。
【0193】
このように、認証を行う装置間において、直接、データの送受信、又は、共有化を行う回数を少なくする。代わりに、情報処理システム１は、認証を行う装置、及び、認証される装置とは異なる情報処理装置を介して、別の通信経路により、データの送受信、又は、情報の共有等を行う。このように、他の情報処理装置を介する構成とすると、認証を行う装置間の間で盗聴等の不正がされても、情報が漏洩する等を防ぎ、セキュリティを向上できる。
【0194】
なお、第１情報処理装置１１、及び、第３情報処理装置１３の間を介する情報処理装置は、１台に限られない。すなわち、第５情報処理装置１９は、複数台でもよい。このように、複数の情報処理装置を介してデータの送受信、又は、情報の共有等が行われてもよい。
【0195】
［その他の認証処理例］
ほかにも、認証は、例えば、ｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＩＤ）、パスワード、ＩＰアドレス、位置情報、コールバック、バイオメトリクス、又は、これらの組み合わせを利用してもよい。
ほかにも、認証は、例えば、ｉｄｅｎｔｉｆｉｃａｔｉｏｎ（ＩＤ）、パスワード、ＩＰアドレス、位置情報、コールバック、バイオメトリクス、又は、これらの組み合わせを利用してもよい。
【0196】
［機能構成例］
図１０は、機能構成例を示す図である。例えば、情報処理システム１は、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３を有する。また、情報処理システム１は、第４情報処理装置１４等と常時又は一時的に接続する。
図１０は、機能構成例を示す図である。例えば、情報処理システム１は、第１情報処理装置１１、第２情報処理装置１２、第３情報処理装置１３を有する。また、情報処理システム１は、第４情報処理装置１４等と常時又は一時的に接続する。
【0197】
なお、情報処理システム１は、第４情報処理装置１４等を常に有しなくともよい。すなわち、第１情報処理装置１１、第２情報処理装置１２、又は、第３情報処理装置１３は、第４情報処理装置１４と通信を行う場合だけ接続する等でもよい。
【0198】
第１情報処理装置１１は、例えば、第１識別情報記憶部１Ｆ１、リクエスト部１Ｆ２、及び、通信部１Ｆ１２等を備える機能構成である。
【0199】
第２情報処理装置１２は、例えば、許可部１Ｆ５、及び、通信部１Ｆ１２等を備える機能構成である。
【0200】
第３情報処理装置１３は、例えば、第１識別情報取得部１Ｆ３、通知部１Ｆ４、返答受付部１Ｆ６、シード生成部１Ｆ７、第１送信データ生成部１Ｆ８、第１送信データ送信部１Ｆ９、第２送信データ生成部１Ｆ１０、及び、第２送信データ送信部１Ｆ１１等を備える機能構成である。
【0201】
第４情報処理装置１４は、例えば、ユーザ情報１６等を事前に保有する。なお、第４情報処理装置１４は、第１識別情報等を管理、生成、及び、要求に応じて送信等をしてもよい。
【0202】
なお、情報処理システム１は、例えば、第３情報処理装置１３が認証部１Ｆ１３、及び、共有部１Ｆ１４等を更に備えるのが望ましい。
【0203】
第１識別情報記憶部１Ｆ１は、第１識別情報を記憶する第１識別情報記憶手順を行う。例えば、第１識別情報記憶部１Ｆ１は、記憶装置１１Ｈ２等で実現する。
【0204】
リクエスト部１Ｆ２は、第３情報処理装置１３に、第２情報処理装置１２によるサービスのリクエストを送信するリクエスト手順を行う。例えば、リクエスト部１Ｆ２は、インタフェース１１Ｈ３等で実現する。
【0205】
第１識別情報取得部１Ｆ３は、第１識別情報を取得する第１識別情報取得手順を行う。例えば、第１識別情報取得部１Ｆ３は、インタフェース１１Ｈ３等で実現する。
【0206】
通知部１Ｆ４は、リクエストを第１情報処理装置１１から受け付けると、第２情報処理装置１２に、リクエストを許可するか否かを問い合わせる通知を行う通知手順を行う。例えば、通知部１Ｆ４は、インタフェース１１Ｈ３等で実現する。
【0207】
許可部１Ｆ５は、通知部１Ｆ４による通知を第３情報処理装置１３から受け付けると、通知を許可する場合には、リクエストを許可する返答を第３情報処理装置１３に行う許可手順を行う。例えば、許可部１Ｆ５は、インタフェース１１Ｈ３等で実現する。なお、許可部１Ｆ５は、許可において、第１情報処理装置１１、又は、第３情報処理装置１３の認証等によるチェックの結果に基づいて許可するか拒否するかを判定してもよい。
【0208】
返答受付部１Ｆ６は、通知に対する返答を第２情報処理装置１２から受け付ける返答受付手順を行う。例えば、返答受付部１Ｆ６は、インタフェース１１Ｈ３等で実現する。
【0209】
シード生成部１Ｆ７は、鍵の基礎情報、又は、鍵を示すシードを生成するシード生成手順を行う。例えば、シード生成部１Ｆ７は、ＣＰＵ１１Ｈ１等で実現する。
【0210】
第１送信データ生成部１Ｆ８は、返答受付部１Ｆ６が受け付ける返答によってリクエストが許可されると、シード、第１共有情報、時間情報、第１識別情報、及び、第１通信情報を利用して第１送信データを生成する第１送信データ生成手順を行う。例えば、第１送信データ生成部１Ｆ８は、ＣＰＵ１１Ｈ１等で実現する。
【0211】
第１送信データ送信部１Ｆ９は、第１送信データを第１情報処理装置１１に送信する第１送信データ送信手順を行う。例えば、第１送信データ送信部１Ｆ９は、インタフェース１１Ｈ３等で実現する。
【0212】
第２送信データ生成部１Ｆ１０は、返答受付部１Ｆ６が受け付ける返答によってリクエストが許可されると、シードを含む第２送信データを生成する第２送信データ生成手順を行う。例えば、第２送信データ生成部１Ｆ１０は、ＣＰＵ１１Ｈ１等で実現する。
【0213】
第２送信データ送信部１Ｆ１１は、第２送信データを第２情報処理装置１２に送信する第２送信データ送信手順を行う。例えば、第２送信データ送信部１Ｆ１１は、インタフェース１１Ｈ３等で実現する。
【0214】
通信部１Ｆ１２は、まず、第１送信データ、又は、第２送信データから、シードを取り出して鍵を生成する。次に、通信部１Ｆ１２は、鍵を用いて暗号化して通信を行う通信手順を行う。例えば、通信部１Ｆ１２は、インタフェース１１Ｈ３等で実現する。
【0215】
具体的には、第１情報処理装置１１が備える通信部１Ｆ１２は、第１送信データからシードを取り出して鍵を生成して、鍵で第２情報処理装置１２と送受信するデータを暗号化又は復号して通信を行う第１通信手順を行う。同様に、第２情報処理装置１２が備える通信部１Ｆ１２は、第２送信データからシードを取り出して鍵を生成して、鍵で第１情報処理装置１１と送受信するデータを暗号化又は復号して通信を行う第２通信手順を行う。
【0216】
認証部１Ｆ１３は、第１情報処理装置１１等を認証する認証手順を行う。例えば、認証部１Ｆ１３は、インタフェース１１Ｈ３等で実現する。
【0217】
共有部１Ｆ１４は、例えば、第１共有情報、時間情報、第１通信情報、第２共有情報、第２識別情報、第２通信情報、公開鍵、公開鍵計算式、乱数、係数、又は、これらの組み合わせの情報等の情報を共有する。例えば、共有部１Ｆ１４は、インタフェース１１Ｈ３等で実現する。
【0218】
なお、機能構成は、図示する構成に限られない。すなわち、各構成は、一部、又は、全部が他の情報処理装置にあってもよい。例えば、共有部１Ｆ１４は、他の情報処理装置が有してもよい。したがって、情報の共有は、他の情報処理装置により行われてもよい。具体的には、共有部１Ｆ１４は、第１情報処理装置１１等が有してもよい。
【0219】
また、認証部１Ｆ１３等も同様である。したがって、認証は、他の情報処理装置が主体となって行う構成でもよい。
【0220】
［共有の例］
第１共有情報、時間情報、第１通信情報、第２共有情報、第２識別情報、第２通信情報、公開鍵、公開鍵計算式、乱数、及び、係数等の情報は、例えば、公開、又は、要求等で共有する。
第１共有情報、時間情報、第１通信情報、第２共有情報、第２識別情報、第２通信情報、公開鍵、公開鍵計算式、乱数、及び、係数等の情報は、例えば、公開、又は、要求等で共有する。
【0221】
具体的には、共有する情報を公開すると、公開を行う情報処理装置に対して、アクセスすると、アクセスした情報処理装置は、情報を取得できる。
【0222】
要求は、情報を保有する情報処理装置に対して要求すると、要求に応じて情報が返信される。このようにして、要求した情報処理装置は、情報を取得できる。
【0223】
なお、情報を共有する際に、情報を取得しようとする情報処理装置は、認証等のチェックがされてもよい。また、共有において、情報は、一部、又は、別の情報に加工されて共有されてもよい。すなわち、情報を共有した情報処理装置は、事前に定めた処理等を行うことで、一部、又は、別の情報から情報を取得できる。
【0224】
さらに、共有は、通信だけで実現しなくともよい。すなわち、共有は、データを記録媒体等で入力する、又は、口頭等で情報がユーザに伝えられて、ユーザが情報を入力する等で実現してもよい。
【0225】
［第２実施形態］
第２実施形態は、第１実施形態と情報の共有化が異なる。以下、異なる点を中心に説明し、第１実施形態と同じ内容は説明を省略する。
第２実施形態は、第１実施形態と情報の共有化が異なる。以下、異なる点を中心に説明し、第１実施形態と同じ内容は説明を省略する。
【0226】
以下、第１識別情報「ＩＤ１」を第１情報処理装置１１、及び、第３情報処理装置１３の間で共有する場合を例に説明する。
【0227】
第１識別情報「ＩＤ１」は、例えば、以下のように管理するのが望ましい。
【0228】
図１１は、第２実施形態において情報を分散させる例を示す図である。以下、第１情報処理装置１１が記憶する第１識別情報「ＩＤ１」を共有する例で説明する。
【0229】
第２実施形態は、第１情報処理装置１１が第１識別情報「ＩＤ１」を装置群２０に送信し、装置群２０が第１識別情報「ＩＤ１」を管理する。したがって、第３情報処理装置１３等は、装置群２０に対して、要求して第１識別情報「ＩＤ１」を取得する。
【0230】
装置群２０は、複数の情報処理装置である。以下、「情報処理装置２００」、「情報処理装置２１０」乃至「情報処理装置２Ｎ０」の「Ｎ台」（「Ｎ」は情報処理装置の数を示す自然数である。）の情報処理装置で装置群２０を構成する例で説明する。
【0231】
また、以下の例では、装置群２０に対する要求等は、情報処理装置２００が受け付ける例とする。ただし、情報処理装置２００のように窓口となる情報処理装置はなくともよい。例えば、第３情報処理装置１３等は、装置群２０に対する要求等を行う場合には、「情報処理装置２１０」乃至「情報処理装置２Ｎ０」のうち、いずれかに要求すればよい、又は、ブロックチェーン等でもよい。
【0232】
装置群２０は、第１識別情報「ＩＤ１」を分散して管理する。したがって、装置群２０は、第１識別情報「ＩＤ１」を受け付けると、第１識別情報「ＩＤ１」を複数の情報処理装置で分散して管理できるような情報（以下「分散情報」という。）にして管理する。
【0233】
例えば、装置群２０では、まず、情報処理装置２００は、第１識別情報「ＩＤ１」を受け付けて分散情報を生成する。次に、分散情報が生成されると、情報処理装置２００は、情報処理装置２１０乃至情報処理装置２Ｎ０（情報処理装置２００が含まれてもよい。）に、情報が分散するように、分散情報を送信する。
【0234】
図１２は、分散情報の例を示す図である。
【0235】
分散情報は、例えば、第１識別情報「ＩＤ１」を小さな情報量に分けた情報である。例えば、分散情報は、第１識別情報「ＩＤ１」をビット単位に分けた情報である。具体的には、第１識別情報「ＩＤ１」が１バイト（ｂｙｔｅ）、すなわち、８ビット（ｂｉｔ）の情報量であるとする。以下、装置群２０が情報処理装置２１０乃至情報処理装置２４０の４台の情報処理装置（すなわち、「Ｎ＝４」である。）で構成されるとする。
【0236】
第１識別情報「ＩＤ１」は、例えば、「１１１１００００」等である。そして、装置群２０は、２ビットごとの４個の分散情報（以下「第１分散情報２０Ｄ１」、「第２分散情報２０Ｄ２」、「第３分散情報２０Ｄ３」、及び、「第４分散情報２０Ｄ４」という。）にして管理する。
【0237】
第１分散情報２０Ｄ１は、第１識別情報「ＩＤ１」のうち、上位から１ビット目、及び、２ビット目の情報を分けた情報である。
【0238】
第２分散情報２０Ｄ２は、第１識別情報「ＩＤ１」のうち、上位から３ビット目、及び、４ビット目の情報を分けた情報である。
【0239】
第３分散情報２０Ｄ３は、第１識別情報「ＩＤ１」のうち、上位から５ビット目、及び、６ビット目の情報を分けた情報である。
【0240】
第４分散情報２０Ｄ４は、第１識別情報「ＩＤ１」のうち、上位から７ビット目、及び、８ビット目の情報を分けた情報である。
【0241】
この例では、分散情報は、第１識別情報「ＩＤ１」を２ビットごとに分けて生成する。すなわち、各々の分散情報は、第１識別情報「ＩＤ１」の一部を示す情報である。
【0242】
このようにして、装置群２０の各々の情報処理装置は、別々に分散情報を管理する。
【0243】
そして、情報処理装置２００は、第１識別情報「ＩＤ１」の取得を要求されると、情報処理装置２００、情報処理装置２１０乃至情報処理装置２Ｎ０から分散情報を取得する。そこで、情報処理装置２００は、分散情報を合成する。
【0244】
具体的には、情報処理装置２００は、４個の分散情報を取得する。このように、分散情報を取得すると、情報処理装置２００は、４個の分散情報を組み合わせて、第１識別情報「ＩＤ１」を生成できる。
【0245】
例えば、情報処理装置２００は、情報処理装置２１０乃至情報処理装置２４０から、第１分散情報２０Ｄ１、第２分散情報２０Ｄ２、第３分散情報２０Ｄ３、及び、第４分散情報２０Ｄ４を取得する。そして、情報処理装置２００は、第１分散情報２０Ｄ１、第２分散情報２０Ｄ２、第３分散情報２０Ｄ３、第４分散情報２０Ｄ４の順に上位から並べるように組み合わせて分散情報を合成する。このように合成すると、情報処理装置２００は、「１１１１００００」の第１識別情報「ＩＤ１」を分散情報から生成できる。したがって、情報処理装置２００は、第１識別情報「ＩＤ１」の取得を要求する第３情報処理装置１３等に対し、第１識別情報「ＩＤ１」を送信できる。
【0246】
このような分散情報にすると、情報処理システム１は、各々の情報処理装置が管理する情報を小さい情報量にできる。
【0247】
なお、分散情報は、情報量が均等でなくともよい。すなわち、装置群２０を構成する情報処理装置は、同じ情報量の分散情報を管理するのでなく、管理する分散情報の情報量が偏ってもよい。
【0248】
分散情報は、情報を小さな情報量に分けるに限られない。例えば、分散情報は、暗号化した情報と、鍵の情報の組み合わせ（各々の情報を小さな情報量に分けてもよい。）でもよい。
【0249】
また、分散情報の生成、すなわち、分散情報生成部１Ｆ１５を備えるのは、情報処理装置２００でなくともよい。例えば、分散情報生成部１Ｆ１５は、第１情報処理装置１１等が備えてもよい。
【0250】
このような分散情報であると、暗号化した情報を何らかの方法で取得できても、鍵がなければ、第１識別情報「ＩＤ１」を取得するのは難しい。
【0251】
すなわち、分散情報のうち、一部の分散情報を不正に取得しても、第１識別情報「ＩＤ１」を全体として取得するのが難しくできるのであれば、分散情報は、形式、及び、情報量等を問わない。
【0252】
なお、装置群２０は、例えば、以下のように、Ｓｏｆｔｗａｒｅ－Ｄｅｆｉｎｅｄ ａｎｙｔｈｉｎｇ（ソフトウェア定義）（以下「ＳＤｘ」という。）等で構成する情報処理装置を特定されるのが望ましい。
【0253】
【0254】
ＳＤｘは、例えば、装置群２０において、Ｎ台の情報処理装置のうち、情報処理装置２１０乃至情報処理装置２４０を特定する処理である。
【0255】
ＳＤｘのように、分散情報の数等に応じて用いる情報処理装置２１０乃至情報処理装置２４０を特定すると、情報処理装置等のハードウェア資源を効率良く活用できる。また、ＳＤｘによって、管理する情報処理装置を柔軟に変更すると、分散情報を管理する情報処理装置を固定する場合等と比較して、不正に情報を取得されるのを防ぎ、よりセキュリティを向上できる。
【0256】
又は、装置群２０は、例えば、Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ（以下「ＤＮＳ」という。）等で構成する情報処理装置を特定されるのが望ましい。
【0257】
図１４は、ＤＮＳによる装置群の特定例を示す図である。すなわち、装置群２０は、Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ形式の情報（以下単に「ＵＲＬ」という。）等で構成する情報処理装置を特定されるのが望ましい。
【0258】
以下、ＵＲＬを「ｗｗｗ．ａａａ．ｃｏ．ｊｐ」とする例で説明する。
【0259】
例えば、情報処理装置２００が、ＤＮＳにおけるＤＮＳサーバとなる。まず、第１情報処理装置１１は、ＵＲＬを用いて情報処理装置２００において問い合わせを行う。
【0260】
ＵＲＬに基づく問い合わせが行われると、情報処理装置２００は、ルートサーバ３００に問い合わせを行う。
【0261】
ＤＮＳにより、ルートサーバ３００に問い合わせが行われると、ＵＲＬにより情報処理装置が特定される。この例では、「ｊｐ」、「ｃｏ」、及び、「ａａａ」を各々担当するサーバが特定される。
【0262】
例えば、ＤＮＳを利用して、情報処理システム１は、情報処理装置２１０乃至情報処理装置２３０のように、複数の情報処理装置を特定して、装置群２０を構成してもよい。ただし、装置群２０を構成する情報処理装置は、「ｊｐ」、「ｃｏ」、及び、「ａａａ」を各々担当するサーバ以外の情報処理装置でもよい。例えば、「ｊｐ」、「ｃｏ」、及び、「ａａａ」を各々担当するサーバは、特定されると、別の情報処理装置で装置群２０を構成するように、別の情報処理装置を指定してもよい。
【0263】
なお、ＤＮＳによる装置群の特定は、ＤＮＳにおけるキャッシュを利用してもよい。
【0264】
このように、ＤＮＳを利用すると、ＵＲＬにより、情報処理装置の数等を柔軟に指定できる。
【0265】
このように、第１識別情報「ＩＤ１」等の情報を分散して管理すると、一部の情報が漏洩しても、第１識別情報「ＩＤ１」の一部しか把握できず、第１識別情報「ＩＤ１」の全体を把握するのが難しくできる。このようにして、情報処理システム１は、第１識別情報「ＩＤ１」が漏洩するのを防ぎ、セキュリティを向上できる。
【0266】
なお、第２実施形態において、対象となる情報は、第１識別情報「ＩＤ１」に限られない。すなわち、情報は、第１識別情報「ＩＤ１」以外の情報でもよい。例えば、第２識別情報「ＩＤ２」等が対象であってもよい。
【0267】
具体的には、第２識別情報「ＩＤ２」は、第３情報処理装置１３が第２送信データを生成する場合等に、第３情報処理装置１３が用いる。又は、第２識別情報「ＩＤ２」は、第３情報処理装置１３が第２情報処理装置１２を認証する場合等に、第３情報処理装置１３が用いる。このような場合等に、第３情報処理装置１３が第２実施形態に示す共有方法等を用いてもよい。
【0268】
［中間者攻撃の例］
図１５は、中間者攻撃の例を示す図である。例えば、中間者攻撃は、攻撃者１８が攻撃者端末１７を操作して、第１情報処理装置１１、及び、第２情報処理装置１２の間を送受信するデータを攻撃者端末１７が不正に取得できるように接続する処理である。
図１５は、中間者攻撃の例を示す図である。例えば、中間者攻撃は、攻撃者１８が攻撃者端末１７を操作して、第１情報処理装置１１、及び、第２情報処理装置１２の間を送受信するデータを攻撃者端末１７が不正に取得できるように接続する処理である。
【0269】
なお、第１情報処理装置１１、及び、第２情報処理装置１２等は、攻撃者端末１７が接続した、又は、接続しているのを把握できないとする。
【0270】
このように中間者攻撃がされると、以降、第１情報処理装置１１、及び、第２情報処理装置１２の間を送受信するデータは、攻撃者端末１７を介して送受信される。そして、第１情報処理装置１１、及び、第２情報処理装置１２等は、データの改ざん、又は、データの削除等が起きないと、データの送受信が無事に完了したと判定する。
【0271】
したがって、第１情報処理装置１１、及び、第２情報処理装置１２等は、中間者攻撃による不正な情報の取得が把握できない場合がある。
【0272】
ゆえに、第１情報処理装置１１、及び、第２情報処理装置１２の間で、共通鍵方式で暗号化してデータを送受信しようとする場合等において、鍵を第１情報処理装置１１、及び、第２情報処理装置１２の間で直接送受信すると、鍵が中間者攻撃で不正に取得される可能性がある。ゆえに、第１情報処理装置１１、及び、第２情報処理装置１２の間で直接鍵を送受信しないのが望ましい。
【0273】
本実施形態によれば、鍵を第１情報処理装置１１、及び、第２情報処理装置１２の間で直接送受信しないため、第１情報処理装置１１、及び、第２情報処理装置１２の間等を中間者攻撃されても、鍵を不正に取得されるのを防ぐことができる。ゆえに、情報処理システム１は、鍵を不正に取得する等に対し、通信におけるセキュリティを向上できる。
【0274】
［「なりすまし」による攻撃の例］
図１６は、「なりすまし」による攻撃の例を示す図である。例えば、「なりすまし」による攻撃は、攻撃者１８が攻撃者端末１７を操作して、第１情報処理装置１１に「なりすまし」する処理である。
図１６は、「なりすまし」による攻撃の例を示す図である。例えば、「なりすまし」による攻撃は、攻撃者１８が攻撃者端末１７を操作して、第１情報処理装置１１に「なりすまし」する処理である。
【0275】
攻撃者端末１７は、第１情報処理装置１１であると偽ってリクエスト等を行う。仮に、リクエストが許可されてしまうと、攻撃者端末１７は、第１送信データを不正に取得する。
【0276】
このような場合であっても、攻撃者１８は、第１識別情報、第１共有情報、時間情報、第１通信情報、ハッシュ関数、及び、第１送信データを生成する計算式等をすべて知らないと、第１送信データからシードを取り出すのは難しい。
【0277】
また、攻撃者１８は、シードから鍵を生成する方法を知らないと、攻撃者１８は、鍵を取得するのは難しい。
【0278】
例えば、「フィッシング」（ｐｈｉｓｈｉｎｇ）等で不正に情報が取得されても、すべての情報が取得されないと、シード等の情報を特定するのは難しい場合が多い。
【0279】
また、第１識別情報を用いる認証等を行う場合には、攻撃者１８は、第１識別情報等を知らないと、第３情報処理装置１３に認証されない場合が多い。
【0280】
さらに、第１識別情報等が分散情報等で管理されると、攻撃者１８は、第１識別情報等を不正に取得しにくい。
【0281】
ゆえに、情報処理システム１は、第１情報処理装置１１に「なりすまし」する攻撃等に対し、通信におけるセキュリティを向上できる。
【0282】
［その他の実施形態］
実施形態は、上記の実施形態を組み合わせたものでもよい。
鍵は、通信（例えば、セクション単位、又は、同じユーザ同士で連続してデータを送受信する単位等である。）ごとに生成されるのが望ましい。すなわち、通信ごとに異なる鍵が用いられると、セキュリティがより向上できる。
情報処理システム１において、第１情報処理装置１１（第１情報処理装置１１を介してユーザ１５を認証する場合を含む。）、及び、第２情報処理装置１２の間で直接認証をしない構成が望ましい。すなわち、第１情報処理装置１１、及び、第２情報処理装置１２の間は、非対話型のゼロ知識証明等が用いられるのが望ましい。
また、ユーザ１５についての情報（例えば、ユーザ情報１６等といったユーザ１５に関する情報である。）は、第４情報処理装置１４等が管理する構成が望ましい。
実施形態は、上記の実施形態を組み合わせたものでもよい。
鍵は、通信（例えば、セクション単位、又は、同じユーザ同士で連続してデータを送受信する単位等である。）ごとに生成されるのが望ましい。すなわち、通信ごとに異なる鍵が用いられると、セキュリティがより向上できる。
情報処理システム１において、第１情報処理装置１１（第１情報処理装置１１を介してユーザ１５を認証する場合を含む。）、及び、第２情報処理装置１２の間で直接認証をしない構成が望ましい。すなわち、第１情報処理装置１１、及び、第２情報処理装置１２の間は、非対話型のゼロ知識証明等が用いられるのが望ましい。
また、ユーザ１５についての情報（例えば、ユーザ情報１６等といったユーザ１５に関する情報である。）は、第４情報処理装置１４等が管理する構成が望ましい。
【0283】
情報処理システムは、情報処理装置におけるオペレーティングシステム（ＯＳ）を構成するカーネル（ｋｅｒｎｅｌ）等で実現されてもよい。又は、情報処理システムは、Ｓｅｃｕｒｅ Ｓｏｃｋｅｔｓ Ｌａｙｅｒ（ＳＳＬ）、又は、Ｔｒａｎｓｐｏｒｔ Ｌａｙｅｒ Ｓｅｃｕｒｉｔｙ（ＴＬＳ）等に用いられてもよい。
【0284】
また、第１識別情報等は、一定期間ごと等に変更されてもよい。すなわち、第１識別情報等は、動的に切り替える、動的固有アイデンティティ（Ｄｙｎａｍｉｃ ＳｐｅｃｉｆｉｃＩｄｅｎｔｉｔｙ、ＤＳＩ）等が適用されてもよい。
【0285】
第１情報処理装置等は、例えば、Ｏｐｅｎ Ｍｏｂｉｌｅ Ａｌｌｉａｎｃｅ－Ｄｅｖｉｃｅ Ｍａｎａｇｅｍｅｎｔ（ＯＭＡ－ＤＭ）、Ｌｉｇｈｔｗｅｉｇｈｔ Ｄｉｒｅｃｔｏｒｙ Ａｃｃｅｓｓ Ｐｒｏｔｏｃｏｌ（ＬＤＡＰ）、又は、Ｒｅｍｏｔｅ Ａｕｔｈｅｎｔｉｃａｔｉｏｎ Ｄｉａｌ Ｉｎ Ｕｓｅｒ Ｓｅｒｖｉｃｅ（Ｒａｄｉｕｓ）等で認証されてもよい。
【0286】
第１情報処理装置等は、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ（認証）、Ａｕｔｈｏｒｉｚａｔｉｏｎ（認可）、及び、Ａｃｃｏｕｎｔｉｎｇ（アカウンティング）の機能（ＡＡＡ）を有する情報処理装置等により、認証等がされてもよい。
【0287】
第１識別情報等は、ハードウェア等を特定する情報でもよい。すなわち、第１識別情報等は、物理アドレス等でもよい。又は、第１識別情報等は、第１情報処理装置が有するセンサ等で特定される位置情報等でもよい。
【0288】
本発明は、上記に例示する情報処理方法、又は、上記に示す処理と等価な処理を実行するプログラム（ファームウェア、及び、プログラムに準ずるものを含む。以下単に「プログラム」という。）で実現されてもよい。
【0289】
すなわち、本発明は、コンピュータに対して指令を行って所定の結果が得られるように、プログラミング言語等で記載されたプログラム等で実現されてもよい。なお、プログラムは、処理の一部をＩｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ（ＩＣ、集積回路）等のハードウェア、又は、Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（ＧＰＵ）等の演算装置等で実行する構成であってもよい。
【0290】
プログラムは、コンピュータが有する演算装置、制御装置、及び、記憶装置等を協働させて上記に示す処理等をコンピュータに実行させる。すなわち、プログラムは、主記憶装置等にロードされて、演算装置に命令を発して演算を行わせてコンピュータを動作させる。
【0291】
また、プログラムは、コンピュータが読み込み可能な記録媒体、又は、ネットワーク等の電気通信回線を介して提供されてもよい。
【0292】
本発明は、複数の装置で構成されるシステムで実現されてもよい。すなわち、複数のコンピュータによるシステムは、上記に示す処理を冗長、並列、分散、又は、これらの組み合わせとなるように実行してもよい。したがって、本発明は、上記に示すハードウェア構成以外の装置、及び、上記に示す装置以外のシステムで実現されてもよい。
【0293】
なお、本発明は、上記に例示する各実施形態に限定されない。したがって、本発明は、技術的な要旨を逸脱しない範囲で、構成要素の追加、又は、変形が可能である。ゆえに、特許請求の範囲に記載された技術思想に含まれる技術的事項のすべてが本発明の対象となる。なお、上記に例示する実施形態は、実施において好適な具体例である。そして、当業者であれば、開示した内容から様々な変形例を実現で可能であって、このような変形例は、特許請求の範囲に記載された技術的範囲に含まれる。
【符号の説明】
【0294】
１ ：情報処理システム
１Ｆ１ ：第１識別情報記憶部
１Ｆ１０ ：第２送信データ生成部
１Ｆ１１ ：第２送信データ送信部
１Ｆ１２ ：通信部
１Ｆ１３ ：認証部
１Ｆ１４ ：共有部
１Ｆ１５ ：分散情報生成部
１Ｆ２ ：リクエスト部
１Ｆ３ ：第１識別情報取得部
１Ｆ４ ：通知部
１Ｆ５ ：許可部
１Ｆ６ ：返答受付部
１Ｆ７ ：シード生成部
１Ｆ８ ：第１送信データ生成部
１Ｆ９ ：第１送信データ送信部
２Ｎ０ ：情報処理装置
１１ ：第１情報処理装置
１２ ：第２情報処理装置
１３ ：第３情報処理装置
１４ ：第４情報処理装置
１５ ：ユーザ
１６ ：ユーザ情報
１７ ：攻撃者端末
１８ ：攻撃者
１９ ：第５情報処理装置
２０ ：装置群
２０Ｄ１ ：第１分散情報
２０Ｄ２ ：第２分散情報
２０Ｄ３ ：第３分散情報
２０Ｄ４ ：第４分散情報
２００ ：情報処理装置
２１０ ：情報処理装置
２３０ ：情報処理装置
２４０ ：情報処理装置
１Ｆ１ ：第１識別情報記憶部
１Ｆ１０ ：第２送信データ生成部
１Ｆ１１ ：第２送信データ送信部
１Ｆ１２ ：通信部
１Ｆ１３ ：認証部
１Ｆ１４ ：共有部
１Ｆ１５ ：分散情報生成部
１Ｆ２ ：リクエスト部
１Ｆ３ ：第１識別情報取得部
１Ｆ４ ：通知部
１Ｆ５ ：許可部
１Ｆ６ ：返答受付部
１Ｆ７ ：シード生成部
１Ｆ８ ：第１送信データ生成部
１Ｆ９ ：第１送信データ送信部
２Ｎ０ ：情報処理装置
１１ ：第１情報処理装置
１２ ：第２情報処理装置
１３ ：第３情報処理装置
１４ ：第４情報処理装置
１５ ：ユーザ
１６ ：ユーザ情報
１７ ：攻撃者端末
１８ ：攻撃者
１９ ：第５情報処理装置
２０ ：装置群
２０Ｄ１ ：第１分散情報
２０Ｄ２ ：第２分散情報
２０Ｄ３ ：第３分散情報
２０Ｄ４ ：第４分散情報
２００ ：情報処理装置
２１０ ：情報処理装置
２３０ ：情報処理装置
２４０ ：情報処理装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
