English
Related papers

Related papers: Priority-Aware Private Matching Schemes for Proxim…

200 papers

In pervasive computing environments, Location- Based Services (LBSs) are becoming increasingly important due to continuous advances in mobile networks and positioning technologies. Nevertheless, the wide deployment of LBSs can jeopardize…

Cryptography and Security · Computer Science 2016-11-17 Lin Yao , Chi Lin , Xiangwei Kong , Feng Xia , Guowei Wu

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

Signal Processing · Electrical Eng. & Systems 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

Similarity search is a key to a variety of applications including content-based search for images and video, recommendation systems, data deduplication, natural language processing, computer vision, databases, computational biology, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-11 Vincent T. Lee , Amrita Mazumdar , Carlo C. del Mundo , Armin Alaghi , Luis Ceze , Mark Oskin

We consider the problems of Private and Secure Matrix Multiplication (PSMM) and Fully Private Matrix Multiplication (FPMM), for which matrices privately selected by a master node are multiplied at distributed worker nodes without revealing…

Information Theory · Computer Science 2022-06-24 Jinbao Zhu , Songze Li

A major feature of the emerging geo-social networks is the ability to notify a user when one of his friends (also called buddies) happens to be geographically in proximity with the user. This proximity service is usually offered by the…

Databases · Computer Science 2010-11-09 Sergio Mascetti , Dario Freni , Claudio Bettini , X. Sean Wang , Sushil Jajodia

LLM-powered search services have driven data integration as a significant trend. However, this trend's progress is fundamentally hindered, despite the fact that combining individual knowledge can significantly improve the relevance and…

Cryptography and Security · Computer Science 2025-07-24 Ruoyang Rykie Guo

AI algorithms, and machine learning (ML) techniques in particular, are increasingly important to individuals' lives, but have caused a range of privacy concerns addressed by, e.g., the European GDPR. Using cryptographic techniques, it is…

Artificial Intelligence · Computer Science 2020-02-04 Amos Treiber , Alejandro Molina , Christian Weinert , Thomas Schneider , Kristian Kersting

The shuffle model of Differential Privacy (DP) is an enhanced privacy protocol which introduces an intermediate trusted server between local users and a central data curator. It significantly amplifies the central DP guarantee by…

Cryptography and Security · Computer Science 2024-07-26 Yixuan Liu , Yuhan Liu , Li Xiong , Yujie Gu , Hong Chen

Close proximity of mobile devices can be utilized to create ad hoc and dynamic networks. These mobile Proximity Based Networks (PBNs) are Opportunistic Networks that enable devices to identify and communicate with each other without relying…

Networking and Internet Architecture · Computer Science 2016-11-18 Hatim Lokhandwala , Srikant Manas Kala , Bheemarjuna Reddy Tamma

In this paper, we propose new location privacy preserving schemes for database-driven cognitive radio networks that protect secondary users' (SUs) location privacy while allowing them to learn spectrum availability in their vicinity. Our…

Networking and Internet Architecture · Computer Science 2018-06-12 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

Probabilistic matrix factorization (PMF) plays a crucial role in recommendation systems. It requires a large amount of user data (such as user shopping records and movie ratings) to predict personal preferences, and thereby provides users…

Cryptography and Security · Computer Science 2018-10-22 Shun Zhang , Laixiang Liu , Zhili Chen , Hong Zhong

Machine Learning (ML) has become one of the most impactful fields of data science in recent years. However, a significant concern with ML is its privacy risks due to rising attacks against ML models. Privacy-Preserving Machine Learning…

Cryptography and Security · Computer Science 2024-09-11 Khoa Nguyen , Mindaugas Budzys , Eugene Frimpong , Tanveer Khan , Antonis Michalas

Recommender systems are an integral part of online platforms that recommend new content to users with similar interests. However, they demand a considerable amount of user activity data where, if the data is not adequately protected,…

Cryptography and Security · Computer Science 2024-06-03 Shibam Mukherjee , Roman Walch , Fredrik Meisingseth , Elisabeth Lex , Christian Rechberger

In this paper, we consider the $k$-approximate pattern matching problem under differential privacy, where the goal is to report or count all substrings of a given string $S$ which have a Hamming distance at most $k$ to a pattern $P$, or…

Data Structures and Algorithms · Computer Science 2023-11-14 Teresa Anna Steiner

Similarity search is essential to many important applications and often involves searching at scale on high-dimensional data based on their similarity to a query. In biometric applications, recent vulnerability studies have shown that…

Cryptography and Security · Computer Science 2017-11-07 Yi Wang , Jianwu Wan , Jun Guo , Yiu-Ming Cheung , Pong C Yuen

Many interactions between network users rely on trust, which is becoming particularly important given the security breaches in the Internet today. These problems are further exacerbated by the dynamics in wireless mobile networks. In this…

Networking and Internet Architecture · Computer Science 2010-04-27 Udayan Kumar , Gautam Thakur , Ahmed Helmy

Intelligence is one of the most important aspects in the development of our future communities. Ranging from smart home, smart building, to smart city, all these smart infrastructures must be supported by intelligent power supply. Smart…

Cryptography and Security · Computer Science 2018-06-05 Zhitao Guan , Guanlin Si , Xiaosong Zhang , Longfei Wu , Nadra Guizani , Xiaojiang Du , Yinglong Ma

In the \emph{shuffle model} of differential privacy, data-holding users send randomized messages to a secure shuffler, the shuffler permutes the messages, and the resulting collection of messages must be differentially private with regard…

Cryptography and Security · Computer Science 2020-08-13 Victor Balcer , Albert Cheu , Matthew Joseph , Jieming Mao

Machine learning models are prone to memorizing sensitive data, making them vulnerable to membership inference attacks in which an adversary aims to guess if an input sample was used to train the model. In this paper, we show that prior…

Cryptography and Security · Computer Science 2020-12-10 Liwei Song , Prateek Mittal

Consider two parties who want to compare their strings, e.g., genomes, but do not want to reveal them to each other. We present a system for privacy-preserving matching of strings, which differs from existing systems by providing a…

Cryptography and Security · Computer Science 2013-02-13 Martin Beck , Florian Kerschbaum