JP5695623B2 - 送信装置及び通信システム及びプログラム - Google Patents
送信装置及び通信システム及びプログラム Download PDFInfo
- Publication number
- JP5695623B2 JP5695623B2 JP2012218787A JP2012218787A JP5695623B2 JP 5695623 B2 JP5695623 B2 JP 5695623B2 JP 2012218787 A JP2012218787 A JP 2012218787A JP 2012218787 A JP2012218787 A JP 2012218787A JP 5695623 B2 JP5695623 B2 JP 5695623B2
- Authority
- JP
- Japan
- Prior art keywords
- authenticator
- unit
- candidate
- additional information
- generates
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
- H04L63/061—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key exchange, e.g. in peer-to-peer networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/20—Network architectures or network communication protocols for network security for managing network security; network security policies in general
- H04L63/205—Network architectures or network communication protocols for network security for managing network security; network security policies in general involving negotiation or determination of the one or more network security mechanisms to be used, e.g. by negotiation between the client and the server or between peers or by selection according to the capabilities of the entities involved
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
この発明の実施形態は、データを送信する技術に関する。
通信機器同士がデータ通信を行う際には、通信相手が正当な機器であることを判定するために、お互いに相手の機器の認証を行うことが一般的である。
例えば、送信機器は、送信データと秘密鍵に基づいて認証子を生成し、送信データに生成した認証子を付加して送信する。受信機器は、送信データに付加された認証子が正しいか否かを秘密鍵または公開鍵を用いて検証し、検証結果を用いて、送信データが正当な機器から送信されたデータであるか否かを判定する。
例えば、送信機器は、送信データと秘密鍵に基づいて認証子を生成し、送信データに生成した認証子を付加して送信する。受信機器は、送信データに付加された認証子が正しいか否かを秘密鍵または公開鍵を用いて検証し、検証結果を用いて、送信データが正当な機器から送信されたデータであるか否かを判定する。
認証子や署名を生成する認証方式では、悪意の攻撃者が多数のパケットを受信機器に送りつける攻撃（ＤＤｏＳ攻撃などと呼ばれる）を行った場合、受信機器の認証処理が増加することにより、正規の通信が妨害される。
このため、アプリケーション・レイヤで行われる認証に加え、ＴＣＰレイヤに高速な認証処理を行う方法がある。この方法により、受信機器の認証処理の増加を抑え、正規の通信が妨害されることを防止することができる。
サービスを秘匿するＴＣＰコネクション確立方法の提案、２００４年暗号と情報セキュリティシンポジウム（梅澤他 2004/1/27-30）
高速な認証処理は、簡易な認証であるため、十分な安全性が保たれているとは限らず、認証子生成部に万一脆弱性が発見されると、容易にＤＤｏＳ攻撃が可能になる。
上記目的を達成するために、本発明の一実施形態に係る送信装置は、受信装置に送信される対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第1の候補が第１認証子の共通部分を含む場合に、第1の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分とに基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、第１の候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて第２の候補を生成することを特徴とする。
上記目的を達成するために、本発明の一実施形態に係る通信システムは、送信装置と受信装置とを有し、送信装置は、送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第１の候補が第１認証子の共通部分を含む場合に、第１の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて、第２認証子のための第２の候補を生成し、受信装置は、データと第３認証子を受信する受信部と、第３認証子から第１認証子と第２認証子を抽出する認証子抽出部と、受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、第１認証子と第４認証子が一致するか否かを検証する第１検証部と、第１認証子と第４認証子が一致する場合に、第２認証子と第５認証子が一致するか否かを検証する第２検証部とを有することを特徴とする。
上記目的を達成するために、本発明の一実施形態に係る通信システムは、
送信装置と受信装置とを有し、送信装置は、送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第１の候補が第１認証子の共通部分を含む場合に、第１の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて、第２認証子のための第２の候補を生成し、受信装置は、データと第３認証子を受信する受信部と、第３認証子から第１認証子と第２認証子を抽出する認証子抽出部と、受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
送信装置と受信装置とを有し、送信装置は、送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、第１付加情報を生成する付加情報生成部と、データ及び第２鍵及び第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、第１の候補が第１認証子の共通部分を含む場合に、第１の候補は第２認証子であると判定する判定部と、第２認証子と、第１認証子から共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、データと第３認証子を送信する送信部とを有し、付加情報生成部は、候補が共通部分を含まない場合は、第２付加情報を生成し、認証子候補生成部は、データと第２鍵と第２付加情報に基づいて、第２認証子のための第２の候補を生成し、受信装置は、データと第３認証子を受信する受信部と、第３認証子から第１認証子と第２認証子を抽出する認証子抽出部と、受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
第１認証子と第４認証子が一致するか否かを検証する第１検証部と、第２認証子と第５認証子が一致するか否かを検証する第２検証部と、第１検証部の検証結果と第２検証部の検証結果がいずれも一致するか否かを検証する第３検証部とを有することを特徴とする。
（第１の実施形態）
以下に図面を参照して、この発明にかかる第１の実施形態を詳細に説明する。
図１は、本実施形態のデータ通信システム１を示す図である。
以下に図面を参照して、この発明にかかる第１の実施形態を詳細に説明する。
図１は、本実施形態のデータ通信システム１を示す図である。
データ通信システム１は、送信装置１１と受信装置１２を有する。
送信装置１１は、データ記憶部１１０１、第１の鍵記憶部１１０２、第２の鍵記憶部１１０３、付加情報生成部１１０４、第１認証子生成部１１０５、第２認証子生成部１１０６、第３認証子生成部１１０７、パケット送信部１１０８を有する。
送信装置１１は、データ記憶部１１０１、第１の鍵記憶部１１０２、第２の鍵記憶部１１０３、付加情報生成部１１０４、第１認証子生成部１１０５、第２認証子生成部１１０６、第３認証子生成部１１０７、パケット送信部１１０８を有する。
データ記憶部１１０１は、受信装置１２への送信対象のデータを記憶する。
第１の鍵記憶部１１０２は、後述する第１認証子を生成するために使用される第１鍵を記憶する。
第２の鍵記憶部１１０３は、後述する第２認証子を生成するために使用される第２鍵を記憶する。
付加情報生成部１１０４は、付加情報を生成する。付加情報は、第2認証子を生成するために用いられる情報である。付加情報は、生成する度に異なる情報である。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出し、第１の鍵記憶部１１０２から第１鍵を読み出し、読み出したデータおよび第１鍵を用いて第１認証子を生成する。
第１の鍵記憶部１１０２は、後述する第１認証子を生成するために使用される第１鍵を記憶する。
第２の鍵記憶部１１０３は、後述する第２認証子を生成するために使用される第２鍵を記憶する。
付加情報生成部１１０４は、付加情報を生成する。付加情報は、第2認証子を生成するために用いられる情報である。付加情報は、生成する度に異なる情報である。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出し、第１の鍵記憶部１１０２から第１鍵を読み出し、読み出したデータおよび第１鍵を用いて第１認証子を生成する。
第１位置情報記憶部１１０９は、第１位置情報を記憶する。
第１位置情報は、第1認証子のうち、第2認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第1認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
第１位置情報は、第1認証子のうち、第2認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第1認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
図１の受信装置１２の第2位置情報記憶部１２０６は、第２位置情報を記憶する。第２位置情報は第1フィールド指定情報、第２フィールド指定情報、第３フィールド指定情報、第４フィールド指定情報を記憶する。
第1位置情報は、後述する第２位置情報と同じである。送信装置１１と受信装置１２は、第１位置情報と第２位置情報を予め共有する。共有方法は、問わない。第１位置情報と第２位置情報は、一般的に秘密情報ではないが、送信装置１１と受信装置１２が共有する秘密情報であっても良い。
第２認証子生成部１１０６は、送信対象のデータをデータ記憶部１１０１から読み出し、第２の鍵記憶部１１０３から第２鍵を読み出す。
第２認証子生成部１１０６は、第１認証子生成部１１０５から第１認証子を受け付け、付加情報を付加情報生成部１１０４から受け付ける。そして、読み出したデータ、第２鍵、付加情報に基づいて第２認証子を生成する。
第２認証子生成部１１０６は、第１認証子生成部１１０５から第１認証子を受け付け、付加情報を付加情報生成部１１０４から受け付ける。そして、読み出したデータ、第２鍵、付加情報に基づいて第２認証子を生成する。
ここで、第２認証子生成部１１０６は、第２認証子の全部または一部が第１認証子の一部と同じとなるように第２認証子を生成する。
第２認証子生成部１１０６は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
第２認証子生成部１１０６は、第1認証子のうち第１フィールド指定情報で示された部分と第２認証子のうち第２フィールド指定情報で示された部分とが一致するように第２認証子を生成する。
第２認証子生成部１１０６は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
第２認証子生成部１１０６は、第1認証子のうち第１フィールド指定情報で示された部分と第２認証子のうち第２フィールド指定情報で示された部分とが一致するように第２認証子を生成する。
第３認証子生成部１１０７は、第２認証子、第１認証子から第１認証子と第２認証子の共通部分を除いた第１部分に基づいて第３認証子を生成する。
第３認証子生成部１１０７は、第３フィールド指定情報と第４フィールド指定情報を用いて、第３認証子を生成する。
第１認証子、第２認証子、第３認証子の例を図２、図３に示す。
図２は、第２認証子の一部が第１認証子の一部と同じである場合の例である。
図３は、第２認証子の全部が第１認証子の一部と同じである場合の例である。
パケット送信部１１０８は、送信対象データと第３認証子を含むパケットを生成し、生成したパケット（送信対象データと第３認証子）を送信する。
受信装置１２は、パケット受信部１２０１、第３の鍵記憶部１２０２、第４の鍵記憶部１２０３、第４認証子生成部１２０４、第５認証子生成部１２０５、認証子抽出部１２０７、第２位置情報記憶部１２０６、第１検証部１２０８、第２検証部１２０９、付加情報生成部１２１０を有する。
第３認証子生成部１１０７は、第３フィールド指定情報と第４フィールド指定情報を用いて、第３認証子を生成する。
第１認証子、第２認証子、第３認証子の例を図２、図３に示す。
図２は、第２認証子の一部が第１認証子の一部と同じである場合の例である。
図３は、第２認証子の全部が第１認証子の一部と同じである場合の例である。
パケット送信部１１０８は、送信対象データと第３認証子を含むパケットを生成し、生成したパケット（送信対象データと第３認証子）を送信する。
受信装置１２は、パケット受信部１２０１、第３の鍵記憶部１２０２、第４の鍵記憶部１２０３、第４認証子生成部１２０４、第５認証子生成部１２０５、認証子抽出部１２０７、第２位置情報記憶部１２０６、第１検証部１２０８、第２検証部１２０９、付加情報生成部１２１０を有する。
パケット受信部１２０１は、送信装置１１のパケット送信部１１０８から送信されたパケットを受信する。
第３の鍵記憶部１２０２は、後述する第４認証子を生成するために使用される第３鍵を記憶する。
第４の鍵記憶部１２０３は、後述する第５認証子を生成するために使用される第４鍵を記憶する。
第４認証子生成部１２０４は、第３鍵とパケット受信部１２０１が受信したデータに基づいて第４認証子を生成する。
第５認証子生成部１２０５は、第４鍵とパケット受信部１２０１が受信したデータと付加情報生成部１２１０が生成した付加情報に基づいて第５認証子を生成する。
第２位置情報記憶部１２０６は、パケット受信部１２０１が受信したパケットに含まれる第３認証子から第１認証子と第２認証子を抽出するために用いられる第２位置情報を記憶する。
第３の鍵記憶部１２０２は、後述する第４認証子を生成するために使用される第３鍵を記憶する。
第４の鍵記憶部１２０３は、後述する第５認証子を生成するために使用される第４鍵を記憶する。
第４認証子生成部１２０４は、第３鍵とパケット受信部１２０１が受信したデータに基づいて第４認証子を生成する。
第５認証子生成部１２０５は、第４鍵とパケット受信部１２０１が受信したデータと付加情報生成部１２１０が生成した付加情報に基づいて第５認証子を生成する。
第２位置情報記憶部１２０６は、パケット受信部１２０１が受信したパケットに含まれる第３認証子から第１認証子と第２認証子を抽出するために用いられる第２位置情報を記憶する。
認証子抽出部１２０７は、第２位置情報を用いてパケット受信部１２０１が受信したパケットに含まれる第３認証子から第１認証子と第２認証子を抽出する。
第２位置情報は、第１認証子のうち、第２認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第１認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
第２位置情報は、第１認証子のうち、第２認証子と一致する部分を特定する第１フィールド指定情報と、第２認証子のうち、第１認証子と一致する部分を特定する第２フィールド指定情報と、第３認証子のうち、第１認証子を構成するビットを識別するための情報である第３フィールド指定情報と、第３認証子のうち、第２認証子を構成するビットを識別するための情報である第４フィールド指定情報を含む。
認証子抽出部１２０７は、第３フィールド指定情報を用いて、第３認証子から第１認証子を抽出し、第４フィールド指定情報を用いて、第３認証子から第２認証子を抽出する。
第３認証子から第１認証子と第２認証子を抽出する方法について以下に詳述する。
例えば、第３フィールド指定情報は、第３認証子の複数のビットの中の第1の所定ビットから第２の所定ビットまでが第１認証子であることを示す情報であってもよい。第４フィールド指定情報は、第３認証子の複数のビットの中の第３の所定ビットから第４の所定ビットまでが第１認証子であることを示す情報であってもよい。
例えば、第３フィールド指定情報は、第３認証子の複数のビットの中の第1の所定ビットから第２の所定ビットまでが第１認証子であることを示す情報であってもよい。第４フィールド指定情報は、第３認証子の複数のビットの中の第３の所定ビットから第４の所定ビットまでが第１認証子であることを示す情報であってもよい。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合は、エラー処理をする。
エラー処理は、パケットを捨てる処理であるが、これに限られない。
第２検証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。
エラー処理は、パケットを捨てる処理であるが、これに限られない。
第２検証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合は、エラー処理をする。
エラー処理は、パケットを捨てる処理であるが、これに限られない。
付加情報生成部１２１０は、送信装置１１は付加情報生成部１１０４が生成した付加情報と同じ付加情報を生成する
同じ付加情報を生成する方法としては、付加情報生成部１２１０は、送信装置の時刻情報と受信装置の時刻情報とを同期することにより、付加情報を生成する。
つまり、付加情報生成部１２１０は、同期することによって、第2認証子を生成するために用いられた付加情報と同じ付加情報を生成する。
本実施形態の送信装置１１の動作について図４を用いて説明する。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出す。（ステップＳ１０１）
第１認証子生成部１１０５は、送信対象のデータと第１の鍵記憶部１１０２に記憶されている第１鍵に基づいて、第１認証子を生成する。（ステップＳ１０２）
第２認証子生成部１１０６は、送信対象のデータ、第２の記憶部に記憶されている第２鍵、付加情報生成部１１０４から受信した付加情報に基づいて、第１認証子を用いて、第２認証子を生成する。（ステップＳ１０３）
エラー処理は、パケットを捨てる処理であるが、これに限られない。
付加情報生成部１２１０は、送信装置１１は付加情報生成部１１０４が生成した付加情報と同じ付加情報を生成する
同じ付加情報を生成する方法としては、付加情報生成部１２１０は、送信装置の時刻情報と受信装置の時刻情報とを同期することにより、付加情報を生成する。
つまり、付加情報生成部１２１０は、同期することによって、第2認証子を生成するために用いられた付加情報と同じ付加情報を生成する。
本実施形態の送信装置１１の動作について図４を用いて説明する。
第１認証子生成部１１０５は、送信対象のデータをデータ記憶部１１０１から読み出す。（ステップＳ１０１）
第１認証子生成部１１０５は、送信対象のデータと第１の鍵記憶部１１０２に記憶されている第１鍵に基づいて、第１認証子を生成する。（ステップＳ１０２）
第２認証子生成部１１０６は、送信対象のデータ、第２の記憶部に記憶されている第２鍵、付加情報生成部１１０４から受信した付加情報に基づいて、第１認証子を用いて、第２認証子を生成する。（ステップＳ１０３）
第３認証子生成部１１０７は、第１認証子と第２認証子に基づいて第３認証子を生成する。（ステップＳ１０４）
パケット送信部１１０８は、第３認証子を含むパケットを生成して、生成したパケットを受信装置１２に送信する。（ステップＳ１０５）
本実施形態の受信装置１２の動作について図５を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ２０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ２０２）
第４認証子の生成と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵と付加情報生成部１２１０によって生成された付加情報に基づいて、第５認証子を生成する。（ステップＳ２０３）
パケット送信部１１０８は、第３認証子を含むパケットを生成して、生成したパケットを受信装置１２に送信する。（ステップＳ１０５）
本実施形態の受信装置１２の動作について図５を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ２０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ２０２）
第４認証子の生成と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵と付加情報生成部１２１０によって生成された付加情報に基づいて、第５認証子を生成する。（ステップＳ２０３）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ２０４）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ２０４：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ２０４：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ２０４：NO）は、第１検証部１２０８はエラー処理を行う。（ステップＳ２０５）
第２検証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ２０６）
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ２０６：YES）は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ２０７）
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ２０６：YES）は、第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ２０７）
第２検証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ２０６：NO） は、第２検証部１２０９はエラー処理を行う。（ステップＳ２０８）
ステップＳ２０５とＳ２０８は同じ処理でも良いし、異なる処理でも良い。
ここで、以下に図６を参照して、本実施形態に係る第２認証子生成部１１０６を詳細に説明する。
図６は、本実施形態の第２認証子生成部１１０６を示す図である。
本実施形態の第２認証子生成部１１０６は、判定部１１０６１と認証子候補生成部１１０６２を有する。
判定部１１０６１は、第１認証子生成部１１０５が生成した第１認証子と第２認証子の生成指示を受信する。
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。
判定部１１０６１は、認証子候補生成部１１０６２から認証子候補を受信する。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合に、認証子候補は第２認証子であると判定する。
判定について、詳細に述べる。
判定部１１０６１は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
判定部１１０６１は、第1認証子のうち第１フィールド指定情報で示された部分と第2認証子のうち第２フィールド指定情報で示された部分とが一致するかを判定する。
ここで、以下に図６を参照して、本実施形態に係る第２認証子生成部１１０６を詳細に説明する。
図６は、本実施形態の第２認証子生成部１１０６を示す図である。
本実施形態の第２認証子生成部１１０６は、判定部１１０６１と認証子候補生成部１１０６２を有する。
判定部１１０６１は、第１認証子生成部１１０５が生成した第１認証子と第２認証子の生成指示を受信する。
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。
判定部１１０６１は、認証子候補生成部１１０６２から認証子候補を受信する。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合に、認証子候補は第２認証子であると判定する。
判定について、詳細に述べる。
判定部１１０６１は、第１位置情報記憶部１１０９から第１位置情報を読み出す。
判定部１１０６１は、第1認証子のうち第１フィールド指定情報で示された部分と第2認証子のうち第２フィールド指定情報で示された部分とが一致するかを判定する。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合は、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。
第２認証子は、第1認証子の共通部分を含む認証子候補である。つまり、認証子候補のうち、第1認証子の共通部分を含むものが、第２認証子となる。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含まない場合は、認証子候補生成部１１０６２に他の候補を生成する命令を送信する。
認証子候補生成部１１０６２は、判定部１１０６１から認証子候補の生成指示を受信する。付加情報生成部１１０４は付加情報（第１付加情報）を生成する。認証子候補生成部１１０６２は、付加情報生成部１１０４から付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、データ記憶部１１０１から送信対象のデータを読み出す。認証子候補生成部１１０６２は、読み出したデータと第１付加情報に基づいて、認証子候補を生成する。認証子候補生成部１１０６２は、認証子候補を判定部１１０６１に送信する。認証子候補生成部１１０６２は、判定部１１０６１から再度生成する命令を受ける。
第２認証子は、第1認証子の共通部分を含む認証子候補である。つまり、認証子候補のうち、第1認証子の共通部分を含むものが、第２認証子となる。
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含まない場合は、認証子候補生成部１１０６２に他の候補を生成する命令を送信する。
認証子候補生成部１１０６２は、判定部１１０６１から認証子候補の生成指示を受信する。付加情報生成部１１０４は付加情報（第１付加情報）を生成する。認証子候補生成部１１０６２は、付加情報生成部１１０４から付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、データ記憶部１１０１から送信対象のデータを読み出す。認証子候補生成部１１０６２は、読み出したデータと第１付加情報に基づいて、認証子候補を生成する。認証子候補生成部１１０６２は、認証子候補を判定部１１０６１に送信する。認証子候補生成部１１０６２は、判定部１１０６１から再度生成する命令を受ける。
付加情報生成部１１０４は付加情報（第２付加情報）を生成する。
認証子候補生成部１１０６２は、第２付加情報と第２鍵とデータとに基づいて認証子候補を生成する。第２付加情報は、第１付加情報とは異なる値である。付加情報とは、認証子候補を生成する際に利用される情報である。付加情報は、生成される毎に異なる情報となっている。例えば、付加情報は、乱数や、時刻情報などでも良く、これらに限定されるものではない。
認証子候補生成部１１０６２は、第２付加情報と第２鍵とデータとに基づいて認証子候補を生成する。第２付加情報は、第１付加情報とは異なる値である。付加情報とは、認証子候補を生成する際に利用される情報である。付加情報は、生成される毎に異なる情報となっている。例えば、付加情報は、乱数や、時刻情報などでも良く、これらに限定されるものではない。
例えば、認証子候補生成部１１０６２は、第２鍵とデータと付加情報に基づいて、一方向性の関数を用いて、認証子候補を生成しても良いが、これに限られない。一方向性の関数の例は、ハッシュ関数であるが、これに限られない。
本実施形態の第２認証子生成部１１０６の動作について図７を用いて説明する。
判定部１１０６１は、第１認証子と第２認証子の生成指示を第１認証子生成部１１０５から受信する。（ステップＳ３０１）
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。（ステップＳ３０２）
認証子候補生成部１１０６２は、認証子候補の生成指示と付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、送信対象データをデータ記憶部１１０１から読み出すし、付加情報を付加情報記憶部から読み出し、第２鍵を第２の鍵記憶部１１０３から読み出す。認証子候補生成部１１０６２は、読み出したデータ、付加情報、第２鍵に基づいて、認証子候補を生成する。（ステップＳ３０３）
判定部１１０６１は、第１認証子と第２認証子の生成指示を第１認証子生成部１１０５から受信する。（ステップＳ３０１）
判定部１１０６１は、認証子候補の生成指示を認証子候補生成部１１０６２に送信する。（ステップＳ３０２）
認証子候補生成部１１０６２は、認証子候補の生成指示と付加情報（第１付加情報）を受信する。認証子候補生成部１１０６２は、送信対象データをデータ記憶部１１０１から読み出すし、付加情報を付加情報記憶部から読み出し、第２鍵を第２の鍵記憶部１１０３から読み出す。認証子候補生成部１１０６２は、読み出したデータ、付加情報、第２鍵に基づいて、認証子候補を生成する。（ステップＳ３０３）
判定部１１０６１は、認証子候補が第1認証子の共通部分を含む場合に、認証子候補が第2認証子であるということを判定する。（ステップＳ３０４）
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合は、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。（ステップＳ３０４：YES）
判定部１１０６１は、受信した認証子候補が第１認証子の共通部分を含む場合は、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。（ステップＳ３０４：YES）
判定部１１０６１は、受信した認証子候補の全部または一部が第１認証子の一部と同じではない場合は、認証子候補生成部１１０６２に他の候補を生成する命令を送信する。（ステップＳ３０４：NO）
本実施形態に係る発明は、付加情報に基づいて認証子候補を生成し、認証子候補が第１認証子の共通部分を含む場合に、受信した認証子候補を第２認証子として、第３認証子生成部１１０７に送信する。
本実施形態に係る発明により、高速に認証処理すると共に、安全性を向上させることができる。
また、ＤＤｏＳ攻撃をしようとすると、第1認証子の生成と共に、第2認証子を生成しなければ第3認証子を生成することはできず、ＤＤｏＳ攻撃のためのコストがあがるため、結果的にはＤＤｏＳ攻撃を防止することができる。
また、ＤＤｏＳ攻撃をしようとすると、第1認証子の生成と共に、第2認証子を生成しなければ第3認証子を生成することはできず、ＤＤｏＳ攻撃のためのコストがあがるため、結果的にはＤＤｏＳ攻撃を防止することができる。
また、第1認証子の安全性が疑われる場合であっても、ＤＤｏＳ攻撃を企てる攻撃者は、第2認証子を正しく生成することには多くの計算時間が掛かる。そのため、ＤＤｏＳ攻撃によってサーバの認証機能を無効化することが困難となり、サーバが堅牢になる。
（第２の実施形態）
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図８は、本実施形態のデータ通信システム１を示す図である。
本実施形態は、第１実施形態の受信装置１２の第１検証部１２０８Ａ、第２検証部１２０９Ａが異なり、さらに第３検証部１２１１を有している点で異なる。
本実施形態の第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第３検証部１２１１に送信する。
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図８は、本実施形態のデータ通信システム１を示す図である。
本実施形態は、第１実施形態の受信装置１２の第１検証部１２０８Ａ、第２検証部１２０９Ａが異なり、さらに第３検証部１２１１を有している点で異なる。
本実施形態の第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第３検証部１２１１に送信する。
本実施形態の第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
第３検証部１２１１は、第１検証結果と第2検証結果の両方を受けたかを検証する。第３検証部１２１１は、第１検証結果と第2検証結果の両方を受信した場合は、検証結果が正しい旨を出力する。第3検証部１２１１は、第1検証結果のみを受信、または、第2検証結果のみを受信、または、第1検証結果と第2検証結果の両方を受信しなかった場合、エラー処理を行う。
図９は、第２の実施形態の受信装置１２の動作を示す図である。
本実施形態の受信装置１２の動作について図９を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ４０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ４０２）
第４認証子と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ４０３）
本実施形態の受信装置１２の動作について図９を用いて説明する。
受信部は、送信装置１１から送信されたパケットを受信する。（ステップＳ４０１）
第４認証子生成部１２０４は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ４０２）
第４認証子と並行して、第５認証子生成部１２０５は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ４０３）
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ４０４）
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ４０４：YES）は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９Ａに送信する。
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ４０４：YES）は、第１検証部１２０８Ａから第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２検証部１２０９Ａに送信する。
第１検証部１２０８Ａは、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ４０４：NO）は、エラー処理を行う。（ステップＳ４０５）
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ４０６）
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ４０６：YES）は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ４０６：YES）は、第２検証部１２０９Ａから第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を第３検証部１２１１に送信する。
第２検証部１２０９Ａは、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ４０６：NO）は、エラー処理を行う。（ステップＳ４０７）
第３検証部１２１１は、第１検証結果と第2検証結果の両方を受けたかを検証する。（ステップＳ４０８）
第３検証部１２１１は、第１検証結果を受け、かつ、第2検証結果を受けた場合（ステップＳ４０８：YES）、第1認証子と第2認証子が正しいことを意味する第３検証結果を出力する。（ステップＳ４０９）
第３検証部１２１１は、第１検証結果を受け、かつ、第2検証結果を受けた場合（ステップＳ４０８：YES）、第1認証子と第2認証子が正しいことを意味する第３検証結果を出力する。（ステップＳ４０９）
つまり、第３検証部１２１１は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否か、および第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。
第3検証部は、第1検証結果または第2検証結果のいずれか一方のみを受けた場合は（ステップＳ４０８：NO）、エラー処理をする。（ステップＳ４１０）
（第３の実施形態）
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図１０は、本実施形態のデータ通信システム１示す図である。
本実施形態は、第１の実施形態の第４認証子生成部１２０４と第５認証子生成部１２０５を詳細化した例である。
第４認証子生成部１２０４は、第１抽出部１２０４１と第１生成部１２０４２を有する。
第３の鍵記憶部１２０２は、送信元の識別情報と第３鍵とを対応付けて記憶している。
第１抽出部１２０４１は、パケットを受信する。第１抽出部１２０４１は、パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。第１抽出部１２０４１は、抽出した第3鍵とパケットに含まれるデータを第１生成部１２０４２に送信する。
（第３の実施形態）
以下に図面を参照して、この発明にかかる第２の実施形態を詳細に説明する。
図１０は、本実施形態のデータ通信システム１示す図である。
本実施形態は、第１の実施形態の第４認証子生成部１２０４と第５認証子生成部１２０５を詳細化した例である。
第４認証子生成部１２０４は、第１抽出部１２０４１と第１生成部１２０４２を有する。
第３の鍵記憶部１２０２は、送信元の識別情報と第３鍵とを対応付けて記憶している。
第１抽出部１２０４１は、パケットを受信する。第１抽出部１２０４１は、パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。第１抽出部１２０４１は、抽出した第3鍵とパケットに含まれるデータを第１生成部１２０４２に送信する。
第１生成部１２０４２は、抽出した第3鍵とパケットに含まれるデータを受信する。第１生成部１２０４２は、抽出した第3鍵とパケットに含まれるデータに基づいて、第4認証子を生成する。第１生成部１２０４２は、第4認証子を第１検証部１２０８に送信する。
第５認証子生成部１２０５は、第２抽出部１２０５１と第２生成部１２０５２を有する。
第４の鍵記憶部１２０３は、送信元の識別情報と第４鍵とを対応付けて記憶している。
第２抽出部１２０５１は、パケットを受信する。第２抽出部１２０５１は、パケットに含まれる送信元の識別情報を基づいて、第４の鍵記憶部１２０３から送信元の識別情報に対応する第４鍵を抽出する。第２抽出部１２０５１は、抽出した第４鍵とパケットに含まれるデータを第２生成部１２０５２に送信する。
第４の鍵記憶部１２０３は、送信元の識別情報と第４鍵とを対応付けて記憶している。
第２抽出部１２０５１は、パケットを受信する。第２抽出部１２０５１は、パケットに含まれる送信元の識別情報を基づいて、第４の鍵記憶部１２０３から送信元の識別情報に対応する第４鍵を抽出する。第２抽出部１２０５１は、抽出した第４鍵とパケットに含まれるデータを第２生成部１２０５２に送信する。
第２生成部１２０５２は、抽出した第４鍵とパケットに含まれるデータを受信する。第２生成部１２０５２は、抽出した第４鍵とパケットに含まれるデータと付加情報生成部１２１０が生成した付加情報に基づいて、第５認証子を生成する。第２生成部１２０５２は、第５認証子を第２認証部１２０９に送信する。
本実施形態の受信装置１２の動作について図１１を用いて説明する。
パケット受信部１２０１は、送信装置１１から送信されたパケットを受信する。（ステップＳ５０１）
第１抽出部１２０４１は、受信パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。（ステップＳ５０２）
パケット受信部１２０１は、送信装置１１から送信されたパケットを受信する。（ステップＳ５０１）
第１抽出部１２０４１は、受信パケットに含まれる送信元の識別情報を基づいて、第３の鍵記憶部１２０２から送信元の識別情報に対応する第3鍵を抽出する。（ステップＳ５０２）
第２抽出部１２０５１は、受信パケットに含まれる送信元の識別情報を基づいて、第４の鍵記憶部１２０３から送信元の識別情報に対応する第４鍵を抽出する。（ステップＳ５０３）
第１生成部１２０４２は、パケットに含まれるデータと第３の鍵記憶部１２０２に記憶される第３鍵に基づいて、第４認証子を生成する。（ステップＳ５０４）
第４認証子と並行して、第２生成部１２０５２は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ５０５）
第４認証子と並行して、第２生成部１２０５２は、パケットに含まれるデータと第４の鍵記憶部１２０３に記憶される第４鍵に基づいて、第５認証子を生成する。（ステップＳ５０５）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致するか否かを検証する。（ステップＳ５０６）
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ５０６：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２認証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致する場合（ステップＳ５０６：YES）は、第１検証部１２０８から第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致したとの第１検証結果を第２認証部１２０９に送信する。
第１検証部１２０８は、第４認証子と認証子抽出部１２０７が抽出した第１認証子が一致しない場合（ステップＳ５０６：NO）は、第１検証部１２０８はエラー処理を行う。（ステップＳ５０７）
第２認証部１２０９は、第１検証結果を受けた場合、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致するか否かを検証する。（ステップＳ５０８）
第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ５０８：YES）は、第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ５０９）
第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致する場合（ステップＳ５０８：YES）は、第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致したとの第２検証結果を出力する。（ステップＳ５０９）
第２認証部１２０９は、第５認証子と認証子抽出部１２０７が抽出した第２認証子が一致しない場合（ステップＳ５０８：NO） は、第２認証部１２０９はエラー処理を行う。（ステップＳ５１０）
なお、上記各実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行しても良い。
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行しても良い。
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
また、記憶媒体は１つに限らず、複数の媒体から本実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
１・・・データ通信システム
１１・・・送信装置
１２・・・受信装置
１１０１・・・データ記憶部
１１０２・・・第１の鍵記憶部
１１０３・・・第２の鍵記憶部
１１０４・・・付加情報生成部
１１０５・・・第１認証子生成部
１１０６・・・第２認証子生成部
１１０７・・・第３認証子生成部
１１０８・・・パケット送信部
１１０９・・・第１位置情報記憶部
１２０１・・・パケット受信部
１２０２・・・第３の鍵記憶部
１２０３・・・第４の鍵記憶部
１２０４・・・第４認証子生成部
１２０５・・・第５認証子生成部
１２０６・・・第２位置情報記憶部
１２０７・・・認証子抽出部
１２０８・・・第１検証部
１２０９・・・第２検証部
１１・・・送信装置
１２・・・受信装置
１１０１・・・データ記憶部
１１０２・・・第１の鍵記憶部
１１０３・・・第２の鍵記憶部
１１０４・・・付加情報生成部
１１０５・・・第１認証子生成部
１１０６・・・第２認証子生成部
１１０７・・・第３認証子生成部
１１０８・・・パケット送信部
１１０９・・・第１位置情報記憶部
１２０１・・・パケット受信部
１２０２・・・第３の鍵記憶部
１２０３・・・第４の鍵記憶部
１２０４・・・第４認証子生成部
１２０５・・・第５認証子生成部
１２０６・・・第２位置情報記憶部
１２０７・・・認証子抽出部
１２０８・・・第１検証部
１２０９・・・第２検証部
Claims (4)
- 受信装置に送信される対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第1の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分とに基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部とを有し、
前記付加情報生成部は、前記第１の候補が前記共通部分を含まない場合は、前記第２認証子のための第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて第２の候補を生成することを特徴とする送信装置。 - 送信装置と受信装置とを有する通信システムであって、
前記送信装置は、
送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第１の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部と
を有し、
前記付加情報生成部は、前記候補が前記共通部分を含まない場合は、第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて、前記第２認証子のための第２の候補を生成し、
前記受信装置は、
前記データと前記第３認証子を受信する受信部と、
前記第３認証子から前記第１認証子と前記第２認証子を抽出する認証子抽出部と、
受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、
受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
前記第１認証子と前記第４認証子が一致するか否かを検証する第１検証部と、
前記第１認証子と前記第４認証子が一致する場合に、前記第２認証子と前記第５認証子が一致するか否かを検証する第２検証部と
を有することを特徴とする通信システム。 - 送信装置と受信装置とを有する通信システムであって、
前記送信装置は、
送信対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候
補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第１の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分に基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部と
を有し、
前記付加情報生成部は、前記候補が前記共通部分を含まない場合は、第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて、前記第２認証子のための第２の候補を生成し、
前記受信装置は、
前記データと前記第３認証子を受信する受信部と、
前記第３認証子から前記第１認証子と前記第２認証子を抽出する認証子抽出部と、
受信したデータと第３鍵に基づいて第４認証子を生成する第４認証子生成部と、
受信したデータと第４鍵に基づいて第５認証子を生成する第５認証子生成部と、
前記第１認証子と前記第４認証子が一致するか否かを検証する第１検証部と、
前記第２認証子と前記第５認証子が一致するか否かを検証する第２検証部と、
第１検証部の検証結果と第２検証部の検証結果がいずれも一致するか否かを検証する第３検証部と
を有することを特徴とする通信システム。 - コンピュータを
受信装置に送信される対象のデータと第１鍵に基づいて、共通部分を有する第１認証子を生成する第１認証子生成部と、
第１付加情報を生成する付加情報生成部と、
前記データ及び第２鍵及び前記第１付加情報に基づいて、第２認証子のための第１の候補を生成する認証子候補生成部と、
前記第１の候補が前記第１認証子の共通部分を含む場合に、前記第1の候補は前記第２認証子であると判定する判定部と、
前記第２認証子と、前記第１認証子から前記共通部分を除いた第１部分とに基づいて第３認証子を生成する第３認証子生成部と、
前記データと前記第３認証子を送信する送信部
として機能させるためのプログラムであって、
前記付加情報生成部は、前記第１の候補が前記共通部分を含まない場合は、前記第２認証子のための第２付加情報を生成し、
前記認証子候補生成部は、前記データと前記第２鍵と前記第２付加情報に基づいて第２の候補を生成するプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012218787A JP5695623B2 (ja) | 2012-09-28 | 2012-09-28 | 送信装置及び通信システム及びプログラム |
| US13/731,485 US8745393B2 (en) | 2012-09-28 | 2012-12-31 | Transmitting apparatus, communicating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012218787A JP5695623B2 (ja) | 2012-09-28 | 2012-09-28 | 送信装置及び通信システム及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014072810A JP2014072810A (ja) | 2014-04-21 |
| JP5695623B2 true JP5695623B2 (ja) | 2015-04-08 |
Family
ID=50386410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012218787A Expired - Fee Related JP5695623B2 (ja) | 2012-09-28 | 2012-09-28 | 送信装置及び通信システム及びプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8745393B2 (ja) |
| JP (1) | JP5695623B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9825946B2 (en) * | 2015-08-27 | 2017-11-21 | Mastercard International Incorporated | Method and system for enhanced validation of cryptograms in cloud-based systems |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0944080B1 (en) * | 1997-10-02 | 2004-05-06 | Sony Corporation | Recording/reproducing device and recording/reproducing method |
| AU2001295938A1 (en) * | 2000-11-07 | 2002-05-21 | Genox Research, Inc. | Anonymizing method and system therefor, method for making personal information anonymous and transferring it, and system therefor |
| JP3697212B2 (ja) * | 2002-01-16 | 2005-09-21 | 株式会社エヌ・ティ・ティ・ドコモ | ユーザ認証システム、ユーザ認証方法、ユーザ認証プログラム、及び、コンピュータ読取可能な記録媒体 |
| US7607009B2 (en) * | 2003-02-10 | 2009-10-20 | International Business Machines Corporation | Method for distributing and authenticating public keys using time ordered exchanges |
| JP4452492B2 (ja) * | 2003-12-19 | 2010-04-21 | 株式会社日本デジタル研究所 | 電子署名情報管理方法 |
| FR2870376B1 (fr) * | 2004-05-11 | 2006-09-22 | Yann Boutant | Procede de reconnaissance de supports fibreux, ainsi que les applications d'un tel procede dans le domaine informatique notamment |
| US7725719B2 (en) * | 2005-11-08 | 2010-05-25 | International Business Machines Corporation | Method and system for generating ciphertext and message authentication codes utilizing shared hardware |
| WO2008004524A1 (fr) * | 2006-07-03 | 2008-01-10 | Panasonic Corporation | Dispositif de certification, dispositif de vérification, système de vérification, programme informatique et circuit intégré |
| US8504451B2 (en) * | 2006-11-16 | 2013-08-06 | Visa U.S.A. Inc. | Method and system using candidate dynamic data elements |
| BR112012008846A2 (pt) * | 2009-10-16 | 2019-09-24 | Visa Int Service Ass | método e sistema anti-fraude por indução |
-
2012
- 2012-09-28 JP JP2012218787A patent/JP5695623B2/ja not_active Expired - Fee Related
- 2012-12-31 US US13/731,485 patent/US8745393B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20140095877A1 (en) | 2014-04-03 |
| US8745393B2 (en) | 2014-06-03 |
| JP2014072810A (ja) | 2014-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| He et al. | A strong user authentication scheme with smart cards for wireless communications | |
| US11063941B2 (en) | Authentication system, authentication method, and program | |
| CN109309565A (zh) | 一种安全认证的方法及装置 | |
| CN107360571B (zh) | 在移动网络中的匿名相互认证和密钥协商协议的方法 | |
| Wu et al. | A provably secure authentication and key exchange protocol in vehicular ad hoc networks | |
| WO2014092702A1 (en) | Detecting matched cloud infrastructure connections for secure off-channel secret generation | |
| Dewanta et al. | A mutual authentication scheme for secure fog computing service handover in vehicular network environment | |
| US8584228B1 (en) | Packet authentication and encryption in virtual networks | |
| TW201347499A (zh) | 使用信任的用戶平台根之網路鑑別 | |
| Li et al. | Towards smart card based mutual authentication schemes in cloud computing | |
| KR101531662B1 (ko) | 사용자 단말과 서버간 상호 인증 방법 및 시스템 | |
| CN109711218B (zh) | 一种轻量级的rfid快速认证方法 | |
| CN101938500A (zh) | 源地址验证方法及*** | |
| US10122755B2 (en) | Method and apparatus for detecting that an attacker has sent one or more messages to a receiver node | |
| US11539671B1 (en) | Authentication scheme in a virtual private network | |
| Hussain et al. | An improved authentication scheme for digital rights management system | |
| JP2012204895A (ja) | 情報処理装置 | |
| JP5695623B2 (ja) | 送信装置及び通信システム及びプログラム | |
| Chang et al. | On making U2F protocol leakage-resilient via re-keying | |
| He et al. | Cryptanalysis of a dynamic ID-based remote user authentication scheme with access control for multi-server environments | |
| US11729147B2 (en) | Authentication procedure in a virtual private network | |
| US11463411B1 (en) | Header-based authentication in a virtual private network | |
| KR20200043855A (ko) | Dim을 이용한 드론 인증 방법 및 장치 | |
| AU2021101451A4 (en) | Biometric based authentication protocol for mobile cloud data security | |
| Li | An enhanced remote user authentication scheme providing mutual authentication and key agreement with smart cards |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140408 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140813 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140822 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141021 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150206 |
|
| LAPS | Cancellation because of no payment of annual fees |