Loading...

Local Personalized Differential Privacy in Statistical Databases

Golgolnia, Milad | 2023

17 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 56920 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jalili, Rasool
  7. Abstract:
  8. Usually, developers analyze data in order to enhance the services they provide to users, but this data analysis may compromise the privacy of the users during this process. Alternatively, service providers may choose to share their data with a third party for the purpose of data analysis, but they may have a strong aversion to sharing the personal information of their users with them. In response to these concerns and considerations, some countries have enacted legislation in this area. The method of protecting privacy has been proposed in a variety of ways, however most of them lack a precise mathematical and formal definition. In the end, there is no guarantee that this will ensure that the privacy of individuals will be protected in this way. In spite of the adoption of these methods, privacy violations have been reported from time to time. There was an introduction of Differential Privacy in 2006, which is a new concept that, through the use of a formal definition, ensures the preservation of a specific level of privacy and has gained considerable popularity among researchers and industry practitioners. In this definition, a central curator is assumed to be trustworthy, however, this is not always the case. Thus, a local differential privacy definition was proposed as a means of addressing users' distrust of central curators and to alleviate curators' concerns about privacy laws and the disclosure of data to third parties. There are several major companies who have adopted this marketing approach as a part of their privacy preserving strategies. These companies include Google, Microsoft, and Apple. A level of privacy for all users is considered by all methods of differential privacy mentioned above, including local differential privacy. Thus, some users may consider less privacy, resulting in the inevitable removal of their data, while others may experience more privacy. The purpose of this thesis is to reduce data noise and thereby increase the efficiency of local differential privacy by personalizing it. The solution can effectively address a wide range of user concerns. The evaluation of our method relies on metrics like mean absolute error, mean squared error, and other relevant measurements
  9. Keywords:
  10. Personalization ; Approximate Differential Privacy ; Pure Differential Privacy ; Local Differential Privacy ; Central Differential Privacy ; Database ; Data Analysis

 Digital Object List

 Bookmark

  • مقدمه
    • اهمیت موضوع
    • ادبیات موضوع
    • اهداف پژوهش
    • ساختار پایان‌نامه
  • مفاهیم اولیه
    • تعاریف
      • حریم خصوصی تفاضلی
      • حریم خصوصی تفاضلی محلی
      • داده‌های متغیر و ثابت زمانی
    • ویژگی‌ها
      • ترکیب سری
      • ترکیب موازی
    • سازوکارها
      • حساسیت
      • سازوکار لاپلاس
      • سازوکار گاوسی
      • سازوکار نمایی
      • پاسخ تصادفی
      • پاسخ تصادفی عمومی
    • معیار‌های ارزیابی
      • میانگین خطای مطلق
      • خطای میانگین مربعات
      • مجموع مربعات باقی‌مانده
    • جمع‌بندی
  • کارهای پیشین
    • حریم خصوصی تفاضلی مرکزی
    • حریم خصوصی تفاضلی محلی
      • کدگذاری تک-مقدار بهینه
      • راهکار بسیلی و اسمیت
      • راهکار هارمونی
    • حریم خصوصی تفاضلی مرکزی شخصی‌شده
      • حریم خصوصی تفاضلی شخصی‌شده
      • حریم خصوصی تفاضلی شخصی‌شده و نظریه‌ی بازی‌ها
    • حریم خصوصی تفاضلی محلی شخصی‌شده
      • راهکار تجمیع داده‌های مکانی خصوصی
      • راهکار PENA
      • راهکار RCF
      • راهکار حریم خصوصی تفاضلی محلی شخصی‌شده برای تجمیع داده‌های چندبعدی
    • حریم خصوصی تفاضلی برای داده‌های متغیر زمانی
      • راهکار RAPPOR
      • راهکار THRESH
      • راهکار DDRM
    • جمع‌بندی
  • راهکار پیشنهادی
    • چارچوب «جریان حریم خصوصی»
      • روند کاربر
      • روند کارپذیر
    • سازوکار «جریان حریم خصوصی»
      • نمادگذاری
      • شخصی‌سازی
        • شخصی‌سازی زمانی
        • شخصی‌سازی لحظه‌ای
      • فرآیند‌های سمت کاربر
        • درخت‌های تغییرات
        • ارسال گزارش
      • فرآیند‌های سمت کارپذیر
        • جمع‌آوری و ذخیره‌سازی داده‌ها
        • فرآیند بازتولید پیش‌تجمیع
        • تجمیع و تخمین
        • فرآیند ترکیب
    • جمع‌بندی
  • پیاده‌سازی و ارزیابی
    • پیاده‌سازی
    • ارزیابی
    • جمع‌بندی
  • نتیجه‌گیری و کارهای آتی
  • مراجع
  • واژه‌نامه
...see more