Privacy-preserving distributed linear regression on high-dimensional data
Open accessAbstract
Abstract We propose privacy-preserving protocols for computing linear regression models, in the setting where the training dataset is vertically distributed among several parties. Our main contribution is a hybrid multi-party computation protocol that combines Yao’s garbled circuits with tailored protocols for computing inner products. Like many machine learning tasks, building a linear regression model involves solving a system of linear equations. We conduct a comprehensive evaluation and comparison of different techniques for securely performing this task, including a new Conjugate Gradient Descent (CGD) algorithm. This algorithm is suitable for secure computation because it uses an efficient fixed-point representation of real numbers while maintaining accuracy and convergence rates comparable to what can be obtained with a classical solution using floating point numbers. Our technique improves on Nikolaenko et al.’s method for privacy-preserving ridge regression (S&P 2013), and can be used as a building block in other analyses. We implement a complete system and demonstrate that our approach is highly scalable, solving data analysis problems with one million records and one hundred features in less than one hour of total running time.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Vertical FL is more challenging than horizontal FL due to entity resolution.
“By contrast with horizontal FL, it is a more challenging work due to entity resolution(Gascón et al., 2017).”
From A review of applications in federated learning (2020) · cites this paper as Gascón et al., 2017
Cites
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 24,190 · see citing works
Braun, W. J., & Murdoch, D. J. (2021) · Cambridge University Press eBooks · doi:10.1017/9781108993456.011 · Cited by 14,099 · see citing works
(2012) · Cited by 9,062 · see citing works
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2014) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000042 · Cited by 5,557 · see citing works
The Algebraic Eigenvalue Problem
I., E., & Wilkinson, J. H. (1966) · Mathematics of Computation · doi:10.2307/2003558 · Cited by 5,208 · see citing works
The Art of Computer Programming. Volume 2: Seminumerical Algorithms.
Taussky, O., & Knuth, D. E. (1970) · American Mathematical Monthly · doi:10.2307/2317055 · Cited by 3,863 · see citing works
The Algorithmic Foundations of Differential Privacy
Dwork, C., & Roth, A. (2013) · doi:10.1561/9781601988195 · Cited by 3,856 · see citing works
Goldreich, O., Micali, S., & Wigderson, A. (1987) · Proceedings of the nineteenth annual ACM conference on Theory of computing - STOC '87 · doi:10.1145/28395.28420 · Cited by 3,590 · see citing works
How to generate and exchange secrets
Yao, A. (1986) · 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) · doi:10.1109/sfcs.1986.25 · Cited by 2,281 · see citing works
Foundations of Cryptography: Volume 2, Basic Applications
Goldreich, O. (2004) · Cited by 1,592 · see citing works
Multiparty Computation from Somewhat Homomorphic Encryption
Damgård, I., Pastro, V., Smart, N., & Zakarias, S. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-32009-5_38 · Cited by 1,331 · see citing works
Modeling wine preferences by data mining from physicochemical properties
Cortez, P., Cerdeira, A., Almeida, F., Matos, T., & Reis, J. (2009) · Decision Support Systems · doi:10.1016/j.dss.2009.05.016 · Cited by 1,273 · see citing works
Efficient Multiparty Protocols Using Circuit Randomization
Beaver, D. (2007) · Springer eBooks · doi:10.1007/3-540-46766-1_34 · Cited by 913 · see citing works
ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation
Demmler, D., Schneider, T. H., & Zohner, M. (2015) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2015.23113 · Cited by 841 · see citing works
How to Exchange Secrets with Oblivious TransferPreprint
Rabin, M. O. (1981) · IACR Cryptology ePrint Archive · Cited by 770 · see citing works
Privacy preserving auctions and mechanism design
Naor, M., Pinkas, B., & Sumner, R. (1999) · ACM Conference on Electronic Commerce (EC) · doi:10.1145/336992.337028 · Cited by 762 · see citing works
Improved Garbled Circuit: Free XOR Gates and Applications
Kolesnikov, V., & Schneider, T. H. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-70583-3_40 · Cited by 748 · see citing works
Sharemind: A Framework for Fast Privacy-Preserving Computations
Bogdanov, D., Laur, S., & Willemson, J. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-88313-5_13 · Cited by 698 · see citing works
Privacy Preserving Data Mining
Lindell, Y., & Pinkas (2002) · Journal of Cryptology · doi:10.1007/s00145-001-0019-2 · Cited by 675 · see citing works
A Proof of Security of Yao’s Protocol for Two-Party Computation
Lindell, Y., & Pinkas, B. (2008) · Journal of Cryptology · doi:10.1007/s00145-008-9036-8 · Cited by 654 · see citing works
Efficient oblivious transfer protocols
Naor, M., & Pinkas, B. (2001) · Symposium on Discrete Algorithms · doi:10.5555/365411.365502 · Cited by 619 · see citing works
Ercegovac, M. D., & Lang, T. (2003) · Cited by 572 · see citing works
Faster Secure Two-Party Computation Using Garbled Circuits
Huang, Y., Evans, D., Katz, J. I., & Malka, L. (2011) · doi:10.18130/v3hj5c · Cited by 566 · see citing works
Self-citationUsing data mining to predict secondary school student performance
Cortez, P. C., & Silva, A. M. G. (2008) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · Cited by 558 · see citing works
Privacy-Preserving Ridge Regression on Hundreds of Millions of Records
Nikolaenko, V., Weinsberg, U., Ioannidis, S., Jóye, M., Boneh, D., & Taft, N. (2013) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2013.30 · Cited by 447 · see citing works
ML Confidential: Machine Learning on Encrypted Data
Graepel, T., Lauter, K., & Naehrig, M. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37682-5_1 · Cited by 423 · see citing works
Event labeling combining ensemble detectors and background knowledge
Fanaee‐T, H., & da Gama, J. M. P. (2013) · Progress in Artificial Intelligence · doi:10.1007/s13748-013-0040-3 · Cited by 423 · see citing works
Keller, M., Orsini, E., & Schöll, P. (2016) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2976749.2978357 · Cited by 421 · see citing works
A New Approach to Practical Active-Secure Two-Party Computation
Nielsen, J. B., Nordholt, P. S., Orlandi, C., & Burra, S. S. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32009-5_40 · Cited by 388 · see citing works
How to Simulate It – A Tutorial on the Simulation Proof Technique
Lindell, Y. (2017) · Information security and cryptography · doi:10.1007/978-3-319-57048-8_6 · Cited by 382 · see citing works
Privacy-Preserving Multivariate Statistical Analysis: Linear Regression and Classification
Du, W. K., Han, Y. S., & Chen, S. (2004) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972740.21 · Cited by 376 · see citing works
Zahur, S., Rosulek, M., & Evans, D. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-46803-6_8 · Cited by 369 · see citing works
Self-citationMore efficient oblivious transfer and extensions for faster secure computation
Asharov, G., Lindell, Y., Schneider, T. H., & Zohner, M. (2013) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2508859.2516738 · Cited by 365 · see citing works
Privacy-Preserving Datamining on Vertically Partitioned Databases
Dwork, C., & Nissim, K. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28628-8_32 · Cited by 359 · see citing works
Henecka, W., ögl, S. K., Sadeghi, A., Schneider, T. H., & Wehrenberg, I. (2010) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1866307.1866358 · Cited by 356 · see citing works
ObliVM: A Programming Framework for Secure Computation
Liu, C., Wang, X. S., Nayak, K., Huang, Y., & Shi, E. (2015) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2015.29 · Cited by 309 · see citing works
Efficient Garbling from a Fixed-Key Blockcipher
Mihir Bellare, Y., Hoang, V. T., Keelveedhi, S., & Rogaway, P. (2013) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2013.39 · Cited by 308 · see citing works
Fonollosa, J., Sheik, S., Huerta, R., & Marco, S. (2015) · Sensors and Actuators B Chemical · doi:10.1016/j.snb.2015.03.028 · Cited by 270 · see citing works
TinyGarble: Highly Compressed and Scalable Sequential Garbled Circuits
Songhori, E. M., Hussain, S. U., Sadeghi, A., Schneider, T. H., & Koushanfar, F. (2015) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2015.32 · Cited by 212 · see citing works
A data-driven software tool for enabling cooperative information sharing among police departments
Redmond, M., & Baveja, A. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(01)00264-8 · Cited by 211 · see citing works
Privacy-Preserving SVM Classification on Vertically Partitioned Data
Yu, H., Vaidya, J. S., & Jiang, X. (2006) · Lecture notes in computer science · doi:10.1007/11731139_74 · Cited by 195 · see citing works
Gilboa, N. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48405-1_8 · Cited by 189 · see citing works
Secure two-party computation in sublinear (amortized) time
Gordon, S., Katz, J. I., Kolesnikov, V., Krell, F., Malkin, T., Raykova, M., & Vahlis, Y. (2012) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2382196.2382251 · Cited by 179 · see citing works
Self-citationPrivacy-preserving cooperative scientific computations
Du, W. K., & Atallah, M. J. (2005) · IEEE Computer Security Foundations Workshop (CSFW) · doi:10.1109/csfw.2001.930152 · Cited by 165 · see citing works
Efficiency Tradeoffs for Malicious Two-Party Computation
Mohassel, P., & Franklin, M. (2006) · Lecture notes in computer science · doi:10.1007/11745853_30 · Cited by 156 · see citing works
Privacy preserving regression modelling via distributed computation
Sanil, A. P., Karr, A. F., Lin, X., & Reiter, J. P. (2004) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1014052.1014139 · Cited by 147 · see citing works
Efficient Secure Computation with Garbled Circuits
Huang, Y., Shen, C.-H., Evans, D., Katz, J. I., & Shelat, A. A. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-25560-1_2 · Cited by 146 · see citing works
Self-citationProtocols for Secure Remote Database Access with Approximate Matching
Du, W. K., & Atallah, M. J. (2001) · Advances in information security · doi:10.1007/978-1-4615-1467-1_6 · Cited by 140 · see citing works
GraphSC: Parallel Secure Computation Made Easy
Nayak, K., Wang, X. S., Ioannidis, S., Weinsberg, U., Taft, N., & Shi, E. (2015) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2015.30 · Cited by 137 · see citing works
Efficient, Oblivious Data Structures for MPC
Keller, M., & Schöll, P. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-45608-8_27 · Cited by 132 · see citing works
Obliv-C: A Language for Extensible Data-Oblivious Computation.
Zahur, S., & Evans, D. (2015) · Cited by 117 · see citing works
Self-citationTwo Halves Make a Whole: Reducing Data Transfer in Garbled Circuits using Half Gates.
Zahur, S., Rosulek, M., & Evans, D. (2014) · Cited by 112 · see citing works
Self-citationSecure multiple linear regression based on homomorphic encryption
Hall, R., Fienberg, S. E., & Nardi, Y. (2011) · Cited by 109 · see citing works
The Lanczos and Conjugate Gradient Algorithms
Meurant, G. (2006) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718140 · Cited by 100 · see citing works
Data-oblivious graph algorithms for secure computation and outsourcing
Blanton, M., Steele, A., & Alisagari, M. (2013) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/2484313.2484341 · Cited by 96 · see citing works
Efficient Constant Round Multi-party Computation Combining BMR and SPDZ
Lindell, Y., Benny Pinkas, B., Smart, N. P., & Yanai, A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48000-7_16 · Cited by 91 · see citing works
The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations
Meurant, G. (2006) · Cited by 90 · see citing works
Fast, Privacy Preserving Linear Regression over Distributed Datasets based on Pre-Distributed Data
Cock, M. D., Dowsley, R., Nascimento, A. C. A., & Newman, S. (2015) · ACM Workshop on Artificial Intelligence and Security (AISec) · doi:10.1145/2808769.2808774 · Cited by 86 · see citing works
Automated Synthesis of Optimized Circuits for Secure Computation
Demmler, D., Dessouky, G., Koushanfar, F., Sadeghi, A., Schneider, T. H., & Zeitouni, S. (2015) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2810103.2813678 · Cited by 83 · see citing works
Ercegovac, M. D., & Lang, T. (2004) · Elsevier eBooks · doi:10.1016/b978-155860798-9/50011-7 · Cited by 79 · see citing works
Búza, K. (2013) · Studies in classification, data analysis, and knowledge organization · doi:10.1007/978-3-319-01595-8_16 · Cited by 72 · see citing works
Rmind: A Tool for Cryptographically Secure Statistical Analysis
Bogdanov, D., Kamm, L., Laur, S., & Sokk, V. (2016) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2016.2587623 · Cited by 63 · see citing works
Using Data Mining for Wine Quality Assessment
Cortez, P., Teixeira, J., Cerdeira, A., Almeida, F., Matos, T., & Reis, J. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04747-3_8 · Cited by 60 · see citing works
A THIRD SURVEY OF DOMESTIC ELECTRONIC DIGITAL COMPUTING SYSTEMS
Weik, M. H. (1961) · doi:10.21236/ad0253212 · Cited by 53 · see citing works
Faster Secure Two-Party Computation in the Single-Execution Setting
Wang, X. S., Malozemoff, A. J., & Katz, J. I. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-56617-7_14 · Cited by 53 · see citing works
Pullonen, P., & Siim, S. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48051-9_13 · Cited by 42 · see citing works
Data set from chemical sensor array exposed to turbulent gas mixtures
Fonollosa, J., Rodríguez-Luján, I., Trincavelli, M., & Huerta, R. (2015) · Data in Brief · doi:10.1016/j.dib.2015.02.022 · Cited by 13 · see citing works
Secure Multiparty Sorting Protocols with Covert Privacy
Laud, P., & Pettai, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-47560-8_14 · Cited by 10 · see citing works
Regression on distributed databases via secure multi-party computation
Karr, A. F., Lin, X., Sanil, A. P., & Reiter, J. P. (2004) · doi:10.5555/1124191.1124299 · Cited by 9 · see citing works
Certificate Validation in Secure Computation and Its Use in Verifiable Linear Programming
de Hoogh, S. J. A., Schoenmakers, B., & Veeningen, M. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31517-1_14 · Cited by 7 · see citing works
Flagged first, then by citations
2 of the 72 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Advances and Open Problems in Federated Learning
Kairouz, P., & McMahan, H. B. (2021) · Foundations and Trends in Machine Learning · doi:10.1561/2200000083 · Cited by 7,772 · see citing works
“As such a noticeable trend in research has consisted in designing custom protocols for applications such as linear and logistic regression [309, 172, 302] and neural network training and inference [302, 14, 46].”
BackgroundMethodSelf-citationA review of applications in federated learning
Li, L., Fan, Y., Tse, M., & Lin, K.-Y. (2020) · Computers & Industrial Engineering · doi:10.1016/j.cie.2020.106854 · Cited by 1,559 · see citing works
Salem, A., Zhang, Y., Humbert, M., Berrang, P., Fritz, M., & Backes, M. (2019) · Proceedings 2019 Network and Distributed System Security Symposium · doi:10.14722/ndss.2019.23119 · Cited by 852 · see citing works
Trustworthy AI: From Principles to Practices
Li, B., Qi, P., Liu, B., Di, S., Liu, J., Pei, J., Yi, J., & Zhou, B. (2023) · ACM Computing Surveys · doi:10.1145/3555803 · Cited by 612 · see citing works
“, linear regression [128] and logistic regression [300], and generic model learning tasks [247].”
BackgroundA Pragmatic Introduction to Secure Multi-Party Computation
Evans, D., Kolesnikov, V., & Rosulek, M. (2018) · Foundations and Trends® in Privacy and Security · doi:10.1561/3300000019 · Cited by 334 · see citing works
Self-citationOverdrive: Making SPDZ Great Again
Keller, M., Pastro, V., & Rotaru, D. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-78372-7_6 · Cited by 291 · see citing works
Chen, H., Dai, W., Kim, M., & Song, Y. (2019) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3319535.3363207 · Cited by 272 · see citing works
Federated learning: Overview, strategies, applications, tools and future directions
Yürdem, B., Kuzlu, M., Güllü, M. K., Çatak, F. Ö., & Tabassum, M. (2024) · Heliyon · doi:10.1016/j.heliyon.2024.e38137 · Cited by 261 · see citing works
Agrawal, N., Shamsabadi, A. S., Kusner, M. J., & Gascón, A. (2019) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3319535.3339819 · Cited by 196 · see citing works
Self-citationOn the privacy-conscientious use of mobile phone data
de Montjoye, Y.-A., Gambs, S., Blondel, V. D., Canright, G., de Cordes, N., Deletaille, S., Engø‐Monsen, K., García–Herranz, M., Kendall, J., Kerry, C. F., et al. (2018) · Scientific Data · doi:10.1038/sdata.2018.286 · Cited by 162 · see citing works
Gu, B., Xu, A. P., Huo, Z., Deng, C. D., & Huang, H. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3072238 · Cited by 165 · see citing works
POSEIDON: Privacy-Preserving Federated Neural Network Learning
Sav, S., Pyrgelis, A., Troncoso-Pastoriza, J. R., Froelicher, D., Bossuat, J.-P., Sousa, J. S., & Hubaux, J.-P. (2021) · Proceedings 2021 Network and Distributed System Security Symposium · doi:10.14722/ndss.2021.24119 · Cited by 162 · see citing works
Updates-Leak: Data Set Inference and Reconstruction Attacks in Online Learning
Salem, A., Bhattacharya, A., Backes, M., Fritz, M., & Zhang, Y. (2020) · Universität des Saarlandes · doi:10.22028/d291-47370 · Cited by 157 · see citing works
Rodríguez-Barroso, N., Stipcich, G., Jiménez-López, D., Ruiz-Millán, J. A., Martínez-Cámara, E., González-Seco, G., Luzón, M. V., Veganzones, M. A., & Herrera, F. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.07.009 · Cited by 148 · see citing works
Challenges, Applications and Design Aspects of Federated Learning: A Survey
Rahman, K. M. J., Ahmed, F., Akhter, N., Hasan, M., Amin, R., Aziz, K. E., Islam, A. K. M. M., Mukta, M. S. H., & Islam, A. K. M. N. (2021) · IEEE Access · doi:10.1109/access.2021.3111118 · Cited by 147 · see citing works
Secure Multi-Party Computation for Machine Learning: A Survey
Zhou, I., Tofigh, F., Piccardi, M., Abolhasan, M., Franklin, D. R., & Lipman, J. (2024) · IEEE Access · doi:10.1109/access.2024.3388992 · Cited by 153 · see citing works
SoK: General Purpose Compilers for Secure Multi-Party Computation
Hastings, M., Hemenway, B., Noble, D., & Zdancewic, S. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00028 · Cited by 146 · see citing works
Helen: Maliciously Secure Coopetitive Learning for Linear Models
Zheng, W., Popa, R. A., Gonzalez, J. E., & Stoica, I. G. (2019) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2019.00045 · Cited by 143 · see citing works
CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning
So, J., Güler, B., & Avestimehr, A. S. (2021) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2021.3053220 · Cited by 126 · see citing works
Fouda, M. M., Fadlullah, Z. M., Ibrahem, M. I., & Kato, N. (2024) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2024.3486690 · Cited by 100 · see citing works
Mandal, K., & Gong, G. (2019) · Cloud Computing Security Workshop · doi:10.1145/3338466.3358926 · Cited by 91 · see citing works
Privacy-Preserving Ridge Regression with only Linearly-Homomorphic Encryption
Giacomelli, I., Jha, S., Jóye, M., Page, C. D., & Yoon, K. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-93387-0_13 · Cited by 89 · see citing works
A Survey on federated learning
Li, L., Fan, Y., & Lin, K. (2020) · International Conference on Control and Automation · doi:10.1109/icca51439.2020.9264412 · Cited by 91 · see citing works
Privacy-preserving ridge regression on distributed data
Chen, Y.-R., Rezapour, A., & Tzeng, W.-G. (2018) · Information Sciences · doi:10.1016/j.ins.2018.03.061 · Cited by 88 · see citing works
Schoppmann, P., Gascón, A., Reichert, L., & Raykova, M. (2019) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3319535.3363228 · Cited by 88 · see citing works
Self-citationWang, F., Zhu, H., Lu, R., Zheng, Y., & Li, H. (2020) · Information Sciences · doi:10.1016/j.ins.2020.12.007 · Cited by 87 · see citing works
A survey: Distributed Machine Learning for 5G and beyond
Nassef, O., Sun, W., Purmehdi, H., Tatipamula, M., & Mahmoodi, T. (2022) · Computer Networks · doi:10.1016/j.comnet.2022.108820 · Cited by 76 · see citing works
Chen, C., Zhou, J., Wang, L., Wu, X., Fang, W., Tan, J., Wang, L., Liu, A. X., Wang, H., & Hong, C. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467210 · Cited by 78 · see citing works
Scalable Privacy-Preserving Distributed Learning
Froelicher, D., Troncoso-Pastoriza, J. R., Pyrgelis, A., Sav, S., Sousa, J. S., Bossuat, J.-P., & Hubaux, J. (2021) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2021-0030 · Cited by 78 · see citing works
Federated Doubly Stochastic Kernel Learning for Vertically Partitioned Data
Gu, B., Dang, Z., Li, X., & Huang, H. (2020) · Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3394486.3403298 · Cited by 68 · see citing works
Protecting Privacy of Users in Brain-Computer Interface Applications
Agarwal, A., Dowsley, R., McKinney, N. D., Wu, D., Lin, C., Cock, M. D., & Nascimento, A. C. A. (2019) · IEEE Transactions on Neural Systems and Rehabilitation Engineering · doi:10.1109/tnsre.2019.2926965 · Cited by 70 · see citing works
Privacy preserving distributed data mining based on secure multi-party computation
Liu, J., Tian, Y., Zhou, Y., Xiao, Y., & Ansari, N. (2020) · Computer Communications · doi:10.1016/j.comcom.2020.02.014 · Cited by 66 · see citing works
A survey of machine learning-based solutions to protect privacy in the Internet of Things
Amiri-Zarandi, M., Dara, R. A., & Fraser, E. (2020) · Computers & Security · doi:10.1016/j.cose.2020.101921 · Cited by 65 · see citing works
Approximate homomorphic encryption based privacy-preserving machine learning: a survey
Yuan, J., Liu, W., Shi, J., & Li, Q. (2025) · Artificial Intelligence Review · doi:10.1007/s10462-024-11076-8 · Cited by 69 · see citing works
Practical and Robust Federated Learning With Highly Scalable Regression Training
Han, S., Ding, H., Zhao, S., Ren, S., Wang, Z., Lin, J., & Zhou, S. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3271859 · Cited by 60 · see citing works
Froelicher, D., Troncoso-Pastoriza, J. R., Sousa, J. S., & Hubaux, J.-P. (2020) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2020.2976612 · Cited by 59 · see citing works
PILOT: Practical Privacy-Preserving Indoor Localization Using OuTsourcing
Jarvinen, K. U., Leppäkoski, H., Lohan, E. S., Richter, P., Schneider, T. H., Tkachenko, O., & Yang, Z. (2019) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp.2019.00040 · Cited by 59 · see citing works
Analog Lagrange Coded Computing
Soleymani, M., Mahdavifar, H., & Avestimehr, A. S. (2021) · IEEE Journal on Selected Areas in Information Theory · doi:10.1109/jsait.2021.3056377 · Cited by 58 · see citing works
Xie, L., Liu, J., Lu, S., Chang, T., & Shi, Q. (2022) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3523061 · Cited by 54 · see citing works
Large-scale Secure XGB for Vertical Federated Learning
Fang, W., Zhao, D., Tan, J., Chen, C., Yu, C., Wang, L., Wang, L., Zhou, J., & Zhang, B. (2021) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3459637.3482361 · Cited by 51 · see citing works
Privacy-preserving dataset combination and Lasso regression for healthcare predictions
van Egmond, M. B., Spini, G., van der Galiën, O., IJpma, A. S., Veugen, T., Kraaij, W., Sangers, A., Rooijakkers, T., Langenkamp, P. N., Kamphorst, B., et al. (2021) · BMC Medical Informatics and Decision Making · doi:10.1186/s12911-021-01582-y · Cited by 46 · see citing works
A survey on privacy inference attacks and defenses in cloud-based Deep Neural Network
Zhang, X., Chen, C., Xie, Y., Chen, X., Zhang, J., & Xiang, Y. (2022) · Computer Standards & Interfaces · doi:10.1016/j.csi.2022.103672 · Cited by 49 · see citing works
Secure Computation for Machine Learning With SPDZPreprint
Chen, V., Pastro, V., & Raykova, M. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.00329 · Cited by 42 · see citing works
Self-citationSecure Logistic Regression for Vertical Federated Learning
He, D., Du, R., Zhu, S., Zhang, M., Liang, K., & Chan, S. (2021) · IEEE Internet Computing · doi:10.1109/mic.2021.3138853 · Cited by 40 · see citing works
Collaborative Machine Learning: Schemes, Robustness, and Privacy
Wang, J., Pal, A., Yang, Q., Kant, K., Zhu, K., & Guo, S. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3169347 · Cited by 42 · see citing works
Vertical federated learning: a structured literature review
Khan, A., ten Thij, M., & Wilbik, A. (2025) · Knowledge and Information Systems · doi:10.1007/s10115-025-02356-y · Cited by 40 · see citing works
A Survey and Guideline on Privacy Enhancing Technologies for Collaborative Machine Learning
Soykan, E. Ü., Karaçay, L., Karakoç, F., & Tomur, E. (2022) · IEEE Access · doi:10.1109/access.2022.3204037 · Cited by 42 · see citing works
Privacy-Preserving Linear Regression on Distributed Data by Homomorphic Encryption and Data Masking
Qiu, G., Gui, X., & Zhao, Y. (2020) · IEEE Access · doi:10.1109/access.2020.3000764 · Cited by 39 · see citing works
A critical overview of privacy-preserving approaches for collaborative forecasting
Gonçalves, C., Bessa, R. J., & Pinson, P. (2020) · International Journal of Forecasting · doi:10.1016/j.ijforecast.2020.06.003 · Cited by 39 · see citing works
Chowdhury, A. R., Wang, C., He, X., Machanavajjhala, A., & Jha, S. (2020) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3318464.3380596 · Cited by 38 · see citing works
QUOTIENT: Two-Party Secure Neural Network Training and PredictionPreprint
Agrawal, N., Shamsabadi, A. S., Kusner, M. J., & Gascón, A. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.03372 · Cited by 38 · see citing works
Self-citationPrivColl: Practical Privacy-Preserving Collaborative Machine Learning
Zhang, Y., Bai, G., Li, X., Curtis, C., Chen, C., & Ko, R. K. L. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58951-6_20 · Cited by 37 · see citing works
Blind Justice: Fairness with Encrypted Sensitive AttributesPreprint
Kilbertus, N., Gascón, A., Kusner, M. J., Veale, M., Gummadi, K. P., & Weller, A. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.03281 · Cited by 30 · see citing works
Self-citationWang, F., Zhu, H., Lu, R., Zheng, Y., & Li, H. (2020) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2020.3026631 · Cited by 27 · see citing works
AgrEvader: Poisoning Membership Inference against Byzantine-robust Federated Learning
Zhang, Y., Bai, G., Chamikara, M. A. P., Ma, M., Shen, L., Wang, J., Nepal, ., Xue, M., Wang, L., & Liu, J. K. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583542 · Cited by 27 · see citing works
Oblivious coopetitive analytics using hardware enclaves
Dave, A., Leung, C., Popa, R. A., Gonzalez, J. E., & Stoica, I. G. (2020) · European Conference on Computer Systems · doi:10.1145/3342195.3387552 · Cited by 27 · see citing works
Privacy-Preserving Graph Neural Network for Node Classification.Preprint
Zhou, J., Chen, C., Zheng, L., Zheng, X., Wu, B., Liu, Z., & Wang, L. (2020) · arXiv (Cornell University) · Cited by 27 · see citing works
A Graph Federated Architecture with Privacy Preserving Learning
Rizk, E., & Sayed, A. H. (2021) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc51858.2021.9593148 · Cited by 26 · see citing works
Lu, W.-J., & Sakuma, J. (2018) · doi:10.1145/3267973.3267976 · Cited by 25 · see citing works
Generative Table Pre-training Empowers Models for Tabular Prediction
Zhang, T., Wang, S., Yan, S., Li, J., & Liu, Q. (2023) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2023.emnlp-main.917 · Cited by 30 · see citing works
Dynamic Games for Social Model Training Service Market via Federated Learning Approach
Cheng, W., Zou, Y., Xu, J., & Liu, W. (2021) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2021.3086100 · Cited by 22 · see citing works
Chongchitmate, W., Ishai, Y., Lu, S., & Ostrovsky, R. (2022) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3548606.3559378 · Cited by 23 · see citing works
PrivEdge: From Local to Distributed Private Training and Prediction
Shamsabadi, A. S., Gascón, A., Haddadi, H., & Cavallaro, A. (2020) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2020.2988132 · Cited by 22 · see citing works
Self-citationKumar, G. S., & Premalatha, K. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2021.107819 · Cited by 21 · see citing works
Towards federated learning: An overview of methods and applications
Silva, P. R., Vinagre, J., & da Gama, J. M. P. (2023) · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery · doi:10.1002/widm.1486 · Cited by 22 · see citing works
Wei, Q., Li, Q., Zhou, Z., Ge, Z., & Zhang, Y. (2020) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-020-01017-x · Cited by 20 · see citing works
Enforcing Privacy in Distributed Learning With Performance Guarantees
Rizk, E., Vlaski, S., & Sayed, A. H. (2023) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2023.3316590 · Cited by 20 · see citing works
High-Precision Privacy-Preserving Real-Valued Function Evaluation
Boura, C., Chillotti, I., Gama, N., Jetchev, D., Peceny, S., & Petric, A. (2018) · Lecture notes in computer science · doi:10.1007/978-3-662-58387-6_10 · Cited by 19 · see citing works
Assisted Learning: A Framework for Multi-Organization LearningPreprint
Xian, X., Wang, X., Ding, J., & Ghanadan, R. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.00566 · Cited by 19 · see citing works
Vertical Federated Learning Across Heterogeneous Regions for Industry 4.0
Zhang, R. Y., Li, H., Tian, L., Hao, M., & Zhang, Y. (2024) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2024.3393492 · Cited by 17 · see citing works
Concurrent vertical and horizontal federated learning with fuzzy cognitive maps
Salmeron, J. L., & Arévalo, I. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.107482 · Cited by 17 · see citing works
A Hybrid-Domain Framework for Secure Gradient Tree Boosting.Preprint
Fang, W., Chen, C., Tan, J., Yu, C., Lu, Y., Wang, L., Wang, L., Zhou, J., & -, X. A. (2020) · arXiv (Cornell University) · Cited by 17 · see citing works
Inference attacks based on GAN in federated learning
Ha, T., & Dang, T. K. (2022) · International Journal of Web Information Systems · doi:10.1108/ijwis-04-2022-0078 · Cited by 16 · see citing works
Blind Federated Learning without initial model
Salmeron, J. L., & Arévalo, I. (2024) · Journal Of Big Data · doi:10.1186/s40537-024-00911-y · Cited by 15 · see citing works
Harmonic Coding: An Optimal Linear Code for Privacy-Preserving Gradient-Type Computation
Yu, Q., & Avestimehr, A. S. (2019) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2019.8849245 · Cited by 15 · see citing works
Privacy Preservation Using Machine Learning in the Internet of Things
El‐Gendy, S., Elsayed, M. S., Jurcut, A. D., & Azer, M. A. (2023) · Mathematics · doi:10.3390/math11163477 · Cited by 18 · see citing works
A Novel Secure Vector Product for Protecting the Privacy of Data in Vertically Partitioned Dataset
Sharma, V., Bhushan, S., Singh, A. K., & Kumar, P. (2022) · Lecture notes in electrical engineering · doi:10.1007/978-981-19-2828-4_28 · Cited by 14 · see citing works
Orchard: Differentially Private Analytics at Scale
Roth, E., Zhang, H., Haeberlen, A., & Pierce, B. C. (2020) · Operating Systems Design and Implementation · Cited by 14 · see citing works
DarKnight: A Data Privacy Scheme for Training and Inference of Deep Neural NetworksPreprint
Hashemi, H., Wang, Y., & Annavaram, M. (2020) · arXiv.org · doi:10.48550/arxiv.2006.01300 · Cited by 27 · see citing works
Federated Learning: Concepts, Challenges and Implementation
Khan, N., Nisar, S., Khan, M. A., Khan, M. A., Camacho, D., Rehman, Y. A. U., & Hussain, A. (2025) · Expert Systems · doi:10.1111/exsy.70096 · Cited by 13 · see citing works
Privacy-Preserving Multivariant Regression Analysis over Blockchain-Based Encrypted IoMT Data
Haque, R. U., & Hasan, A. S. M. T. (2021) · Studies in big data · doi:10.1007/978-3-030-74575-2_3 · Cited by 13 · see citing works
CostCO: An automatic cost modeling framework for secure multi-party computation
Fang, V., Brown, L., Lin, W., Zheng, W., Panda, A., & Popa, R. A. (2022) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp53844.2022.00017 · Cited by 13 · see citing works
SCALR: Communication-Efficient Secure Multi-Party Logistic Regression
Lu, X., Sami, H. U., & Güler, B. (2023) · IEEE Transactions on Communications · doi:10.1109/tcomm.2023.3308954 · Cited by 13 · see citing works
Privacy Preserving Recursive Least Squares Solutions
Tjell, K., Cascudo, I., & Wisniewski, R. (2019) · European Control Conference (ECC) · doi:10.23919/ecc.2019.8796169 · Cited by 13 · see citing works
Kurunathan, H., Li, K., Tovar, E., Jorge, A., Ni, W., & Jamalipour, A. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3410534 · Cited by 12 · see citing works
Privacy-Preserving Federated Data Analysis: Data Sharing, Protection, and Bioethics in Healthcare
Choudhury, A., Sun, C., Dekker, A. L. A. J., Dumontier, M., & van Soest, J. (2022) · Springer eBooks · doi:10.1007/978-3-030-83047-2_8 · Cited by 12 · see citing works
Efficient Asynchronous Multi-Participant Vertical Federated Learning
Shi, H., Xu, Y., Jiang, Y., Yu, H., & Cui, L. (2022) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2022.3201729 · Cited by 12 · see citing works
Berry, C., & Komninos, N. (2022) · Computers & Security · doi:10.1016/j.cose.2022.102679 · Cited by 12 · see citing works
Efficient Privacy-Preserving Stochastic Nonconvex OptimizationPreprint
Wang, L., Jayaraman, B., Evans, D., & Gu, Q. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.13659 · Cited by 12 · see citing works
Self-citationPrivacy-Preserving XGBoost InferencePreprint
Meng, X., & Joan Feigenbaum, A. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.04789 · Cited by 14 · see citing works
Sharma, V., Bhushan, S., Boahar, B. S., Kumar, P., & Kumar, A. (2021) · Ingénierie des systèmes d information · doi:10.18280/isi.260601 · Cited by 11 · see citing works
Communication-Efficient Secure Logistic Regression
Agarwal, A., Peceny, S., Raykova, M., Schoppmann, P., & Seth, K. (2024) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp60621.2024.00031 · Cited by 11 · see citing works
Self-citationConvex optimization-based Privacy-Preserving Distributed Least Squares via Subspace Perturbation
Li, Q., Heusdens, R. R., & Christensen, M. G. (2020) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco47968.2020.9287473 · Cited by 10 · see citing works
Privacy-Preserving Federated Recurrent Neural Networks
Sav, S., Diaa, A., Pyrgelis, A., Bossuat, J.-P., & Hubaux, J. (2023) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2023-0122 · Cited by 10 · see citing works
Secure Multiparty Matrix Multiplication Based on Strassen-Winograd Algorithm
Dumas, J., Lafourcade, P., Fenner, J. L., Lucas, D., Orfila, J.-B., Pernet, C., & Puys, M. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-26834-3_5 · Cited by 9 · see citing works
Vertical Federated Learning for Higher-Order Factorization Machines
Atarashi, K., & Ishihata, M. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-75765-6_28 · Cited by 8 · see citing works
Privacy-enhanced and non-interactive linear regression with dropout-resilience
He, G., Ren, Y., Bian, M., Feng, G., & Zhang, X. (2023) · Information Sciences · doi:10.1016/j.ins.2023.02.080 · Cited by 8 · see citing works
Chen, C., Zhou, J., Wang, L., Wu, X., Fang, W., Tan, J., Wang, L., Liu, A. X., Wang, H., & Hong, C. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2008.08753 · Cited by 8 · see citing works
Secure and Scalable Document Similarity on Distributed Databases: Differential Privacy to the Rescue
Schoppmann, P., Vogelsang, L., Gascón, A., & Balle, B. (2020) · Proceedings on Privacy Enhancing Technologies · doi:10.2478/popets-2020-0024 · Cited by 7 · see citing works
Self-citationPrivacy Preserving Feature Selection for Sparse Linear Regression
Akavia, A., Galili, B., Shaul, H., Weiss, M., & Zohar Yakhini, B. (2023) · Proceedings on Privacy Enhancing Technologies · doi:10.56553/popets-2024-0017 · Cited by 7 · see citing works
- Authors
- Gascón, A., Schoppmann, P., Balle, B., Raykova, M., Doerner, J., Zahur, S., & Evans, D.
- Affiliations
- University of Warwick (GB)
- Humboldt-Universität zu Berlin (DE)
- Amazon (United States) (US)
- Yale University (US)
- Northeastern University (US)
- Google (United States) (US)
- University of Virginia (US)
- Venue
- Proceedings on Privacy Enhancing Technologies
- Published
- 2017-10-01
- Volume
- 2017
- Issue
- 4
- Pages
- 345-364
- ISSN
- 2299-0984 (ISSN-L)
- OpenAlex
- W2766831133
- Cited by
- 193
- References
- 72
- Citations by year
- 2026: 4 · 2025: 17 · 2024: 18 · 2023: 28 · 2022: 20 · 2021: 36 · 2020: 34 · 2019: 24 · 2018: 12
- FWCI
- 11.26
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- Proceedings on Privacy Enhancing Technologies (publishedVersion, cc-by-nc-nd)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
- Warwick Research Archive Portal (University of Warwick) (submittedVersion)
- Funders
- Engineering and Physical Sciences Research Council (EP/J017728/2)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptography and Data Security
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
- Keywords
- privacy-preserving machine learning, vertical partitioning, multi-party computation, garbled circuits, fixed-point arithmetic, high-dimensional data
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review