JP4329656B2 - メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム - Google Patents
メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム Download PDFInfo
- Publication number
- JP4329656B2 JP4329656B2 JP2004265414A JP2004265414A JP4329656B2 JP 4329656 B2 JP4329656 B2 JP 4329656B2 JP 2004265414 A JP2004265414 A JP 2004265414A JP 2004265414 A JP2004265414 A JP 2004265414A JP 4329656 B2 JP4329656 B2 JP 4329656B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- reception confirmation
- information
- reception
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
Yih-Chun Hu, Adrian Perrig, David B. Johnson, "Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks,"MobiCom’02, September 23-26, 2002, Atlanta, Georgia, USA
以下、本発明によるメッセージ受信確認方法、通信端末装置及びメッセージ受信確認システムの第1の実施形態を、図面を参照しながら説明する。
第1の実施形態のメッセージ受信確認システムが前提とするネットワークは、図1に示すように、サーバ1に対し、多数(図1では5個)のノード2がツリー状に接続された構成を有している。なお、サーバ1、各ノード2が、通信端末装置に該当する。
次に、第1の実施形態のメッセージ受信確認システムの動作(メッセージ受信確認方法)を説明する。
サーバ1は、データ生成部11においてブロードキャストデータXを生成し、送信部14を通して管理下のノード2にブロードキャストする。
サーバ1は、受信確認情報検証部13において、データ生成部11より与えられるブロードキャストデータXと、ノード情報管理部12より与えられるノードID、ノード認証鍵、ルート情報から、隣接ノードから返信されると予測される受信確認情報を演算により求めておく。
サーバ1は、受信確認情報検証部13において、第2段階の演算により求めた受信確認情報と、受信部15を介して与えられた隣接ノードからの受信確認情報が一致するかどうかを検証する。
第1の実施形態のメッセージ受信確認装置、システム及び方法によれば、以下の効果を奏することができる。
次に、本発明によるメッセージ受信確認装置、システム及び方法の第2の実施形態を、図面を参照しながら説明する。
図8は、第2の実施形態のサーバ(ブロードキャストデータの送信者)1Bの構成を示すブロック図であり、第1の実施形態に係る図2との同一、対応部分には同一符号を付して示している。
次に、第2の実施形態のメッセージ受信確認システムの動作(メッセージ受信確認方法)を説明する。
サーバ1Bは、データ生成部11においてブロードキャストデータXを生成し、送信部14を通して管理下のノード2Bにブロードキャストする。
各ノード2Bは、受信部26によって受信した、サーバ1Bからのブロードキャストデータを受信データ保持部21に保持し、さらに、MAC生成部23において、受信データ保持部21より与えられるサーバ1Bからのブロードキャストデータと、自ノード認証鍵管理部22より与えられる当該ノードの認証鍵を入力して、受信データのMACを生成し、受信確認情報生成部25へ与える。
サーバ1Bは、受信確認情報検証部13において、受信部15より与えられる0以上の不達ノードIDが付加された受信確認情報から、受信確認情報と全ての不達ノードIDを抽出する。
第2の実施形態によっても、第1の実施形態と同様な効果を奏することができると共に、さらに、以下のような効果を奏することができる。
上記各実施形態の説明においても、種々変形実施形態に言及したが、さらに以下に例示するような変形実施形態を挙げることができる。
Claims (22)
- マルチホップ通信環境下で、メッセージ送信装置が、メッセージ受信装置に対して送信したメッセージの受信確認を得るメッセージ受信確認方法であって、
メッセージ送信装置がメッセージを送信する第1の工程と、
メッセージ受信装置がメッセージについての受信証明情報を生成する第2の工程と、
メッセージ受信装置が、メッセージの受信証明情報を利用してメッセージの受信確認情報を生成する第3の工程と、
メッセージ受信装置がメッセージの受信確認情報を受信確認情報検証装置に送る第4の工程と、
受信確認情報検証装置が受信した受信確認情報を検証する第5の工程と、
メッセージ送信装置が、上記第5の工程による検証結果に基づいて、メッセージ受信装置に対するメッセージの受信確認を得る第6の工程と
を含み、
上記第3の工程は、0以上の他のメッセージ受信装置の受信確認情報と、自身の受信証明情報とから、受信確認情報を生成し、
上記第3の工程は、0以上の他のメッセージ受信装置の受信確認情報と自身の受信証明情報とを入力として、そのハッシュ値を生成して受信確認情報とする
ことを特徴とするメッセージ受信確認方法。 - 上記第2の工程は、メッセージ受信装置と受信確認情報検証装置とが共有する鍵を用いてメッセージの受信証明情報を生成することを特徴とする請求項1に記載のメッセージ受信確認方法。
- 上記第2の工程は、メッセージ受信装置と受信確認情報検証装置とが共有する鍵を用いて、メッセージの受信証明情報として、メッセージに対するMACを生成することを特徴とする請求項2に記載のメッセージ受信確認方法。
- 上記第4の工程は、0以上の他のメッセージ受信装置の受信確認情報を受信した後に、自身の受信確認情報を受信確認情報検証装置に送ることを特徴とする請求項1〜3のいずれかに記載のメッセージ受信確認方法。
- メッセージ受信装置が受信した受信確認情報を利用する上記他のメッセージ受信装置は、ツリー構造上で自身の子ノードであることを特徴とする請求項4に記載のメッセージ受信確認方法。
- 上記第4の工程は、第4の工程を実行するメッセージ受信装置自身の受信確認情報に、0以上のノード識別情報を付加して、受信確認情報を受信確認情報検証装置に送ることを特徴とする請求項1〜5のいずれかに記載のメッセージ受信確認方法。
- 自身の受信確認情報に付加するノード識別情報は、マルチホップ通信環境を提供するツリー構造上における自身の子ノードの中で受信確認情報を得なかった子ノードの識別情報であり、上記第3の工程は、自身の受信確認情報は、その子ノードが生成する受信確認情報を利用せずに生成していることを特徴とする請求項6に記載のメッセージ受信確認方法。
- 上記第5の工程は、受信確認情報検証装置が受信確認情報を受信する前に、受信されると想定される受信確認情報を予め演算により求めておき、受信した受信確認情報と比較を行うことで、受信確認情報を検証することを特徴とする請求項1〜7のいずれかに記載のメッセージ受信確認方法。
- 上記第5の工程は、受信した受信確認情報に付加されている0以上のノード識別情報より、それらノードを除外して受信されると想定される受信確認情報を演算により求め、受信した受信確認情報と比較を行うことで、受信確認情報を検証することを特徴とする請求項8に記載のメッセージ受信確認方法。
- 上記第5の工程を実行する受信確認情報検証装置は、受信確認を検証する全てのメッセージ受信装置と鍵を共有し、かつ、それらメッセージ受信装置の生成する受信確認情報がどのような経路で受信確認情報検証装置へ送られるかを把握しており、上記第5の工程は、それらメッセージ受信装置が受信確認情報を生成するのと同じ手順で、受信されると想定される受信確認情報を求めることを特徴とする請求項9に記載のメッセージ受信確認方法。
- 上記第6の工程を実行するメッセージ送信装置は、受信確認情報検証装置より、情報の改竄やなりすましのできない方式で、メッセージの受信確認を得ることを特徴とする請求項1〜10のいずれかに記載のメッセージ受信確認方法。
- 上記第6の工程は、メッセージの受信確認を得ると共に、メッセージの受信が確認できなかった0以上のメッセージ受信装置を検出することを特徴とする請求項1〜11のいずれかに記載のメッセージ受信確認方法。
- 上記受信確認情報検証装置とメッセージ送信装置とが同一であることを特徴とする請求項1〜12のいずれかに記載のメッセージ受信確認方法。
- マルチホップ通信環境下で、メッセージ送信装置が送信したメッセージを受信し、受信したときに受信確認情報を生成するメッセージ受信装置が該当する通信端末装置であって、
メッセージを受信する受信手段と、
メッセージについての受信証明情報を生成する受信証明情報生成手段と、
隣接する通信端末装置の情報を管理する隣接装置情報管理手段と、
メッセージの受信確認情報を生成する受信確認情報生成手段と、
受信確認情報を送信する受信確認情報送信手段と
上記受信確認情報生成手段は、0以上の他のメッセージ受信装置の受信確認情報と、自身の受信証明情報とから、メッセージの受信確認情報を生成し、
上記受信確認情報生成手段は、0以上の他のメッセージ受信装置の受信確認情報と、自身の受信証明情報とを入力として、そのハッシュ値を、メッセージの受信確認情報として生成する
ことを特徴とする通信端末装置。 - 上記受信証明情報生成手段は、受信したメッセージと、自身が受信確認情報検証側の通信端末装置と共有する鍵を用いて、メッセージの受信証明情報を生成することを特徴とする請求項14に記載の通信端末装置。
- 上記受信証明情報生成手段は、自身と受信確認情報検証装置が共有する鍵を用いて、メッセージに対するMACを、メッセージの受信証明情報として生成することを特徴とする請求項15に記載の通信端末装置。
- 上記隣接装置情報管理手段は、マルチホップ通信環境を提供するツリー構造において、自身がエンドノードであるかルータノードであるかを把握することを可能とし、自身の子ノードとなるメッセージ受信装置の識別情報と、そのノードがルータノードかエンドノードかを管理することを特徴とする請求項14〜16のいずれかに記載の通信端末装置。
- 上記受信確認情報生成手段が、メッセージの受信確認情報の生成に用いる、0以上の他のメッセージ受信装置の受信確認情報は、マルチホップ通信環境を提供するツリー構造において、自身の子ノードであるメッセージ受信装置が生成したものであることを特徴とする請求項14に記載の通信端末装置。
- 他のメッセージ受信装置に係るノード識別情報を付加するノード識別情報付加手段を有することを特徴とする請求項14〜18のいずれかに記載の通信端末装置。
- 上記ノード識別情報付加手段は、自身の受信確認情報に、0以上のノード識別情報を付加して送ることを特徴とする請求項19に記載の通信端末装置。
- 上記ノード識別情報付加手段が自身の受信確認情報に付加する0以上のノード識別情報は、マルチホップ通信環境を提供するツリー構造において、自身の子ノードであるメッセージ受信装置の中で、自身が、受信確認情報を得ることができなかった子ノードの識別情報であることを特徴とする請求項20に記載の通信端末装置。
- 検証用の通信端末装置と、請求項14に記載のメッセージ受信装置が該当する通信端末装置とを備え、
上記検証用の通信端末装置は、
マルチホップ通信環境下でメッセージ送信装置が送信したメッセージがメッセージ受信装置で受信されたか否かを表す、メッセージ受信装置が送信した受信確認情報を検証する検証用の通信端末装置であって、
メッセージ受信装置の情報を管理する受信装置情報管理手段と、
受信確認情報を受信する受信手段と、
受信した受信確認情報を検証する検証手段と
を有する
ことを特徴とするメッセージ受信確認システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004265414A JP4329656B2 (ja) | 2004-09-13 | 2004-09-13 | メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム |
US11/220,703 US8045693B2 (en) | 2004-09-13 | 2005-09-08 | Message reception confirmation method, communications terminal and message reception confirmation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004265414A JP4329656B2 (ja) | 2004-09-13 | 2004-09-13 | メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006081082A JP2006081082A (ja) | 2006-03-23 |
JP4329656B2 true JP4329656B2 (ja) | 2009-09-09 |
Family
ID=36035382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004265414A Expired - Fee Related JP4329656B2 (ja) | 2004-09-13 | 2004-09-13 | メッセージ受信確認方法、通信端末装置及びメッセージ受信確認システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8045693B2 (ja) |
JP (1) | JP4329656B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8437751B2 (en) * | 2006-04-25 | 2013-05-07 | Core Wireless Licensing S.A.R.L. | Method, apparatus and computer program product for providing confirmed over-the-air terminal configuration |
JP4222403B2 (ja) * | 2006-10-16 | 2009-02-12 | 沖電気工業株式会社 | 不正端末推定システム、不正端末推定装置及び通信端末装置 |
JP5018484B2 (ja) * | 2008-01-08 | 2012-09-05 | 日本電気株式会社 | 通信制御装置 |
WO2010032391A1 (ja) * | 2008-09-19 | 2010-03-25 | 日本電気株式会社 | 完全性検証のための通信システム、通信装置、及びそれらを用いた通信方法及びプログラム |
US8725727B2 (en) * | 2008-09-24 | 2014-05-13 | Sony Corporation | System and method for determining website popularity by location |
JP5664104B2 (ja) * | 2010-10-08 | 2015-02-04 | 沖電気工業株式会社 | 通信システム、並びに、通信装置及びプログラム |
US8681963B2 (en) * | 2011-06-09 | 2014-03-25 | Blackberry Limited | Method for sending recorded conference call content |
US10340034B2 (en) | 2011-12-30 | 2019-07-02 | Elwha Llc | Evidence-based healthcare information management protocols |
US20130173294A1 (en) | 2011-12-30 | 2013-07-04 | Elwha LLC, a limited liability company of the State of Delaware | Evidence-based healthcare information management protocols |
US10475142B2 (en) | 2011-12-30 | 2019-11-12 | Elwha Llc | Evidence-based healthcare information management protocols |
US10679309B2 (en) | 2011-12-30 | 2020-06-09 | Elwha Llc | Evidence-based healthcare information management protocols |
US10552581B2 (en) | 2011-12-30 | 2020-02-04 | Elwha Llc | Evidence-based healthcare information management protocols |
US10528913B2 (en) | 2011-12-30 | 2020-01-07 | Elwha Llc | Evidence-based healthcare information management protocols |
US10559380B2 (en) | 2011-12-30 | 2020-02-11 | Elwha Llc | Evidence-based healthcare information management protocols |
WO2013145026A1 (ja) * | 2012-03-30 | 2013-10-03 | 富士通株式会社 | ネットワークシステム、ノード、検証ノードおよび通信方法 |
JP6201669B2 (ja) * | 2013-11-15 | 2017-09-27 | 富士通株式会社 | 通信方法、通信装置、通信プログラム、および、通信システム |
US9756511B1 (en) | 2014-05-13 | 2017-09-05 | Senseware, Inc. | System, method and apparatus for wireless sensor network configuration |
US11722365B2 (en) | 2014-05-13 | 2023-08-08 | Senseware, Inc. | System, method and apparatus for configuring a node in a sensor network |
US10263841B1 (en) * | 2014-05-13 | 2019-04-16 | Senseware, Inc. | System, method and apparatus for configuring a node in a sensor network |
US11416618B2 (en) * | 2019-07-15 | 2022-08-16 | Dell Products, L.P. | Bidirectional trust chaining for trusted boot |
JP7404220B2 (ja) | 2020-12-09 | 2023-12-25 | 株式会社東芝 | ワイヤレス伝送システム及びワイヤレス伝送方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06318950A (ja) | 1993-05-10 | 1994-11-15 | Pfu Ltd | ツリー構造ネットワークの制御方式 |
JP3572830B2 (ja) | 1995-11-24 | 2004-10-06 | 松下電器産業株式会社 | 双方向データ通信方法及びそれを用いた双方向データ通信装置 |
JP3326369B2 (ja) | 1997-09-12 | 2002-09-24 | 株式会社東芝 | 通信装置 |
JP3589570B2 (ja) | 1998-07-10 | 2004-11-17 | 富士通株式会社 | 電子現金用金庫および電子マネーシステム |
JP2000305621A (ja) | 1999-04-20 | 2000-11-02 | Toshiba Corp | インターネットを用いた監視制御システム |
JP2001053785A (ja) | 1999-08-09 | 2001-02-23 | Mitsubishi Materials Corp | 情報送信装置、情報保管装置、情報受信装置、及びその使用方法ならびにその記録媒体 |
EP1117231A3 (en) * | 2000-01-14 | 2004-03-24 | Sony Corporation | Information processing device, method thereof, and recording medium |
US7844037B2 (en) * | 2005-08-08 | 2010-11-30 | Palm, Inc. | Method and device for enabling message responses to incoming phone calls |
DE602006016557D1 (de) * | 2006-04-18 | 2010-10-14 | Mitsubishi Electric Corp | Verfahren und Vorrichtung zur Bestimmung einer Liste mit mindestens einem Knoten eines Telekommunikationsnetzes zu dem eine Nachricht gesendet werden soll |
GB2446169A (en) * | 2006-12-01 | 2008-08-06 | David Irvine | Granular accessibility to data in a distributed and/or corporate network |
GB2446199A (en) * | 2006-12-01 | 2008-08-06 | David Irvine | Secure, decentralised and anonymous peer-to-peer network |
US8769285B2 (en) * | 2009-08-13 | 2014-07-01 | Qualcomm Incorporated | Methods and apparatus for deriving, communicating and/or verifying ownership of expressions |
-
2004
- 2004-09-13 JP JP2004265414A patent/JP4329656B2/ja not_active Expired - Fee Related
-
2005
- 2005-09-08 US US11/220,703 patent/US8045693B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2006081082A (ja) | 2006-03-23 |
US8045693B2 (en) | 2011-10-25 |
US20060059224A1 (en) | 2006-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8045693B2 (en) | Message reception confirmation method, communications terminal and message reception confirmation system | |
US7486651B2 (en) | Mobile node, an ad hoc network routing controlling method and an ad hoc network system | |
JP4665617B2 (ja) | メッセージ認証システム,メッセージ送信装置,メッセージ受信装置,メッセージ送信方法,メッセージ受信方法およびプログラム | |
JP4561418B2 (ja) | メッセージ認証方法、通信端末装置及びメッセージ認証システム | |
US8578163B2 (en) | Communication method, mesh network system and communication terminal | |
JP2005117626A (ja) | ネットワークにおいてシリアルに伝送されるパケットを認証する方法 | |
US20120114123A1 (en) | Method for securely broadcasting sensitive data in a wireless network | |
JP2011160098A (ja) | 通信システム及び通信装置 | |
CN113452660B (zh) | 网状网络与云端服务器的通信方法、网状网络***及其节点装置 | |
JP2008141360A (ja) | メッセージ認証システム及びメッセージ認証方法 | |
JP5763943B2 (ja) | 情報処理装置及びプログラム | |
JP5811809B2 (ja) | マルチホップ通信システム、通信装置及び通信プログラム | |
Huan et al. | Secure data forwarding in wireless ad hoc networks | |
JP4462554B2 (ja) | 経路修復方法およびシステム | |
JP5664104B2 (ja) | 通信システム、並びに、通信装置及びプログラム | |
JP4631423B2 (ja) | メッセージの認証方法と該認証方法を用いたメッセージ認証装置およびメッセージ認証システム | |
CN108881285B (zh) | 一种基于互联网网络安全的大数据实施控制*** | |
WO2010032391A1 (ja) | 完全性検証のための通信システム、通信装置、及びそれらを用いた通信方法及びプログラム | |
CN113572727A (zh) | 一种基于p2p网络路由节点的数据安全隐蔽传输方法及*** | |
CN103037365B (zh) | 基于Ad-hoc的无线Mesh网络安全***及方法 | |
JP5768622B2 (ja) | メッセージ認証システム、通信装置及び通信プログラム | |
Yao et al. | Reliable broadcast message authentication in wireless sensor networks | |
JP4188253B2 (ja) | マルチキャスト通信システム、及び、パケット認証方法 | |
Douss et al. | A novel secure Ad hoc routing protocol using one time password | |
Lee et al. | ECDSA-based Broadcast Authentication Scheme for Smart Home Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090129 |
|
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: 20090526 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090608 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4329656 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130626 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |