Nothing Special   »   [go: up one dir, main page]

JP5692244B2 - 通信方法、ノード、およびネットワークシステム - Google Patents

通信方法、ノード、およびネットワークシステム Download PDF

Info

Publication number
JP5692244B2
JP5692244B2 JP2012555602A JP2012555602A JP5692244B2 JP 5692244 B2 JP5692244 B2 JP 5692244B2 JP 2012555602 A JP2012555602 A JP 2012555602A JP 2012555602 A JP2012555602 A JP 2012555602A JP 5692244 B2 JP5692244 B2 JP 5692244B2
Authority
JP
Japan
Prior art keywords
node
packet
encrypted
receiving
counter value
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
Application number
JP2012555602A
Other languages
English (en)
Other versions
JPWO2012104978A1 (ja
Inventor
伊豆　哲也
哲也 伊豆
武仲　正彦
正彦 武仲
和快 古川
和快 古川
尚 兒島
尚 兒島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2012104978A1 publication Critical patent/JPWO2012104978A1/ja
Application granted granted Critical
Publication of JP5692244B2 publication Critical patent/JP5692244B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • 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/12—Applying verification of the received information
    • H04L63/126—Applying verification of the received information the source of the received data
    • 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/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H04L63/1458—Denial of Service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、通信をおこなう通信方法、ノード、およびネットワークシステムに関する。
アドホックネットワークは、無線通信でリンクする自己構成型のネットワークの一種である。アドホックネットワークは複数のノードにより構成される。また、アドホックネットワーク内の各ノードは、マルチホップ通信によりパケットの送受信をおこなう。マルチホップ通信は、互いの通信圏内に存在しないノード同士が、各ノードの通信圏内に存在する別のノードを介して通信をおこなう技術である。
アドホックネットワークを利用した技術として、各家庭の電力メータに無線通信可能なノードを組み込んで、作業員が現地に出向くことなく、アドホックネットワーク経由でメータ検針などの業務をおこなうシステムがある。各家庭の電力の使用量などの個人情報を扱うアドホックネットワークでは、秘匿性、改ざん防止などの観点からセキュアな通信をおこなうことが要求される。そこで、従来のシステムでは、アドホックネットワーク内のノード間で送受信されるパケットを暗号化することで、セキュアな通信の確保がおこなわれている（例えば、下記特許文献１〜４参照。）。
パケットが暗号化されている場合であっても、アドホックネットワークでは、過去にアドホックネットワーク内に送信された正規パケットが攻撃者によりキャプチャされうる。そして、攻撃者は、キャプチャした正規パケットをアドホックネットワーク内に再送することで、ネットワークを輻輳させる攻撃（再送攻撃）をすることができる。そこで、アドホックネットワークは、ネットワークとしての通信品質を確保するために、再送攻撃に備える必要がある。
従来のシステムでは、パケットを送信するノードは、パケットの送信時刻をパケット内に格納するようにしていた。そして、パケットを受信したノードは、自ノードの時刻と、受信したパケット内の送信時刻とを比較し、両者が大きくかけ離れている場合には、再送攻撃がおこなわれたと見なし、そのパケットを廃棄するという技術があった。
特開２００３−３４８０７２号公報 特開２０１０−９８５９７号公報 特開２００７−８８７９９号公報 特開２００９−８１８５４号公報
しかしながら、上述した従来技術では、アドホックネットワーク内の全ノードの時刻が同期されている必要がある。例えば、他のネットワークとの中継機器であるゲートウェイまたはアドホックネットワーク内の特定のノードが、定期的に時刻同期用のパケットをブロードキャストすることで、アドホックネットワーク内の全ノードの時刻同期を実現する。
そのため、メータ検針をおこなうアドホックネットワークでは、各メータの検針データパケット以外に、時刻同期用のブロードキャストパケットが送受信されることとなり、アドホックネットワークの通信負荷の増大を招くという問題があった。
本発明は、上述した従来技術による問題点を解消するため、再送攻撃を簡単かつ効率的に検出することにより、通信負荷の低減を図ることができる通信方法、ノード、およびネットワークシステムを提供することを目的とする。
上述した課題を解決し、目的を達成するため、本発明の一観点によれば、複数のノードを有するアドホックネットワーク内のノードが、アドホックネットワーク内の近隣ノードの送信元アドレスと近隣ノードからの第１のパケット送信回数とを含む第１のパケットを受信し、受信された第１のパケットの中から、第１のパケット送信回数を抽出し、第１のパケットが受信された後、近隣ノードの送信元アドレスと近隣ノードからの第２のパケット送信回数とを含む第２のパケットを受信し、受信された第２のパケットの中から、第２のパケット送信回数を抽出し、抽出した第１のパケット送信回数と第２のパケット送信回数とに基づいて、第２のパケットが不正パケットか否かを判定し、不正パケットと判定された場合、第２のパケットを廃棄する通信方法およびノードが提案される。
上述した課題を解決し、目的を達成するため、本発明の一観点によれば、複数のノードを有するアドホックネットワーク内のノードが、アドホックネットワーク内の近隣ノードへのパケット送信イベントを検出した場合に、記憶装置に保持された自ノードからのパケット送信回数を、パケット送信回数に１を加算した値に更新し、更新されたパケット送信回数を含むパケットを近隣ノードに送信する通信方法およびノードが提案される。
上述した課題を解決し、目的を達成するため、本発明の一観点によれば、複数のノードから構成されるアドホックネットワーク内のノードが、アドホックネットワーク内の近隣ノードへのパケット送信イベントを検出し、パケット送信イベントが検出された場合、記憶装置に保持された自ノードからの第１のパケット送信回数を、第１のパケット送信回数に１を加算した値に更新し、更新された第１のパケット送信回数を含む第１のパケットを近隣ノードに送信し、近隣ノードが、第１のパケットを受信し、受信された第１のパケットの中から、第１のパケット送信回数を抽出し、第１のパケットが受信された後、第１のパケットと同一の送信元アドレスと第２のパケット送信回数とを含む第２のパケットを受信し、受信された第２のパケットの中から、第２のパケット送信回数を抽出し、第１のパケット送信回数と、第２のパケット送信回数と、に基づいて、第２のパケットが不正パケットか否かを判定し、不正パケットと判定された場合、第２のパケットを廃棄するネットワークシステムが提案される。
本発明の一観点によれば、再送攻撃を簡単かつ効率的に検出することにより、通信負荷の低減を図ることができるという効果を奏する。
図１は、実施の形態にかかるノードによる受信したパケットの正当性判定の具体例を示す説明図である。 図２は、実施の形態にかかるネットワークシステムの一実施例を示す説明図である。 図３は、実施の形態にかかるノードＮのハードウェア構成例を示すブロック図である。 図４は、図１に示したノードＤＢ１１０の記憶内容の一例を示す説明図である。 図５は、ノードＮの受信側としての機能的構成を示す機能ブロック図である。 図６は、ノードＮの送信側としての機能的構成を示す機能ブロック図である。 図７は、ネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信を示す説明図である。 図８は、ネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信の詳細を示す説明図である。 図９は、ネットワークシステム２００におけるアクセス鍵ＡＫの更新例を示す説明図である。 図１０は、ネットワークシステム２００への新規ノードの導入例を示す説明図である。 図１１は、暗号化通信におけるパケット送信処理の詳細を示すフローチャートである。 図１２は、暗号化通信におけるパケット受信処理の詳細を示すフローチャートである。 図１３は、ノードの送信カウンタ値が消去された場合の動作例１を示す説明図である。 図１４は、図１３に示したノードの送信カウンタ値が消去された場合の動作例１のシーケンス図である。 図１５は、図１３および図１４に示した例における送信カウンタ値更新処理の詳細を示すフローチャートである。 図１６は、ノードの送信カウンタ値が消去された場合の動作例２を示す説明図である。 図１７は、図１６に示したノードの送信カウンタ値が消去された場合の動作例２のシーケンス図である。 図１８は、図１６および図１７に示した例における送信カウンタ値更新処理の詳細を示すフローチャートである。 図１９は、送信カウンタ値ＤＢ１９００の記憶内容の一例を示す説明図である。 図２０は、実施例２にかかるネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信を示す説明図である。
以下に添付図面を参照して、この発明にかかる通信方法、ノード、およびネットワークシステムの実施の形態を詳細に説明する。本実施の形態では、各ノードは、時刻情報ではなく、自ノードからのパケット送信回数を示すカウンタ値を用いる。各ノードが時刻情報を用いる場合、絶対的な基準時刻との同期をネットワークを介しておこなう必要があり、ネットワークに通信負荷をかける。一方、各ノードがカウンタ値を用いる場合、カウンタ値は自ノード内の処理のみで更新が可能な相対的な値であるから、ネットワークへの通信負荷を削減できる。
（実施の形態にかかるノードによる受信したパケットの正当性判定の具体例）
図１は、実施の形態にかかるノードによる受信したパケットの正当性判定の具体例を示す説明図である。図１において、アドホックネットワークＡは複数のノードＮ（ここでは、ノードＮ１およびノードＮ２）から構成される。ノードＮ１とノードＮ２は互いの通信圏内に存在する近隣ノードであり、パケットＰを暗号化した暗号化パケットＥＰの送受信をおこなっている。ここで、各ノードＮは、受信した暗号化パケットＥＰの正当性判定をおこない、再送攻撃による不正パケットと判定された場合、暗号化パケットＥＰを廃棄することにより、通信の品質を確保する。
各ノードＮは、今までに自ノードが暗号化パケットＥＰを送信した回数を示す送信カウンタ値を保持している。この送信カウンタ値は、各ノードＮが暗号化パケットＥＰを送信する際にインクリメントされる。そして、各ノードＮは、インクリメントした値を送信する暗号化パケットＥＰに含ませておく。また、各ノードＮは、自ノードが受信したパケットに含まれていた送信カウンタ値を受信カウンタ値として、受信したパケットの送信元ノードと関連付けて、ノードデータベース（以下、「ノードＤＢ（ＤａｔａＢａｓｅ）１１０」という）に保持している。
そのため、各ノードＮは、送信カウンタ値とノードＤＢ１１０に保持した受信カウンタ値とに基づいて、受信した暗号化パケットＥＰの正当性判定をおこなうことができる。具体的には、ノードＮが、ある近隣ノードからの正規の暗号化パケットＥＰを受信し続けている限り、今回受信した暗号化パケットＥＰ内の送信カウンタ値は、前回受信した暗号化パケットＥＰ内の送信カウンタ値（すなわち、受信カウンタ値）より大きくなる。
一方で、再送攻撃では過去に送信された暗号化パケットＥＰをそのまま送信しているため、ノードＮが今回受信した暗号化パケットＥＰ内の送信カウンタ値は、前回受信した暗号化パケットＥＰ内の送信カウンタ値（すなわち、受信カウンタ値）以下となる。よって、ノードＮは、送信カウンタ値と受信カウンタ値を比較することにより、送信攻撃による不正パケットを判定することができる。
例えば、図１を用いて、ノードＮ２を暗号化パケットＥＰの送信側のノードＮとし、ノードＮ１を暗号化パケットＥＰの受信側のノードＮとする例を挙げて、受信した暗号化パケットＥＰの正当性判定の具体例について説明する。
ここで、各ノードＮは、自ノードへ送信されるパケットＰの暗号化に使用される共通鍵（以下、「アクセス鍵」という）を、他ノードに送信している。アクセス鍵を受信した各ノードＮは、受信したアクセス鍵を送信元ノードに関連付けて保持しておく。そして、各ノードＮは、該送信元ノードを宛先とするパケットＰを送信する際には、関連付けられたアクセス鍵を用いてパケットＰを暗号化して暗号化パケットＥＰにして送信する。送信元ノードに関連付けたアクセス鍵は、受信カウンタ値とともにノードＤＢ１１０に記憶されてもよい。
具体的には、ノードＮ１は、ノードＮ１へ送信するパケットＰの暗号化に用いるアクセス鍵ＡＫ１をノードＮ２に送信する。ノードＮ２は、ノードＮ１から受信したアクセス鍵ＡＫ１を保持し、ノードＮ１にパケットＰを送信する際には、アクセス鍵ＡＫ１を用いてパケットＰを暗号化して暗号化パケットＥＰにして送信する。一方、暗号化パケットＥＰを受信したノードＮ１は、アクセス鍵ＡＫ１を用いて暗号化パケットＥＰを復号する。
図１の（Ａ）に示すように、（１）ノードＮ２は、１１回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されている送信カウンタ値を「１０」から「１１」へと更新する。そして、（２）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「１１」を含めて暗号化した暗号化パケットＥＰをノードＮ１に送信する。
（３）暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを復号し、復号したパケットＰから抽出した送信カウンタ値「１１」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「１０」とを比較する。この場合、ノードＮ１は、過去にノードＮ２が１０回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２が１１回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ１は、自ノード内のノードＤＢ１１０に、送信カウンタ値「１１」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。
（４）ノードＮ２は、１２回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されている送信カウンタ値を「１１」から「１２」へと更新する。そして、（５）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「１２」を含めて暗号化した暗号化パケットＥＰをノードＮ１に送信する。
（６）暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを復号し、復号したパケットＰから抽出した送信カウンタ値「１２」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「１１」とを比較する。この場合、ノードＮ１は、過去にノードＮ２が１１回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２が１２回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ１は、自ノード内のノードＤＢ１１０に、送信カウンタ値「１２」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。
１３回目以降に暗号化パケットＥＰを送信する際にも、ノードＮ２は、（４）および（５）と同様にして、送信カウンタ値を更新し、更新したカウンタ値を含む暗号化パケットＥＰを送信する。また、暗号化パケットＥＰを受信したノードＮ１は（６）と同様にして、受信した暗号化パケットＥＰの正当性判定をおこない、ノードＤＢ１１０を更新する。このようにして、ノードＮ２から１５回暗号化パケットＥＰが送信されたとする。
ここで、図１の（Ｂ）に示すように、再送攻撃をおこなう攻撃者のノードＮｃがアドホックネットワークＡに接続した場合を例に挙げる。（７）ノードＮ２は、１６回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されている送信カウンタ値を「１５」から「１６」へと更新する。そして、（８）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「１６」を含めて暗号化した暗号化パケットＥＰをノードＮ１に送信する。
（９）暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを復号し、復号したパケットから抽出した送信カウンタ値「１６」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「１５」とを比較する。この場合、ノードＮ１は、過去にノードＮ２が１５回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２が１６回目に送信した暗号化パケットＥＰであることが分かる。そのため、ノードＮ１は、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ１は、自ノード内のノードＤＢ１１０に、送信カウンタ値「１６」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。
一方、（１０）攻撃者のノードＮｃによって、ノードＮ２が送信した暗号化パケットＥＰがアドホックネットワーク上からキャプチャされ、再送攻撃のために保持されてしまう。そして、攻撃者のノードＮｃによって、ノードＮ１に対して再送攻撃がおこなわれる。
具体的には、図１の（Ｃ）に示すように、（１１）攻撃者のノードＮｃは、（１０）で保持した暗号化パケットＥＰをノードＮ１に再送する。ここで、（１２）ノードＮ１は、受信した暗号化パケットＥＰを復号し、復号したパケットＰから抽出した送信カウンタ値「１６」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「１６」とを比較する。
この場合、ノードＮ１は、過去にノードＮ２が１６回目に送信した暗号化パケットＥＰを受け取ったことがあるにもかかわらず、今回受信した暗号化パケットＥＰもノードＮ２が１６回目に送信した暗号化パケットＥＰであることが分かる。そのため、ノードＮ１は、受信した暗号化パケットＥＰが不正パケットであると判定できる。そして、ノードＮ１は、不正パケットを廃棄する。
これにより、ノードＮ１は、ノードＮ２から送信された暗号化パケットＥＰは廃棄せず、攻撃者のノードＮｃから送信された不正パケットのみを廃棄することができるため、再送攻撃を防ぐことができ、通信の安全性を担保することができる。また、ノードＮ１は、不正パケットを廃棄するため、不正パケットの内容に基づいて処理をおこなう必要がなく、ノードＮ１の処理負担を軽減できる。
また、時刻同期を必要とせず不正パケットを判定することができるため、時刻同期用のパケットによる通信負荷が生じないようにできる。さらに、時刻同期を必要としないため、時刻同期用のパケットを送信するゲートウェイがアドホックネットワークＡ内にない場合でも不正パケットを判定できる。
（ネットワークシステムの一実施例）
図２は、実施の形態にかかるネットワークシステムの一実施例を示す説明図である。図２において、ネットワークシステム２００は、複数のノードＮ（ノードＮ１〜Ｎｍ）を含む構成である。ここでｍは、アドホックネットワークＡ内のノード数である。ネットワークシステム２００において、各ノードＮは、アドホックネットワークＡを介して接続されている。
各ノードＮは、所定の通信圏内の他ノード（以下、「近隣ノード」という）とマルチホップ通信をおこなう無線通信装置である。アドホックネットワークＡ内の各ノードＮは、アドホックネットワークＡにおける共通の鍵（以下、「固定鍵ＦＫ」という)を保持している。従って、各ノードＮは、近隣ノードとの固定鍵ＦＫを用いた暗号化通信が可能である。
また、各ノードＮは、自ノードへ送信されるパケットＰの暗号化に使用されるアクセス鍵ＡＫを生成する機能を持つ（以下では、ノードＮ１〜Ｎｍのそれぞれが生成したアクセス鍵ＡＫをＡＫ１〜ＡＫｍとする）。各ノードＮは、アクセス鍵ＡＫの生成機能によってアクセス鍵ＡＫを生成すると、自ノードのノード番号とアクセス鍵ＡＫとを固定鍵ＦＫによって暗号化し、近隣ノードにユニホップ通信する。ユニホップ通信とは、ノードＮから近隣ノードのみに暗号化パケットＥＰを送信することをいい、近隣ノードは暗号化パケットＥＰを中継せず他ノードに再送しない。
ノード番号とアクセス鍵ＡＫとを含む暗号化パケットＥＰを受信したノードは、固定鍵ＦＫによって該ノード番号と該アクセス鍵ＡＫを復号し、自ノード内のデータベース（例えば、上述したノードＤＢ１１０）に保持する。すなわち、各ノードＮ１〜Ｎｍは、近隣ノードのアクセス鍵ＡＫを有するが、近隣ノード以外のノードのアクセス鍵ＡＫは有していない。ただし、ノード番号は、ヘッダなどの暗号化されない部分に含まれる。
各ノードＮが近隣ノードに対してアクセス鍵ＡＫを用いた暗号化通信をする場合、自ノード内のデータベースに保持されている該近隣ノードのノード番号に関連付けられたアクセス鍵ＡＫを用いて暗号化した暗号化パケットＥＰを、宛先である近隣ノードに送信する。暗号化パケットＥＰを受信した近隣ノードは、自ノードのアクセス鍵ＡＫによって暗号化パケットＥＰを復号する。
各ノードＮは、一定の間隔でアクセス鍵ＡＫを生成して、生成したアクセス鍵ＡＫを近隣ノードに固定鍵ＦＫを用いて暗号化して送信する。このように一定の間隔でアクセス鍵を更新することで、各ノードＮは、再送攻撃の脅威を低減することができる。
ネットワークシステム２００は、例えば、各家庭の電力やガスの使用量を収集するシステムに適用することができる。具体的には、例えば、各家庭の電力メータやガスメータに各ノードＮ１〜Ｎｍを組み込むことで、アドホックネットワークＡ内のノード間で各家庭の電力やガスの使用量を送受信する。なお、各家庭の電力やガスの使用量は、各ノードＮ１〜Ｎｍが計測してもよく、また、各ノードＮ１〜Ｎｍが電力メータやガスメータから取得してもよい。
そして、アドホックネットワークＡ内のゲートウェイが、アドホックネットワークＡ内のノードＮ１〜Ｎｍから受信した各家庭の電力やガスの使用量を、ネットワークを介して電力会社やガス会社のサーバに送信するようにしてもよい。これにより、作業員が現地に出向くことなく電力やガスの使用量を収集することができる。
また、ネットワークシステム２００では、アドホックネットワークＡの固定鍵ＦＫおよび各ノードＮのアクセス鍵ＡＫを用いてパケットＰを暗号化している。これにより、アドホックネットワークＡのセキュア通信（データ秘匿性、改ざん防止など）を確保できる。
（ノードＮのハードウェア構成例）
図３は、実施の形態にかかるノードＮのハードウェア構成例を示すブロック図である。図３において、ノードＮは、ＣＰＵ３０１と、ＲＡＭ３０２と、フラッシュメモリ３０３と、Ｉ／Ｆ３０４と、暗号化回路３０５と、を備えている。ＣＰＵ３０１〜暗号化回路３０５は、バス３００によってそれぞれ接続されている。
ここで、ＣＰＵ３０１は、ノードＮの全体の制御を司る。ＲＡＭ３０２は、ＣＰＵ３０１のワークエリアとして使用される。また、書き換えが頻繁におこなわれる送信カウンタ値と受信カウンタ値とはＲＡＭ３０２に記憶されている。フラッシュメモリ３０３は、プログラムや暗号鍵（固定鍵ＦＫおよびアクセス鍵ＡＫ）などの鍵情報を記憶している。また、書き換えが頻繁におこなわれるアクセス鍵ＡＫはＲＡＭ３０２に記憶されてもよい。Ｉ／Ｆ３０４は、マルチホップ通信によりパケットを送受信する。
暗号化回路３０５は、データを暗号化する場合に暗号鍵によりデータを暗号化する回路である。また、暗号化回路３０５は、暗号化されたデータを復号鍵により復号する回路でもある。暗号化および復号をソフトウェア的に実行する場合は、暗号化回路３０５に相当するプログラムをフラッシュメモリ３０３に記憶させておくことで、暗号化回路３０５は不要となる。
（図１に示したノードＤＢ１１０の記憶内容）
図４は、図１に示したノードＤＢ１１０の記憶内容の一例を示す説明図である。図４に示すように、ノードＤＢ１１０は、ノード番号項目のそれぞれに対応付けて、アクセス鍵項目と、受信カウンタ値項目と、を有する。ノードＤＢ１１０は、ノードがパケットを受信するごとにレコードを構成する。
ノード番号項目には、アドホックネットワークＡ内の各ノードＮの識別子（Ｎ１〜Ｎｍ）が記憶される。ここでは、簡単のため識別子をＮ１〜Ｎｍとするが、識別子としては、ノードＮ固有のネットワークアドレスであるＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスやＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスを採用できる。
アクセス鍵項目には、各ノード番号のノードへ送信するパケットの暗号化に使用するアクセス鍵ＡＫが記憶される。アクセス鍵ＡＫは、例えば、１２８〜２５６ビット程度のバイナリデータである。受信カウンタ値項目には、各ノード番号のノードから受信した暗号化パケットＥＰに含まれていた送信カウンタ値が記憶される。
（ノードＮの機能的構成例）
次に、図５および図６を用いて、ノードＮの機能的構成例について説明する。ここで、図５は、ノードＮの受信側としての機能的構成例を示している。また、図６は、ノードＮの送信側としての機能的構成例を示している。ここでは、便宜的に受信側としての機能と送信側としての機能を分けて説明しているが、各ノードＮは受信側としての機能および送信側としての機能の両方を有している。
図５は、ノードＮの受信側としての機能的構成を示す機能ブロック図である。図５に示すように、ノードＮは、第１の受信部５０１と、第１の抽出部５０２と、第２の受信部５０３と、第２の抽出部５０４と、判定部５０５と、廃棄部５０６と、データ処理部５０７と、を備える。
第１の受信部５０１は、アドホックネットワークＡ内のノードＮの近隣ノードの送信元アドレスと近隣ノードからの第１のパケット送信回数とを含む第１のパケットを受信する機能を有する。ここで、近隣ノードとは、ノードＮの所定の通信圏内にある他ノードである。送信元アドレスとは、上述したノードＮの識別子である。第１の送信回数とは、上述した送信カウンタ値である。第１のパケットとは、近隣ノードから送信されたパケットであり、例えば、上述した暗号化パケットＥＰである。
具体的には、例えば、第１の受信部５０１は、近隣ノードから、固定鍵ＦＫまたはアクセス鍵ＡＫを用いて暗号化された暗号化パケットＥＰを受信する。第１の受信部５０１は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
第１の抽出部５０２は、第１の受信部５０１によって受信された第１のパケットの中から、第１のパケット送信回数を抽出する機能を有する。具体的には、例えば、第１の抽出部５０２は、第１の受信部５０１によって受信された暗号化パケットＥＰを、固定鍵ＦＫまたはアクセス鍵ＡＫを用いて復号し、復号したパケットＰに含まれる送信カウンタ値を抽出する。これにより、第１の抽出部５０２は、第１の受信部５０１によって受信された暗号化パケットＥＰが、近隣ノードが何回目に送信した暗号化パケットＥＰであるのかを把握できる。
第１の抽出部５０２は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
第２の受信部５０３は、第１の受信部５０１によって第１のパケットが受信された後、近隣ノードの送信元アドレスと近隣ノードからの第２のパケット送信回数とを含む第２のパケットを受信する機能を有する。ここで、第２のパケットは、近隣ノードから送信された正規の暗号化パケットＥＰである場合がある。一方で、第２のパケットは、近隣ノードのノード番号を有するが、近隣ノードが過去に送信した暗号化パケットＥＰをキャプチャした攻撃者のノードＮｃから送信された暗号化パケットＥＰである場合がある。第２のパケット送信回数とは、第２のパケットに含まれる送信カウンタ値である。
具体的には、例えば、第２の受信部５０３は、固定鍵ＦＫまたはアクセス鍵ＡＫを用いて暗号化された暗号化パケットＥＰを受信する。第２の受信部５０３は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
第２の抽出部５０４は、第２の受信部５０３によって受信された第２のパケットの中から、第２のパケット送信回数を抽出する機能を有する。具体的には、例えば、第２の抽出部５０４は、第２の受信部５０３によって受信された暗号化パケットＥＰを、固定鍵ＦＫまたはアクセス鍵ＡＫを用いて復号し、復号したパケットＰに含まれる送信カウンタ値を抽出する。これにより、第２の抽出部５０４は、第２の受信部５０３によって受信された暗号化パケットＥＰが、近隣ノードが何回目に送信した暗号化パケットＥＰであるのかを把握できる。
第２の抽出部５０４は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
判定部５０５は、第１の抽出部５０２によって抽出された第１のパケット送信回数と、第２の抽出部５０４によって抽出された第２のパケット送信回数と、に基づいて、第２のパケットが不正パケットか否かを判定する機能を有する。
具体的には、例えば、判定部５０５は、今回受信した暗号化パケットＥＰ内の送信カウンタ値が、前回受信した暗号化パケットＥＰ内の送信カウンタ値より増加している場合に正規パケットと判定し、増加していない場合には不正パケットと判定する。
すなわち、近隣ノードからの正規の暗号化パケットＥＰを受信し続けている限り、今回受信した暗号化パケットＥＰ内の送信カウンタ値は、前回受信した暗号化パケットＥＰ内の送信カウンタ値より増加する。よって、判定部５０５は、第２のパケットを正規パケットと判定する。
一方で、再送攻撃では過去に送信された暗号化パケットＥＰをそのまま送信しているため、今回受信した暗号化パケットＥＰ内の送信カウンタ値は、前回受信した暗号化パケットＥＰ内の送信カウンタ値以下となる。よって、判定部５０５は、第２のパケットを送信攻撃による不正パケットと判定する。
これにより、判定部５０５は、第２の受信部５０３によって受信された暗号化パケットＥＰが、不正パケットであるか否かを判定できる。判定部５０５は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
廃棄部５０６は、判定部５０５によって不正パケットと判定された場合、第２のパケットを廃棄する機能を有する。具体的には、例えば、廃棄部５０６は、第２のパケットの内容が処理要求であっても処理をおこなわず、また、第２のパケットのマルチホップ通信もおこなわずに、第２のパケットを廃棄する。
これにより、廃棄部５０６は、不正パケットが他ノードへさらに送信されることを防止でき、また、不正パケットの内容を実行することによるノードＮの処理負担を軽減できる。廃棄部５０６は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
データ処理部５０７は、判定部５０５によって、不正パケットと判定されなかった暗号化パケットＥＰの内容に従って処理をおこなう機能を有する。具体的には、例えば、データ処理部５０７は、暗号化パケットＥＰをマルチホップ通信により他ノードへ送信したり、暗号化パケットＥＰの内容が処理要求である場合に処理をおこなったりする。これにより、正規パケットには適切な処理がおこなわれる。データ処理部５０７は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
図６は、ノードＮの送信側としての機能的構成を示す機能ブロック図である。図６に示すように、ノードＮは、検出部６０１と、更新部６０２と、送信部６０３と、を備える。ノードＮは、検知部６０４と、通知部６０５と、受信部６０６と、抽出部６０７と、格納部６０８と、を備える。ノードＮは、暗号化部６０９と、復号部６１０と、生成部６１１と、鍵受信部６１２と、鍵復号部６１３を備える。
検出部６０１は、アドホックネットワーク内のノードの近隣ノードへのパケット送信イベントを検出する機能を有する。ここで、近隣ノードとは、ノードＮの所定の通信圏内にある他ノードである。送信イベントとは、近隣ノードへの暗号化パケットＥＰの送信のトリガとなるイベントであり、例えば、ノードＮのユーザが入力した送信命令であったり、ノードＮのフラッシュメモリ３０３に記憶されたプログラムによって自動的に発生した送信命令であったりする。
これにより、検出部６０１は、暗号化パケットＥＰの送信をおこなうトリガを検出できる。検出部６０１は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
更新部６０２は、検出部６０１によってパケット送信イベントが検出された場合、ノードＮの記憶装置に保持されたノードＮからのパケット送信回数を、パケット送信回数に１を加算した値に更新する機能を有する。ここで、記憶装置とは、図３に示したＲＡＭ３０２である。パケット送信回数とは、上述した送信カウンタ値である。
具体的には、例えば、更新部６０２は、ＲＡＭ３０２に保持されている送信カウンタ値をインクリメントして更新する。これにより、更新部６０２は、後述する送信部６０３によって送信される暗号化パケットＥＰが何回目に送信される暗号化パケットＥＰであるのかを算出して、送信カウンタ値を更新することができる。更新部６０２は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
送信部６０３は、更新部６０２によって更新されたパケット送信回数を含むパケットを近隣ノードに送信する機能を有する。具体的には、例えば、送信部６０３は、更新された送信カウンタ値を含む暗号化パケットＥＰを近隣ノードに送信する。これにより、送信部６０３は、近隣ノードに、自ノードが何回目に送信した暗号化パケットＥＰであるのかを通知することができる。送信部６０３は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
検知部６０４は、ノードＮの記憶装置に保持されたノードＮからのパケット送信回数の消去を検知する機能を有する。具体的には、例えば、検知部６０４は、停電によって送信カウンタ値が消去されたことや、ノードＮのユーザによって送信カウンタ値が初期化されたことを検知する。これにより、検知部６０４は、送信する暗号化パケットＥＰに含めるべき送信カウンタ値が消去されたことを検知し、暗号化通信を一時中止することができる。検知部６０４は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
通知部６０５は、検知部６０４によって消去が検知された場合に、近隣ノードの記憶装置に保持されたノードからのパケット送信回数の要求パケットを、近隣ノードに通知する機能を有する。ここで、近隣ノードの記憶装置に保持されたノードからのパケット送信回数とは、近隣ノードのノードＤＢ１１０に記憶されている受信カウンタ値である。
具体的には、例えば、通知部６０５は、アドホックネットワーク内のノードＮで予め受信カウンタ値の要求用のカウンタ値として定めておいた送信カウンタ値「０」を含む暗号化パケットＥＰを近隣ノードに送信する。これにより、通知部６０５は、自ノードが過去に送信した暗号化パケットＥＰに含まれていた送信カウンタ値を、近隣ノードに要求することができる。通知部６０５は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
受信部６０６は、通知部６０５によって要求パケットが通知された結果、近隣ノードから送信されてくるノードからのパケット送信回数を含む応答パケットを受信する機能を有する。具体的には、例えば、受信部６０６は、近隣ノードから、自ノードが過去に送信した暗号化パケットＥＰに含まれていた送信カウンタ値を含む暗号化パケットＥＰを受信する。受信部６０６は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
抽出部６０７は、受信部６０６によって受信された応答パケットの中から、ノードからのパケット送信回数を抽出する機能を有する。具体的には、抽出部６０７は、応答パケットの中から近隣ノードのノードＤＢ１１０に記憶されていた受信カウンタ値を抽出する。
これにより、抽出部６０７は、自ノードの過去の送信カウンタ値である他ノードの受信カウンタ値を抽出できる。抽出部６０７は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
格納部６０８は、抽出部６０７によって抽出されたノードからのパケット送信回数をノードの記憶装置に格納する機能を有する。具体的には、例えば、格納部６０８は、消去された送信カウンタ値の代わりに、要求パケットに含まれていた受信カウンタ値を、ＲＡＭ３０３に格納する。
これにより、格納部６０８は、送信する暗号化パケットＥＰに含めるべき送信カウンタ値をあらたに格納することができ、ノードＮは暗号化通信を再開することができる。格納部６０８は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
暗号化部６０９は、アドホックネットワーク内の各ノードが有する共通鍵を用いて、要求パケットを暗号化する機能を有する。具体的には、例えば、暗号化部６０９は、送信するパケットを固定鍵ＦＫやアクセス鍵ＡＫを用いて暗号化する。これにより、暗号化部６０９は、セキュアな暗号化通信をおこなうことができる。暗号化部６０９は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、暗号化回路３０５により、その機能を実現する。
復号部６１０は、近隣ノードによって共通鍵を用いて暗号化された応答パケットから、共通鍵を用いて応答パケットを復号する機能を有する。具体的には、例えば、復号部６１０は、受信した暗号化パケットＥＰを、固定鍵ＦＫやアクセス鍵ＡＫを用いて復号する。これにより、復号部６１０は、暗号化パケットＥＰの内容を復号することができる。復号部６１０は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、暗号化回路３０５により、その機能を実現する。
生成部６１１は、第１の識別情報となる乱数を生成する機能を有する。具体的には、例えば、生成部６１１は、乱数表を用いて乱数を生成する。これにより、暗号化パケットＥＰに一時的な識別情報を含めることができるようになり、セキュアな暗号化通信をおこなうことができる。生成部６１１は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、その機能を実現する。
鍵受信部６１２は、検知部６０４によって消去が検知された後に、アドホックネットワーク内の各ノードＮが有する第１の共通鍵を用いて暗号化された近隣ノードが有する第２の共通鍵を、近隣ノードから受信する機能を有する。ここで、第１の共通鍵とは、上述した固定鍵ＦＫである。第２の共通鍵とは、上述したアクセス鍵ＡＫである。
具体的には、例えば、鍵受信部６１２は、固定鍵ＦＫによって暗号化されたアクセス鍵ＡＫを受信する。これにより、鍵受信部６１２は、近隣ノードからアクセス鍵ＡＫを受信し、セキュアな暗号化通信をおこなうことができる。鍵受信部６１２は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０４により、その機能を実現する。
鍵復号部６１３は、鍵受信部６１２によって受信された暗号化された第２の共通鍵から、第１の共通鍵を用いて第２の共通鍵を復号する機能を有する。具体的には、例えば、鍵復号部６１３は、固定鍵ＦＫを用いて、アクセス鍵ＡＫを復号する。これにより、ノードＮは、近隣ノードへ、アクセス鍵ＡＫを用いたセキュアな暗号化通信をおこなうことができるようになる。鍵復号部６１３は、具体的には、例えば、図３に示したフラッシュメモリ３０３に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、暗号化回路３０５により、その機能を実現する。このように、ノードＮによれば、再送攻撃を簡単かつ効率的に検出することにより、通信負荷の低減を図ることができる。以下、上述したノードＮについての実施例について説明する。
（実施例１）
ここで、送信カウンタ値が、送信側のノードにおける暗号化パケットＥＰの送信回数の総和である場合について説明する。送信回数の総和を用いることで、ノードＮがアドホックネットワークＡ内を移動して、宛先となる近隣ノードが変わった場合でも、送信カウンタ値を更新する必要がない。このように、時刻情報ではなく、送信回数の総和を用いることで、再送攻撃を簡単かつ効率的に検出することができ、通信負荷の低減を図ることができる。
（アクセス鍵ＡＫを用いた暗号化通信の例）
まず、図７および図８を用いて、図２に示したネットワークシステム２００における実施例１にかかるアクセス鍵ＡＫを用いた暗号化通信の例について説明する。
図７は、ネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信を示す説明図である。図７では、アドホックネットワークＡは、ノードＮ１、ノードＮ２およびノードＮ３で構成されているとする。
（１）ノードＮ２は、９回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されている送信カウンタ値を「８」から「９」へと更新する。そして、（２）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「９」を含めて暗号化した暗号化パケットＥＰをノードＮ１に送信する。
（３）暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを復号したパケットＰから、送信元のノード番号と送信カウンタ値とを抽出する。ノードＮ１は、復号したパケットＰから抽出した送信カウンタ値「９」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「６」とを比較する。この場合、ノードＮ１は、過去にノードＮ２が６回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２が９回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ１は、自ノード内のノードＤＢ１１０に、送信カウンタ値「９」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。
（４）ノードＮ２は、１０回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されている送信カウンタ値を「９」から「１０」へと更新する。そして、（５）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「１０」を含めて暗号化した暗号化パケットＥＰをノードＮ３に送信する。
（６）暗号化パケットＥＰを受信したノードＮ３は、暗号化パケットＥＰを復号したパケットＰから、送信元のノード番号と送信カウンタ値とを抽出する。ノードＮ３は、復号したパケットＰから抽出した送信カウンタ値「１０」と、自ノード内のノードＤＢ１１０に保持された受信カウンタ値「８」とを比較する。この場合、ノードＮ３は、過去にノードＮ２が８回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２が１０回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ３は、自ノード内のノードＤＢ１１０に、送信カウンタ値「１０」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。次に、図８を用いて、ネットワークシステム２００におけるアクセス鍵による暗号化通信の詳細について説明する。
図８は、ネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信の詳細を示す説明図である。図８では、アドホックネットワークＡ内のノードＮ１からノードＮ２への暗号化通信を説明する。ここでは、ノードＮ１のノード番号が「Ｎ１」、アクセス鍵が「１１１１」、カウンタが「１２３４」である場合を説明する。
図８において、（１）ノードＮ１は、ノードＮ１のユーザからのデータの入力を受けると、ノードＮ２との暗号化通信を開始する。ここでは、ユーザからのデータ入力をトリガにして暗号化通信を開始したが、ノードＮ１が自動的に発生させたデータ送信イベントをトリガとしてもよい。
（２）ノードＮ１は、まず送信カウンタ値を１増加させる。このときノードＮ１の送信カウンタ値は「１２３５」となる。（３）次に、ノードＮ１は、カウンタ「１２３５」と送信したいデータを、宛先のノードＮ２のアクセス鍵ＡＫ２によって暗号化し、ノードＮ１のノード番号「Ｎ１」とともにユニホップ通信する。ただし、ノード番号「Ｎ１」の部分は、ヘッダなどの暗号化されないデータに含まれる。以下の説明においても、同様にノード番号はヘッダなどの暗号化されないデータに含まれる。また、暗号化されるデータに、さらにノード番号を含んでおいてもよい。
ノードＮ１からの暗号化パケットＥＰを受信したノードＮ２は、ノード番号から暗号化パケットＥＰの送信者がノードＮ１であることを特定する。（４）次にノードＮ２は、保持するノードＤＢ１１０を参照し、ノードＮ２のアクセス鍵ＡＫ２を用いて、受信した暗号化パケットＥＰを復号する。
（５）次にノードＮ２は、復号したパケットＰから送信カウンタ値を抽出し、ノードＤＢ１１０に保持している受信カウンタ値と比較する。そして、ノードＮ２は、送信カウンタ値「１２３５」が受信カウンタ値「１２３４」よりも大きいため、復号したパケットＰは正しく復号できたと見なして、ノードＤＢ１１０のノード番号「Ｎ１」の受信カウンタ値をパケットＰのカウンタ「１２３５」に更新する。
一方、受信した送信カウンタ値が保持している受信カウンタ値より小さい場合または同一である場合には、受信した暗号化パケットＥＰは不正パケットと見なして廃棄する。なお、保持している受信カウンタ値との差が所定の閾値以内であれば、正しく復号できたと見なすこともできる。
（アクセス鍵ＡＫの更新例）
次に、図２に示したネットワークシステム２００において、ノードＮがアクセス鍵ＡＫを更新する場合について説明する。
図９は、ネットワークシステム２００におけるアクセス鍵ＡＫの更新例を示す説明図である。図９では、アドホックネットワークＡ内のノードＮ１からノードＮ２への暗号化通信を説明する。ここでは、ノードＮ１のノード番号が「Ｎ１」、アクセス鍵ＡＫが「１１１１」、受信カウンタ値が「１２３４」である場合を説明する。
図９において、（１）ノードＮ１がアクセス鍵ＡＫを更新する場合、まず、ノードＮ１は新しいアクセス鍵ＡＫ「８８８８」を生成する。次に、ノードＮ１は、送信カウンタ値をインクリメントする。このとき、ノードＮ１の送信カウンタ値は「１３５８」となる。
（２）そして、ノードＮ１は、送信カウンタ値「１３５８」と新しいアクセス鍵ＡＫ「８８８８」、アドホックネットワークＡの固定鍵ＦＫによって暗号化し、ノードＮ１のノード番号「Ｎ１」とともにユニホップ通信する。ただし、ノード番号「Ｎ１」の部分は、ヘッダなどの暗号化されないデータに含まれて送信される。
ノードＮ１からの暗号化パケットＥＰを受信したノードＮ２は、ノード番号からその暗号化パケットＥＰの送信者がノードＮ１であることを特定する。（３）次にノードＮ２は、保持する固定鍵ＦＫを用いて復号し、復号したパケットＰから送信カウンタ値「１３５８」と新しいアクセス鍵ＡＫ「８８８８」を入手する。
そしてノードＮ２は、送信カウンタ値「１３５８」と、ノードＤＢに保持している受信カウンタ値「１２３４」とを比較する。ここで、ノードＮ２は、送信カウンタ値「１３５８」が受信カウンタ値「１２３４」よりも大きいため、復号したパケットＰは正しく復号できたと見なす。（４）そして、ノードＮ２は、ノードＤＢ１１０のノード番号「Ｎ１」の受信カウンタ値を、受信したパケットの送信カウンタ値「１３５８」で更新し、アクセス鍵ＡＫ「１１１１」を新しいアクセス鍵ＡＫ「８８８８」で更新する。
一方、受信した送信カウンタ値が保持している受信カウンタ値より小さい場合または同一である場合には、受信した暗号化パケットＥＰは不正パケットと見なして廃棄する。なお、保持している受信カウンタ値との差が所定の閾値以内であれば、正しく復号できたと見なすこともできる。
（新規ノードの導入時におけるアクセス鍵ＡＫの登録例）
次に、図２に示したネットワークシステム２００への新規ノードの導入時における設定例について説明する。
図１０は、ネットワークシステム２００への新規ノードの導入例を示す説明図である。図１０において、ネットワークシステム２００のアドホックネットワークＡ内に新規ノードが導入されたとする。図１０では、アドホックネットワークＡ内のノードＮ２に、新規ノードＮ１が追加される場合を示している。
（１）新規ノードＮ１は、まずアクセス鍵ＡＫ「１１１１」を生成する。次に新規ノードＮ１は、送信カウンタ値をインクリメントして「０００１」とする。（２）そして、新規ノードＮ１は、送信カウンタ値「０００１」とアクセス鍵ＡＫ「１１１１」を固定鍵ＦＫによって暗号化し、ノード番号「Ｎ１」とともにユニホップ通信する。ただし、ノード番号「Ｎ１」の部分は、ヘッダなどの暗号化されないデータに含まれる。
ノードＮ１からの暗号化パケットＥＰを受信したノードＮ２は、ノード番号からその暗号化パケットの送信者がノードＮ１であることを特定する。（３）次にノードＮ２は、保持する固定鍵ＦＫを用いて復号し、送信カウンタ値「０００１」とアクセス鍵ＡＫ「１１１１」を入手する。
そして、ノードＮ２は、送信カウンタ値と、ノードＤＢ１１０に保持している受信カウンタ値と比較しようとするが、ノードＤＢ１１０にノード番号「Ｎ１」に対応する受信カウンタ値を保持していない。そのため、ノードＮ２はノードＮ１との通信が初めてであることを認識し、ノードＤＢ１１０にノード番号「Ｎ１」と、対応するアクセス鍵ＡＫとして「１１１１」を格納し、送信カウンタ値「０００１」を対応する受信カウンタ値として格納する。
ここで、ノードＮ１は新規追加でなくてもよく、送信カウンタ値が「０００１」でない場合でも、ノードＮ２のノードＤＢ１１０にノード番号「Ｎ１」の情報が登録されていない場合には、同様な処理をおこなう。例えば、ノードＮ１が可搬である場合に、ノードＮ２の近隣にノードＮ１が移動した場合が挙げられる。
（パケット送信処理）
次に、暗号化通信におけるパケット送信処理について説明する。
図１１は、暗号化通信におけるパケット送信処理の詳細を示すフローチャートである。まず、ＣＰＵ３０１は、送信イベントが発生したか否かを判定する（ステップＳ１１０１）。送信イベントが発生していない場合（ステップＳ１１０１：Ｎｏ）、ＣＰＵ３０１は、ステップＳ１１０１に戻る。
一方、送信イベントが発生した場合（ステップＳ１１０１：Ｙｅｓ）、ＣＰＵ３０１は、送信カウンタ値をインクリメントする（ステップＳ１１０２）。次に、ＣＰＵ３０１は、宛先のノードＮのアクセス鍵ＡＫがノードＤＢ１１０にあるか判定する（ステップＳ１１０３）。
アクセス鍵ＡＫがある場合（ステップＳ１１０３：Ｙｅｓ）、ＣＰＵ３０１は、アクセス鍵ＡＫを用いて送信するパケットを暗号化し（ステップＳ１１０４）、宛先のノードＮに暗号化パケットＥＰを送信する（ステップＳ１１０６）。そして、パケット送信処理を終了する。
一方、アクセス鍵ＡＫがない場合（ステップＳ１１０３：Ｎｏ）、ＣＰＵ３０１は、固定鍵ＦＫを用いて送信するパケットを暗号化し（ステップＳ１１０５）、宛先のノードＮに暗号化パケットＥＰを送信する（ステップＳ１１０６）。そして、パケット送信処理を終了する。
（パケット受信処理）
次に、暗号化通信におけるパケット受信処理について説明する。
図１２は、暗号化通信におけるパケット受信処理の詳細を示すフローチャートである。まず、ＣＰＵ３０１は、暗号化パケットＥＰを受信したか否かを判定する（ステップＳ１２０１）。暗号化パケットＥＰを受信していない場合（ステップＳ１２０１：Ｎｏ）、ＣＰＵ３０１は、ステップＳ１２０１に戻る。
一方、暗号化パケットＥＰを受信した場合（ステップＳ１２０１：Ｙｅｓ）、ＣＰＵ３０１は、自ノードのアクセス鍵ＡＫまたは固定鍵ＦＫを用いて、暗号化パケットＥＰを復号し（ステップＳ１２０２）、正常に復号できたか否かを判定する（ステップＳ１２０３）。正常に復号できない場合（ステップＳ１２０３：Ｎｏ）、ＣＰＵ３０１は、受信した暗号化パケットＥＰを不正パケットであるとして廃棄し（ステップＳ１２０６）、パケット受信処理を終了する。
一方、正常に復号ができた場合（ステップＳ１２０３：Ｙｅｓ）、ＣＰＵ３０１は、復号したパケットＰ内の送信カウンタ値が、ノードＤＢ１１０内の受信カウンタ値より大きいか否かを判定する（ステップＳ１２０４）。受信カウンタ値以下の場合（ステップＳ１２０４：Ｎｏ）、ＣＰＵ３０１は、受信した暗号化パケットＥＰを不正パケットであるとして廃棄し（ステップＳ１２０６）、パケット受信処理を終了する。
一方、受信カウンタ値より大きい場合（ステップＳ１２０４：Ｙｅｓ）、ＣＰＵ３０１は、受信した暗号化パケットＥＰは正規パケットであると判断し、ノードＤＢ１１０を更新して（ステップＳ１２０５）、パケット送信処理を終了する。ノードＤＢ１１０の更新とは、図８の（５）における更新、図９の（４）における更新、または図１０の（４）における更新である。
（ノードの送信カウンタ値が消去された場合の処理）
次に、ノードＮの送信カウンタ値が消去された場合について説明する。例えば、ノードＮが停電により電源供給されずＲＡＭ３０２の記憶内容（送信カウンタ値と受信カウンタ値とアクセス鍵ＡＫ）が消去された場合である。また、ユーザ操作によってＲＡＭ３０２がリセットされた場合であってもよい。
この場合、ノードＮは、自ノードが過去に送信した暗号化パケットＥＰに含めた送信カウンタ値が不明であるため、以後送信する暗号化パケットＥＰに含めるべき送信カウンタ値が分からず、アドホックネットワークＡへ復帰することができない。
（ノードの送信カウンタ値が消去された場合の動作例１）
図１３は、ノードの送信カウンタ値が消去された場合の動作例１を示す説明図である。図１３において、（１）ノードＮ１に停電が起こったとする。そのため、ノードＮ１に保持されていた送信カウンタ値およびアクセス鍵ＡＫが消去されたとする。
（２）ここで、ノードＮ１は、乱数「５８１９」を生成し、ノードＮ２のノードＤＢ１１０に保持されたノードＮ１の受信カウンタ値の要求を示す特別な送信カウンタ値「００００」と乱数「５８１９」を含めたパケットを作成し、固定鍵ＦＫを用いて暗号化する。そして、ノードＮ１は、ノードＮ２に対して、暗号化パケットＥＰをノード番号「Ｎ１」とともにユニホップ通信する。ただし、ノード番号「Ｎ１」の部分はヘッダなどの暗号化されない部分に含まれる。以下の説明においても、同様にノード番号は暗号化されない部分に含まれる。
ノードＮ１からの暗号化パケットＥＰを受信したノードＮ２は、ノード番号からその暗号化パケットの送信者がノードＮ１であることを特定する。次にノードＮ２は、保持する固定鍵ＦＫを用いて復号し、送信カウンタ値「００００」と乱数「５８１９」を入手する。
（３）送信カウンタ値「００００」は、受信カウンタ値の要求を示す特別な送信カウンタ値であるため、ノードＮ２は、ノードＤＢ１１０を参照し、受信カウンタ値「１２３４」と乱数「５８１９」を含めたパケットを作成し、固定鍵ＦＫを用いて暗号化する。（４）そして、ノードＮ２は、ノードＮ１に対して、暗号化パケットＥＰをノード番号「Ｎ２」とともにユニホップ通信する。
（５）ノードＮ２からの暗号化パケットＥＰを受信したノードＮ１は、固定鍵ＦＫを用いて復号し、ノードＮ２における受信カウンタ値「１２３４」と乱数「５８１９」を入手する。ノードＮ１は、乱数が自ノードが送信した乱数と一致することを確認し、正規パケットであると判断された場合には、自ノードの送信カウンタ値を、ノードＮ２における受信カウンタ値「１２３４」で更新する。
また、複数のノードＮに、要求パケットを送信した場合は、各ノードにおける受信カウンタ値のうち最も大きい値を、自ノードの送信カウンタ値とする。使用済みの乱数を記憶しておくことにより、要求パケットの再送攻撃を防止することができる。
（ノードの送信カウンタ値が消去された場合の動作例１のシーケンス図）
図１４は、図１３に示したノードの送信カウンタ値が消去された場合の動作例１のシーケンス図である。図１４において、（１）送信カウンタ値が消去されたことを検知したノードＮ１は、（２）乱数「５８１９」を生成し、（３）受信カウンタ値の要求を示す特別な送信カウンタ値「００００」と乱数「５８１９」を固定鍵ＦＫで暗号化し、ノード番号「Ｎ１」とともに近隣ノードにユニホップ通信する。
（４）暗号化パケットＥＰを受信したノードＮ２は、ノード番号から、そのパケットの送信者がノードＮ１であることを認識するとともに、暗号化パケットＥＰを固定鍵ＦＫを用いて復号し、送信カウンタ値「００００」と乱数「５８１９」を入手する。ノードＮ２はノードＤＢ１１０を参照し、ノードＮ１の受信カウンタ値を保持していない場合には、暗号化パケットＥＰを廃棄する。
（５）ノードＮ２は、受信カウンタ値を保持している場合には、受信カウンタ値「１２３４」と乱数「５８１９」を固定鍵ＦＫによって暗号化し、ノードＮ１に送信する。ノードＮ２からの暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを固定鍵ＦＫを用いて復号し、受信カウンタ値「１２３４」と乱数「５８１９」を入手する。入手した乱数と、自ノードが送信した乱数が一致する場合には、ノードＮ２における受信カウンタ値をノードＮ１の送信カウンタ値として更新する。ノードＮ１は、一致しない場合には、受信した暗号化パケットＥＰを不正パケットとして廃棄する。ここで、乱数を使用するのは、固定鍵ＦＫを持たない攻撃者による不正パケットの送信を検出するためである。
（送信カウンタ値更新処理）
図１５は、図１３および図１４に示した例における送信カウンタ値更新処理の詳細を示すフローチャートである。まず、ＣＰＵ３０１は、送信カウンタ値が消去されたか否かを検知する（ステップＳ１５０１）。送信カウンタ値が消去されていない場合（ステップＳ１５０１：Ｎｏ）、ＣＰＵ３０１は、ステップＳ１５０１に戻る。
一方、送信カウンタ値が消去されている場合（ステップＳ１５０１：Ｙｅｓ）、ＣＰＵ３０１は、乱数を生成し、生成した乱数と受信カウンタ値の要求とを固定鍵ＦＫを用いて暗号化して暗号化パケットＥＰを作成する（ステップＳ１５０２）。次に、ＣＰＵ３０１は、作成した暗号化パケットＥＰを近隣ノードに送信する（ステップＳ１５０３）。
そして、ＣＰＵ３０１は、近隣ノードからの応答を受信したか否かを判定する（ステップＳ１５０４）。応答を受信していない場合（ステップＳ１５０４：Ｎｏ）、ステップＳ１５０４に戻る。
一方、応答を受信した場合（ステップＳ１５０４：Ｙｅｓ）、ＣＰＵ３０１は、固定鍵ＦＫを用いて応答された暗号化パケットＥＰを復号する（ステップＳ１５０５）。そしてＣＰＵ３０１は、復号したパケットＰ内の乱数がステップＳ１５０２で生成した乱数と一致するか否かを判定する（ステップＳ１５０６）。
一致する場合（ステップＳ１５０６：Ｙｅｓ）、ＣＰＵ３０１は、パケットＰ内の受信カウンタ値により、自ノードのノードＤＢ１１０内の送信カウンタ値を更新して（ステップＳ１５０７）、送信カウンタ値更新処理を終了する。
一致しない場合（ステップＳ１５０６：Ｎｏ）、ＣＰＵ３０１は、受信した暗号化パケットＥＰは不正パケットであるとして廃棄し（ステップＳ１５０８）、送信カウンタ値更新処理を終了する。
これにより、ノードＮは、送信カウンタ値が消去された場合であっても、送信カウンタ値を更新することができ、アドホックネットワークＡに復帰できる。また、要求パケットは固定鍵ＦＫを用いて暗号化されているため、固定鍵ＦＫを有さない攻撃者による要求パケットの解析を防止できる。
そして、ノードＮは、要求パケットに近隣ノードとの通信ごとに生成した乱数を含めることにより、正規の応答か否かを、通信ごとに判定する。すなわち、通信の都度、乱数が異なるため、前回の通信で近隣ノードが応答した暗号化パケットＥＰを、今回の要求パケットに対する応答と偽って攻撃者が再送攻撃に利用した場合に、ノードＮは、不正パケットと判定でき通信品質を確保できる。
また、一度使用した乱数を記憶しておくようにすれば、今回の通信で近隣ノードが応答した暗号化パケットＥＰを、次回の通信より前に攻撃者が再送攻撃に利用した場合にも、ノードＮは、不正パケットと判定でき通信品質を確保できる。このように、時刻情報ではなく、送信回数の総和を用いることで、再送攻撃を簡単かつ効率的に検出することができ、通信負荷の低減を図ることができる。
（ノードの送信カウンタ値が消去された場合の動作例２）
図１６は、ノードの送信カウンタ値が消去された場合の動作例２を示す説明図である。図１６において、（１）ノードＮ１に停電が起こったとする。そのため、ノードＮ１に保持されていた送信カウンタ値およびアクセス鍵ＡＫが消去されたとする。ここで、ノードＮ１は、近隣ノードであるＮ２からアクセス鍵ＡＫが送信されてくるまで待機する。
（２）ノードＮ２は、一定時間ごとにアクセス鍵ＡＫを生成して、近隣ノードに送信する。ここでは、ノードＮ１は、ノードＮ２から送信されたアクセス鍵ＡＫ「６６６６」を受信したとする。
（３）次に、ノードＮ１は、乱数「５８１９」を生成する。そして、ノードＮ１は、ノードＮ２のノードＤＢ１１０に保持されたノードＮ１の受信カウンタ値の要求を示す特別な送信カウンタ値「００００」と乱数「５８１９」を含めたパケットＰを作成し、アクセス鍵ＡＫ「６６６６」を用いて暗号化する。そして、ノードＮ１は、ノードＮ２に対して、暗号化パケットＥＰをノード番号「Ｎ１」とともにユニホップ通信する。ただし、ノード番号「Ｎ１」の部分は、ヘッダなどの暗号化されない部分に含まれる。以下の説明においても、同様にノード番号は暗号化されない部分に含まれる。
ノードＮ１からの暗号化パケットＥＰを受信したノードＮ２は、ノード番号からその暗号化パケットの送信者がノードＮ１であることを特定する。次にノードＮ２は、暗号化パケットＥＰをアクセス鍵ＡＫ「６６６６」を用いて復号し、送信カウンタ値「００００」と乱数「５８１９」を入手する。
（４）送信カウンタ値「００００」は、受信カウンタ値の要求を示す特別な送信カウンタ値であるため、ノードＮ２は、ノードＤＢ１１０を参照し、受信カウンタ値「１２３４」と乱数「５８１９」を含めたパケットを作成し、固定鍵ＦＫを用いて暗号化する。（５）そして、ノードＮ２は、ノードＮ１に対して、暗号化パケットＥＰをノード番号「Ｎ２」とともにユニホップ通信する。
（６）ノードＮ２からの暗号化パケットＥＰを受信したノードＮ１は、固定鍵ＦＫを用いて復号し、ノードＮ２における受信カウンタ値「１２３４」と乱数「５８１９」を入手する。ノードＮ１は、乱数が自ノードが送信した乱数と一致することを確認し、正規パケットであると判断された場合には、自ノードの送信カウンタ値を、ノードＮ２における受信カウンタ値「１２３４」で更新する。また、複数のノードＮに、要求パケットを送信した場合は、各ノードにおける受信カウンタ値のうち最も大きい値を、自ノードの送信カウンタ値とする。
（ノードの送信カウンタ値が消去された場合の動作例２のシーケンス図）
図１７は、図１６に示したノードの送信カウンタ値が消去された場合の動作例２のシーケンス図である。図１７において、（１）送信カウンタ値が消去されたことを検知したノードＮ１は、近隣ノードであるＮ２からアクセス鍵ＡＫが送信されてくるまで待機する。（２）ノードＮ２は、一定時間ごとにアクセス鍵ＡＫを生成して、近隣ノードに送信する。ここでは、ノードＮ２は、近隣ノードにアクセス鍵ＡＫ「６６６６」を送信する。（３）そして、ノードＮ１は、ノードＮ２から送信されたアクセス鍵ＡＫ「６６６６」を受信する。
（４）次に、ノードＮ１は、乱数「５８１９」を生成する。そして、ノードＮ１は、ノードＮ２のノードＤＢ１１０に保持されたノードＮ１の受信カウンタ値の要求を示す特別な送信カウンタ値「００００」と乱数「５８１９」を含めたパケットＰを作成し、アクセス鍵ＡＫ「６６６６」を用いて暗号化する。（５）そして、ノードＮ１は、ノードＮ２に対して、暗号化パケットＥＰをノード番号「Ｎ１」とともにユニホップ通信する。
（６）暗号化パケットＥＰを受信したノードＮ２は、ノード番号から、そのパケットの送信者がノードＮ１であることを認識するとともに、暗号化パケットＥＰを固定鍵ＦＫを用いて復号し、送信カウンタ値「００００」と乱数「５８１９」を入手する。ノードＮ２はノードＤＢ１１０を参照し、ノードＮ１の受信カウンタ値を保持していない場合には、暗号化パケットＥＰを廃棄する。
（７）ノードＮ２は、受信カウンタ値を保持している場合には、受信カウンタ値「１２３４」と乱数「５８１９」を固定鍵ＦＫによって暗号化し、ノードＮ１に送信する。ノードＮ２からの暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを固定鍵ＦＫを用いて復号し、受信カウンタ値「１２３４」と乱数「５８１９」を入手する。
ノードＮ１は、入手した乱数と、自ノードが送信した乱数が一致する場合には、ノードＮ２における受信カウンタ値をノードＮ１の送信カウンタ値として更新する。ノードＮ１は、一致しない場合には、受信した暗号化パケットＥＰを不正パケットとして廃棄する。ここで、乱数を使用するのは、固定鍵ＦＫを持たない攻撃者による不正パケットの送信を検出するためである。
（送信カウンタ値更新処理）
図１８は、図１６および図１７に示した例における送信カウンタ値更新処理の詳細を示すフローチャートである。まず、ＣＰＵ３０１は、送信カウンタ値が消去されたか否かを検知する（ステップＳ１８０１）。送信カウンタ値が消去されていない場合（ステップＳ１８０１：Ｎｏ）、ＣＰＵ３０１は、ステップＳ１８０１に戻る。
一方、送信カウンタ値が消去されている場合（ステップＳ１８０１：Ｙｅｓ）、ＣＰＵ３０１は、アクセス鍵ＡＫを受信したか否かを検知する（ステップＳ１８０２）。アクセス鍵ＡＫを受信していない場合（ステップＳ１８０２：Ｎｏ）、ＣＰＵ３０１は、ステップＳ１８０２に戻る。
一方、アクセス鍵ＡＫを受信した場合（ステップＳ１８０２：Ｙｅｓ）、ＣＰＵ３０１は、乱数を生成し、生成した乱数と受信カウンタ値の要求とをアクセス鍵ＡＫを用いて暗号化して暗号化パケットＥＰを作成する（ステップＳ１８０３）。次に、ＣＰＵ３０１は、作成した暗号化パケットＥＰを近隣ノードに送信する（ステップＳ１８０４）。
そして、ＣＰＵ３０１は、近隣ノードからの応答を受信したか否かを判定する（ステップＳ１８０５）。応答を受信していない場合（ステップＳ１８０５：Ｎｏ）、ステップＳ１８０５に戻る。
一方、応答を受信した場合（ステップＳ１８０５：Ｙｅｓ）、ＣＰＵ３０１は、固定鍵ＦＫを用いて応答された暗号化パケットＥＰを復号する（ステップＳ１８０６）。そしてＣＰＵ３０１は、復号したパケットＰ内の乱数がステップＳ１８０３で生成した乱数と一致するか否かを判定する（ステップＳ１８０７）。
一致する場合（ステップＳ１８０７：Ｙｅｓ）、ＣＰＵ３０１は、パケットＰ内の受信カウンタ値により、自ノードのノードＤＢ１１０内の送信カウンタ値を更新して（ステップＳ１８０８）、送信カウンタ値更新処理を終了する。
一致しない場合（ステップＳ１８０７：Ｎｏ）、ＣＰＵ３０１は、受信した暗号化パケットＥＰは不正パケットであるとして廃棄し（ステップＳ１８０９）、送信カウンタ値更新処理を終了する。
これにより、ノードＮは、送信カウンタ値が消去された場合であっても、送信カウンタ値を更新することができ、アドホックネットワークＡに復帰できる。また、近隣ノードから送信されたアクセス鍵ＡＫは固定鍵ＦＫを用いて暗号化されているため、固定鍵ＦＫを有さない攻撃者にはアクセス鍵ＡＫを取得されない。そして、アクセス鍵ＡＫを用いて要求パケットを暗号化しているため、攻撃者による要求パケットの解析を防止できる。
そして、ノードＮは、要求パケットに近隣ノードとの通信ごとに生成した乱数を含めることにより、正規の応答か否かを、通信ごとに判定する。すなわち、通信の都度、乱数が異なるため、前回の通信で近隣ノードが応答した暗号化パケットＥＰを、今回の要求パケットに対する応答と偽って攻撃者が再送攻撃に利用した場合に、ノードＮは、不正パケットと判定でき通信品質を確保できる。また、一度使用した乱数を記憶しておくようにすれば、今回の通信で近隣ノードが応答した暗号化パケットＥＰを、次回の通信より前に攻撃者が再送攻撃に利用した場合にも、ノードＮは、不正パケットと判定でき通信品質を確保できる。
さらに、アクセス鍵が一定時間で更新されるため、攻撃者は、暗号化パケットＥＰをキャプチャしても、一定時間経過後には再送攻撃をおこなうことができなくなる。このように、時刻情報ではなく、送信回数の総和を用いることで、再送攻撃を簡単かつ効率的に検出することができ、通信負荷の低減を図ることができる。
（実施例２）
次に、実施例２について説明する。実施例１では、送信カウンタ値は、送信側のノードにおける暗号化パケットＥＰの送信回数の総和であったが、実施例２では、送信カウンタ値を宛先ノードごとに保持する例である。送信カウンタ値を宛先ノードごとに保持することで、宛先ノードが受信する暗号化パケットＥＰ内の送信カウンタ値は必ず１ずつ増加する。
よって、攻撃者がキャプチャした暗号化パケットＥＰの送信カウンタ値を改ざんし、より大きい値に変更した場合でも、ノードＮは、より精度よく再送攻撃の判定ができる。また、ノードＮは、改ざんされた送信カウンタ値を受信カウンタ値として誤ってノードＤＢ１１０に更新することもない。このように、時刻情報ではなく、送信回数の総和を用いることで、再送攻撃を簡単かつ効率的に検出することができ、通信負荷の低減を図ることができる。
（送信カウンタ値ＤＢ１９００の記憶内容）
図１９は、送信カウンタ値ＤＢ１９００の記憶内容の一例を示す説明図である。図１９に示すように、送信カウンタ値ＤＢ１９００は、ノード番号項目のそれぞれに対応付けて、送信カウンタ値項目を有する。ノードＤＢ１１０は、ノードＮが暗号化パケットＥＰを送信する際にレコードを構成する。
ノード番号項目には、アドホックネットワークＡ内の各ノードＮの識別子（Ｎ１〜Ｎｍ）が記憶される。送信カウンタ値項目には、各ノード番号のノードへ暗号化パケットＥＰを送信した回数が記憶される。
（実施例２にかかる暗号化通信の例）
次に、図２０を用いて、実施例２にかかる暗号化通信の例について説明する。
図２０は、実施例２にかかるネットワークシステム２００におけるアクセス鍵ＡＫを用いた暗号化通信を示す説明図である。図２０では、アドホックネットワークＡは、ノードＮ１、ノードＮ２およびノードＮ３で構成されているとする。
（１）ノードＮ２は、ノードＮ１に６回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されているノードＮ１の送信カウンタ値を「５」から「６」へと更新する。そして、（２）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「６」を含めて暗号化した暗号化パケットＥＰをノードＮ１に送信する。
（３）暗号化パケットＥＰを受信したノードＮ１は、暗号化パケットＥＰを復号したパケットＰから、送信元のノード番号と送信カウンタ値とを抽出する。ノードＮ１は、復号したパケットＰから抽出した送信カウンタ値「６」と、自ノード内のノードＤＢ１１０に保持されたノードＮ２の受信カウンタ値「５」とを比較する。この場合、ノードＮ１は、過去にノードＮ２がノードＮ１に５回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２がノードＮ１に６回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ１は、自ノード内のノードＤＢ１１０に、送信カウンタ値「６」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。
（４）ノードＮ２は、ノードＮ３に９回目に暗号化パケットＥＰを送信する際に、自ノード内の記憶装置に記憶されているノードＮ３の送信カウンタ値を「８」から「９」へと更新する。そして、（５）ノードＮ２は、送信するパケットＰに更新した送信カウンタ値「９」を含めて暗号化した暗号化パケットＥＰをノードＮ３に送信する。
（６）暗号化パケットＥＰを受信したノードＮ３は、暗号化パケットＥＰを復号したパケットＰから、送信元のノード番号と送信カウンタ値とを抽出する。ノードＮ３は、復号したパケットＰから抽出した送信カウンタ値「９」と、自ノード内のノードＤＢ１１０に保持されたノードＮ２の受信カウンタ値「８」とを比較する。この場合、ノードＮ３は、過去にノードＮ２がノードＮ３に８回目に送信した暗号化パケットＥＰを受け取ったことがあり、今回受信した暗号化パケットＥＰはノードＮ２がノードＮ３に９回目に送信したパケットであることが分かる。
そのため、受信した暗号化パケットＥＰが正規の暗号化パケットＥＰであると判定できる。また、ノードＮ３は、自ノード内のノードＤＢ１１０に、送信カウンタ値「９」を、ノードＮ２に関連付けたあらたな受信カウンタ値として保持する。このように、送信側のノードＮは、宛先ノードごとに送信回数をカウントし、送信カウンタ値を更新して暗号化パケットＥＰを送信する。これにより、宛先ノードごとに送信カウンタ値を管理することができる。
実施例２において、暗号化通信におけるパケット送信処理とパケット受信処理と、送信カウンタ値更新処理と、については図１１、図１２、図１５、図１８に示した処理と同様のため説明を省略する。
以上説明したように、本実施の形態にかかる通信方法、ノードおよびネットワークシステムによれば、暗号化パケットＥＰの送信側のノードＮが、送信カウンタ値を暗号化パケットＥＰに含めておく。受信側のノードＮは、前回受信した暗号化パケットＥＰの送信カウンタ値と、今回受信した暗号化パケットＥＰの送信カウンタ値とを比較することで、不正パケットを検出する。
そのため、ノードＮは、近隣ノードから送信された正規の暗号化パケットＥＰは廃棄せず、攻撃者のノードＮｃから送信された不正パケットのみを廃棄することができるため、再送攻撃を防ぐことができ、通信の安全性を担保することができる。また、ノードＮは、不正パケットを廃棄するため、不正パケットの内容に基づいて処理をおこなう必要がなく、ノードＮの処理負担を軽減できる。
また、時刻同期を必要とせず不正パケットを判定することができるため、時刻同期用のパケットによる通信負荷が生じないようにできる。さらに、時刻同期を必要としないため、時刻同期用のパケットを送信するゲートウェイがアドホックネットワークＡ内にない場合でも不正パケットを判定できる。
また、送信カウンタ値が消去された場合でも、近隣ノードが保持する受信カウンタ値の要求パケットを送信することにより、早期のアドホックネットワークＡへの復帰ができる。また、この際、アクセス鍵ＡＫの受信を待ってアクセス鍵ＡＫを用いて要求パケットを暗号化することで、要求パケットの再送攻撃を防止することができる。また、要求パケットに、乱数を含めておくことにより、近隣ノードから応答された暗号化パケットＥＰと、不正パケットとを判定することができる。
Ａ アドホックネットワーク
Ｎ ノード
ＡＫ アクセス鍵
ＦＫ 固定鍵
Ｐ パケット
ＥＰ 暗号化パケット
５０１ 第１の受信部
５０２ 第１の抽出部
５０３ 第２の受信部
５０４ 第２の抽出部
５０５ 判定部
５０６ 廃棄部
５０７ データ処理部
６０１ 検出部
６０２ 更新部
６０３ 送信部
６０４ 検知部
６０５ 通知部
６０６ 受信部
６０７ 抽出部
６０８ 格納部
６０９ 暗号化部
６１０ 復号部
６１１ 生成部
６１２ 鍵受信部
６１３ 鍵復号部

