Privacy Preservation in Location based services

1. 1

2. 2/33

3. 3

4. 4

5. 5

6. ‫مهم‬ ‫های‬ ‫چالش‬
6

7. 7

8. 8
1
•‫می‬ ‫مطرح‬‫سیستم‬ ‫در‬ ‫گلوگاه‬‫عنوان‬ ‫به‬ ‫کننده‬ ‫گمنام‬‫شود‬
2
•‫شود‬ ‫می‬‫مطرح‬‫مطمئن‬‫سوم‬‫قسمت‬ ‫یک‬‫عنوان‬ ‫به‬‫کننده‬‫گمنام‬
3
•‫کل‬‫امنیت‬‫کننده‬ ‫گمنام‬ ‫در‬ ‫مشکل‬ ‫ایجاد‬‫ت‬‫ر‬‫صو‬ ‫در‬
‫افتد‬‫می‬ ‫خطر‬ ‫به‬‫سیستم‬

9. ‫ش‬‫و‬‫ر‬ ‫چند‬‫ی‬ ‫س‬‫ر‬‫بر‬
9
1-‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬ ‫ی‬‫همکار‬ ‫طریق‬‫از‬‫مکان‬ ‫بر‬ ‫مبتنی‬ ‫های‬ ‫یس‬‫و‬‫سر‬ ‫اطالعات‬‫امن‬ ‫یابی‬‫ز‬‫با‬
2-‫سی‬ ‫از‬‫استفاده‬ ‫با‬‫مکان‬ ‫بر‬ ‫مبتنی‬ ‫های‬ ‫یس‬‫و‬‫سر‬‫در‬ ‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬ ‫ی‬ ‫خصوص‬‫حریم‬‫از‬ ‫حمایت‬‫ستم‬
‫ی‬‫فاز‬‫استنتاج‬
3-‫مکا‬ ‫بر‬ ‫مبتنی‬ ‫های‬ ‫یس‬‫و‬‫سر‬ ‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬‫امنیت‬ ‫ای‬‫ر‬‫ب‬‫مطمئن‬ ‫سوم‬ ‫قسمت‬ ‫ن‬‫بدو‬ ‫تکل‬‫و‬‫پر‬ ‫یک‬‫ن‬

10. 10
1-‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬ ‫ی‬‫همکار‬ ‫طریق‬‫از‬‫مکان‬ ‫بر‬ ‫مبتنی‬ ‫های‬ ‫یس‬‫و‬‫سر‬ ‫اطالعات‬‫امن‬ ‫یابی‬‫ز‬‫با‬

11. 11

12. 12

13. 13

14. 14
2-‫سی‬ ‫از‬‫استفاده‬ ‫با‬‫مکان‬ ‫بر‬ ‫مبتنی‬ ‫های‬ ‫یس‬‫و‬‫سر‬‫در‬ ‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬ ‫ی‬ ‫خصوص‬‫حریم‬‫از‬ ‫حمایت‬‫ستم‬
‫ی‬‫فاز‬‫استنتاج‬

15. ‫سیستم‬ ‫این‬ ‫بخش‬ ‫سه‬
15
1-‫سیار‬ ‫بر‬‫ر‬‫کا‬
2-‫مطمئن‬ ‫سوم‬ ‫قسمت‬
3-‫کننده‬ ‫ائه‬‫ر‬‫ا‬

16. ‫امنیتی‬ ‫مهم‬ ‫بخش‬
16
2-‫مطمئن‬ ‫سوم‬‫قسمت‬
‫ی‬‫فاز‬‫استنتاج‬‫سیستم‬
‫اک‬‫ر‬‫اد‬‫مرکز‬
‫قوانین‬IF - THEN‫ای‬ ‫فاصله‬ ‫دقت‬ ‫به‬ ‫مکان‬ ‫تبدیل‬
‫کیفی‬ ‫ناحیه‬ ‫به‬ ‫ای‬ ‫فاصله‬ ‫دقت‬ ‫تبدیل‬
1-‫ی‬ ‫هندس‬‫مختصات‬
2-‫خیابان‬
3-‫بخش‬
4-‫ناحیه‬
5-‫کیفی‬ ‫مکان‬

17. 17
‫ی‬ ‫تاکس‬‫انندگان‬‫ر‬ ‫برای‬‫مطالعه‬ ‫د‬‫ر‬‫مو‬ ‫یک‬
‫اننده‬‫ر‬‫یک‬‫مکان‬
‫الف‬)‫ی‬ ‫تاکس‬‫ترمینال‬ ‫اطراف‬
‫ب‬)‫ترمینال‬ ‫از‬‫ر‬‫دو‬
‫ج‬)‫شهر‬‫بیرون‬
‫سال‬‫ر‬‫ا‬ ‫مان‬‫ز‬
‫الف‬)‫صبح‬
‫ب‬)‫ظهر‬
‫ج‬)‫ظهر‬‫ز‬‫بعدا‬
‫د‬)‫غروب‬
‫ه‬)‫شب‬

18. 18

19. 19

