English
Related papers

Related papers: Multi-Party Private Set Intersection: A Circuit-Ba…

200 papers

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

Machine Learning · Computer Science 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

The increasing wireless communication capabilities of vehicles creates opportunities for more efficient intersection management strategies. One promising approach is the replacement of traffic lights with a system wherein vehicles run…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kaya Alpturer , Joseph Y. Halpern , Ron van der Meyden

Multi-Party Computation (MPC) is a technique enabling data from several sources to be used in a secure computation revealing only the result while protecting the original data, facilitating shared utilization of data sets gathered by…

Cryptography and Security · Computer Science 2020-07-03 Pierre-Francois Wolfe , Rushi Patel , Robert Munafo , Mayank Varia , Martin Herbordt

We consider the generic problem of Secure Aggregation of Distributed Information (SADI), where several agents acting as a team have information distributed among them, modeled by means of a publicly known deck of cards distributed among the…

Cryptography and Security · Computer Science 2015-04-29 David Fernández-Duque , Valentin Goranko

We consider the problem of private membership aggregation (PMA), in which a user counts the number of times a certain element is stored in a system of independent parties that store arbitrary sets of elements from a universal alphabet. The…

Information Theory · Computer Science 2023-09-08 Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

A simple and fast analysis method to sort large data sets into groups with shared distinguishing characteristics is described, and applied to single molecular break junction conductance versus electrode displacement data. The method, based…

Mesoscale and Nanoscale Physics · Physics 2018-01-10 J. M. Hamill , X. T. Zhao , G. Mészáros , M. R. Bryce , M. Arenz

Multiparty session calculi have been recently equipped with security requirements, in order to guarantee properties such as access control and leak freedom. However, the proposed security requirements seem to be overly restrictive in some…

Logic in Computer Science · Computer Science 2016-06-21 Ilaria Castellani , Mariangiola Dezani-Ciancaglini , Ugo de'Liguoro

How to achieve differential privacy in the distributed setting, where the dataset is distributed among the distrustful parties, is an important problem. We consider in what condition can a protocol inherit the differential privacy property…

Cryptography and Security · Computer Science 2017-04-06 Genqiang Wu , Yeping He , Jingzheng Wu , Xianyao Xia

Privacy-preserving machine learning enables the training of models on decentralized datasets without the need to reveal the data, both on horizontal and vertically partitioned data. However, it relies on specialized techniques and…

Cryptography and Security · Computer Science 2023-02-14 Florian van Daalen , Inigo Bermejo , Lianne Ippel , Andre Dekker

In response to the demand for higher computational power, the number of computing nodes in high performance computers (HPC) increases rapidly. Exascale HPC systems are expected to arrive by 2020. With drastic increase in the number of HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-21 Siavash Ghiasvand , Florina M. Ciorba

We revisit Wald's celebrated Sequential Probability Ratio Test for sequential tests of two simple hypotheses, under privacy constraints. We propose DP-SPRT, a wrapper that can be calibrated to achieve desired error probabilities and privacy…

Machine Learning · Statistics 2026-02-05 Thomas Michel , Debabrota Basu , Emilie Kaufmann

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? Existing approaches aim to detect individually…

Machine Learning · Computer Science 2020-08-25 Siddharth Bhatia , Bryan Hooi , Minji Yoon , Kijung Shin , Christos Faloutsos

A multiparty computation protocol is described in which the parties can generate different probability events that is based on the sharing of a single anonymized random number, and also perform oblivious transfer. A method to verify the…

Cryptography and Security · Computer Science 2015-06-01 Subhash Kak

When multiple parties that deal with private data aim for a collaborative prediction task such as medical image classification, they are often constrained by data protection regulations and lack of trust among collaborating parties. If done…

Cryptography and Security · Computer Science 2021-02-22 Ismat Jarin , Birhanu Eshete

The purpose of quantum private comparison (QPC) is to solve "Tierce problem" using quantum mechanics laws, where the "Tierce problem" is to judge whether the secret data of two participants are equal under the condition of protecting data…

Quantum Physics · Physics 2022-05-17 Peiru Fan , Atta Ur Rahman , Zhaoxu Ji , Xiangmin Ji , Zhiqiang Hao , Huanguo Zhang

Sidechain techniques improve blockchain scalability and interoperability, providing decentralized exchange and cross-chain collaboration solutions for Internet of Things (IoT) data across various domains. However, current state-of-the-art…

Cryptography and Security · Computer Science 2024-12-18 Lingxiao Yang , Xuewen Dong , Zhiguo Wan , Sheng Gao , Wei Tong , Di Lu , Yulong Shen , Xiaojiang Du

Socially-aware networking is an emerging paradigm for intermittently connected networks consisting of mobile users with social relationships and characteristics. In this setting, humans are the main carriers of mobile devices. Hence, their…

Social and Information Networks · Computer Science 2020-08-12 Feng Xia , Li Liu , Behrouz Jedari , Sajal K. Das

We propose a new three-party quantum private comparison protocol using genuinely maximally entangled six-qubit states. In our protocol, three participants can determine whether their private information are equal or not without an external…

Quantum Physics · Physics 2015-03-17 Cai Zhang , Zhiwei Sun , Xiang Huang , Dongyang Long

Due to the high complexity and occlusion, insufficient perception in the crowded urban intersection can be a serious safety risk for both human drivers and autonomous algorithms, whereas CVIS (Cooperative Vehicle Infrastructure System) is a…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Huanan Wang , Xinyu Zhang , Jun Li , Zhiwei Li , Lei Yang , Shuyue Pan , Yongqiang Deng

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

Information Theory · Computer Science 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson