arrow
返回

Fast Privacy-Preserving Text Classification Based on Secure Multiparty Computation

delete2022-01-01
delete16
delete
OA
AI
A
Amanda Cristina Davi Resende
D
Davis Railsback
R
Rafael Dowsley *
A
Anderson C. A. Nascimento
D
Diego F. Aranha
DOI:10.1109/TIFS.2022.3144007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a privacy-preserving Naive Bayes classifier and apply it to the problem of private text classification. In this setting, a party (Alice) holds a text message, while another party (Bob) holds a classifier. At the end of the protocol, Alice will only learn the result of the classifier applied to her text input and Bob learns nothing. Our solution is based on Secure Multiparty Computation (SMC). Our Rust implementation provides a fast and secure solution for the classification of unstructured text. Applying our solution to the case of spam detection (the solution is generic, and can be used in any other scenario in which the Naive Bayes classifier can be employed), we can classify an SMS as spam or ham in less than 340ms in the case where the dictionary size of Bob's model includes all words (n = 5200) and Alice's SMS has at most m = 160 unigrams. In the case with n = 369 and m = 8 (the average of a spam SMS in the database), our solution takes only 21 ms.
Keyword:
Privacy-preserving classification
secure multiparty computation
Naive Bayes
spam

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
U
University of Washington Tacoma
学者数:
379
论文数: 337
被引数: 0
U
universidade estadual de campinas
学者数:
3.3W
论文数: 2.3W
被引数: 19
学者 查看更多机构
引用论文

引用论文

Overexpression of Fkbp11, a feature of lupus B cells, leads to B cell tolerance breakdown and initiates plasma cell differentiation
err2015-06-18
err0
errOAAI
errJulie Ruer‐Laventie; Léa Simoni; Jean‐Nicolas Schickel; Anne Soley; Monique Duval; Anne‐Marie Knapp; Luc Marcellin; Delphine Lamon; Anne‐Sophie Korganow; Thierry Martin; Jean‐Louis Pasquali; Pauline Soulas‐Sprauel
err分享
err收藏
PrivFT: Private and Fast Text Classification With Homomorphic EncryptionPrivFT: 具有同态加密的私有和快速文本分类
err2020-01-01
err51
errOAAI
errAl Badawi, Ahmad; Hoang, Louie; Mun, Chan Fook; Laine, Kim; Aung, Khin Mi Mi
err分享
err收藏
err分享
err收藏
Evolution and development of the tetrapod auditory system: an organ of Corti‐centric perspective
err2013-01-20
err0
errOAAI
errBernd Fritzsch; Ning Pan; Israt Jahan; Jeremy S. Duncan; Benjamin J. Kopecky; Karen L. Elliott; Jennifer Kersigo; Tian Yang
err分享
err收藏
Hypothalamic hamartoma causing precocious puberty treated by surgery: Case report
err1994-04-01
err0
PREAI
errBertil Romner; Jens Hugo Trumpy; Gudmund Marhaug; Helgi J. Isaksson; Inge M. Anke
err分享
err收藏
学者 查看更多内容