20. ‫سوم‬‫قسمت‬‫ن‬‫بدو‬ ‫تکل‬‫و‬‫پر‬ ‫یک‬
20
‫نط‬‫ن‬‫ن‬‫س‬‫ای‬ ‫نده‬‫ن‬‫ن‬‫ن‬‫فزای‬ ‫ت‬‫ر‬‫نو‬‫ن‬‫ن‬‫ص‬ ‫نه‬‫ن‬‫ن‬‫ب‬ ‫نه‬‫ن‬‫ن‬‫ک‬ ‫نت‬‫ن‬‫ن‬‫س‬‫ا‬ ‫نه‬‫ن‬‫ن‬‫ت‬‫رف‬ ‫نکک‬‫ن‬‫ن‬‫ش‬‫ل‬‫و‬‫نار‬‫ن‬‫ن‬‫م‬ ‫ندیو‬‫ن‬‫ن‬‫ن‬‫ی‬ ‫از‬ ‫ز‬‫و‬‫ر‬‫نو‬‫ن‬‫ن‬‫ی‬‫ا‬‫ح‬
‫دهد‬‫می‬ ‫افزایش‬ ‫ا‬‫ر‬‫بر‬‫ر‬‫کا‬ ‫امنیت‬.‫ر‬ ‫نو‬‫ی‬‫ا‬ ‫نود‬‫و‬‫مو‬ ‫نای‬‫ه‬‫ز‬‫و‬‫ر‬‫ز‬‫ا‬ ‫ی‬‫بسیار‬ ‫خالف‬ ‫بر‬‫ز‬‫و‬
‫اعتماد‬ ‫قابک‬ ‫سوم‬ ‫بخش‬ ‫یک‬ ‫اساس‬ ‫بر‬(TTP)‫کند‬ ‫نمی‬ ‫عمک‬

21. ‫مدل‬ ‫این‬ ‫نیازهای‬
21
1-‫یرد‬ ‫می‬ ‫کمک‬ ‫دیگر‬ ‫ان‬‫ر‬‫ب‬‫ر‬‫کا‬‫از‬‫ی‬‫ساز‬ ‫منام‬ ‫ای‬‫ر‬‫ب‬ ‫ز‬‫و‬‫ر‬ ‫ایو‬.
2-‫یافتن‬K-1‫است‬‫ی‬‫ر‬‫و‬‫ضر‬ ‫ی‬‫ساز‬‫منام‬ ‫عمک‬ ‫ای‬‫ر‬‫ب‬ ‫اه‬‫ر‬‫هم‬.

22. 22

23. 23
‫نجیره‬‫ز‬‫بر‬ ‫مبتنی‬‫پیام‬ ‫تبادل‬ ‫با‬ ‫نهایی‬‫شمای‬

24. 24
‫شده‬‫ائه‬‫ر‬‫ا‬‫های‬‫ز‬‫و‬‫ر‬‫یابی‬‫ز‬‫ار‬
‫روش‬‫کاربرا‬ ‫از‬ ‫استفاده‬‫ن‬ ‫روش‬‫فازی‬ ‫استنتاج‬ ‫بدون‬ ‫پروتکل‬TTP
- + -
‫کنند‬ ‫گمنام‬ ‫از‬ ‫استفاده‬‫ه‬
‫واسط‬
- + - ‫اعمال‬‫کوئری‬ ‫زمان‬
- - - ‫کاربر‬ ‫مسیر‬ ‫اعمال‬
+ + + ‫دقت‬‫پاسخ‬
- - - ‫استقالل‬‫کاربر‬
- - - ‫کوئری‬ ‫کامل‬ ‫امنیت‬

25. 25
‫مهم‬ ‫های‬ ‫ویژگی‬ ‫برای‬ ‫پیشنهادی‬ ‫بندی‬ ‫دسته‬
‫مطمئن‬‫سوم‬ ‫قسمت‬‫از‬ ‫استفاده‬‫عدم‬
‫بر‬‫ر‬‫کا‬‫حرکت‬‫مسیر‬ ‫گرفتن‬ ‫نظر‬ ‫در‬
‫ی‬‫کوئر‬‫سال‬‫ر‬‫ا‬‫مان‬‫ز‬‫نظرگرفتن‬‫در‬
‫شده‬ ‫ائه‬‫ر‬‫ا‬‫یس‬‫و‬‫سر‬‫کیفیت‬
‫هیچکس‬‫به‬‫اعتماد‬‫عدم‬

26. 26
‫بر‬‫ر‬‫کا‬‫حرکت‬‫مسیر‬‫رفتن‬ ‫نظر‬ ‫در‬

27. 27
‫بر‬‫ر‬‫کا‬‫حرکت‬‫مسیر‬‫رفتن‬ ‫نظر‬ ‫در‬

28. 28
‫بر‬‫ر‬‫کا‬‫حرکت‬‫مسیر‬‫رفتن‬ ‫نظر‬ ‫در‬

