An Attribute Generalization Mix-Zone Without Privacy Leakage
In the road network, mix-zone is usually considered as an efficient application that provides a balance between privacy protection and service quality. At the same time, the mix-zone can also resist the attack of tracking without any affection in the quality of feedback result of navigation. However...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8708202/ |
id |
doaj-cc62c2145cc845258ec3cc0f8029c84b |
---|---|
record_format |
Article |
spelling |
doaj-cc62c2145cc845258ec3cc0f8029c84b2021-03-29T22:26:41ZengIEEEIEEE Access2169-35362019-01-017570885709910.1109/ACCESS.2019.28989968708202An Attribute Generalization Mix-Zone Without Privacy LeakageZhang Lei0https://orcid.org/0000-0001-5532-8423He Lili1Liu Desheng2Li Jing3Jiang Qingfeng4Yuan Qi5College of Information and Electronic Technology, Jiamusi University, Jiamusi, ChinaCollege of Information and Electronic Technology, Jiamusi University, Jiamusi, ChinaCollege of Information and Electronic Technology, Jiamusi University, Jiamusi, ChinaCollege of Information and Electronic Technology, Jiamusi University, Jiamusi, ChinaCollege of Computer Science and Engineering, Changshu Institute of Technology, Suzhou, ChinaCollege of Communication and Electronic Engineering, Qiqihar University, Qiqihar, ChinaIn the road network, mix-zone is usually considered as an efficient application that provides a balance between privacy protection and service quality. At the same time, the mix-zone can also resist the attack of tracking without any affection in the quality of feedback result of navigation. However, just as the old adage goes, nobody is perfect, the mix-zone also has two non-negligible deficiencies. The first one is that the mix-zone is difficult to cloak or generalize all types of the attributes emitted by the user. The other one is that the mix-zone is difficult to resist the attack initials by the disguiser who participates in the process of constructing the anonymous group. In order to cope with above-mentioned two problems, this paper provides an uncorrelated mix-zone based on the conception of attribute generalization and homomorphic encryption. In this algorithm, the process of attribute generalization is executed by an agency who is the winner in the private bidding, and the value of generalized attributes value is calculated by the secure multi-party computation under the principle of homomorphic encryption. Accordingly, the private information of the user in the mix-zone is preserved and any entities, no matter the agency or other participants, are prevented from any information about the user as there is no information been exposed. Furthermore, as the attribute of each user is generalized, for the mix-zone leavers, their attributes emitted are similar to each other; it will be difficult for the adversary to correlate any user with the attribute grasped before the user enter the mix-zone. Therefore, the potential hazard of adversary tracking the user with attribute comparison is solved. At last, in order to demonstrate the performance of our proposed algorithm in theoretical and practical fields, several analyses of security and simulation experiments are proposed, and the verification of security as well as the results of simulations and comparisons can further demonstrate the priority.https://ieeexplore.ieee.org/document/8708202/Road networkmix-zoneattribute generalizationhomomorphic encryption |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhang Lei He Lili Liu Desheng Li Jing Jiang Qingfeng Yuan Qi |
spellingShingle |
Zhang Lei He Lili Liu Desheng Li Jing Jiang Qingfeng Yuan Qi An Attribute Generalization Mix-Zone Without Privacy Leakage IEEE Access Road network mix-zone attribute generalization homomorphic encryption |
author_facet |
Zhang Lei He Lili Liu Desheng Li Jing Jiang Qingfeng Yuan Qi |
author_sort |
Zhang Lei |
title |
An Attribute Generalization Mix-Zone Without Privacy Leakage |
title_short |
An Attribute Generalization Mix-Zone Without Privacy Leakage |
title_full |
An Attribute Generalization Mix-Zone Without Privacy Leakage |
title_fullStr |
An Attribute Generalization Mix-Zone Without Privacy Leakage |
title_full_unstemmed |
An Attribute Generalization Mix-Zone Without Privacy Leakage |
title_sort |
attribute generalization mix-zone without privacy leakage |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
In the road network, mix-zone is usually considered as an efficient application that provides a balance between privacy protection and service quality. At the same time, the mix-zone can also resist the attack of tracking without any affection in the quality of feedback result of navigation. However, just as the old adage goes, nobody is perfect, the mix-zone also has two non-negligible deficiencies. The first one is that the mix-zone is difficult to cloak or generalize all types of the attributes emitted by the user. The other one is that the mix-zone is difficult to resist the attack initials by the disguiser who participates in the process of constructing the anonymous group. In order to cope with above-mentioned two problems, this paper provides an uncorrelated mix-zone based on the conception of attribute generalization and homomorphic encryption. In this algorithm, the process of attribute generalization is executed by an agency who is the winner in the private bidding, and the value of generalized attributes value is calculated by the secure multi-party computation under the principle of homomorphic encryption. Accordingly, the private information of the user in the mix-zone is preserved and any entities, no matter the agency or other participants, are prevented from any information about the user as there is no information been exposed. Furthermore, as the attribute of each user is generalized, for the mix-zone leavers, their attributes emitted are similar to each other; it will be difficult for the adversary to correlate any user with the attribute grasped before the user enter the mix-zone. Therefore, the potential hazard of adversary tracking the user with attribute comparison is solved. At last, in order to demonstrate the performance of our proposed algorithm in theoretical and practical fields, several analyses of security and simulation experiments are proposed, and the verification of security as well as the results of simulations and comparisons can further demonstrate the priority. |
topic |
Road network mix-zone attribute generalization homomorphic encryption |
url |
https://ieeexplore.ieee.org/document/8708202/ |
work_keys_str_mv |
AT zhanglei anattributegeneralizationmixzonewithoutprivacyleakage AT helili anattributegeneralizationmixzonewithoutprivacyleakage AT liudesheng anattributegeneralizationmixzonewithoutprivacyleakage AT lijing anattributegeneralizationmixzonewithoutprivacyleakage AT jiangqingfeng anattributegeneralizationmixzonewithoutprivacyleakage AT yuanqi anattributegeneralizationmixzonewithoutprivacyleakage AT zhanglei attributegeneralizationmixzonewithoutprivacyleakage AT helili attributegeneralizationmixzonewithoutprivacyleakage AT liudesheng attributegeneralizationmixzonewithoutprivacyleakage AT lijing attributegeneralizationmixzonewithoutprivacyleakage AT jiangqingfeng attributegeneralizationmixzonewithoutprivacyleakage AT yuanqi attributegeneralizationmixzonewithoutprivacyleakage |
_version_ |
1724191610511556608 |