著者

堺 拓郎 内山 彰 中村 嘉隆 東野 輝夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.16, pp.83-88, 2007-03-01

---

本稿では、ユーザが小型携帯端末を保持して移動する状況を想定し、匿名性を保持しながら他者との遭遇情報を保証するための技術を提案する。位置情報を利用したサービスを提供する場合、他者との遭遇情報を用いることで、提供する位置情報の信頼性を高めることができる。一方で各ユーザのプライバシーの問題や小型携帯端末の性能が低いという問題も考慮する必要がある。そこでハッシュ関数を用いることで、単体で個人の特定ができないようにした遭遇情報を交換して、遭遇者同士が互いに遭遇した事実の保証を行う方式を提案した。提案方式は匿名性に加えてリンク不能性を満たすため、あるユーザから送信された複数の遭遇情報を基に、それらの遭遇情報が同一のユーザから送信されたことを特定できないようにしている。ハッシュ関数の有用性および提案方式の実現可能性を調べるため、評価実験を行い、小型端末 MOTE 上にハッシュ関数 SHA-1 を実装し、その計算時間を求めた。また電力消費量について公開鍵暗号と比較を行い、約1/340に電力消費量を抑えられることが分かった。In this paper, we propose a certification technique for anonymous encountering information. In the proposed technique, each mobile user holds a small sensor with a short range wireless device such as RFID tags, and fixed sensors are sparsely distributed in the target area. Each user exchanges and keeps encountering information obtained from the other users or fixed sensors. Encountering information is helpful to enhance reliability of location information for location-based services. However, we need consider privacy of users carefully. For this purpose, anonymity and unlinkability of encountering information is guaranteed by using a hash function. We have implemented the hash function on MOTE and confirmed efficiency of the hash function on computation time and power consumption through the experiments.