Claims (11)

  1. 複数のノードを有するアドホックネットワーク内のノードが、
    前記アドホックネットワーク内の前記ノードの近隣ノードの送信元アドレスと前記近隣ノードからの第１のパケット送信回数とを含む第１のパケットを受信する第１の受信工程と、
    前記第１の受信工程によって受信された第１のパケットの中から、前記第１のパケット送信回数を抽出する第１の抽出工程と、
    前記第１の受信工程によって前記第１のパケットが受信された後、前記近隣ノードの送信元アドレスと前記近隣ノードからの第２のパケット送信回数とを含む第２のパケットを受信する第２の受信工程と、
    前記第２の受信工程によって受信された第２のパケットの中から、前記第２のパケット送信回数を抽出する第２の抽出工程と、
    前記第１の抽出工程によって抽出された前記第１のパケット送信回数と、前記第２の抽出工程によって抽出された前記第２のパケット送信回数と、に基づいて、前記第２のパケットが不正パケットか否かを判定する判定工程と、
    前記判定工程によって不正パケットと判定された場合、前記第２のパケットを廃棄する廃棄工程と、
    前記ノードの記憶装置に保持された前記近隣ノードからのパケット送信回数の要求パケットを、前記近隣ノードから受信する第３の受信工程と、
    前記第３の受信工程によって前記要求パケットを受信したことに応じて、前記近隣ノードからのパケット送信回数を含む応答パケットを作成する作成工程と、
    前記作成工程によって作成された応答パケットを、前記近隣ノードに送信する送信工程と、
    を実行することを特徴とする通信方法。
  2. 複数のノードを有するアドホックネットワーク内のノードが、
    前記アドホックネットワーク内の前記ノードの近隣ノードへのパケット送信イベントを検出する検出工程と、
    前記検出工程によって前記パケット送信イベントが検出された場合、前記ノードの記憶装置に保持された前記ノードからのパケット送信回数を、前記パケット送信回数に１を加算した値に更新する更新工程と、
    前記更新工程によって更新されたパケット送信回数を含むパケットを前記近隣ノードに送信する送信工程と、
    前記ノードの記憶装置に保持された前記ノードからのパケット送信回数の消去を検知する検知工程と、
    前記検知工程によって消去が検知された場合に、前記近隣ノードの記憶装置に保持された前記ノードからのパケット送信回数の要求パケットを、前記近隣ノードに通知する通知工程と、
    前記通知工程によって前記要求パケットが通知された結果、前記近隣ノードから送信されてくる前記ノードからのパケット送信回数を含む応答パケットを受信する受信工程と、
    前記受信工程によって受信された応答パケットの中から、前記ノードからのパケット送信回数を抽出する抽出工程と、
    前記抽出工程によって抽出された前記ノードからのパケット送信回数を前記ノードの記憶装置に格納する格納工程と、
    を実行することを特徴とする通信方法。
  3. 前記アドホックネットワーク内の各ノードが有する共通鍵を用いて、前記要求パケットを暗号化する暗号化工程と、
    前記近隣ノードによって前記共通鍵を用いて暗号化された前記応答パケットから、前記共通鍵を用いて前記応答パケットを復号する復号工程と、を実行し、
    前記通知工程は、
    前記暗号化工程によって暗号化された前記要求パケットを、前記近隣ノードに通知し、
    前記受信工程は、
    前記近隣ノードから送信されてくる前記共通鍵を用いて暗号化された前記応答パケットを受信し、
    前記復号工程は、
    前記受信工程によって受信された暗号化された前記応答パケットから、前記応答パケットを復号し、
    前記抽出工程は、
    前記復号工程によって復号された前記応答パケットの中から、前記ノードからのパケット送信回数を抽出することを特徴とする請求項２に記載の通信方法。
  4. 前記通知工程は、
    前記ノード固有の第１の識別情報を含む暗号化された前記要求パケットを前記近隣ノードに通知し、
    前記受信工程は、
    第２の識別情報を含む前記共通鍵を用いて暗号化された前記応答パケットを前記近隣ノードから受信し、
    前記抽出工程は、
    前記受信工程によって受信された暗号化された前記応答パケットから前記復号工程によって復号された前記応答パケットの中から、前記第２の識別情報を抽出し、
    前記格納工程は、
    前記第１の識別情報と前記抽出工程によって抽出された第２の識別情報とが一致した場合に、前記抽出工程によって抽出された前記ノードからのパケット送信回数を前記ノードの記憶装置に格納することを特徴とする請求項２または３に記載の通信方法。
  5. 前記第１の識別情報となる乱数を生成する生成工程を実行することを特徴とする請求項４に記載の通信方法。
  6. 前記検知工程によって消去が検知された後に、前記アドホックネットワーク内の各ノードが有する第１の共通鍵を用いて暗号化された前記近隣ノードが有する第２の共通鍵を、前記近隣ノードから受信する鍵受信工程と、
    前記鍵受信工程によって受信された暗号化された前記第２の共通鍵から、前記第１の共通鍵を用いて前記第２の共通鍵を復号する鍵復号工程と、
    前記鍵復号工程によって復号された前記第２の共通鍵を用いて、前記要求パケットを暗号化する暗号化工程と、
    前記近隣ノードによって前記第２の共通鍵を用いて暗号化された前記応答パケットから、前記鍵復号工程によって復号された前記第２の共通鍵を用いて前記応答パケットを復号する復号工程と、を実行し、
    前記通知工程は、
    前記暗号化工程によって暗号化された前記要求パケットを、前記近隣ノードに通知し、
    前記受信工程は、
    前記近隣ノードから送信されてくる前記第２の共通鍵を用いて暗号化された前記応答パケットを受信し、
    前記復号工程は、
    前記受信工程によって受信された暗号化された前記応答パケットから、前記応答パケットを復号し、
    前記抽出工程は、
    前記復号工程によって復号された前記応答パケットの中から、前記ノードからのパケット送信回数を抽出することを特徴とする請求項２に記載の通信方法。
  7. 前記通知工程は、
    前記ノード固有の第１の識別情報を含む暗号化された前記要求パケットを前記近隣ノードに通知し、
    前記受信工程は、
    第２の識別情報を含む前記第２の共通鍵を用いて暗号化された前記応答パケットを前記近隣ノードから受信し、
    前記抽出工程は、
    前記受信工程によって受信された暗号化された前記応答パケットから前記復号工程によって復号された前記応答パケットの中から、前記第２の識別情報を抽出し、
    前記格納工程は、
    前記第１の識別情報と前記抽出工程によって抽出された第２の識別情報とが一致した場合に、前記抽出工程によって抽出された前記ノードからのパケット送信回数を前記ノードの記憶装置に格納することを特徴とする請求項２または６に記載の通信方法。
  8. 前記第１の識別情報となる乱数を生成する生成工程を実行することを特徴とする請求項７に記載の通信方法。
  9. 複数のノードを有するアドホックネットワーク内のノードであって、
    前記アドホックネットワーク内の前記ノードの近隣ノードの送信元アドレスと前記近隣ノードからの第１のパケット送信回数とを含む第１のパケットを受信する第１の受信手段と、
    前記第１の受信手段によって受信された第１のパケットの中から、前記第１のパケット送信回数を抽出する第１の抽出手段と、
    前記第１の受信手段によって前記第１のパケットが受信された後、前記近隣ノードの送信元アドレスと前記近隣ノードからの第２のパケット送信回数とを含む第２のパケットを受信する第２の受信手段と、
    前記第２の受信手段によって受信された第２のパケットの中から、前記第２のパケット送信回数を抽出する第２の抽出手段と、
    前記第１の抽出手段によって抽出された前記第１のパケット送信回数と、前記第２の抽出手段によって抽出された前記第２のパケット送信回数と、に基づいて、前記第２のパケットが不正パケットか否かを判定する判定手段と、
    前記判定手段によって不正パケットと判定された場合、前記第２のパケットを廃棄する廃棄手段と、
    前記ノードの記憶装置に保持された前記近隣ノードからのパケット送信回数の要求パケットを、前記近隣ノードから受信する第３の受信手段と、
    前記第３の受信手段によって前記要求パケットを受信したことに応じて、前記近隣ノードからのパケット送信回数を含む応答パケットを作成する作成手段と、
    前記作成手段によって作成された応答パケットを、前記近隣ノードに送信する送信手段と、
    を備えることを特徴とするノード。
  10. 複数のノードを有するアドホックネットワーク内のノードであって、
    前記アドホックネットワーク内の前記ノードの近隣ノードへのパケット送信イベントを検出する検出手段と、
    前記検出手段によって前記パケット送信イベントが検出された場合、前記ノードの記憶装置に保持された前記ノードからのパケット送信回数を、前記パケット送信回数に１を加算した値に更新する更新手段と、
    前記更新手段によって更新されたパケット送信回数を含むパケットを前記近隣ノードに送信する送信手段と、
    前記ノードの記憶装置に保持された前記ノードからのパケット送信回数の消去を検知する検知手段と、
    前記検知手段によって消去が検知された場合に、前記近隣ノードの記憶装置に保持された前記ノードからのパケット送信回数の要求パケットを、前記近隣ノードに通知する通知手段と、
    前記通知手段によって前記要求パケットが通知された結果、前記近隣ノードから送信されてくる前記ノードからのパケット送信回数を含む応答パケットを受信する受信手段と、
    前記受信手段によって受信された応答パケットの中から、前記ノードからのパケット送信回数を抽出する抽出手段と、
    前記抽出手段によって抽出された前記ノードからのパケット送信回数を前記ノードの記憶装置に格納する格納手段と、
    を備えることを特徴とするノード。
  11. 複数のノードから構成されるアドホックネットワーク内のノードと、前記アドホックネットワーク内の前記ノードの近隣ノードと、を含むネットワークシステムにおいて、
    前記ノードが、
    前記アドホックネットワーク内の前記ノードの近隣ノードへのパケット送信イベントを検出する検出手段と、
    前記検出手段によって前記パケット送信イベントが検出された場合、前記ノードの記憶装置に保持された前記ノードからの第１のパケット送信回数を、前記第１のパケット送信回数に１を加算した値に更新する更新手段と、
    前記更新手段によって更新された第１のパケット送信回数を含む第１のパケットを前記近隣ノードに送信する第１の送信手段と、
    前記ノードの記憶装置に保持された前記ノードからのパケット送信回数の消去を検知する検知手段と、
    前記検知手段によって消去が検知された場合に、前記近隣ノードの記憶装置に保持された前記ノードからのパケット送信回数の要求パケットを、前記近隣ノードに通知する通知手段と、
    前記通知手段によって前記要求パケットが通知された結果、前記近隣ノードから送信されてくる前記ノードからのパケット送信回数を含む応答パケットを受信する第１の受信手段と、
    前記第１の受信手段によって受信された応答パケットの中から、前記ノードからのパケット送信回数を抽出する第１の抽出手段と、
    前記第１の抽出手段によって抽出された前記ノードからのパケット送信回数を前記ノードの記憶装置に格納する格納手段と、を備え、
    前記近隣ノードが、
    前記第１の送信手段によって前記ノードから送信された前記第１のパケットを受信する第２の受信手段と、
    前記第２の受信手段によって受信された第１のパケットの中から、前記第１のパケット送信回数を抽出する第２の抽出手段と、
    前記第２の受信手段によって前記第１のパケットが受信された後、前記ノードの送信元アドレスと前記ノードからの第２のパケット送信回数とを含む第２のパケットを受信する第３の受信手段と、
    前記第３の受信手段によって受信された第２のパケットの中から、前記第２のパケット送信回数を抽出する第３の抽出手段と、
    前記第２の抽出手段によって抽出された前記第１のパケット送信回数と、前記第３の抽出手段によって抽出された前記第２のパケット送信回数と、に基づいて、前記第２のパケットが不正パケットか否かを判定する判定手段と、
    前記判定手段によって不正パケットと判定された場合、前記第２のパケットを廃棄する廃棄手段と、
    前記通知手段によって通知された前記近隣ノードの記憶装置に保持された前記ノードからのパケット送信回数の要求パケットを、前記ノードから受信する第３の受信手段と、
    前記第３の受信手段によって前記要求パケットを受信したことに応じて、前記ノードからのパケット送信回数を含む応答パケットを作成する作成手段と、
    前記作成手段によって作成された応答パケットを、前記ノードに送信する第２の送信手段と、
    を備えることを特徴とするネットワークシステム。
