Computer Science > Cryptography and Security
[Submitted on 22 Feb 2018 (this version), latest version 30 Apr 2019 (v4)]
Title:Privacy-Preserving Boosting with Random Linear Classifiers for Learning from User-Generated Data
View PDFAbstract:User-generated data is crucial to predictive modeling in many applications. With a web/mobile/wearable interface, an online service provider (SP) can continuously record user-generated data and depend on various predictive models learned from the data to improve their services and revenue. SPs owning the large collection of user-generated data has raised privacy concerns. We present a privacy-preserving framework, SecureBoost, which allows users to submit encrypted or randomly masked data to SP who learn only prediction models but nothing else. Our framework utilizes random linear classifiers (RLCs) as the base classifiers in the boosting framework to simplify the design of privacy-preserving protocol. A Cryptographic Service Provider (CSP) is used to assist SP's processing, reducing the complexity of the protocol constructions while the leakage of information to CSP is limited. We present two constructions of SecureBoost: HE+GC and SecSh+GC, using combinations of homomorphic encryption, garbled circuits, and random masking to achieve both security and efficiency. We have conducted extensive experiments to understand the quality of the RLC-based boosting and the cost distribution of the constructions. The result shows that SecureBoost efficiently learns high-quality boosting models from protected user-generated data.
Submission history
From: Sagar Sharma [view email][v1] Thu, 22 Feb 2018 20:22:11 UTC (3,933 KB)
[v2] Wed, 16 May 2018 23:56:47 UTC (2,684 KB)
[v3] Fri, 18 Jan 2019 20:11:51 UTC (3,779 KB)
[v4] Tue, 30 Apr 2019 18:54:51 UTC (4,004 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.