(57)【要約】【課題】高速な認証処理は、簡易な認証であるため、十分な安全性が保たれているとは限らず、認証子生成部に万一脆弱性が発見されると、容易にＤＤｏＳ攻撃が可能になる。【解決手段】本開示の一形態に係るデータ送信処理装置１１は、データ記憶部１１０１、第１の鍵記憶部１１０２、第２の鍵記憶部１１０３、付加情報記憶部、第１認証子生成部１１０５、第２認証子生成部１１０６、第３認証子生成部１１０７、パケット送信部１１０８を有する。第１認証子を参照することによって、認証子候補が第1認証子の共通部分を含む場合に認証子候補を第2認証子であると判定する。第２認証子と第１認証子に基づいて第３認証子を生成する。送信対象データと第３認証子を含むパケットを受信装置に送信する。【選択図】  図１
2014072810.tif 000002
【特許請求の範囲】
【請求項１】
受信装置に送信される対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第1の候補が前記第１認証子の共通部分を含む場合に、前記第1の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分とに基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部とを有し、
前記付加情報生成部は、前記第２認証子候補が前記共通部分を含まない場合は、前記第２認証子のための第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて第２の候補を生成することを特徴とする送信装置。
【請求項２】
送信装置と受信装置とを有する通信システムであって、
前記送信装置は、
送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第１の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部と
を有し、
前記付加情報生成部は、前記候補が前記共通部分を含まない場合は、第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて、前記第２認証子のための第２の候補を生成し、
前記受信装置は、
前記データと前記第３認証子を受信する受信部と、
前記第３認証子から前記第１認証子と前記第２認証子を抽出する認証子抽出部と、
受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、
受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
前記第１認証子と前記第４認証子が一致するか否かを検証する第１検証部と、
前記第１認証子と前記第４認証子が一致する場合に、前記第２認証子と前記第５認証子が一致するか否かを検証する第２検証部と
を有することを特徴とする通信システム。
【請求項３】
送信装置と受信装置とを有する通信システムであって、
前記送信装置は、
送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第１の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部と
を有し、
前記付加情報生成部は、前記候補が前記共通部分を含まない場合は、第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて、前記第２認証子のための第２の候補を生成し、
前記受信装置は、
前記データと前記第３認証子を受信する受信部と、
前記第３認証子から前記第１認証子と前記第２認証子を抽出する認証子抽出部と、
受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、
受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
前記第１認証子と前記第４認証子が一致するか否かを検証する第１検証部と、
前記第２認証子と前記第５認証子が一致するか否かを検証する第２検証部と、
第１検証部の検証結果と第２検証部の検証結果がいずれも一致するか否かを検証する第３検証部と
を有することを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明の実施形態は、データを送信する技術に関する。
【背景技術】
【０００２】
通信機器同士がデータ通信を行う際には、通信相手が正当な機器であることを判定するために、お互いに相手の機器の認証を行うことが一般的である。
例えば、送信機器は、送信データと秘密鍵に基づいて認証子を生成し、送信データに生成した認証子を付加して送信する。受信機器は、送信データに付加された認証子が正しいか否かを秘密鍵または公開鍵を用いて検証し、検証結果を用いて、送信データが正当な機器から送信されたデータであるか否かを判定する。
【０００３】
認証子や署名を生成する認証方式では、悪意の攻撃者が多数のパケットを受信機器に送りつける攻撃（ＤＤｏＳ攻撃などと呼ばれる）を行った場合、受信機器の認証処理が増加することにより、正規の通信が妨害される。
【０００４】
このため、アプリケーション・レイヤで行われる認証に加え、ＴＣＰレイヤに高速な認証処理を行う方法がある。この方法により、受信機器の認証処理の増加を抑え、正規の通信が妨害されることを防止することができる。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】サービスを秘匿するＴＣＰコネクション確立方法の提案、２００４年暗号と情報セキュリティシンポジウム（梅澤他  2004/1/27-30）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
高速な認証処理は、簡易な認証であるため、十分な安全性が保たれているとは限らず、認証子生成部に万一脆弱性が発見されると、容易にＤＤｏＳ攻撃が可能になる。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明の一実施形態に係る送信装置は、受信装置に送信される対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第1の候補が第１認証子の共通部分を含む場合に、第1の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分とに基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、第２認証子候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて第２の候補を生成することを特徴とする。
【０００８】
上記目的を達成するために、本発明の一実施形態に係る通信システムは、送信装置と受信装置とを有し、送信装置は、送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第１の候補が第１認証子の共通部分を含む場合に、第１の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて、第２認証子のための第２の候補を生成し、受信装置は、データと第３認証子を受信する受信部と、第３認証子から第１認証子と第２認証子を抽出する認証子抽出部と、受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、第１認証子と第４認証子が一致するか否かを検証する第１検証部と、第１認証子と第４認証子が一致する場合に、第２認証子と第５認証子が一致するか否かを検証する第２検証部とを有することを特徴とする。
【０００９】
上記目的を達成するために、本発明の一実施形態に係る通信システムは、
送信装置と受信装置とを有し、送信装置は、送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第１の候補が第１認証子の共通部分を含む場合に、第１の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて、第２認証子のための第２の候補を生成し、受信装置は、データと第３認証子を受信する受信部と、第３認証子から第１認証子と第２認証子を抽出する認証子抽出部と、受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
【００１０】
第１認証子と第４認証子が一致するか否かを検証する第１検証部と、第２認証子と第５認証子が一致するか否かを検証する第２検証部と、第１検証部の検証結果と第２検証部の検証結果がいずれも一致するか否かを検証する第３検証部とを有することを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】第１の実施形態にかかる通信システムを示す図。
【図２】第３の認証子の例を示す図。
【図３】第３の認証子の例を示す図。
【図４】第１の実施形態の送信装置の動作を示す図。
【図５】第１の実施形態の受信装置の動作を示す図。
【図６】第１の実施形態の第２認証子生成部を示す図。
【図７】第１の実施形態の第２認証子生成部の動作を示す図。
【図８】第２の実施形態にかかる通信システム構成を示す図。
【図９】第２の実施形態の受信装置の動作を示す図。
【図１０】第３の実施形態にかかる通信システム構成を示す図。
【図１１】第３の実施形態の受信装置の動作を示す図。
【発明を実施するための形態】
【００１２】
（第１の実施形態）
以下に図面を参照して、この発明にかかる第１の実施形態を詳細に説明する。
図１は、本実施形態のデータ通信システム１を示す図である。
【００１３】
データ通信システム１は、送信装置１１と受信装置１２を有する。
送信装置１１は、データ記憶部１１０１、第１の鍵記憶部１１０２、第２の鍵記憶部１１０３、付加情報生成部１１０４、第１認証子生成部１１０５、第２認証子生成部１１０６、第３認証子生成部１１０７、パケット送信部１１０８を有する。
【００１４】
データ記憶部１１０１は、受信装置１２への送信対象のデータを記憶する。
第１の鍵記憶部１１０２は、後述する第１認証子を生成するために使用される第１鍵を記憶する。
第２の鍵記憶部１１０３は、後述する第２認証子を生成するために使用される第２鍵を記憶する。
付加情報生成部１１０４は、付加情報を生成する。付加情報は、第2認証子を生成するために用いられる情報である。付加情報は、生成する度に異なる情報である。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出し、第１の鍵記憶部１１０２から第１鍵を読み出し、読み出したデータおよび第１鍵を用いて第１認証子を生成する。
【００１５】
第１位置情報記憶部１１０９は、第１位置情報を記憶する。
第１位置情報は、第1認証子のうち、第2認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第1認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
【００１６】
図１の受信装置１２の第2位置情報記憶部１２０６は、第２位置情報を記憶する。第２位置情報は第1フィールド指定情報、第２フィールド指定情報、第３フィールド指定情報、第４フィールド指定情報を記憶する。
【００１７】
第1位置情報は、後述する第２位置情報と同じである。送信装置１１と受信装置１２は、第１位置情報と第２位置情報を予め共有する。共有方法は、問わない。第１位置情報と第２位置情報は、一般的に秘密情報ではないが、送信装置１１と受信装置１２が共有する秘密情報であっても良い。
【００１８】
第２認証子生成部１１０６は、送信対象のデータをデータ記憶部１１０１から読み出し、第２の鍵記憶部１１０３から第２鍵を読み出す。
第２認証子生成部１１０６は、第１認証子生成部１１０５から第１認証子を受け付け、付加情報を付加情報生成部１１０４から受け付ける。そして、読み出したデータ、第２鍵、付加情報に基づいて第２認証子を生成する。
【００１９】
ここで、第２認証子生成部１１０６は、第２認証子の全部または一部が第１認証子の一部と同じとなるように第２認証子を生成する。
第２認証子生成部１１０６は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
第２認証子生成部１１０６は、第1認証子のうち第１フィールド指定情報で示された部分と第２認証子のうち第２フィールド指定情報で示された部分とが一致するように第２認証子を生成する。
【００２０】
第３認証子生成部１１０７は、第２認証子、第１認証子から第１認証子と第２認証子の共通部分を除いた第１部分に基づいて第３認証子を生成する。
第３認証子生成部１１０７は、第３フィールド指定情報と第４フィールド指定情報を用いて、第３認証子を生成する。
第１認証子、第２認証子、第３認証子の例を図２、図３に示す。
図２は、第２認証子の一部が第１認証子の一部と同じである場合の例である。
図３は、第２認証子の全部が第１認証子の一部と同じである場合の例である。
パケット送信部１１０８は、送信対象データと第３認証子を含むパケットを生成し、生成したパケット（送信対象データと第３認証子）を送信する。
受信装置１２は、パケット受信部１２０１、第３の鍵記憶部１２０２、第４の鍵記憶部１２０３、第４認証子生成部１２０４、第５認証子生成部１２０５、認証子抽出部１２０７、第２位置情報記憶部１２０６、第１検証部１２０８、第２検証部１２０９、付加情報生成部１２１０を有する。
【００２１】
パケット受信部１２０１は、送信装置１１のパケット送信部１１０８から送信されたパケットを受信する。
第３の鍵記憶部１２０２は、後述する第４認証子を生成するために使用される第３鍵を記憶する。
第４の鍵記憶部１２０３は、後述する第５認証子を生成するために使用される第４鍵を記憶する。
第４認証子生成部１２０４は、第３鍵とパケット受信部１２０１が受信したデータに基づいて第４認証子を生成する。
第５認証子生成部１２０５は、第４鍵とパケット受信部１２０１が受信したデータと付加情報生成部１２１０が生成した付加情報に基づいて第５認証子を生成する。
第２位置情報記憶部１２０６は、パケット受信部１２０１が受信したパケットに含まれる第３認証子から第１認証子と第２認証子を抽出するために用いられる第２位置情報を記憶する。
【００２２】
認証子抽出部１２０７は、第２位置情報を用いてパケット受信部１２０１が受信したパケットに含まれる第３認証子から第１認証子と第２認証子を抽出する。
第２位置情報は、第１認証子のうち、第２認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第１認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
【００２３】
認証子抽出部１２０７は、第３フィールド指定情報を用いて、第３認証子から第１認証子を抽出し、第４フィールド指定情報を用いて、第３認証子から第２認証子を抽出する。
【００２４】
第３認証子から第１認証子と第２認証子を抽出する方法について以下に詳述する。
例えば、第３フィールド指定情報は、第３認証子の複数のビットの中の第1の所定ビットから第２の所定ビットまでが第１認証子であることを示す情報であってもよい。第４フィールド指定情報は、第３認証子の複数のビットの中の第３の所定ビットから第４の所定ビットまでが第１認証子であることを示す情報であってもよい。
【００２５】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
【００２６】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合は、エラー処理をする。
エラー処理は、パケットを捨てる処理であるが、これに限られない。
第２検証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。
【００２７】
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合は、エラー処理をする。
エラー処理は、パケットを捨てる処理であるが、これに限られない。
付加情報生成部１２１０は、送信装置１１は付加情報生成部１１０４が生成した付加情報と同じ付加情報を生成する
同じ付加情報を生成する方法としては、付加情報生成部１２１０は、送信装置の時刻情報と受信装置の時刻情報とを同期することにより、付加情報を生成する。
つまり、付加情報生成部１２１０は、同期することによって、第2認証子を生成するために用いられた付加情報と同じ付加情報を生成する。
本実施形態の送信装置１１の動作について図４を用いて説明する。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出す。（ステップＳ１０１）
第１認証子生成部１１０５は、送信対象のデータと第１の鍵記憶部１１０２に記憶されている第１鍵に基づいて、第１認証子を生成する。（ステップＳ１０２）
第２認証子生成部１１０６は、送信対象のデータ、第２の記憶部に記憶されている第２鍵、付加情報生成部１１０４から受信した付加情報に基づいて、第１認証子を用いて、第２認証子を生成する。（ステップＳ１０３）
【００２８】
第３認証子生成部１１０７は、第１認証子と第２認証子に基づいて第３認証子を生成する。（ステップＳ１０４）
パケット送信部１１０８は、第３認証子を含むパケットを生成して、生成したパケットを受信装置１２に送信する。（ステップＳ１０５）
本実施形態の受信装置１２の動作について図５を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ２０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ２０２）
第４認証子の生成と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵と付加情報生成部１２１０によって生成された付加情報に基づいて、第５認証子を生成する。（ステップＳ２０３）
【００２９】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ２０４）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ２０４：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
【００３０】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ２０４：NO）は、第１検証部１２０８はエラー処理を行う。（ステップＳ２０５）
【００３１】
第２検証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ２０６）
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ２０６：YES）は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ２０７）
【００３２】
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ２０６：NO） は、第２検証部１２０９はエラー処理を行う。（ステップＳ２０８）
【００３３】
ステップＳ２０５とＳ２０８は同じ処理でも良いし、異なる処理でも良い。
ここで、以下に図６を参照して、本実施形態に係る第２認証子生成部１１０６を詳細に説明する。
図６は、本実施形態の第２認証子生成部１１０６を示す図である。
本実施形態の第２認証子生成部１１０６は、判定部１１０６１と認証子候補生成部１１０６２を有する。
判定部１１０６１は、第１認証子生成部１１０５が生成した第１認証子と第２認証子の生成指示を受信する。
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。
判定部１１０６１は、認証子候補生成部１１０６２から認証子候補を受信する。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合に、認証子候補は第２認証子であると判定する。
判定について、詳細に述べる。
判定部１１０６１は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
判定部１１０６１は、第1認証子のうち第１フィールド指定情報で示された部分と第2認証子のうち第２フィールド指定情報で示された部分とが一致するかを判定する。
【００３４】
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合は、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。
第２認証子は、第1認証子の共通部分を含む認証子候補である。つまり、認証子候補のうち、第1認証子の共通部分を含むものが、第２認証子となる。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含まない場合は、認証子候補生成部１１０６２に他の候補を生成する命令を送信する。
認証子候補生成部１１０６２は、判定部１１０６１から認証子候補の生成指示を受信する。付加情報生成部１１０４は付加情報（第１付加情報）を生成する。認証子候補生成部１１０６２は、付加情報生成部１１０４から付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、データ記憶部１１０１から送信対象のデータを読み出す。認証子候補生成部１１０６２は、読み出したデータと第１付加情報に基づいて、認証子候補を生成する。認証子候補生成部１１０６２は、認証子候補を判定部１１０６１に送信する。認証子候補生成部１１０６２は、判定部１１０６１から再度生成する命令を受ける。
【００３５】
付加情報生成部１１０４は付加情報（第２付加情報）を生成する。
認証子候補生成部１１０６２は、第２付加情報と第２鍵とデータとに基づいて認証子候補を生成する。第２付加情報は、第１付加情報とは異なる値である。付加情報とは、認証子候補を生成する際に利用される情報である。付加情報は、生成される毎に異なる情報となっている。例えば、付加情報は、乱数や、時刻情報などでも良く、これらに限定されるものではない。
【００３６】
例えば、認証子候補生成部１１０６２は、第２鍵とデータと付加情報に基づいて、一方向性の関数を用いて、認証子候補を生成しても良いが、これに限られない。一方向性の関数の例は、ハッシュ関数であるが、これに限られない。
【００３７】
本実施形態の第２認証子生成部１１０６の動作について図７を用いて説明する。
判定部１１０６１は、第１認証子と第２認証子の生成指示を第１認証子生成部１１０５から受信する。（ステップＳ３０１）
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。（ステップＳ３０２）
認証子候補生成部１１０６２は、認証子候補の生成指示と付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、送信対象データをデータ記憶部１１０１から読み出すし、付加情報を付加情報記憶部から読み出し、第２鍵を第２の鍵記憶部１１０３から読み出す。認証子候補生成部１１０６２は、読み出したデータ、付加情報、第２鍵に基づいて、認証子候補を生成する。（ステップＳ３０３）
【００３８】
判定部１１０６１は、認証子候補が第1認証子の共通部分を含む場合に、認証子候補が第2認証子であるということを判定する。（ステップＳ３０４）
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合は、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。（ステップＳ３０４：YES）
【００３９】
判定部１１０６１は、受信した認証子候補の全部または一部が第１認証子の一部と同じではない場合は、認証子候補生成部１１０６２に他の候補を生成する命令を送信する。（ステップＳ３０４：NO）
【００４０】
本実施形態に係る発明は、付加情報に基づいて認証子候補を生成し、認証子候補が第１認証子の共通部分を含む場合に、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。
【００４１】
本実施形態に係る発明により、高速に認証処理すると共に、安全性を向上させることができる。
また、ＤＤｏＳ攻撃をしようとすると、第1認証子の生成と共に、第2認証子を生成しなければ第3認証子を生成することはできず、ＤＤｏＳ攻撃のためのコストがあがるため、結果的にはＤＤｏＳ攻撃を防止することができる。
【００４２】
また、第1認証子の安全性が疑われる場合であっても、ＤＤｏＳ攻撃を企てる攻撃者は、第2認証子を正しく生成することには多くの計算時間が掛かる。そのため、ＤＤｏＳ攻撃によってサーバの認証機能を無効化することが困難となり、サーバが堅牢になる。
【００４３】
（第２の実施形態）
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図８は、本実施形態のデータ通信システム１を示す図である。
本実施形態は、第１実施形態の受信装置１２の第１検証部１２０８Ａ、第２検証部１２０９Ａが異なり、さらに第３検証部１２１１を有している点で異なる。
本実施形態の第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第３検証部１２１１に送信する。
【００４４】
本実施形態の第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
【００４５】
第３検証部１２１１は、第１検証結果と第2検証結果の両方を受けたかを検証する。第３検証部１２１１は、第１検証結果と第2検証結果の両方を受信した場合は、検証結果が正しい旨を出力する。第3検証部１２１１は、第1検証結果のみを受信、または、第2検証結果のみを受信、または、第1検証結果と第2検証結果の両方を受信しなかった場合、エラー処理を行う。
【００４６】
図９は、第２の実施形態の受信装置１２の動作を示す図である。
本実施形態の受信装置１２の動作について図９を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ４０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ４０２）
第４認証子と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ４０３）
【００４７】
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ４０４）
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ４０４：YES）は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９Ａに送信する。
【００４８】
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ４０４：NO）は、エラー処理を行う。（ステップＳ４０５）
【００４９】
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ４０６）
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ４０６：YES）は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
【００５０】
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ４０６：NO）は、エラー処理を行う。（ステップＳ４０７）
【００５１】
第３検証部１２１１は、第１検証結果と第2検証結果の両方を受けたかを検証する。（ステップＳ４０８）
第３検証部１２１１は、第１検証結果を受け、かつ、第2検証結果を受けた場合（ステップＳ４０８：YES）、第1認証子と第2認証子が正しいことを意味する第３検証結果を出力する。（ステップＳ４０９）
【００５２】
つまり、第３検証部１２１１は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否か、および第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。
【００５３】
第3検証部は、第1検証結果または第2検証結果のいずれか一方のみを受けた場合は（ステップＳ４０８：NO）、エラー処理をする。（ステップＳ４１０）
（第３の実施形態）
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図１０は、本実施形態のデータ通信システム１示す図である。
本実施形態は、第１の実施形態の第４認証子生成部１２０４と第５認証子生成部１２０５を詳細化した例である。
第４認証子生成部１２０４は、第１抽出部１２０４１と第１生成部１２０４２を有する。
第３の鍵記憶部１２０２は、送信元の識別情報と第３鍵とを対応付けて記憶している。
第１抽出部１２０４１は、パケットを受信する。第１抽出部１２０４１は、パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。第１抽出部１２０４１は、抽出した第3鍵とパケットに含まれるデータを第１生成部１２０４２に送信する。
【００５４】
第１生成部１２０４２は、抽出した第3鍵とパケットに含まれるデータを受信する。第１生成部１２０４２は、抽出した第3鍵とパケットに含まれるデータに基づいて、第4認証子を生成する。第１生成部１２０４２は、第4認証子を第１検証部１２０８に送信する。
【００５５】
第５認証子生成部１２０５は、第２抽出部１２０５１と第２生成部１２０５２を有する。
第４の鍵記憶部１２０３は、送信元の識別情報と第４鍵とを対応付けて記憶している。
第２抽出部１２０５１は、パケットを受信する。第２抽出部１２０５１は、パケットに含まれる送信元の識別情報を基づいて、第４の鍵記憶部１２０３から送信元の識別情報に対応する第４鍵を抽出する。第２抽出部１２０５１は、抽出した第４鍵とパケットに含まれるデータを第２生成部１２０５２に送信する。
【００５６】
第２生成部１２０５２は、抽出した第４鍵とパケットに含まれるデータを受信する。第２生成部１２０５２は、抽出した第４鍵とパケットに含まれるデータと付加情報生成部１２１０が生成した付加情報に基づいて、第５認証子を生成する。第２生成部１２０５２は、第５認証子を第２認証部１２０９に送信する。
【００５７】
本実施形態の受信装置１２の動作について図１１を用いて説明する。
パケット受信部１２０１は、送信装置１１から送信されたパケットを受信する。（ステップＳ５０１）
第１抽出部１２０４１は、受信パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。（ステップＳ５０２）
【００５８】
第２抽出部１２０５１は、受信パケットに含まれる送信元の識別情報を基づいて、第４の鍵記憶部１２０３から送信元の識別情報に対応する第４鍵を抽出する。（ステップＳ５０３）
【００５９】
第１生成部１２０４２は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ５０４）
第４認証子と並行して、第２生成部１２０５２は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ５０５）
【００６０】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ５０６）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ５０６：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２認証部１２０９に送信する。
【００６１】
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ５０６：NO）は、第１検証部１２０８はエラー処理を行う。（ステップＳ５０７）
【００６２】
第２認証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ５０８）
第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ５０８：YES）は、第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ５０９）
【００６３】
第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ５０８：NO） は、第２認証部１２０９はエラー処理を行う。（ステップＳ５１０）
【００６４】
なお、上記各実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【００６５】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行しても良い。
【００６６】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
【００６７】
また、記憶媒体は１つに限らず、複数の媒体から本実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【００６８】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【００６９】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【００７０】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００７１】
１・・・データ通信システム
１１・・・送信装置
１２・・・受信装置
１１０１・・・データ記憶部
１１０２・・・第１の鍵記憶部
１１０３・・・第２の鍵記憶部
１１０４・・・付加情報生成部
１１０５・・・第１認証子生成部
１１０６・・・第２認証子生成部
１１０７・・・第３認証子生成部
１１０８・・・パケット送信部
１１０９・・・第１位置情報記憶部
１２０１・・・パケット受信部
１２０２・・・第３の鍵記憶部
１２０３・・・第４の鍵記憶部
１２０４・・・第４認証子生成部
１２０５・・・第５認証子生成部
１２０６・・・第２位置情報記憶部
１２０７・・・認証子抽出部
１２０８・・・第１検証部
１２０９・・・第２検証部
【図１】
2014072810.tif 000003
【図２】
2014072810.tif 000004
【図３】
2014072810.tif 000005
【図４】
2014072810.tif 000006
【図５】
2014072810.tif 000007
【図６】
2014072810.tif 000008
【図７】
2014072810.tif 000009
【図８】
2014072810.tif 000010
【図９】
2014072810.tif 000011
【図１０】
2014072810.tif 000012
【図１１】
2014072810.tif 000013