JP2012555602A 2011-01-31 2011-01-31 通信方法、ノード、およびネットワークシステム Expired - Fee Related JP5692244B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/051965 WO2012104978A1 (ja) 2011-01-31 2011-01-31 通信方法、ノード、およびネットワークシステム

Publications (2)

Publication Number Publication Date
JPWO2012104978A1 JPWO2012104978A1 (ja) 2014-07-03
JP5692244B2 true JP5692244B2 (ja) 2015-04-01

Family

ID=46602223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012555602A Expired - Fee Related JP5692244B2 (ja) 2011-01-31 2011-01-31 通信方法、ノード、およびネットワークシステム

Country Status (3)

Country Link
US (1) US9203800B2 (ja)
JP (1) JP5692244B2 (ja)
WO (1) WO2012104978A1 (ja)

Families Citing this family (133)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005086802A2 (en) 2004-03-08 2005-09-22 Proxense, Llc Linked account system using personal digital key (pdk-las)
US11206664B2 (en) 2006-01-06 2021-12-21 Proxense, Llc Wireless network synchronization of cells and client devices on a network
US8412949B2 (en) 2006-05-05 2013-04-02 Proxense, Llc Personal digital key initialization and registration for secure transactions
US8659427B2 (en) * 2007-11-09 2014-02-25 Proxense, Llc Proximity-sensor supporting multiple application services
US8508336B2 (en) 2008-02-14 2013-08-13 Proxense, Llc Proximity-based healthcare management system with automatic access to private information
US9265450B1 (en) 2011-02-21 2016-02-23 Proxense, Llc Proximity-based system for object tracking and automatic application initialization
US20140067687A1 (en) * 2012-09-02 2014-03-06 Mpayme Ltd. Clone defence system for secure mobile payment
US9992021B1 (en) * 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
WO2014183106A2 (en) 2013-05-10 2014-11-13 Proxense, Llc Secure element as a digital pocket
JP6194775B2 (ja) * 2013-11-18 2017-09-13 富士通株式会社 ノード装置、データ中継方法、及び、プログラム
US10402113B2 (en) 2014-07-31 2019-09-03 Hewlett Packard Enterprise Development Lp Live migration of data
US10540109B2 (en) 2014-09-02 2020-01-21 Hewlett Packard Enterprise Development Lp Serializing access to fault tolerant memory
WO2016064397A1 (en) 2014-10-23 2016-04-28 Hewlett Packard Enterprise Development Lp Admissions control of a device
US10594442B2 (en) 2014-10-24 2020-03-17 Hewlett Packard Enterprise Development Lp End-to-end negative acknowledgment
WO2016068942A1 (en) 2014-10-30 2016-05-06 Hewlett Packard Enterprise Development Lp Encryption for transactions in a memory fabric
US10699031B2 (en) 2014-10-30 2020-06-30 Hewlett Packard Enterprise Development Lp Secure transactions in a memory fabric
US10409681B2 (en) 2015-01-30 2019-09-10 Hewlett Packard Enterprise Development Lp Non-idempotent primitives in fault-tolerant memory
WO2016122642A1 (en) 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Determine failed components in fault-tolerant memory
WO2016122610A1 (en) 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Preventing data corruption and single point of failure in a fault-tolerant memory
WO2016159996A1 (en) 2015-03-31 2016-10-06 Hewlett Packard Enterprise Development Lp Preventing data corruption and single point of failure in fault-tolerant memory fabrics
JP6400255B2 (ja) * 2016-06-23 2018-10-03 三菱電機株式会社 侵入検知装置および侵入検知プログラム
US10193634B2 (en) 2016-09-19 2019-01-29 Hewlett Packard Enterprise Development Lp Optical driver circuits
US10389342B2 (en) 2017-06-28 2019-08-20 Hewlett Packard Enterprise Development Lp Comparator
US10742555B1 (en) * 2017-12-11 2020-08-11 Amazon Technologies, Inc. Network congestion detection and resolution
JP2019140577A (ja) * 2018-02-13 2019-08-22 株式会社デンソー 電子制御装置及び通信システム
US11012427B2 (en) * 2018-06-21 2021-05-18 EMC IP Holding Company LLC RSA trusted networks: RSA packet frames for advanced networking switches
US10546444B2 (en) 2018-06-21 2020-01-28 Capital One Services, Llc Systems and methods for secure read-only authentication
US10771254B2 (en) 2018-10-02 2020-09-08 Capital One Services, Llc Systems and methods for email-based card activation
SG11202103249VA (en) 2018-10-02 2021-04-29 Capital One Services Llc Systems and methods for cryptographic authentication of contactless cards
WO2020072670A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
MX2021003217A (es) 2018-10-02 2021-05-12 Capital One Services Llc Sistemas y metodos para autentificacion criptografica de tarjetas sin contacto.
WO2020072552A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10511443B1 (en) 2018-10-02 2019-12-17 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10592710B1 (en) 2018-10-02 2020-03-17 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
WO2020072694A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10542036B1 (en) 2018-10-02 2020-01-21 Capital One Services, Llc Systems and methods for signaling an attack on contactless cards
US10949520B2 (en) 2018-10-02 2021-03-16 Capital One Services, Llc Systems and methods for cross coupling risk analytics and one-time-passcodes
WO2020072474A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10771253B2 (en) * 2018-10-02 2020-09-08 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10582386B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10581611B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10607216B1 (en) 2018-10-02 2020-03-31 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10554411B1 (en) 2018-10-02 2020-02-04 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
JP2022502901A (ja) * 2018-10-02 2022-01-11 キャピタル・ワン・サービシーズ・リミテッド・ライアビリティ・カンパニーCapital One Services, LLC 非接触カードの暗号化認証のためのシステムおよび方法
US10505738B1 (en) 2018-10-02 2019-12-10 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10909527B2 (en) 2018-10-02 2021-02-02 Capital One Services, Llc Systems and methods for performing a reissue of a contactless card
US10489781B1 (en) 2018-10-02 2019-11-26 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10992477B2 (en) 2018-10-02 2021-04-27 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US11210664B2 (en) 2018-10-02 2021-12-28 Capital One Services, Llc Systems and methods for amplifying the strength of cryptographic algorithms
WO2020072583A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for establishing identity for order pick up
JP2022508010A (ja) 2018-10-02 2022-01-19 キャピタル・ワン・サービシーズ・リミテッド・ライアビリティ・カンパニー 非接触カードの暗号化認証のためのシステムおよび方法
KR20210066798A (ko) 2018-10-02 2021-06-07 캐피탈 원 서비시즈, 엘엘씨 비접촉식 카드의 암호화 인증을 위한 시스템 및 방법
WO2020072537A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
CA3112585A1 (en) 2018-10-02 2020-04-09 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10565587B1 (en) 2018-10-02 2020-02-18 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10607214B1 (en) 2018-10-02 2020-03-31 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10579998B1 (en) 2018-10-02 2020-03-03 Capital One Services, Llc Systems and methods for cryptographic authentication of contactless cards
US10944770B2 (en) * 2018-10-25 2021-03-09 EMC IP Holding Company LLC Protecting against and learning attack vectors on web artifacts
US10664830B1 (en) 2018-12-18 2020-05-26 Capital One Services, Llc Devices and methods for selective contactless communication
US20200226581A1 (en) 2019-01-11 2020-07-16 Capital One Services, Llc Systems and methods for touch screen interface interaction using a card overlay
US11037136B2 (en) 2019-01-24 2021-06-15 Capital One Services, Llc Tap to autofill card data
US10467622B1 (en) 2019-02-01 2019-11-05 Capital One Services, Llc Using on-demand applications to generate virtual numbers for a contactless card to securely autofill forms
US10510074B1 (en) 2019-02-01 2019-12-17 Capital One Services, Llc One-tap payment using a contactless card
US11120453B2 (en) 2019-02-01 2021-09-14 Capital One Services, Llc Tap card to securely generate card data to copy to clipboard
US10425129B1 (en) 2019-02-27 2019-09-24 Capital One Services, Llc Techniques to reduce power consumption in near field communication systems
US11082229B2 (en) 2019-03-18 2021-08-03 Capital One Services, Llc System and method for pre-authentication of customer support calls
US10643420B1 (en) 2019-03-20 2020-05-05 Capital One Services, Llc Contextual tapping engine
US10535062B1 (en) 2019-03-20 2020-01-14 Capital One Services, Llc Using a contactless card to securely share personal data stored in a blockchain
US10984416B2 (en) 2019-03-20 2021-04-20 Capital One Services, Llc NFC mobile currency transfer
US10438437B1 (en) 2019-03-20 2019-10-08 Capital One Services, Llc Tap to copy data to clipboard via NFC
US10970712B2 (en) 2019-03-21 2021-04-06 Capital One Services, Llc Delegated administration of permissions using a contactless card
US11521262B2 (en) 2019-05-28 2022-12-06 Capital One Services, Llc NFC enhanced augmented reality information overlays
US10516447B1 (en) 2019-06-17 2019-12-24 Capital One Services, Llc Dynamic power levels in NFC card communications
US11392933B2 (en) 2019-07-03 2022-07-19 Capital One Services, Llc Systems and methods for providing online and hybridcard interactions
US11694187B2 (en) 2019-07-03 2023-07-04 Capital One Services, Llc Constraining transactional capabilities for contactless cards
US10871958B1 (en) 2019-07-03 2020-12-22 Capital One Services, Llc Techniques to perform applet programming
US12086852B2 (en) 2019-07-08 2024-09-10 Capital One Services, Llc Authenticating voice transactions with payment card
US10713649B1 (en) 2019-07-09 2020-07-14 Capital One Services, Llc System and method enabling mobile near-field communication to update display on a payment card
US10885514B1 (en) 2019-07-15 2021-01-05 Capital One Services, Llc System and method for using image data to trigger contactless card transactions
US10498401B1 (en) 2019-07-15 2019-12-03 Capital One Services, Llc System and method for guiding card positioning using phone sensors
US11182771B2 (en) 2019-07-17 2021-11-23 Capital One Services, Llc System for value loading onto in-vehicle device
US10832271B1 (en) 2019-07-17 2020-11-10 Capital One Services, Llc Verified reviews using a contactless card
US10733601B1 (en) 2019-07-17 2020-08-04 Capital One Services, Llc Body area network facilitated authentication or payment authorization
US11521213B2 (en) 2019-07-18 2022-12-06 Capital One Services, Llc Continuous authentication for digital services based on contactless card positioning
US10506426B1 (en) 2019-07-19 2019-12-10 Capital One Services, Llc Techniques for call authentication
US10541995B1 (en) 2019-07-23 2020-01-21 Capital One Services, Llc First factor contactless card authentication system and method
JP2023503795A (ja) 2019-10-02 2023-02-01 キャピタル・ワン・サービシーズ・リミテッド・ライアビリティ・カンパニー 非接触レガシー磁気ストライプデータを用いるクライアント装置認証
US10862540B1 (en) 2019-12-23 2020-12-08 Capital One Services, Llc Method for mapping NFC field strength and location on mobile devices
US10733283B1 (en) 2019-12-23 2020-08-04 Capital One Services, Llc Secure password generation and management using NFC and contactless smart cards
US11651361B2 (en) 2019-12-23 2023-05-16 Capital One Services, Llc Secure authentication based on passport data stored in a contactless card
US11615395B2 (en) 2019-12-23 2023-03-28 Capital One Services, Llc Authentication for third party digital wallet provisioning
US11113685B2 (en) 2019-12-23 2021-09-07 Capital One Services, Llc Card issuing with restricted virtual numbers
US10885410B1 (en) 2019-12-23 2021-01-05 Capital One Services, Llc Generating barcodes utilizing cryptographic techniques
US10657754B1 (en) 2019-12-23 2020-05-19 Capital One Services, Llc Contactless card and personal identification system
US10664941B1 (en) 2019-12-24 2020-05-26 Capital One Services, Llc Steganographic image encoding of biometric template information on a card
US10853795B1 (en) 2019-12-24 2020-12-01 Capital One Services, Llc Secure authentication based on identity data stored in a contactless card
US11200563B2 (en) 2019-12-24 2021-12-14 Capital One Services, Llc Account registration using a contactless card
US10909544B1 (en) 2019-12-26 2021-02-02 Capital One Services, Llc Accessing and utilizing multiple loyalty point accounts
US10757574B1 (en) 2019-12-26 2020-08-25 Capital One Services, Llc Multi-factor authentication providing a credential via a contactless card for secure messaging
US11038688B1 (en) 2019-12-30 2021-06-15 Capital One Services, Llc Techniques to control applets for contactless cards
US11455620B2 (en) 2019-12-31 2022-09-27 Capital One Services, Llc Tapping a contactless card to a computing device to provision a virtual number
US10860914B1 (en) 2019-12-31 2020-12-08 Capital One Services, Llc Contactless card and method of assembly
US11210656B2 (en) 2020-04-13 2021-12-28 Capital One Services, Llc Determining specific terms for contactless card activation
US11030339B1 (en) 2020-04-30 2021-06-08 Capital One Services, Llc Systems and methods for data access control of personal user data using a short-range transceiver
US10915888B1 (en) 2020-04-30 2021-02-09 Capital One Services, Llc Contactless card with multiple rotating security keys
US10861006B1 (en) 2020-04-30 2020-12-08 Capital One Services, Llc Systems and methods for data access control using a short-range transceiver
US11823175B2 (en) 2020-04-30 2023-11-21 Capital One Services, Llc Intelligent card unlock
US11222342B2 (en) 2020-04-30 2022-01-11 Capital One Services, Llc Accurate images in graphical user interfaces to enable data transfer
US10963865B1 (en) 2020-05-12 2021-03-30 Capital One Services, Llc Augmented reality card activation experience
US11063979B1 (en) 2020-05-18 2021-07-13 Capital One Services, Llc Enabling communications between applications in a mobile operating system
US11100511B1 (en) 2020-05-18 2021-08-24 Capital One Services, Llc Application-based point of sale system in mobile operating systems
US11062098B1 (en) 2020-08-11 2021-07-13 Capital One Services, Llc Augmented reality information display and interaction via NFC based authentication
US11482312B2 (en) 2020-10-30 2022-10-25 Capital One Services, Llc Secure verification of medical status using a contactless card
US11165586B1 (en) 2020-10-30 2021-11-02 Capital One Services, Llc Call center web-based authentication using a contactless card
US11373169B2 (en) 2020-11-03 2022-06-28 Capital One Services, Llc Web-based activation of contactless cards
US11216799B1 (en) 2021-01-04 2022-01-04 Capital One Services, Llc Secure generation of one-time passcodes using a contactless card
US11682012B2 (en) 2021-01-27 2023-06-20 Capital One Services, Llc Contactless delivery systems and methods
US11562358B2 (en) 2021-01-28 2023-01-24 Capital One Services, Llc Systems and methods for near field contactless card communication and cryptographic authentication
US11792001B2 (en) 2021-01-28 2023-10-17 Capital One Services, Llc Systems and methods for secure reprovisioning
US11687930B2 (en) 2021-01-28 2023-06-27 Capital One Services, Llc Systems and methods for authentication of access tokens
US11438329B2 (en) 2021-01-29 2022-09-06 Capital One Services, Llc Systems and methods for authenticated peer-to-peer data transfer using resource locators
US11777933B2 (en) 2021-02-03 2023-10-03 Capital One Services, Llc URL-based authentication for payment cards
US11637826B2 (en) 2021-02-24 2023-04-25 Capital One Services, Llc Establishing authentication persistence
US11245438B1 (en) 2021-03-26 2022-02-08 Capital One Services, Llc Network-enabled smart apparatus and systems and methods for activating and provisioning same
US11961089B2 (en) 2021-04-20 2024-04-16 Capital One Services, Llc On-demand applications to extend web services
US11935035B2 (en) 2021-04-20 2024-03-19 Capital One Services, Llc Techniques to utilize resource locators by a contactless card to perform a sequence of operations
US11902442B2 (en) 2021-04-22 2024-02-13 Capital One Services, Llc Secure management of accounts on display devices using a contactless card
US11354555B1 (en) 2021-05-04 2022-06-07 Capital One Services, Llc Methods, mediums, and systems for applying a display to a transaction card
US12041172B2 (en) 2021-06-25 2024-07-16 Capital One Services, Llc Cryptographic authentication to control access to storage devices
US12061682B2 (en) 2021-07-19 2024-08-13 Capital One Services, Llc System and method to perform digital authentication using multiple channels of communication
US12062258B2 (en) 2021-09-16 2024-08-13 Capital One Services, Llc Use of a payment card to unlock a lock
US12069173B2 (en) 2021-12-15 2024-08-20 Capital One Services, Llc Key recovery based on contactless card authentication
US12124903B2 (en) 2023-03-16 2024-10-22 Capital One Services, Llc Card with a time-sensitive element and systems and methods for implementing the same

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003283489A (ja) * 2002-03-20 2003-10-03 Hitachi Ltd パケット認証システムおよび認証方法、ならびにグループ管理サーバとグループメンバー装置
JP2004241865A (ja) * 2003-02-03 2004-08-26 Sony Corp 無線アドホック通信システム、端末、その端末における認証方法、暗号化方法及び端末管理方法並びにそれらの方法を端末に実行させるためのプログラム
JP2008108230A (ja) * 2006-09-26 2008-05-08 Matsushita Electric Works Ltd セキュア通信システム及びセキュア通信方法
JP2011066703A (ja) * 2009-09-17 2011-03-31 Oki Electric Industry Co Ltd 通信データ新規性確認システム及び通信端末
JP2011160210A (ja) * 2010-02-01 2011-08-18 Oki Electric Industry Co Ltd 通信端末及び通信システム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060291650A1 (en) * 2001-05-22 2006-12-28 Viswanath Ananth State-varying hybrid stream cipher
JP2003348072A (ja) 2002-05-30 2003-12-05 Hitachi Ltd 自律分散網における暗号鍵の管理方法および装置
US20050091367A1 (en) * 2003-10-23 2005-04-28 Nokia Corporation System and method for tracking content communicated over networks
JP4735157B2 (ja) 2005-09-22 2011-07-27 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP5318768B2 (ja) * 2006-10-05 2013-10-16 ワラテック プロプライエタリー リミテッド 高度な競合検出
US20080140863A1 (en) * 2006-10-05 2008-06-12 Holt John M Multiple communication networks for multiple computers
KR100905218B1 (ko) * 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
JP4425298B2 (ja) * 2007-08-01 2010-03-03 富士通株式会社 パケットルーティング制御方法、パケットルーティング制御プログラム、端末装置、およびｖｐｎサーバ
CN101400105B (zh) 2007-09-25 2013-04-10 株式会社Ntt都科摩 自适应网关发现方法及网关
US20090265141A1 (en) * 2008-04-21 2009-10-22 Aly Salah A Distributed storage in wireless sensor networks
JP5077186B2 (ja) 2008-10-17 2012-11-21 富士通株式会社 通信装置、通信方法及び通信プログラム
KR101349979B1 (ko) * 2009-11-30 2014-01-28 가부시키가이샤 히타치세이사쿠쇼 통신 시스템 및 통신 장치
US8605591B2 (en) * 2010-12-14 2013-12-10 Cisco Technology, Inc. System and method for optimizing packet routing in a mesh network
US8897158B2 (en) * 2012-05-24 2014-11-25 Trellisware Technologies, Inc. Method and system for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003283489A (ja) * 2002-03-20 2003-10-03 Hitachi Ltd パケット認証システムおよび認証方法、ならびにグループ管理サーバとグループメンバー装置
JP2004241865A (ja) * 2003-02-03 2004-08-26 Sony Corp 無線アドホック通信システム、端末、その端末における認証方法、暗号化方法及び端末管理方法並びにそれらの方法を端末に実行させるためのプログラム
JP2008108230A (ja) * 2006-09-26 2008-05-08 Matsushita Electric Works Ltd セキュア通信システム及びセキュア通信方法
JP2011066703A (ja) * 2009-09-17 2011-03-31 Oki Electric Industry Co Ltd 通信データ新規性確認システム及び通信端末
JP2011160210A (ja) * 2010-02-01 2011-08-18 Oki Electric Industry Co Ltd 通信端末及び通信システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6011010785; Ｃｈｉｎ-Ｔｓｅｒ　Ｈｕａｎｇ，　ｅｔ　ａｌ．: 'Ｃｏｎｖｅｒｇｅｎｃｅ　ｏｆ　ＩＰｓｅｃ　ｉｎ　Ｐｒｅｓｅｎｃｅ　ｏｆ　Ｒｅｓｅｔｓ' Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　２３ｒｄ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｃｏｍｐｕｔｉｎｇ　Ｓｙｓｔｅｍｓ　Ｗｏｒｋｓｈｏｐｓ，　２００３　（Ｉ , 20030519, Ｐａｇｅｓ　２２-２７, ＩＥＥＥ *

Also Published As

Publication number Publication date
US9203800B2 (en) 2015-12-01
WO2012104978A1 (ja) 2012-08-09
JPWO2012104978A1 (ja) 2014-07-03
US20130312082A1 (en) 2013-11-21

Similar Documents

Publication Publication Date Title
JP5692244B2 (ja) 通信方法、ノード、およびネットワークシステム
US7685422B2 (en) Information processing apparatus, information processing method, and information processing program
JP4257235B2 (ja) 情報処理装置および情報処理方法
Zhu et al. LEAP+ Efficient security mechanisms for large-scale distributed sensor networks
KR100975682B1 (ko) 콘텐츠 송신 장치, 콘텐츠 수신 장치 및 콘텐츠 송신 방법
US9319923B2 (en) Node, communication method, and communication system
JP5652556B2 (ja) 通信ノード、通信制御方法、および通信ノードの制御プログラム
CN101299665B (zh) 报文处理方法、系统及装置
US9032203B2 (en) Key setting method, node, server, and network system
CN104410970A (zh) 一种无线智能接入方法
US20120066764A1 (en) Method and apparatus for enhancing security in a zigbee wireless communication protocol
US7290281B1 (en) Method and apparatus for cryptographically blocking network denial of service attacks based on payload size
WO2015104629A1 (ja) 鍵情報制御装置、鍵情報更新装置、プログラム及び記録媒体、鍵情報更新方法、鍵情報更新システム
US7151765B2 (en) Packets filtering method in a wireless network system
TWI455554B (zh) Communication systems, communication devices and communication methods, and computer programs
JP5488715B2 (ja) 鍵更新方法、ノード、サーバ、およびネットワークシステム
CN102711103B (zh) 一种无线传感器网络中节点掉线重连接的安全路由方法
Kifayat et al. Component‐based security system (COMSEC) with QoS for wireless sensor networks
Ordu et al. RPL Authenticated Mode Evaluation: Authenticated Key Exchange and Network Behavioral
Latha A Secure Intrusion Detection System in Mobile Ad Hoc Networks Using Efficient Hybrid Cryptography Technique
JP2010220071A (ja) 情報通信制御装置、ネットワークインタフェース装置、方法及びプログラム
Yukimaru et al. Key management scheme applicable to various topologies of sensor networks
Porzeziński The methods of secure data transmission in the KNX system
Gaikwad et al. Comparative analysis of hop-to-hop and end-to-end secure communication
Kang et al. AODV‐RIP: improved security in mobile ad hoc networks through route investigation procedure

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140826

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141023

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: 20150106

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150119

R150 Certificate of patent or registration of utility model

Ref document number: 5692244

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees