English
Related papers

Related papers: Mostree : Malicious Secure Private Decision Tree E…

200 papers

Private decision tree evaluation (PDTE) allows a decision tree holder to run a secure protocol with a feature provider. By running the protocol, the feature provider will learn a classification result. Nothing more is revealed to either…

Cryptography and Security · Computer Science 2022-05-04 Jianli Bai , Xiangfu Song , Shujie Cui , Ee-Chien Chang , Giovanni Russello

As machine learning as a service (MLaaS) gains increasing popularity, it raises two critical challenges: privacy and verifiability. For privacy, clients are reluctant to disclose sensitive private information to access MLaaS, while model…

Cryptography and Security · Computer Science 2026-03-31 Jinyuan Li , Liang Feng Zhang

As machine learning as a service continues gaining popularity, concerns about privacy and intellectual property arise. Users often hesitate to disclose their private information to obtain a service, while service providers aim to protect…

Cryptography and Security · Computer Science 2023-09-14 Rasoul Akhavan Mahdavi , Haoyan Ni , Dimitry Linkov , Florian Kerschbaum

Decision trees are a powerful prediction model with many applications in statistics, data mining, and machine learning. In some settings, the model and the data to be classified may contain sensitive information belonging to different…

Cryptography and Security · Computer Science 2019-09-19 Anselme Tueno , Yordan Boev , Florian Kerschbaum

A decision tree is an easy-to-understand tool that has been widely used for classification tasks. On the one hand, due to privacy concerns, there has been an urgent need to create privacy-preserving classifiers that conceal the user's input…

Cryptography and Security · Computer Science 2025-05-06 Andrew Quijano , Spyros T. Halkidis , Kevin Gallagher , Kemal Akkaya , Nikolaos Samaras

Network trace signature matching is one reliable approach to detect active Remote Control Trojan, (RAT). Compared to statistical-based detection of malicious network traces in the face of known RATs, the signature-based method can achieve…

Cryptography and Security · Computer Science 2021-04-07 Cong Dong , Zhigang Lu , Zelin Cui , Baoxu Liu , Kai Chen

Most existing Secure Multi-Party Computation (MPC) protocols for privacy-preserving training of decision trees over distributed data assume that the features are categorical. In real-life applications, features are often numerical. The…

We propose a secure multi-party computation (MPC) protocol that constructs a secret-shared decision tree for a given secret-shared dataset. The previous MPC-based decision tree training protocol (Abspoel et al. 2021) requires $O(2^hmn\log…

Cryptography and Security · Computer Science 2021-12-28 Koki Hamada , Dai Ikarashi , Ryo Kikuchi , Koji Chida

Privacy-preserving Transformer inference has gained attention due to the potential leakage of private information. Despite recent progress, existing frameworks still fall short of practical model scales, with gaps up to a hundredfold. A…

Cryptography and Security · Computer Science 2026-01-13 Bowen Shen , Yuyue Chen , Peng Yang , Bin Zhang , Xi Zhang , Zoe L. Jiang

A microservice-based application is composed of multiple self-contained components called microservices, and controlling inter-service communication is important for enforcing safety properties. Presently, inter-service communication is…

Programming Languages · Computer Science 2025-08-26 Karuna Grewal , P. Brighten Godfrey , Justin Hsu

Decision trees are interpretable models that are well-suited to non-linear learning problems. Much work has been done on extending decision tree learning algorithms with differential privacy, a system that guarantees the privacy of samples…

Machine Learning · Computer Science 2023-10-13 Daniël Vos , Jelle Vos , Tianyu Li , Zekeriya Erkin , Sicco Verwer

As the demand for machine learning-based inference increases in tandem with concerns about privacy, there is a growing recognition of the need for secure machine learning, in which secret models can be used to classify private data without…

Cryptography and Security · Computer Science 2021-04-21 Raghav Malik , Vidush Singhal , Benjamin Gottfried , Milind Kulkarni

ML-as-a-service is gaining popularity where a cloud server hosts a trained model and offers prediction (inference) service to users. In this setting, our objective is to protect the confidentiality of both the users' input queries as well…

Cryptography and Security · Computer Science 2020-07-28 Anshul Aggarwal , Trevor E. Carlson , Reza Shokri , Shruti Tople

Building a spanning tree, minimum spanning tree (MST), and BFS tree in a distributed network are fundamental problems which are still not fully understood in terms of time and communication cost. x The first work to succeed in computing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-30 Ali Mashreghi , Valerie King

With the rapid adoption of Models-as-a-Service, concerns about data and model privacy have become increasingly critical. To solve these problems, various privacy-preserving inference schemes have been proposed. In particular, due to the…

Cryptography and Security · Computer Science 2025-09-12 Wei Xu , Hui Zhu , Yandong Zheng , Song Bian , Ning Sun , Hao Yuan , Dengguo Feng , Hui Li

Decision tree (DT) is a widely used machine learning model due to its versatility, speed, and interpretability. However, for privacy-sensitive applications, outsourcing DT training and inference to cloud platforms raise concerns about data…

Cryptography and Security · Computer Science 2025-04-03 Qifan Wang , Shujie Cui , Lei Zhou , Ye Dong , Jianli Bai , Yun Sing Koh , Giovanni Russello

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

Cryptography and Security · Computer Science 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

Outsourcing decision tree inference services to the cloud is highly beneficial, yet raises critical privacy concerns on the proprietary decision tree of the model provider and the private input data of the client. In this paper, we design,…

Cryptography and Security · Computer Science 2021-11-02 Yifeng Zheng , Cong Wang , Ruochen Wang , Huayi Duan , Surya Nepal

Motivated by applications in clustering and synthetic data generation, we consider the problem of releasing a minimum spanning tree (MST) under edge-weight differential privacy constraints where a graph topology $G=(V,E)$ with $n$ vertices…

Data Structures and Algorithms · Computer Science 2024-08-14 Rasmus Pagh , Lukas Retschmeier

Decision forests are classical models to efficiently make decision on complex inputs with multiple features. While the global structure of the trees or forests is public, sensitive information have to be protected during the evaluation of…

Cryptography and Security · Computer Science 2021-08-20 Slim Bettaieb , Loic Bidoux , Olivier Blazy , Baptiste Cottier , David Pointcheval
‹ Prev 1 2 3 10 Next ›