JP7099305B2 - 通信装置、通信方法、および通信プログラム - Google Patents

通信装置、通信方法、および通信プログラム Download PDF

Info

Publication number
JP7099305B2
JP7099305B2 JP2018237855A JP2018237855A JP7099305B2 JP 7099305 B2 JP7099305 B2 JP 7099305B2 JP 2018237855 A JP2018237855 A JP 2018237855A JP 2018237855 A JP2018237855 A JP 2018237855A JP 7099305 B2 JP7099305 B2 JP 7099305B2
Authority
JP
Japan
Prior art keywords
network
authentication information
node
communication device
communication
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.)
Active
Application number
JP2018237855A
Other languages
English (en)
Other versions
JP2020101875A (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
Priority to JP2018237855A priority Critical patent/JP7099305B2/ja
Priority to EP19207396.3A priority patent/EP3672191B1/en
Priority to US16/679,821 priority patent/US11323351B2/en
Priority to CN201911111602.3A priority patent/CN111355573B/zh
Publication of JP2020101875A publication Critical patent/JP2020101875A/ja
Application granted granted Critical
Publication of JP7099305B2 publication Critical patent/JP7099305B2/ja
Active 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/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications
    • 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
    • H04L63/0823—Network architectures or network communication protocols for network security for authentication of entities using certificates
    • 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
    • H04L63/083—Network architectures or network communication protocols for network security for authentication of entities using passwords
    • 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
    • H04L63/0853—Network architectures or network communication protocols for network security for authentication of entities using an additional device, e.g. smartcard, SIM or a different communication terminal
    • 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
    • H04L63/0876—Network architectures or network communication protocols for network security for authentication of entities based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint
    • 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/16—Implementing security features at a particular protocol layer
    • H04L63/164—Implementing security features at a particular protocol layer at the network layer
    • 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/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • 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
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • 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/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload

Description

本発明は、通信装置、通信方法、および通信プログラムに係わる。
複数のネットワークを相互に接続する技術が普及している。例えば、１つの企業内で複数の拠点にそれぞれ実装されるネットワークが相互に接続される。或いは、複数の企業がそれぞれ運用するネットワークが相互に接続される。なお、ＩＰにおいてネットワークを相互に接続するプロトコルの１つとしてＢＧＰ（Border Gateway Protocol）が知られている。
複数のネットワークが相互に接続される場合、各ネットワーク内で代表ノードが設定される。代表ノードは、ゲートウェイとして動作する。すなわち、各ネットワークは、代表ノードを介して他のネットワークと通信を行う。ここで、代表ノードは、他のネットワークと通信を行うための認証情報を保持する。そして、代表ノードは、この認証情報を利用して他のネットワークに接続する。
他方、データを売買するサービスを提供するデータ流通ネットワークが普及し始めている。データ流通ネットワークにおいては、組織または個人が保有するデータが他の組織または個人により利用される。すなわち、データ流通ネットワークの参加者は、自分が保有するデータを市場に提供できる。また、参加者は、市場に提供されているデータを利用できる。そして、データ流通ネットワークは、多くのケースにおいて、複数のネットワークを相互に接続することで実現される。
また、管理者が存在しない分散環境下で、改ざん不能な状態でデータを管理するブロックチェーン技術が注目されている。ブロックチェーン技術は、複数の参加者または全参加者がトランザクションを検証することで改ざん不能な分散台帳を実現する。そして、ブロックチェーン技術は、データ流通ネットワークの安全性の向上に寄与し得る。
なお、重要データから秘密分散技術により生成された複数の部分データを複数のデータセンターに分散保管し、データセンター間で部分データの不正取得を防止する方法が提案されている（例えば、特許文献１）。また、クラスタ化されたネットワーク内のオブジェクトを管理するシステムが提案されている（例えば、特許文献２）。
特開２０１３－０２０３１３号公報 特表２００５－５０２９５７号公報
複数のネットワークが代表ノードを介して相互に接続される通信システムにおいては、あるネットワークの代表ノードに障害が発生した場合、そのネットワーク内の他のノードが新たな代表ノードに選出される。そして、新たな代表ノードが他のネットワークの代表ノードとの間で接続のための処理を実行する。このとき、新たな代表ノードは、旧代表ノードと同じ認証情報を利用して他のネットワークの代表ノードとの間で認証処理を実行する。よって、この方法で障害復旧を行う場合、各ネットワーク内の複数のノードまたは全ノードが同じ認証情報を保持している必要がある。
ただし、各ネットワーク内の複数のノードまたは全ノードが同じ認証情報を保持する場合、代表ノードとして選出されていないノードであっても、他のネットワークと通信を行うことができる。また、ネットワーク内の１つのノードが悪意のあるユーザに乗っ取られると、そのネットワーク内の全ノードが被害を受けるおそれがある。すなわち、従来技術においては、ネットワークのセキュリティが十分ではない。
本発明の１つの側面に係わる目的は、複数のネットワークが代表ノードを介して相互に接続される通信システムのセキュリティを向上させることである。
本発明の１つの態様の通信方法は、ネットワークに接続される通信装置においてプロセッサにより実行される。この通信方法は、前記複数の通信装置のうちから選出される代表装置から定期的に送信される第１のメッセージをモニタし、前記第１のメッセージを所定時間以上検出しないときに、前記第１のネットワーク内の各通信装置に第２のメッセージを送信し、第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品が、前記代表装置から前記第１のネットワーク内の２以上の通信装置に配布された状況において、前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信されるデータ部品を取得し、所定数以上のデータ部品を取得したときに、前記所定数以上のデータ部品から前記認証情報を再生し、再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、前記新たな認証情報に基づいて前記第２のネットワークに接続する。
上述の態様によれば、複数のネットワークが代表ノードを介して相互に接続される通信システムのセキュリティが向上する。
本発明の実施形態に係わる通信システムの一例を示す図である。 代表ノードの切替えの一例を示す図（その１）である。 代表ノードの切替えの一例を示す図（その２）である。 代表ノードの切替えの一例を示す図（その３）である。 代表ノードの切替えの一例を示す図（その４）である。 代表ノードの切替えの一例を示す図（その５）である。 シャミアの秘密分散法について説明する図である。 代表ノードの処理の一例を示すフローチャートである。 一般ノードの処理の一例を示すフローチャートである。 一般ノードの他の処理の一例を示すフローチャートである。 通信装置の機能の一例を示す図である。 通信装置として動作するコンピュータのハードウェア構成の一例を示す図である。 第１の実施例のシステム構成を示す図である。 更新前の認証情報の一例を示す図である。 第１の実施例における代表ノード切替えシーケンスの一例を示す図である。 更新後の認証情報の一例を示す図である。 第２の実施例のシステム構成を示す図である。 更新前の認証情報の一例を示す図である。 第２の実施例における代表ノード切替えシーケンスの一例を示す図である。 更新後の認証情報の一例を示す図である。 ネットワーク内に複数の代表ノードが存在し得る構成の一例を示す図である。 本発明の実施形態に係わる通信方法の適用例を示す図である。
図１は、本発明の実施形態に係わる通信システムの一例を示す。本発明の実施形態に係わる通信システム１００は、相互に接続される複数のネットワークを含む。図１に示す例では、ネットワークＡ～Ｃが相互に接続されている。ネットワークＡ～Ｃは、例えば、異なる企業により運用される。
各ネットワークＡ～Ｃは、複数のノードを備える。各ノードには、通信装置が実装される。各ノードに実装される通信装置は、特に限定されるものではないが、例えば、ルータである。なお、以下の記載では、ノードに実装される通信装置を「ノード」と呼ぶことがある。
各ノードには、１または複数のコンピュータが接続され得る。各ノードに接続されるコンピュータは、例えば、ユーザコンピュータであってもよいし、サーバコンピュータであってもよい。
各ネットワークＡ～Ｃにおいて、複数のノードの中から、ゲートウェイとして動作する代表ノードが選出される。図１に示す例では、ネットワークＡにおいて、複数のノード１１～１４のうちからノード１１が代表ノードとして選出されている。同様に、ネットワークＢにおいてはノード２１が代表ノードとして選出され、ネットワークＣにおいてはノード３１が代表ノードとして選出されている。以下の記載では、代表ノードとして選出されたるノードまたは通信装置を「代表ノード」または「代表装置」と呼ぶことがある。
各ネットワークＡ～Ｃは、代表ノードを介して相互に接続される。すなわち、代表ノード１１、２１が通信を行うことでネットワークＡ、Ｂが相互に接続される。同様に、代表ノード１１、３１が通信を行うことでネットワークＡ、Ｃが相互に接続され、代表ノード２１、３１が通信を行うことでネットワークＢ、Ｃが相互に接続される。
上記構成の通信システム１００において、代表ノードに障害が発生すると、その代表ノードを含むネットワークは、他のネットワークと通信を行うことができない。よって、あるネットワークの代表ノードに障害が発生すると、そのネットワーク内で新たな代表ノードが選出される。例えば、ネットワークＡにおいて代表ノード１１に障害が発生すると、ノード１２～１４のうちのいずれか１つが新たな代表ノードに選出される。そして、新たな代表ノードが他のネットワークの代表ノードと通信を行うことにより、ネットワーク間の接続が再び設定される。
なお、複数のネットワークを相互に安全に接続するためには、ネットワーク間で信頼が確立されることが要求される。このため、ゲートウェイとして動作する代表ノード間で相互認証が行われ、正しく認証されたゲートウェイ間でのみネットワーク間に通信が許可される。
図２～図６は、代表ノードの切替えの一例を示す。この実施例では、ネットワークＡ、Ｂが相互に接続されている。ネットワークＡにおいてはノード１１が代表ノードとして動作し、ネットワークＢにおいてはノード２１が代表ノードとして動作している。なお、ネットワークＡは、代表ノード１１に加えてノード１２～１４を含む。
代表ノード１１は、図２（ａ）に示すように、認証情報Ａ１を保持している。認証情報Ａ１は、ネットワークＡ、Ｂ間を接続するために使用される。また、認証情報Ａ１は、例えば、ネットワークを識別するＩＤ、代表ノードのアドレス、ネットワークＡ、Ｂ間の通信のためにパスワードなどを含む。そして、代表ノード１１は、認証情報Ａ１を使用して代表ノード２１との間で認証処理を実行する。このとき、代表ノード１１、２１は、協働して認証処理を実行する。この結果、ネットワークＡ、Ｂが相互に接続される。
なお、図２～図６には示していないが、各ノード１１～１４は、それぞれクライアント証明書を保持している。ノード１１～１４が保持するクライアント証明書は、互いに異なっていることが好ましい。
代表ノード１１は、図２（ｂ）に示すように、認証情報Ａ１を複数のデータ部品に分割する。認証情報Ａ１を分割することで生成されるデータ部品の数は、例えば、ネットワークＡ内のノードの数に応じて決定される。一例としては、データ部品の数は、代表ノード以外のノードの数と同じであってもよい。図２～図６に示す例では、ネットワークＡは４個のノードを備える。すなわち、ネットワークＡにおいては、代表ノード以外のノードの数は３である。よって、認証情報Ａ１から３個のデータ部品が生成される。この場合、代表ノード以外の各ノード（１２、１３、１４）に対してそれぞれ１個ずつデータ部品が割り当てられる。
このとき、代表ノード１１は、例えば、シャミアの秘密分散法で認証情報Ａ１を複数のデータ部品に分割する。シャミアの秘密分散法においては、図７に示すように、入力データは、Ｎ（Ｎは、２以上の整数）個のデータ部品に分割される。このとき、各データ部品は、入力データの内容が分からないように生成される。また、復号装置は、Ｎ個のデータ部品のうちのＫ（Ｋは、Ｎ以下の整数）個のデータ部品から入力データを再生できる。Ｎの値およびＫの値は、予め設定することが可能である。例えば、Ｎの値は、ネットワーク内のノードの数に応じて決定されてもよい。また、ＮおよびＫの値は、それぞれデータの重要度に応じて決定してもよい。この場合、データが重要であるときに、ＮおよびＫの値を大きくしてもよい。
図２～図６に示す例では、Ｎの値は３であり、Ｋの値は２である。よって、代表ノード１１は、認証情報Ａ１を分割してデータ部品Ｄ１～Ｄ３を生成する。そして、代表ノード１１は、データ部品Ｄ１、Ｄ２、Ｄ３をそれぞれノード１２、１３、１４に送信する。そうすると、ノード１２、１３、１４は、それぞれ受信したデータＤ１、Ｄ２、Ｄ３を自ノード内に保存する。
なお、代表ノード１１は、シャミアの秘密分散法以外の方法で認証情報Ａ１をＮ個のデータ部品に分割してもよい。ただし、各データ部品は、元データの内容が分からないように生成されることが好ましい。また、Ｎ個のデータ部品のうちのＫ個のデータ部品から元データを再生できることが好ましい。
代表ノード１１は、図３（ａ）に示すように、定期的に、ネットワークＡ内の各ノードにheartbeatメッセージを送信する。heartbeatメッセージは、生死確認メッセージまたは存在確認メッセージの一例である。また、heartbeatメッセージは、そのメッセージの送信元を識別する情報を含む。したがって、各ノード１２～１４は、heartbeatメッセージを定期的に受信しているときは、代表ノード１１が正常に動作していると判定する。
ここで、図３（ｂ）に示すように、代表ノード１１に障害が発生するものとする。この場合、各ノード１２～１４は、所定時間以上継続して、heartbeatメッセージを受信しない。そうすると、各ノード１２～１４は、代表ノード１１に障害が発生したと判定する。なお、「所定時間」は、heartbeatメッセージが送信される時間間隔よりも長いものとする。また、代表ノード１１に障害が発生すると、ネットワークＡ、Ｂ間の接続が切断されるものとする。
代表ノード１１に障害が発生すると、ネットワークＡ内の他のいずれかのノードが新たな代表ノードとして動作する必要がある。この実施例では、Ｒａｆｔと呼ばれるアルゴリズムで新たな代表ノードが選択されるものとする。
この場合、代表ノードとして動作する能力を有するノードが、新たな代表ノードに立候補する。この例では、図４（ａ）に示すように、ノード１２が新たな代表ノードに立候補する。以下の記載では、新たな代表ノードに立候補したノードを「仮代表ノード」と呼ぶことがある。
仮代表ノード１２は、ネットワークＡ内の各ノードに投票要求メッセージを送信する。この場合、投票要求メッセージは、ノード１２が新たな代表ノードに立候補したことを表す。
各ノード１３、１４は、仮代表ノード１２から投票要求メッセージを受信すると、ノード１２が新たな代表ノードとして動作することに賛成するか否かを決定する。ノード１２が新たな代表ノードとして動作することに賛成するときは、各ノード１３、１４は、仮代表ノード１２に応答メッセージを送信する。このとき、図４（ｂ）に示すように、各ノード１３、１４は、応答メッセージと共に、自分が保持しているデータ部品を仮代表ノード１２に送信する。具体的には、ノード１３は、データ部品Ｄ２を仮代表ノード１２に送信し、ノード１４は、データ部品Ｄ３を仮代表ノード１２に送信する。
なお、仮代表ノード１２から送信される投票要求メッセージは、代表ノード１１にも到着する。ただし、代表ノード１１に障害が発生している。よって、この例では、代表ノード１１は、仮代表ノード１２に応答メッセージを送信しない。
仮代表ノード１２は、ネットワークＡ内の所定数のノードから応答メッセージを受信すると、仮代表ノード１２がネットワークＡの新たな代表ノードとして動作することについてネットワークＡにおいて合意が形成された判定する。たとえば、仮代表ノード１２は、ネットワークＡ内の過半数のノードから応答メッセージを受信したときに、ネットワークＡにおいて合意が形成された判定する。そして、合意が形成されると、仮代表ノード１２は、以降、「新代表ノード」として動作する。
新代表ノード１２は、ネットワークＡ内の他のノードから受信するデータ部品を利用して認証情報Ａ１を再生する。この例では、仮代表ノード１２は、自分で保持しているデータ部品Ｄ１、ノード１３から受信するデータ部品Ｄ２、およびノード１４から受信するデータ部品Ｄ３から認証情報Ａ１を再生する。なお、認証情報Ａ１は、シャミアの秘密分散法で３個のデータ部品に分割されている。したがって、Ｋ＝２であるものとすると、仮代表ノード１２は、データ部品Ｄ１～Ｄ３のうちのいずれか２個から認証情報Ａ１を再生できる。また、Ｋ＝３である場合は、仮代表ノード１２は、データ部品Ｄ１～Ｄ３から認証情報Ａ１を再生できる。
なお、ノード１２は、ノード１２がネットワークＡの新たな代表ノードとして動作することについて合意が形成されたか否かを他の方法で判定してもよい。たとえば、ノード１２は、取得したデータ部品から認証情報Ａ１を再生できたときに、ノード１２がネットワークＡの新たな代表ノードとして動作することについて合意が形成されたと判定してもよい。
新代表ノード１２は、図５（ａ）に示すように、再生した認証情報Ａ１を更新することにより認証情報Ａ２を生成する。ここで、認証情報Ａ１が代表ノード１１のアドレスおよび代表ノード１１、２１間で使用するパスワードを含むものとする。この場合、新代表ノード１２は、例えば、代表ノード１１のアドレスを新代表ノード１２のアドレスに書き換えることで認証情報Ａ２を生成してもよい。加えて、新代表ノード１２は、認証情報Ａ１に含まれるパスワードを、代表ノード１２、２１間で使用するパスワードに変更してもよい。そして、新代表ノード１２は、認証情報Ａ２に基づいて代表ノード２１との間で認証処理を実行する。このとき、新代表ノード１２および代表ノード２１は、協働して認証処理を実行する。この結果、ネットワークＡ、Ｂが相互に再接続される。
なお、認証情報Ａ２に基づいてネットワークＡ、Ｂが接続された後は、認証情報Ａ１を利用してネットワークＡ、Ｂ間を接続することができない。すなわち、認証情報Ａ１は、実質的に無効化される。よって、ネットワークＡ、Ｂ間の通信のセキュリティが確保される。
この後、新代表ノード１２は、図５（ｂ）に示すように、認証情報Ａ２を分割して複数のデータ部品を生成する。このとき、新代表ノード１２は、たとえば、シャミアの秘密分散法で認証情報Ａ２を分割して複数のデータ部品を生成する。そして、複数のデータ部品は、ネットワークＡ内の異なる複数のノードに配布される。
また、新代表ノード１２は、図６に示すように、定期的に、ネットワークＡ内の各ノードにheartbeatメッセージを送信する。よって、各ノード１３、１４は、heartbeatメッセージをモニタすることにより、新代表ノード１２が正常に動作しているか否かを検知できる。
このように、代表ノードが他のネットワークの代表ノードと通信を行うために使用される認証情報は、複数のデータ部品に分割されて複数のノードに配布される。ここで、各データ部品は、個々のデータ部品から認証情報の内容を解読できないように生成される。したがって、代表ノードとして選出されていないノードは、他のネットワークと通信を行うことはできない。また、ネットワーク内の１つのノードが悪意のあるユーザに乗っ取られたとしても、そのノードは他のネットワークと通信を行うことはできない。よって、ネットワーク内の他のノードまたは他のネットワークへの被害は抑制される。
更に、新たな代表ノードに立候補したノード（仮代表ノード）は、所定数以上のノードによる合意が形成された場合に代表ノードとして動作することができる。或いは、仮代表ノードは、所定数以上のノードからデータ部品を取得したときに、認証情報を再生し、その認証情報を更新し、更新後の認証情報で他のネットワークと通信を行う。したがって、ネットワーク内の複数のノード（例えば、過半数のノード）の合意が形成されたときにネットワークの再接続が実現される。したがって、管理者が存在しない分散環境下で、ネットワークのセキュリティを向上させることができる。
なお、上述の例では、代表ノードに障害が発生したことに起因して代表ノードの切替えが実行されるが、本発明はこのシーケンスに限定されるものではない。例えば、代表ノードとして動作している通信装置のメンテナンス時には、ネットワーク管理者は、その通信装置のheartbeatを停止させる。この場合、heartbeatの停止に応じて新たな代表ノードが自律的に選出され、ネットワークの相互接続が継続される。
図８は、代表ノードの処理の一例を示すフローチャートである。このフローチャートの処理は、代表ノードとして選出された通信装置により実行される。
Ｓ１において、代表ノードは、認証情報を生成する。なお、Ｓ１において認証情報を生成する処理は、認証情報を更新する処理を含む。すなわち、代表ノードにおいて認証情報が生成または更新されると、Ｓ２～Ｓ５が実行される。
Ｓ２において、代表ノードは、認証情報に基づいて、他のネットワークの代表ノードと共に認証処理を実行する。Ｓ３において、代表ノードは、認証情報を分割することで得られる複数のデータ部品をネットワーク内の複数のノードに配布する。このとき、認証情報は、例えば、シャミアの秘密分散法で複数のデータ部品に分割される。Ｓ４～Ｓ５において、代表ノードは、所定の時間間隔で、ネットワーク内の各ノードにheartbeatメッセージを繰り返し送信する。なお、代表ノードは、Ｓ１～Ｓ５の処理に加えて、ゲートウェイとして他のネットワークとの間の通信を行う。
図９は、一般ノードの処理の一例を示すフローチャートである。このフローチャートの処理は、一般ノードに実装される通信装置により実行される。なお、一般ノードは、この実施例では、代表ノードとして動作していないノードを表す。
Ｓ１１において、通信装置は、代表ノードから送信されるheartbeatメッセージをモニタする。なお、代表ノードは、正常に動作しているときは、図３（ａ）または図８に示すように、ネットワーク内の各ノードに、定期的に、heartbeatメッセージを送信する。そして、heartbeatメッセージを受信できないときは、通信装置の処理はＳ１２に進む。
Ｓ１２において、通信装置は、代表ノードに立候補する。すなわち、通信装置は、ネットワーク内の各ノードに投票要求メッセージを送信する。なお、通信装置は、自分が代表ノードとして動作する能力を有している場合に代表ノードに立候補する。
Ｓ１３～Ｓ１４において、通信装置は、他のノードから送信される応答メッセージおよびデータ部品を待ち受ける。そして、所定数以上の応答メッセージを受信すると、通信装置は、自分が代表ノードとして動作することについてネットワーク内で合意が形成されたと判定する。合意が形成された後は、通信装置は、新たな代表ノードとして動作する。この場合、通信装置の処理はＳ１５に進む。
「所定数以上」は、例えば、過半数である。ただし、「所定数以上」は過半数に限定されるものではない。例えば、Ｎ個のデータ部品に分割された認証情報が、Ｎ個のデータ部品のうちのＫ個のデータ部品から再生可能なときは、通信装置は、Ｋ個以上の応答メッセージを受信したときに合意が形成されたと判定してもよい。
Ｓ１５において、通信装置は、受信したデータ部品から認証情報を再生する。Ｓ１６において、通信装置は、再生した認証情報を更新する。このとき、例えば、認証情報中のアドレスおよび／またはパスワードが更新される。Ｓ１７において、通信装置は、更新後の認証情報に基づいて認証処理を実行する。Ｓ１８において、更新後の認証情報を分割することで得られる複数のデータ部品をネットワーク内の複数のノードに配布する。
この後、通信装置は、ゲートウェイ装置として他のネットワークとの間の通信を行う。また、通信装置は、所定の時間間隔で、ネットワーク内の各ノードにheartbeatメッセージを繰り返し送信する。なお、代表ノードの故障に際して複数の通信装置が新たな代表ノードに立候補したときは、最も早く所定数以上の応答メッセージを受信した通信装置が代表ノードとして動作する。
図１０は、一般ノードの他の処理の一例を示すフローチャートである。なお、このフローチャートの処理は、例えば、代表ノードとして動作する能力を有していない通信装置により実行される。
Ｓ２１において、通信装置は、代表ノードから送信されるheartbeatメッセージをモニタする。そして、heartbeatメッセージを受信できないときは、通信装置の処理はＳ２２に進む。
Ｓ２２において、通信装置は、投票要求メッセージを待ち受ける。投票要求メッセージは、代表ノードに立候補した通信装置から送信される。そして、投票要求メッセージを受信すると、通信装置は、Ｓ２３において、その投票要求メッセージの送信元ノードが代表ノードとして動作することに同意するか否かを判定する。このとき、通信装置は、たとえば、投票要求メッセージの送信元ノードのＩＤまたはアドレスに基づいて同意するか否かを決定してもよい。
投票要求メッセージに同意するときは、通信装置は、Ｓ２４において、投票要求メッセージの送信元ノードに応答メッセージを送信する。このとき、通信装置は、自ノード内に保存されている認証情報のデータ部品も送信元ノードに送信する。
図１１は、各ノードに実装される通信装置の機能の一例を示す。通信装置４０は、処理部５０および記憶部７０を備える。なお、通信装置４０は、図１１に示していない他の機能を備えていてもよい。
処理部５０は、heartbeat生成部５１、認証情報生成部５２、認証処理部５３、配布部５４、ゲートウェイ部５５、モニタ部５６、投票要求生成部５７、応答部５８、合意判定部５９、認証情報再生部６０、ルータ部６１を備える。なお、処理部５０は、図１１に示していない他の機能を備えてもよい。
heartbeat生成部５１は、定期的に、heartbeatメッセージを生成してネットワーク内の各ノードに送信する。認証情報生成部５２は、認証情報を生成または更新する。認証処理部５３は、認証情報に基づいて、他のネットワークの代表ノードと協働して認証処理を実行する。配布部５４は、認証情報を分割して２以上のデータ部品を生成してネットワーク内の２以上のノードに配布する。このとき、Ｎ個のデータ部品は、Ｎ個の異なるノードに配布されることが好ましい。ゲートウェイ部５５は、ゲートウェイ装置としての機能を提供する。なお、heartbeat生成部５１、認証情報生成部５２、認証処理部５３、配布部５４、ゲートウェイ部５５は、主に、通信装置４０が代表ノードとして選出されているときに動作する。
モニタ部５６は、代表ノードから送信されるheartbeatメッセージをモニタする。投票要求生成部５７は、モニタ部５６が所定時間以上継続してheartbeatメッセージを検出しないときに、投票要求メッセージを生成してネットワーク内の各ノードに送信する。応答部５８は、通信装置４０が他のノードから投票要求メッセージを受信したときに、その投票要求メッセージの送信元ノードに応答メッセージを送信する。なお、応答部５８は、投票要求メッセージに同意するときに、その投票要求メッセージの送信元ノードに応答メッセージを送信する。また、通信装置４０がデータ部品を保持するときは、応答部５８は、応答メッセージと共にデータ部品を送信する。
合意判定部５９は、通信装置４０が所定数以上の応答メッセージを受信したときに、通信装置４０が代表ノードとして動作することについてネットワーク内で合意が形成されたと判定する。認証情報再生部６０は、ネットワーク内で合意が形成されたときに、通信装置４０が受信したデータ部品（及び、通信装置４０が保持しているデータ部品）から認証情報を再生する。ルータ部６１は、ルータ装置としての機能を提供する。なお、モニタ部５６、投票要求生成部５７、応答部５８、合意判定部５９、認証情報再生部６０、ルータ部６１は、主に、通信装置４０が代表ノードとして選出されていないときに動作する。
記憶部７０は、認証情報格納部７１およびデータ部品格納部７２を備える。認証情報格納部７１は、通信装置４０内で生成または更新される認証情報を格納する。データ部品格納部７２は、代表ノードから受信するデータ部品を格納する。なお、記憶部７０は、図１１に示していないデータおよび情報を格納してもよい。また、通信装置４０は、ネットワーク内で新たな代表ノードが選出されたことを検知すると、認証情報格納部７１に格納されている認証情報およびデータ部品格納部７２に格納されているデータ部品を廃棄することが好ましい。
図１２は、各ノードに実装される通信装置４０として動作するコンピュータのハードウェア構成の一例を示す。コンピュータ２００は、プロセッサ２０１、メモリ２０２、記憶装置２０３、Ｉ／Ｏデバイス２０４、記録媒体デバイス２０５、通信インタフェース２０６を備える。
プロセッサ２０１は、記憶装置２０３に格納されている通信プログラムを実行することにより、通信装置４０の機能を提供することができる。すなわち、通信装置４０が代表ノードとして動作するときは、プロセッサ２０１は、図８に示すフローチャートの処理を記述した通信プログラムを実行することにより、heartbeat生成部５１、認証情報生成部５２、認証処理部５３、配布部５４の機能を提供する。また、通信装置４０が一般ノードとして動作するときには、プロセッサ２０１は、図９または図１０に示すフローチャートの処理を記述した通信プログラムを実行することにより、モニタ部５６、投票要求生成部５７、応答部５８、合意判定部５９、認証情報再生部６０の機能を提供する。
メモリ２０２は、例えば半導体メモリであり、プロセッサ２０１の作業領域として使用される。記憶装置２０３は、コンピュータ２００内に実装されていてもよいし、コンピュータ２００に接続されていてもよい。Ｉ／Ｏデバイス２０４は、ユーザまたはネットワーク管理者の指示を受け付ける。また、Ｉ／Ｏデバイス２０４は、プロセッサ２０１による処理結果を出力する。記録媒体デバイス２０５は、可搬型記録媒体２０７に記録されている信号を読み取る。なお、上述した通信プログラムは、可搬型記録媒体２０７に記録されていてもよい。通信インタフェース２０６は、データ通信のためのインタフェースおよび制御情報を通信するためのインタフェースを含む。
＜第１の実施例＞
図１３は、第１の実施例のシステム構成を示す。第１の実施例では、ネットワークＡおよびネットワークＢが相互に接続される。ネットワークＡは、ノードＡ１～Ａ４を含み、ノードＡ１が代表ノードとして選出されている。ネットワークＢは、ノードＢ１～Ｂ４を含み、ノードＢ１が代表ノードとして選出されている。ノードＡ１は、認証情報Ｘ１を保持し、ノードＢ１は、認証情報Ｙ１を保持する。なお、ノードＡ１、Ａ２、Ｂ１、Ｂ２のＩＰアドレスは、図１３に示す通りである。また、図１３には示していないが、各ノードＡ１～Ａ４、Ｂ１～Ｂ４は、それぞれクライアント証明書を保持している。各ノードが保持するクライアント証明書は、互いに異なることが好ましい。
図１４は、認証情報の一例を示す。この実施例では、認証情報は、ユーザ登録テーブルおよびアクセス情報テーブルを含む。なお、ネットワークＡの代表ノードであるノードＡ１は、図１４（ａ）に示すユーザ登録テーブルＵＡ１およびアクセス情報テーブルＤＡ１を保持する。また、ネットワークＢの代表ノードであるノードＢ１は、図１４（ｂ）に示すユーザ登録テーブルＵＢ１およびアクセス情報テーブルＤＢ１を保持する。
ユーザ登録テーブルには、他のネットワークの代表ノードからアクセスされたときに、そのアクセスを許可するか否かを判定するための情報が記録される。例えば、ノードＡ１のユーザ登録テーブルＵＡ１には、図１４（ａ）に示すように、ネットワークＢの代表ノードであることを表す識別情報「代表Ｂ」、およびネットワークＢからネットワークＡへのアクセスのためのパスワード「ｐｗｄ＿Ｂ１」が記録される。
アクセス情報テーブルには、他のネットワークにアクセスするときに使用する情報が記録される。たとえば、ノードＡ１に実装されるアクセス情報テーブルＤＡ１には、図１４（ｂ）に示すように、アクセス先のネットワークを識別する情報「ＮＷ＿Ｂ」、アクセス先の代表ノードのＩＰアドレス「192.168.2.1.80」、ネットワークＡの代表ノードであることを表す識別情報「代表Ａ」、およびネットワークＡからネットワークＢへのアクセスのためのパスワード「ｐｗｄ＿Ａ１」が記録される。
図１５は、第１の実施例における代表ノード切替えシーケンスの一例を示す。なお、このシーケンスの前に、図１３に示すネットワークＡにおいて、代表ノードとして動作していたノードＡ１に障害が発生したものとする。そして、ノードＡ２が新たな代表ノードに立候補したものとする。この場合、ノードＡ２は、ネットワークＡ内の各ノードに投票要求メッセージを送信し、応答メッセージおよびデータ部品を待ち受ける。
（１）ノードＡ２は、ネットワークＡ内の複数のノードからデータ部品を収集する。そして、ノードＡ２は、収集した複数のデータ部品から認証情報Ｘ１を再生する。即ち、ノードＡ２において、図１４（ａ）に示すユーザ登録テーブルＵＡ１およびアクセス情報テーブルＤＡ１が再生される。
（２）ノードＡ２は、認証情報Ｘ１を更新することにより認証情報Ｘ２を生成する。具体的には、ノードＡ２は、ユーザ登録テーブルＵＡ１において、ネットワークＢからネットワークＡへのアクセスのためのパスワードを「ｐｗｄ＿Ｂ１」から「ｐｗｄ＿Ｂ２」に変更する。また、ノードＡ２は、アクセス情報テーブルＤＡ１において、ネットワークＡからネットワークＢへのアクセスのためのパスワードを「ｐｗｄ＿Ａ１」から「ｐｗｄ＿Ａ２」に変更する。この結果、図１６（ａ）に示すユーザ登録テーブルＵＡ２およびアクセス情報テーブルＤＡ２が生成される。なお、ユーザ登録テーブルＵＡ２およびアクセス情報テーブルＤＡ２は、認証情報Ｘ２に含まれる。
（３）ノードＡ２は、更新前の認証情報（即ち、複数のデータ部品から再生された認証情報Ｘ１）に基づいてネットワークＢの代表ノード（すなわち、ノードＢ１）にアクセスする。具体的には、ノードＡ２は、図１４（ａ）に示すアクセス情報テーブルＤＡ１に基づいてノードＢ１にログインする。なお、新たな代表ノード（即ち、ノードＡ２）は、他のネットワークの代表ノード（即ち、ノードＢ１）にアクセスするためには、旧代表ノードが使用していた認証情報（即ち、認証情報Ａ１）が必要である。
（４）ログインが成功すると、ノードＡ２およびノードＢ１は、相互にクライアント証明書をチェックする。このとき、例えば、ノードＡ２は、ノードＡ２が保持するクライアント証明書をノードＢ１に送信し、ノードＢ１は、ノードＢ１が保持するクライアント証明書をノードＡ２に送信する。
（５）クライアント証明書が正しいことが相互に確認されると、ノードＡ２は、代表ノードアドレスの変更要求をノードＢ１に送信する。この実施例では、このアドレス変更要求は、ネットワークＡの代表ノードのアドレスが、「ノードＡ１（192.168.1.1）」から「ノードＡ２（192.168.1.2）」に変更されたこと表す。したがって、ノードＢ１は、このアドレス変更要求を受信すると、図１６（ｂ）に示すように、アクセス情報テーブルＤＢ１において代表ノードアドレスを変更する。
（６）ノードＡ２は、パスワードの変更要求をノードＢ１に送信する。このとき、このパスワード変更要求は、ネットワークＢからネットワークＡへのアクセスのためのパスワードが「ｐｗｄ＿Ｂ１」から「ｐｗｄ＿Ｂ２」に変更されたことを表す情報、およびネットワークＡからネットワークＢへのアクセスのためのパスワードが「ｐｗｄ＿Ａ１」から「ｐｗｄ＿Ａ２」に変更されたことを表す情報を含む。したがって、ノードＢ１は、このパスワード変更要求を受信すると、図１６（ｂ）に示すように、ユーザ登録テーブルＵＢ１において受付パスワードを「ｐｗｄ＿Ａ１」から「ｐｗｄ＿Ａ２」に変更すると共に、アクセス情報テーブルＤＢ１において宛先パスワードを「ｐｗｄ＿Ｂ１」から「ｐｗｄ＿Ｂ２」に変更する。
上記手順により、ノードＡ２とノードＢ１との間の認証処理が完了し、ネットワークＡとネットワークＢとが相互に接続される。すなわち、ネットワークＡにおいて代表ノードとして動作していたノードＡ１に障害が発生すると、自動的に新たな代表ノードが選出される。そして、ネットワークＡの新たな代表ノードがネットワークＢとの接続のための処理を実装する。この結果、ネットワークの相互接続が自動的に復旧する。
なお、新たな代表ノードは、他のネットワークの代表ノードにアクセスするためには、旧代表ノードが使用していた認証情報が必要である。よって、新たな代表ノードは、他のノードからデータ部品を収集して旧代表ノードが使用していた認証情報を再生する。
＜第２の実施例＞
図１７は、第２の実施例のシステム構成を示す。第２の実施例では、ネットワークＡ～Ｃが相互に接続される。ネットワークＡは、ノードＡ１～Ａ４を含み、ノードＡ１が代表ノードとして選出されている。ネットワークＢは、ノードＢ１～Ｂ４を含み、ノードＢ１が代表ノードとして選出されている。ネットワークＣは、ノードＣ１～Ｃ４を含み、ノードＣ１が代表ノードとして選出されている。ノードＡ１は、認証情報Ｘ１を保持し、ノードＢ１は、認証情報Ｙ１を保持し、ノードＣ１は、認証情報Ｚ１を保持する。なお、図１７には示していないが、各ノードＡ１～Ａ４、Ｂ１～Ｂ４、Ｃ１～Ｃ４は、それぞれクライアント証明書を保持している。
ノードＡ１は、２つのＩＰアドレスを有する。192.168.1.21はネットワークＢと接続するために使用され、192.168.1.31はネットワークＣと接続するために使用される。ノードＡ２は、２つのＩＰアドレスを有する。192.168.1.22はネットワークＢと接続するために使用され、192.168.1.32はネットワークＣと接続するために使用される。ノードＢ１は、２つのＩＰアドレスを有する。192.168.2.1はネットワークＡと接続するために使用され、192.168.2.3はネットワークＣと接続するために使用される。ノードＣ１は、２つのＩＰアドレスを有する。192.168.3.1はネットワークＡと接続するために使用され、192.168.3.2はネットワークＢと接続するために使用される。
図１８は、認証情報の一例を示す。ネットワークＡの代表ノードであるノードＡ１は、図１８（ａ）に示すユーザ登録テーブルＵＡ１およびアクセス情報テーブルＤＡ１を保持する。ネットワークＢの代表ノードであるノードＢ１は、図１８（ｂ）に示すユーザ登録テーブルＵＢ１およびアクセス情報テーブルＤＢ１を保持する。ネットワークＣの代表ノードであるノードＣ１は、図１８（ｃ）に示すユーザ登録テーブルＵＣ１およびアクセス情報テーブルＤＣ１を保持する。
ユーザ登録テーブルおよびアクセス情報テーブルの構成は、第１の実施例および第２の実施例において実質的に同じなので、説明を省略する。ただし、第２の実施例では、各ノットワークは、それぞれ他の２つのネットワークに接続される。よって、ユーザ登録テーブルおよびアクセス情報テーブルは、それぞれ２つのレコードを有する。
図１９は、第２の実施例における代表ノード切替えシーケンスの一例を示す。なお、このシーケンスの前に、図１７に示すネットワークＡにおいて、代表ノードとして動作していたノードＡ１に障害が発生したものとする。そして、ノードＡ２が新たな代表ノードに立候補したものとする。この場合、ノードＡ２は、ネットワークＡ内の各ノードに投票要求メッセージを送信し、応答メッセージおよびデータ部品を待ち受ける。
（１）ノードＡ２は、ネットワークＡ内の複数のノードからデータ部品を収集する。そして、ノードＡ２は、収集した複数のデータ部品から認証情報Ｘ１を再生する。即ち、ノードＡ２において、図１８（ａ）に示すユーザ登録テーブルＵＡ１およびアクセス情報テーブルＤＡ１が再生される。
（２）ノードＡ２は、認証情報Ｘ１を更新することで認証情報Ｘ２を生成する。具体的には、ノードＡ２は、ユーザ登録テーブルＵＡ１において、ネットワークＢからネットワークＡへのアクセスのためのパスワードを「ｐｗｄ＿ＢＡ１」から「ｐｗｄ＿ＢＡ２」に変更し、ネットワークＣからネットワークＡへのアクセスのためのパスワードを「ｐｗｄ＿ＣＡ１」から「ｐｗｄ＿ＣＡ２」に変更する。また、ノードＡ２は、アクセス情報テーブルＤＡ１において、ネットワークＡからネットワークＢへのアクセスのためのパスワードを「ｐｗｄ＿ＡＢ１」から「ｐｗｄ＿ＡＢ２」に変更し、ネットワークＡからネットワークＣへのアクセスのためのパスワードを「ｐｗｄ＿ＡＣ１」から「ｐｗｄ＿ＡＣ２」に変更する。この結果、図２０（ａ）に示すユーザ登録テーブルＵＡ２およびアクセス情報テーブルＤＡ２が生成される。
（３）ノードＡ２は、更新前の認証情報（即ち、複数のデータ部品から再生された認証情報Ｘ１）を使用してネットワークＢの代表ノード（すなわち、ノードＢ１）にアクセスする。具体的には、ノードＡ２は、図１８（ａ）に示すアクセス情報テーブルＤＡ１に基づいてノードＢ１にログインする。
（４）ログインが成功すると、ノードＡ２およびノードＢ１は、相互にクライアント証明書をチェックする。
（５）ノードＡ２は、代表ノードアドレスの変更要求をノードＢ１に送信する。この実施例では、このアドレス変更要求は、ネットワークＡの代表ノードのアドレスが「ノードＡ１（192.168.1.21）」から「ノードＡ２（192.168.1.22）」に変更されたこと表す。したがって、ノードＢ１は、このアドレス変更要求を受信すると、図２０（ｂ）に示すように、アクセス情報テーブルＤＢ１においてネットワークＡに対応する代表ノードアドレスを変更する。
（６）ノードＡ２は、パスワードの変更要求をノードＢ１に送信する。このパスワード変更要求は、ネットワークＢからネットワークＡへのアクセスのためのパスワードが「ｐｗｄ＿ＢＡ１」から「ｐｗｄ＿ＢＡ２」に変更されたことを表す情報、およびネットワークＡからネットワークＢへのアクセスのためのパスワードが「ｐｗｄ＿ＡＢ１」から「ｐｗｄ＿ＡＢ２」に変更されたことを表す情報を含む。したがって、ノードＢ１は、このパスワード変更要求を受信すると、図２０（ｂ）に示すように、ユーザ登録テーブルＵＢ１においてネットワークＡに対応する受付パスワードを「ｐｗｄ＿ＡＢ１」から「ｐｗｄ＿ＡＢ２」に変更すると共に、アクセス情報テーブルＤＢ１においてネットワークＡに対応する宛先パスワードを「ｐｗｄ＿ＢＡ１」から「ｐｗｄ＿ＢＡ２」に変更する。
この後、ノードＡ２は、上述の手順（３）～（６）と同様の処理をネットワークＣに対して実行する。この結果、ノードＣ１は、図２０（ｃ）に示すように、アクセス情報テーブルＤＣ１においてネットワークＡに対応する代表ノードアドレスを変更する。また、ノードＣ１は、図２０（ｃ）に示すように、ユーザ登録テーブルＵＣ１においてネットワークＡに対応する受付パスワードを「ｐｗｄ＿ＡＣ１」から「ｐｗｄ＿ＡＣ２」に変更すると共に、アクセス情報テーブルＤＣ１においてネットワークＡに対応する宛先パスワードを「ｐｗｄ＿ＣＡ１」から「ｐｗｄ＿ＣＡ２」に変更する。
＜第３の実施例＞
図１３～図２０に示す実施例では、各ネットワークに１つの代表ノードが存在するが、本発明はこの構成に限定されるものではない。すなわち、ゲートウェイの処理能力およびネットワークのスケーラビリティの向上を図るために、各ネットワーク内で複数の代表ノードが並列に動作してもよい。
図２１は、ネットワーク内に複数の代表ノードが存在し得る構成の一例を示す。この例では、ネットワークＡにおいて複数の代表ノードが存在する。
代表ノードとして動作する能力を有する通信装置は、トークンを保有する。なお、ネットワーク内で複数のトークンが生成され得る。また、１つの通信装置が複数のトークンを有することも可能である。
トークンは、代表ノードとして動作しているか否かを動的に表す。例えば、通信装置が代表ノードとして動作していないときはトークンの値はゼロであり、その通信装置が代表ノードとして選出されるとトークンの値は１に更新される。
代表ノードは、トークンごとに選出される。よって、複数のトークンが生成されているネットワークでは、複数の代表ノードが並列に動作することになる。また、各代表ノードは、例えば、図４～図５に示す方法で選出される。すなわち、各代表ノードは、ネットワーク内の合意に基づいて選出される。なお、各代表ノードは、他のネットワークの代表ノードとフルメッシュで通信経路を有する。
各代表ノードは、トークンごとにheartbeatメッセージの送信または受信を行う。代表ノードに障害が発生したときには、図４～図５に示す方法で新たな代表ノードが選出される。すなわち、いずれかの代表ノードに障害が発生したことを検知した通信装置は、障害が発生した代表装置から配布された２以上のデータ部品のうちの所定数以上のデータ部品を取得し、障害が発生した代表ノードに対応する認証情報を再生する。そして、この通信装置は、再生した認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、その新たな認証情報に基づいて対応するネットワークに接続する。この場合、代表ノードとして新たに選出された通信装置において、トークンの値がゼロから１に更新される。
＜適用例＞
図２２は、本発明の実施形態に係わる通信方法の適用例を示す。図２２に示す例では、データ流通ネットワークに複数の企業ネットワークが接続されている。データ流通ネットワークは、ブロックチェーン技術を利用して、企業ネットワーク間でデータを利用する市場を提供する。
各企業ネットワークにおいて、それぞれ代表ノードが選出される。代表ノードは、それぞれ、例えば、図４～図５に示す方法で選出される。すなわち、各代表ノードは、企業ネットワーク内の合意に基づいて選出される。そして、選出された代表ノードは、データ流通ネットワークを介して他の企業ネットワークに接続するゲートウェイとして動作する。
なお、データ流通ネットワークは、データの発見および検索、セキュアデータ通信、アクセス証跡管理などを提供する。これらの機能は、例えば、各企業ネットワークのゲートウェイにより実現される。また、データ流通ネットワークは、ブロックチェーン技術を拡張し、データの属性および概要を表すメタデータの共有、および安全なデータ取引を実現する。さらに、データ流通ネットワークにおいては、異なる組織または個人が保有するデータが分散して安全に管理されることが好ましい。このとき、複数のクラスタ（メタデータの流通が行われる単位であり、ＩＰのＡＳに相当する）が設置され、これらの間でネットワークを跨いだデータ流通空間を実現することが求められる。この場合、各クラスタの代表ノードがゲートウェイとして他のクラスタと通信を行う。よって、データ流通ネットワークにおいても、代表ノードに障害が発生すると、新たな代表ノードを選出する必要がある。そこで、本発明の実施形態に係わる通信方法を採用すれば、上述のようなデータ流通ネットワークの相互接続において、安全に代表ノードを切り替えることが可能になる。
上述の実施例を含む実施形態に関し、さらに下記の付記を開示する。
（付記１）
第１のネットワーク内で使用される複数の通信装置のうちの１つの通信装置において、
前記複数の通信装置のうちから選出される代表装置から定期的に送信される第１のメッセージをモニタし、
前記第１のメッセージを所定時間以上検出しないときに、前記第１のネットワーク内の各通信装置に第２のメッセージを送信し、
第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品が、前記代表装置から前記第１のネットワーク内の２以上の通信装置に配布された状況において、前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信されるデータ部品を取得し、
所定数以上のデータ部品を取得したときに、前記所定数以上のデータ部品から前記認証情報を再生し、
再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、
前記新たな認証情報に基づいて前記第２のネットワークに接続する
処理をプロセッサに実行させる通信プログラム。
（付記２）
再生された前記認証情報に基づいて前記第２のネットワークに接続し、再生された前記認証情報から前記新たな認証情報を生成する際に書き換えられた内容を前記第２のネットワークに通知する処理
を前記プロセッサにさらに実行させる付記１に記載の通信プログラム。
（付記３）
前記新たな認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布する処理
を前記プロセッサにさらに実行させる付記１に記載の通信プログラム。
（付記４）
前記新たな認証情報は、Ｎ（Ｎは、２以上の整数）個のデータ部品のうちのＫ（Ｋは、Ｎ以下の整数）個のデータ部品から前記新たな認証情報を再生可能なように、シャミアの秘密分散法を用いてＮ個のデータ部品に分割される
ことを特徴とする付記３に記載の通信プログラム。
（付記５）
第１のネットワーク内で使用される複数の通信装置のうちの１つの通信装置であって、
前記複数の通信装置のうちから選出される代表装置から定期的に送信される第１のメッセージをモニタするモニタ部と、
前記第１のメッセージを所定時間以上検出しないときに、前記第１のネットワーク内の各通信装置に第２のメッセージを送信するメッセージ送信部と、
第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品が、前記代表装置から前記第１のネットワーク内の２以上の通信装置に配布された状況において、前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信されるデータ部品を受信し、所定数以上のデータ部品を取得したときに、前記所定数以上のデータ部品から前記認証情報を再生する認証情報再生部と、
再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成する認証情報生成部と、
前記新たな認証情報に基づいて前記第２のネットワークに接続する認証処理部と、
を備える通信装置。
（付記６）
複数の通信装置を含む第１のネットワークにおいて、前記複数の通信装置の中の第１の通信装置は、第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布し、
前記複数の通信装置の中の第２の通信装置は、
前記第１の通信装置に障害が発生したことを検知したときに、前記２以上のデータ部品のうちの所定数以上のデータ部品を取得して前記認証情報を再生し、
再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、
前記新たな認証情報に基づいて前記第２のネットワークに接続する
ことを特徴とする通信方法。
（付記７）
前記第１の通信装置は、Ｎ（Ｎは、２以上の整数）個のデータ部品のうちのＫ（Ｋは、Ｎ以下の整数）個のデータ部品から前記認証情報を再生可能なように、前記認証情報をＮ個のデータ部品に分割する
ことを特徴とする付記６に記載の通信方法。
（付記８）
前記第１の通信装置は、前記第２のネットワークと通信を行っているときは、前記第１のネットワーク内の各通信装置に定期的に第１のメッセージを送信し、
前記第２の通信装置は、
前記第１のメッセージを所定時間以上検出しないときは、前記第１のネットワーク内の各通信装置に第２のメッセージを送信し、
前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信される前記データ部品を受信する
ことを特徴とする付記６または７に記載の通信方法。
（付記９）
前記第２の通信装置は、前記新たな認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布する
ことを特徴とする付記６～８のいずれか１つに記載の通信方法。
（付記１０）
複数の通信装置を含む第１のネットワークにおいて、第２のネットワークに接続する権利を表すトークンを複数生成し、
各トークンに対して、前記複数の通信装置の中から前記第２のネットワークに接続する権利を有する代表装置を選出し、
各代表装置は、代表装置ごとに互いに異なる、前記第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布し、
前記複数の通信装置の中の前記代表装置以外の通信装置は、
いずれかの代表装置に障害が発生したことを検知したときに、障害が発生した代表装置から配布された前記２以上のデータ部品のうちの所定数以上のデータ部品を取得して、障害が発生した代表装置に対応する前記認証情報を再生し、
再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、
前記新たな認証情報に基づいて前記第２のネットワークに接続する
ことを特徴とする通信方法。
１１、２１、３１ 代表ノード
１２ ノード（仮代表ノード、新代表ノード）
１３～１４ ノード
４０ 通信装置
５１ heartbeat生成部
５２ 認証情報生成部
５３ 認証処理部
５４ 配布部
５６ モニタ部
５７ 投票要求生成部
５８ 応答部
５９ 合意判定部
６０ 認証情報再生部
１００ 通信システム
２０１ プロセッサ

Claims (8)

  1. 第１のネットワーク内で使用される複数の通信装置のうちの１つの通信装置において、
    前記複数の通信装置のうちから選出される代表装置から定期的に送信される第１のメッセージをモニタし、
    前記第１のメッセージを所定時間以上検出しないときに、前記第１のネットワーク内の各通信装置に第２のメッセージを送信し、
    第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品が、前記代表装置から前記第１のネットワーク内の２以上の通信装置に配布された状況において、前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信されるデータ部品を取得し、
    所定数以上のデータ部品を取得したときに、前記所定数以上のデータ部品から前記認証情報を再生し、
    再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、
    前記新たな認証情報に基づいて前記第２のネットワークに接続する
    処理をプロセッサに実行させる通信プログラム。
  2. 再生された前記認証情報に基づいて前記第２のネットワークに接続し、再生された前記認証情報から前記新たな認証情報を生成する際に書き換えられた内容を前記第２のネットワークに通知する処理
    を前記プロセッサにさらに実行させる請求項１に記載の通信プログラム。
  3. 前記新たな認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布する処理
    を前記プロセッサにさらに実行させる請求項１に記載の通信プログラム。
  4. 前記新たな認証情報は、Ｎ（Ｎは、２以上の整数）個のデータ部品のうちのＫ（Ｋは、Ｎ以下の整数）個のデータ部品から前記新たな認証情報を再生可能なように、シャミアの秘密分散法を用いてＮ個のデータ部品に分割される
    ことを特徴とする請求項３に記載の通信プログラム。
  5. 第１のネットワーク内で使用される複数の通信装置のうちの１つの通信装置であって、
    前記複数の通信装置のうちから選出される代表装置から定期的に送信される第１のメッセージをモニタするモニタ部と、
    前記第１のメッセージを所定時間以上検出しないときに、前記第１のネットワーク内の各通信装置に第２のメッセージを送信するメッセージ送信部と、
    第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品が、前記代表装置から前記第１のネットワーク内の２以上の通信装置に配布された状況において、前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信されるデータ部品を受信し、所定数以上のデータ部品を取得したときに、前記所定数以上のデータ部品から前記認証情報を再生する認証情報再生部と、
    再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成する認証情報生成部と、
    前記新たな認証情報に基づいて前記第２のネットワークに接続する認証処理部と、
    を備える通信装置。
  6. 複数の通信装置を含む第１のネットワークにおいて、前記複数の通信装置の中の第１の通信装置は、第２のネットワークに接続するための認証情報を分割することで得られる２以上のデータ部品を前記第１のネットワーク内の２以上の通信装置に配布し、
    前記複数の通信装置の中の第２の通信装置は、
    前記第１の通信装置に障害が発生したことを検知したときに、前記２以上のデータ部品のうちの所定数以上のデータ部品を取得して前記認証情報を再生し、
    再生された前記認証情報の少なくとも一部を書き換えることにより新たな認証情報を生成し、
    前記新たな認証情報に基づいて前記第２のネットワークに接続する
    ことを特徴とする通信方法。
  7. 前記第１の通信装置は、Ｎ（Ｎは、２以上の整数）個のデータ部品のうちのＫ（Ｋは、Ｎ以下の整数）個のデータ部品から前記認証情報を再生可能なように、前記認証情報をＮ個のデータ部品に分割する
    ことを特徴とする請求項６に記載の通信方法。
  8. 前記第１の通信装置は、前記第２のネットワークと通信を行っているときは、前記第１のネットワーク内の各通信装置に定期的に第１のメッセージを送信し、
    前記第２の通信装置は、
    前記第１のメッセージを所定時間以上検出しないときは、前記第１のネットワーク内の各通信装置に第２のメッセージを送信し、
    前記第２のメッセージに応じて前記第１のネットワーク内の通信装置から送信される前記データ部品を受信する
    ことを特徴とする請求項６または７に記載の通信方法。
JP2018237855A 2018-12-20 2018-12-20 通信装置、通信方法、および通信プログラム Active JP7099305B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2018237855A JP7099305B2 (ja) 2018-12-20 2018-12-20 通信装置、通信方法、および通信プログラム
EP19207396.3A EP3672191B1 (en) 2018-12-20 2019-11-06 Communication device and communication method for processing authentication information
US16/679,821 US11323351B2 (en) 2018-12-20 2019-11-11 Communication device and communication method for processing authentication information
CN201911111602.3A CN111355573B (zh) 2018-12-20 2019-11-14 用于处理认证信息的通信装置和通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018237855A JP7099305B2 (ja) 2018-12-20 2018-12-20 通信装置、通信方法、および通信プログラム

Publications (2)

Publication Number Publication Date
JP2020101875A JP2020101875A (ja) 2020-07-02
JP7099305B2 true JP7099305B2 (ja) 2022-07-12

Family

ID=68470347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018237855A Active JP7099305B2 (ja) 2018-12-20 2018-12-20 通信装置、通信方法、および通信プログラム

Country Status (4)

Country Link
US (1) US11323351B2 (ja)
EP (1) EP3672191B1 (ja)
JP (1) JP7099305B2 (ja)
CN (1) CN111355573B (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024013904A1 (ja) * 2022-07-13 2024-01-18 富士通株式会社 情報処理プログラム、情報処理方法、および情報処理装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006301992A (ja) 2005-04-21 2006-11-02 Base Technology Inc 認証管理方法及びシステム
JP2009010745A (ja) 2007-06-28 2009-01-15 Nec Corp 暗号鍵更新方法、暗号鍵更新装置、及び暗号鍵更新プログラム
JP2009128987A (ja) 2007-11-20 2009-06-11 Nec Corp 計算機管理システム、計算機管理方法および計算機管理制御プログラム
JP2010011109A (ja) 2008-06-27 2010-01-14 Kddi Corp 認証ユニット、認証端末、認証システム、認証方法およびプログラム
US20160224269A1 (en) 2015-02-02 2016-08-04 Fujitsu Limited Storage system and information processing method
JP2018196056A (ja) 2017-05-19 2018-12-06 富士通株式会社 通信装置および通信方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113980B2 (en) 2001-09-06 2006-09-26 Bea Systems, Inc. Exactly once JMS communication
WO2003023633A1 (en) 2001-09-06 2003-03-20 Bea Systems, Inc. Exactly once cache framework
US7539311B2 (en) * 2006-03-17 2009-05-26 Cisco Technology, Inc. Techniques for managing keys using a key server in a network segment
US8234518B2 (en) * 2009-07-21 2012-07-31 Vmware, Inc. Method for voting with secret shares in a distributed system
CA2781872A1 (en) * 2009-11-25 2011-06-09 Security First Corp. Systems and methods for securing data in motion
JP4860779B1 (ja) 2011-07-08 2012-01-25 株式会社野村総合研究所 データ分散保管システム
US9241044B2 (en) * 2013-08-28 2016-01-19 Hola Networks, Ltd. System and method for improving internet communication by using intermediate nodes
CN107295080B (zh) * 2017-06-19 2020-12-18 北京百度网讯科技有限公司 应用于分布式服务器集群的数据存储方法和服务器

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006301992A (ja) 2005-04-21 2006-11-02 Base Technology Inc 認証管理方法及びシステム
JP2009010745A (ja) 2007-06-28 2009-01-15 Nec Corp 暗号鍵更新方法、暗号鍵更新装置、及び暗号鍵更新プログラム
JP2009128987A (ja) 2007-11-20 2009-06-11 Nec Corp 計算機管理システム、計算機管理方法および計算機管理制御プログラム
JP2010011109A (ja) 2008-06-27 2010-01-14 Kddi Corp 認証ユニット、認証端末、認証システム、認証方法およびプログラム
US20160224269A1 (en) 2015-02-02 2016-08-04 Fujitsu Limited Storage system and information processing method
JP2016143249A (ja) 2015-02-02 2016-08-08 富士通株式会社 ストレージシステム及びストレージ制御プログラム
JP2018196056A (ja) 2017-05-19 2018-12-06 富士通株式会社 通信装置および通信方法

Also Published As

Publication number Publication date
US20200204471A1 (en) 2020-06-25
US11323351B2 (en) 2022-05-03
CN111355573A (zh) 2020-06-30
JP2020101875A (ja) 2020-07-02
CN111355573B (zh) 2023-02-17
EP3672191A1 (en) 2020-06-24
EP3672191B1 (en) 2022-03-16

Similar Documents

Publication Publication Date Title
US11706102B2 (en) Dynamically deployable self configuring distributed network management system
US20180337892A1 (en) Scalable proxy clusters
Oktian et al. Distributed SDN controller system: A survey on design choice
US10547693B2 (en) Security device capability discovery and device selection
US10810863B2 (en) Distributed security system over multiple sites
JP2007507760A (ja) セキュアなクラスターコンフィギュレーションデータセットの転送プロトコル
JP2006528387A (ja) 協調して負荷バランスするクラスターサーバシステム及び方法
US11121876B2 (en) Distributed access control
CN102984501A (zh) 一种网络视频录像集群系统
JP4155341B2 (ja) 情報の管理方法及び情報処理装置
CN110061876B (zh) 运维审计系统的优化方法及系统
JP7099305B2 (ja) 通信装置、通信方法、および通信プログラム
JP5200424B2 (ja) 情報の管理方法及び情報処理装置
Ali et al. Blockstack technical whitepaper
Guo et al. A novel security mechanism for software defined network based on Blockchain
Esposito et al. On reliability and security in knowledge grids
CN111935290A (zh) 一种基于智联网的分布式数据管理系统
Ineichen VPNs and Their P2P Alternative P2P@ i
Bernáth Supernode-Based Multiring P2P Middleware for the Global Contentifier

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210909

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220413

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220613

R150 Certificate of patent or registration of utility model

Ref document number: 7099305

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150