[論文レビュー] Wireless Message Dissemination via Selective Relay over Bluetooth (MDSRoB)

Joseph Cohen|arXiv (Cornell University)|Jul 30, 2013

Opportunistic and Delay-Tolerant Networks参考文献 2被引用数 3

ひとこと要約

本稿では、デバイス名を用いたメッセージ送信により、ペアリング不要で安全な通信を実現するBluetoothベースの無線メッセージ配信システムMDSRoBを提案する。選択的リレーやユーザー主導の参加、暗号化および圧縮を施した構造化されたメッセージフォーマットを採用することで、rootアクセスや事前設定を必要とせず、多様なBluetooth実装においてもアドホックかつ信頼できない環境でのメッセージ共有を可能にする。

ABSTRACT

This paper presents a wireless message dissemination method designed with no need to trust other users. This method utilizes modern wireless adaptors ability to broadcast device name and identification information. Using the scanning features built into Bluetooth and Wifi, messages can be exchanged via their device names. This paper outlines a method of interchanging multiple messages to discoverable and nondiscoverable devices using a user defined scanning interval method along with a response based system. By selectively relaying messages each user is in control of their involvement in the ad-hoc network.

研究の動機と目的

• ペアリング、事前設定、rootアクセスを必要としない、無線デバイス間での安全で分散型のメッセージ配信を実現すること。
• root権限、中央サーバー、特許取得済みAPIに依存する既存システムの制限を克服すること。
• Android、macOS、Linuxを含む多様なBluetooth実装で動作するプロトコルを設計すること。標準スキャンおよび名前ブロードキャスト機能を活用する。
• ユーザーがリレーメッセージの参加を完全に制御できるようにし、プライバシーと参加の自律性を確保すること。
• オプションによる暗号化でメッセージ機密性を確保し、圧縮およびエンコードで効率的なデータ伝送を実現すること。

提案手法

• システムは、Bluetoothのサービスディスcoveryプロトコル（SDP）とデバイス名ブロードキャストを活用し、ペアリングなしでメッセージを送信する。現代のデバイスで利用可能な標準APIに依存する。
• 各メッセージはヘッダー（MDSR）、タイプフラグ（0: プレーン、1: 暗号化済み）、一意のID、およびペイロードから構成され、bzip2で圧縮され、base64にエンコードされる。
• プロトコルではバックス solidus（\）と縦棒（|）をエスケープおよび区切り文字として予約し、パースエラーを回避するための適切なエスケープ処理を実施する。
• BluetoothBroadcastReceiverがデバイスの相互作用を監視し、発見されたデバイスを処理キューに登録する。処理サービスは、デバイス名の変更によりメッセージを格納およびリレーする。
• リレーノードは、近隣デバイスのスキャンを開始し、名前をメッセージを含むように更新。UUIDスキャンにより、リモートデバイスの名前更新をトリガーする。
• 管理用GUIにより、ユーザーはメッセージを閲覧でき、リレーの有効・無効を個別に切り替えられる。これにより、参加の制御が可能となる。

実験結果

リサーチクエスチョン

• RQ1 ペアリングやrootアクセスなしで、Bluetoothを介した安全で分散型のメッセージ配信が可能か？
• RQ2 信頼できないアドホック無線環境において、メッセージ機密性と整合性をどのように確保できるか？
• RQ3 既存のBluetooth APIをどの程度活用すれば、カスタムドライバーや設定なしにクロスプラットフォームでのメッセージリレーを実現できるか？
• RQ4 デバイス名キャッシュがメッセージ伝搬遅延および信頼性に与える影響はどの程度か？
• RQ5 圧縮および意味的エンコードを活用することで、メッセージサイズと伝送効率をどの程度向上できるか？

主な発見

• システムは、Android、macOS、Linuxを含む多様なBluetooth実装において、標準Bluetooth APIのみを用いてメッセージ配信を成功させた。
• AppleやAndroidデバイスにおけるBluetoothスタックのデバイス名キャッシュが、名前更新に遅延を引き起こし、メッセージ伝搬速度に影響を与えることが判明した。
• 1デバイスの名前あたり最大248文字のメッセージデータをサポートし、bzip2圧縮およびbase64エンコードにより、追加のペイロードサイズを拡大可能である。
• エスケープシーケンスおよび区切り文字を含む構造化されたメッセージフォーマットにより、メッセージ内に特殊文字が含まれても信頼性の高いパースが可能である。
• GUIインターフェースによる選択的リレーメカニズムにより、ユーザーがメッセージ伝搬を制御でき、プライバシーの向上と不測の露出の低減が実現された。
• BluetoothのSDPおよび名前ブロードキャスト機能を活用することで、ペアリングなし通信を実現し、従来のペアリングに伴うセキュリティリスクを排除した。