English
Related papers

Related papers: Efficient Privacy-Preserving Approximation of the …

200 papers

Consider the problem of storing data in a distributed manner over $T$ servers. Specifically, the data needs to (i) be recoverable from any $\tau$ servers, and (ii) remain private from any $z$ colluding servers, where privacy is quantified…

Information Theory · Computer Science 2024-03-19 Remi A. Chou , Joerg Kliewer

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

Databases · Computer Science 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

The User Datagram Protocol (UDP) and other similar protocols send the application data from the source machine to the destination machine inside segments, without foreseeing nor allowing for any type of control on the transmission or…

Networking and Internet Architecture · Computer Science 2020-07-02 Fábio Machado Gil , Nuno M. Garcia , Bárbara Matos , Nuno Pombo , Rossitza Goleva , Ciprian Dobre

Governments and researchers around the world are implementing digital contact tracing solutions to stem the spread of infectious disease, namely COVID-19. Many of these solutions threaten individual rights and privacy. Our goal is to break…

Cryptography and Security · Computer Science 2020-04-23 Alex Berke , Michiel Bakker , Praneeth Vepakomma , Kent Larson , Alex 'Sandy' Pentland

Quantum key distribution (QKD) seeks to provide a method of generating cryptographically-secure keys between remote parties while guaranteeing unconditional security. Implementations of high-dimensional QKD using dispersive-optics (DO-QKD)…

Quantum Physics · Physics 2024-03-15 Ariel Shlosberg , Alex Kwiatkowski , Akira Kyle , Graeme Smith

In this paper, we incorporate the realistic scenario of key protection into link privacy preserving and propose the target-link privacy preserving (TPP) model: target links referred to as targets are the most important and sensitive…

Cryptography and Security · Computer Science 2020-02-11 Zhongyuan Jiang , Lichao Sun , Philip S. Yu , Hui Li , Jianfeng Ma , Yulong Shen

One of the most natural optimization problems is the k-Set Packing problem, where given a family of sets of size at most k one should select a maximum size subfamily of pairwise disjoint sets. A special case of 3-Set Packing is the well…

Data Structures and Algorithms · Computer Science 2013-08-21 Marek Cygan

This letter proposes a novel hybrid key distribution architecture that jointly exploits quantum key distribution (QKD) and Kirchhoff-law-Johnson-noise (KLJN) statistical-physical key exchange. In the proposed system, an optical BB84-type…

Quantum Physics · Physics 2026-05-18 Ertugrul Basar

As an increasing amount of data is gathered nowadays and stored in databases (DBs), the question arises of how to protect the privacy of individual records in a DB even while providing accurate answers to queries on the DB. Differential…

Information Theory · Computer Science 2022-03-02 Arun Padakandla , P. R. Kumar , Wojciech Szpankowski

Authenticated Key Exchange (AKE) protocols represent an important cryptographic mechanism that enables several parties to communicate securely over an open network. Elashry, Mu and Susilo proposed in 2015 an Identity Based Authenticated Key…

Cryptography and Security · Computer Science 2017-10-31 Younes Hatri , Ayoub Otmani , Kenza Guenda

Deep learning has become an extremely powerful tool for complex tasks such as image classification and segmentation. The medical industry often lacks high-quality, balanced datasets, which can be a challenge for deep learning algorithms…

Image and Video Processing · Electrical Eng. & Systems 2024-03-26 Muhammad Shoaib Farooq , Ayesha Tariq

Multi-access Edge Computing (MEC), an enhancement of 5G, processes data closer to its generation point, reducing latency and network load. However, the distributed and edge-based nature of 5G-MEC presents privacy and security challenges,…

Cryptography and Security · Computer Science 2026-01-14 Thilina Pathirana , Ruxandra F. Olimid

Contact tracing is an essential tool in containing infectious diseases such as COVID-19. Many countries and research groups have launched or announced mobile apps to facilitate contact tracing by recording contacts between users with some…

Cryptography and Security · Computer Science 2020-05-05 Ni Trieu , Kareem Shehata , Prateek Saxena , Reza Shokri , Dawn Song

We introduce a new notion of neighboring databases for coverage problems such as Max Cover and Set Cover under differential privacy. In contrast to the standard privacy notion for these problems, which is analogous to node-privacy in…

Data Structures and Algorithms · Computer Science 2024-03-07 Laxman Dhulipala , George Z. Li

The Bitcoin P2P network currently represents a reference benchmark for modern cryptocurrencies. Its underlying protocol defines how transactions and blocks are distributed through all participating nodes. To protect user privacy, the…

Cryptography and Security · Computer Science 2021-09-02 Federico Franzoni , Vanesa Daza

Cryptographic primitives are essential for constructing privacy-preserving communication mechanisms. There are situations in which two parties that do not know each other need to exchange sensitive information on the Internet. Trust…

Cryptography and Security · Computer Science 2013-08-13 Oriol Farràs , Josep Domingo-Ferrer , Alberto Blanco-Justicia

Quantum Key Exchange (QKE, also known as Quantum Key Distribution or QKD) allows communicating parties to securely establish cryptographic keys. It is a well-established fact that all QKE protocols require that the parties have access to an…

Quantum Physics · Physics 2009-08-11 Kenneth G. Paterson , Fred Piper , Ruediger Schack

RFID tags are heavily constrained in computational and storage capabilities, and raise numerous privacy concerns in everyday life due to their vulnerability to different attacks. Both forward security and backward security are required to…

Cryptography and Security · Computer Science 2012-09-26 Atsuko Miyaji , Mohammad Shahriar Rahman

Increasingly more attention is paid to the privacy in online applications due to the widespread data collection for various analysis purposes. Sensitive information might be mined from the raw data during the analysis, and this led to a…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , Xiang-Yang Li , Lan Zhang

Purpose: To improve kidney segmentation in clinical ultrasound (US) images, we develop a new graph cuts based method to segment kidney US images by integrating original image intensity information and texture feature maps extracted using…

Computer Vision and Pattern Recognition · Computer Science 2017-06-13 Qiang Zheng , Steven Warner , Gregory Tasian , Yong Fan