29. 1
•‫بود‬ ‫نخواهد‬ ‫ل‬‫قبو‬ ‫قابل‬ ‫مطمئن‬ ‫سوم‬ ‫قسمت‬‫از‬ ‫استفاده‬
2
•‫د‬‫ر‬‫دا‬‫ها‬‫یس‬‫و‬‫سر‬ ‫این‬‫در‬‫بر‬‫ر‬‫کا‬ ‫امنیت‬‫در‬ ‫مهمی‬‫نقش‬‫بر‬‫ر‬‫کا‬ ‫حرکت‬‫مسیر‬
3
•‫م‬‫گرفتن‬ ‫نظر‬‫در‬ ‫و‬‫سوم‬ ‫قسمت‬‫گرفتن‬ ‫نظر‬‫در‬ ‫ن‬‫بدو‬ ‫جدیدی‬ ‫ش‬‫و‬‫ر‬ ‫ائه‬‫ر‬‫ا‬‫سیر‬
‫حرکت‬
‫ی‬‫گیر‬ ‫نتیجه‬:
29

30. 30
‫نی‬‫س‬‫ب‬ ‫که‬ ‫سد‬‫ر‬‫می‬ ‫نظر‬ ‫به‬ ‫شده‬‫ی‬ ‫س‬‫ر‬‫بر‬ ‫های‬‫ز‬‫و‬‫ر‬‫سایر‬‫و‬‫اینجا‬ ‫در‬ ‫شده‬ ‫ائه‬‫ر‬‫ا‬ ‫های‬ ‫ز‬‫و‬‫ر‬ ‫در‬‫از‬ ‫ی‬‫ار‬
‫با‬ ‫نته‬‫ن‬‫ش‬‫دا‬‫بران‬‫ر‬‫نا‬‫ن‬‫ک‬‫ی‬ ‫ن‬‫ن‬‫ب‬‫خصو‬ ‫نریم‬‫ن‬‫ح‬ ‫نر‬‫ن‬‫ف‬‫ح‬ ‫در‬‫ی‬ ‫ن‬‫ن‬‫س‬‫اسا‬ ‫نش‬‫ن‬‫د‬‫ن‬ ‫ند‬‫ن‬‫ن‬‫توان‬ ‫نی‬‫ن‬‫م‬ ‫نه‬‫ن‬‫ک‬ ‫نه‬‫ن‬‫ص‬‫ا‬ ‫نر‬‫ن‬‫ص‬‫عنا‬‫نه‬‫ن‬‫ب‬ ‫نند‬‫ن‬‫ش‬
‫نان‬‫ن‬‫م‬‫ز‬‫نا‬‫ن‬‫ی‬ ‫بر‬‫ر‬‫نا‬‫ن‬‫ک‬‫نت‬‫ن‬‫ک‬‫حر‬ ‫نیر‬‫س‬‫م‬ ‫نر‬‫ن‬‫ص‬‫عن‬ ‫نال‬‫ن‬‫ح‬‫م‬ ‫نوان‬‫ن‬‫ن‬‫ع‬ ‫نه‬‫ن‬‫ب‬ ‫ند‬‫ن‬‫ا‬ ‫نده‬‫ن‬،‫د‬ ‫نه‬‫ن‬‫ت‬‫رف‬ ‫نر‬‫ن‬‫ظ‬‫ن‬ ‫در‬‫نک‬‫ن‬‫م‬‫کا‬‫ر‬‫نو‬‫ط‬‫نال‬‫ن‬‫س‬‫ر‬‫ا‬
‫ی‬ ‫ن‬‫ب‬‫خصو‬ ‫نریم‬‫ح‬ ‫نرای‬‫ب‬ ‫ا‬‫ر‬‫ندی‬‫و‬ ‫نالالت‬،‫م‬ ‫تواند‬ ‫می‬ ‫ها‬ ‫ویژگی‬ ‫ایو‬ ‫به‬ ‫تووه‬ ‫عدم‬ ‫که‬ ‫ی‬‫کوئر‬‫بران‬‫ر‬‫نا‬‫ک‬
‫د‬‫ر‬‫بیاو‬ ‫بیار‬ ‫به‬
‫بندی‬ ‫جمع‬

31. 31
1- Heechang Shin, J.V., Vijayalakshmi Atluri, Anonymization models for
directional location based
service environments. computers & s e c u rity 2 9 ( 2 0 1 0 ) 5 9 – 7 3,
2009: p. 15.
2. - Sˇaltenis S, J.C., Leutenegger S, Lopez M., Indexing the
positions of continuously moving objects. ACM Sigmod Record. 2000.
3. - Shmatikov V, W.M., Measuring relationship anonymity in mix
networks. 5th ACM workshop on privacy in electronic society., 2006.
4- A. Solanas, A.M.n.-B., Privacy protection in locationbased services
through a public-key privacy homomorphism. Fourth European PKI
Workshop: Theory and practice, Lecture Notes in Computer Science,
Springer, 2007. Fourth.
5.- R.L. Rivest, L.A., M.L. Dertouzos, On data banks and privacy
homomorphisms. Foundations of Secure Computation.
6.-Vacca, J.R., Public Key Infrastructure. Auerbach, 2004
‫اصلی‬ ‫اجع‬‫ر‬‫م‬