English
Related papers

Related papers: A Provably Secure Network Protocol for Private Com…

200 papers

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

Machine Learning · Computer Science 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

We revisit the problem of designing scalable protocols for private statistics and private federated learning when each device holds its private data. Locally differentially private algorithms require little trust but are (provably) limited…

Privacy is an increasingly important aspect of data publishing. Reasoning about privacy, however, is fraught with pitfalls. One of the most significant is the auxiliary information (also called external knowledge, background knowledge, or…

Databases · Computer Science 2008-12-18 Srivatsava Ranjit Ganta , Shiva Prasad Kasiviswanathan , Adam Smith

The aim of this paper is to demonstrate the feasibility of authenticated throughput-efficient routing in an unreliable and dynamically changing synchronous network in which the majority of malicious insiders try to destroy and alter…

Cryptography and Security · Computer Science 2009-01-04 Yair Amir , Paul Bunn , Rafail Ostrovksy

Anonymous communication networks (ACNs) enable Internet browsing in a way that prevents the accessed content from being traced back to the user. This allows a high level of privacy, protecting individuals from being tracked by advertisers…

Quantum Physics · Physics 2024-05-13 Mohammad Saidur Rahman , Stephen DiAdamo , Miralem Mehic , Charles Fleming

The problem of secure friend discovery on a social network has long been proposed and studied. The requirement is that a pair of nodes can make befriending decisions with minimum information exposed to the other party. In this paper, we…

Cryptography and Security · Computer Science 2014-05-21 Pili Hu , Sherman S. M. Chow , Wing Cheong Lau

We show that a quantum network can protect the identity of a sender and receiver from an external wiretapper. This new quantum communication protocol, which we call secure quantum routing, requires only single photons routed by linear…

Quantum Physics · Physics 2017-06-07 Shuo Sun , Edo Waks

In order to prevent the disclosure of privacy-sensitive data, such as names and relations between users, social network graphs have to be anonymised before publication. Naive anonymisation of social network graphs often consists in deleting…

Social and Information Networks · Computer Science 2019-09-04 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua

Anonymous cloud architecture provides secure environment for business and also e-commerce approaches. By using this type of architecture, we can propose anonymous online applications. Customers who need secure and reliable online services…

Cryptography and Security · Computer Science 2014-04-09 Mehran Alidoost Nia , Aida Ghorbani , Reza Ebrahimi Atani

Device-to-Device (D2D) communication is mainly launched by the transmission requirements between devices for specific applications such as Proximity Services in Long-Term Evolution Advanced (LTE-A) networks, and each application will form a…

Cryptography and Security · Computer Science 2017-04-07 Ruei-Hau Hsu , Jemin Lee , Tony Q. S. Quek , Jyh-Cheng Chen

Although the bulk of the research in privacy and statistical disclosure control is designed for static data, more and more data are often collected as continuous streams, and extensions of popular privacy tools and models have been proposed…

Cryptography and Security · Computer Science 2024-02-27 Nicolas Ruiz

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

Social and Information Networks · Computer Science 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

Machine-learning models for security-critical applications such as bot, malware, or spam detection, operate in constrained discrete domains. These applications would benefit from having provable guarantees against adversarial examples. The…

Machine Learning · Computer Science 2019-07-02 Bogdan Kulynych , Jamie Hayes , Nikita Samarin , Carmela Troncoso

Virtually every connection to an Internet service is preceded by a DNS lookup which is performed without any traffic-level protection, thus enabling manipulation, redirection, surveillance, and censorship. To address these issues, large…

Cryptography and Security · Computer Science 2019-10-08 Sandra Siby , Marc Juarez , Claudia Diaz , Narseo Vallina-Rodriguez , Carmela Troncoso

One of the main challenges faced by a user today is protecting their privacy, especially during widespread surveil- lance. This led to the development of privacy infrastructures whose main purpose is to guarantee users privacy. However,…

Cryptography and Security · Computer Science 2016-12-20 Nethra Balasubramanian

In wireless systems, neighbor discovery (ND) is a fundamental building block: determining which devices are within direct radio communication is an enabler for networking protocols and a wide range of applications. To thwart abuse of ND and…

Cryptography and Security · Computer Science 2009-01-05 Marcin Poturalski , Panos Papadimitratos , Jean-Pierre Hubaux

The availability of high-fidelity energy networks brings significant value to academic and commercial research. However, such releases also raise fundamental concerns related to privacy and security as they can reveal sensitive commercial…

Artificial Intelligence · Computer Science 2020-04-20 Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

We consider the privacy of interactions between individuals in a network. For many networks, while nodes are anonymous to outside observers, the existence of a link between individuals implies the possibility of one node revealing…

Physics and Society · Physics 2020-07-13 Louis M Shekhtman , Alon Sela , Shlomo Havlin

This paper presents a privacy-preserving protocol for identity registration and information sharing in federated authentication systems. The goal is to enable Identity Providers (IdPs) to detect duplicate or fraudulent identity enrollments…

Cryptography and Security · Computer Science 2025-12-02 Francesco Buccafurri , Carmen Licciardi

Attacks on Internet routing are typically viewed through the lens of availability and confidentiality, assuming an adversary that either discards traffic or performs eavesdropping. Yet, a strategic adversary can use routing attacks to…

Networking and Internet Architecture · Computer Science 2020-08-13 Yixin Sun , Maria Apostolaki , Henry Birge-Lee , Laurent Vanbever , Jennifer Rexford , Mung Chiang , Prateek Mittal