適応型ブラックリストを用いたブラックホール攻撃の防御法

摘要

A black hole attack is a serious problem in ad hoc networks. In this attack, a malicious node camouflages a route reply message (RREP) as if it was sent by a destination node, and illegally receives data packets. The sequence number field in RREP is used for the attack, since conventional routing protocols judge that RREP with larger sequence number indicates a newer route. After the attack is successful, data packets will be transmitted to the malicious node. We proposed a defense method against the black hole attack in which normal nodes detect neighboring malicious nodes using sequence number information. However, this method has a problem that normal nodes may be misrecognized as malisious nodes. This paper proposes an improved defense method with the adaptive black list using exponential back off mechanism. Computer simulation shows that the proposed method performs better than the conventional one.%アドホックネットワークにおける脅威として，ブラックホール攻撃が問題となっている．ブラックホール攻撃とは，攻撃ノードが経路応答パケット（RREP）を偽装することにより目的地ノードになりすまし，送信されるデータを不正に受信する攻撃方法である．従来のルーティングプロトコルでは，シーケンス番号の値が大きなRREPほど新しい経路として選択されるため，攻撃にはシーケンス番号が利用される．攻撃が成功すると，データは攻撃ノードに送信され，正常な通信が行われない．従来手法として，通信頻度を考慮した中継ノードによるブラックホール攻撃の防御法の提案がされているが，誤認に対する影響が大きいという問題がある．本稿では，ブラックホール攻撃に対する新たな防御手法として，指数バックオフに従ったブラックリストを用いた防御法を提案する．指数バックオフを用いることで，ノードに応じて適応的にブラックリストを機能させる．シミュレーションにより，従来手法よりも提案手法が有効であることを示す．