Presentation 2018-12-14
Privacy Protection against a Semi-honest Anonymizer for Location-Based Services
Kentaro Kita, Yoshiki Kurihara, Yuki Koizumi, Toru Hasegawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Location-based services, which provide content based on locations which are specified by users, are becoming essential for our daily lives. By using these services, however, users can be exposed to risks of their private information leakage. To address this privacy leakage, several studies propose location privacy protection mechanisms in which users send requests specifying locations of their interests to a centralized, honest anonymizer and then the locations are anonymized so that each request contains other k-1 dummy locations to achieve location anonymity. The honest anonymizer know exact locations of all the users' interests, and thus obviously it is a single point of failiure in terms of privacy information protection. In this paper, we design a semi-honest anonymizer to circumvent this problem and discuss requirements to the k locations to achieve location anonymity based on k-anonymity and t-closeness.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Location-based service / Privacy / k-Anonymity / t-Closeness
Paper # IN2018-67
Date of Issue 2018-12-06 (IN)

Conference Information
Committee IA / IN
Conference Date 2018/12/13(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Hiroshima Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc.
Chair Katsuyoshi Iida(Hokkaido Univ.) / Takuji Kishida(NTT-AT)
Vice Chair Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) / Kenji Ishida(Hiroshima City Univ.)
Secretary Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Toru Kondo(NEC) / Kenji Ishida(KDDI Research)
Assistant Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.)

Paper Information
Registration To Technical Committee on Internet Architecture / Technical Committee on Information Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Privacy Protection against a Semi-honest Anonymizer for Location-Based Services
Sub Title (in English)
Keyword(1) Location-based service
Keyword(2) Privacy
Keyword(3) k-Anonymity
Keyword(4) t-Closeness
1st Author's Name Kentaro Kita
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Yoshiki Kurihara
2nd Author's Affiliation Osaka University(Osaka Univ.)
3rd Author's Name Yuki Koizumi
3rd Author's Affiliation Osaka University(Osaka Univ.)
4th Author's Name Toru Hasegawa
4th Author's Affiliation Osaka University(Osaka Univ.)
Date 2018-12-14
Paper # IN2018-67
Volume (vol) vol.118
Number (no) IN-359
Page pp.pp.49-54(IN),
#Pages 6
Date of Issue 2018-12-06 (IN)