English
Related papers

Related papers: LightPIR: Privacy-Preserving Route Discovery for P…

200 papers

We introduce CryptGPU, a system for privacy-preserving machine learning that implements all operations on the GPU (graphics processing unit). Just as GPUs played a pivotal role in the success of modern deep learning, they are also essential…

Cryptography and Security · Computer Science 2021-04-23 Sijun Tan , Brian Knott , Yuan Tian , David J. Wu

Cryptographic algorithms such as AES-128 and SHA-256 are fundamental to ensuring data security and integrity. Although these algorithms are computationally efficient, their performance is often constrained by the processor-centric…

Cryptography and Security · Computer Science 2026-05-20 Nicola Barcarolo , Brahmaiah Gandham , Mohammad Sadrosadati , Roberto Passerone , Onur Mutlu , Flavio Vella

The real-time traffic monitoring is a fundamental mission in a smart city to understand traffic conditions and avoid dangerous incidents. In this paper, we propose a reliable and efficient traffic monitoring system that integrates…

Networking and Internet Architecture · Computer Science 2021-01-19 Jianxiong Guo , Xingjian Ding , Weili Wu

Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits…

Cryptography and Security · Computer Science 2016-11-17 Joao P. Vilela , Luisa Lima , Joao Barros

Many blockchain networks aim to preserve the anonymity of validators in the peer-to-peer (P2P) network, ensuring that no adversary can link a validator's identifier to the IP address of a peer due to associated privacy and security…

Cryptography and Security · Computer Science 2025-02-04 Lioba Heimbach , Yann Vonlanthen , Juan Villacis , Lucianna Kiffer , Roger Wattenhofer

As techniques for graph query processing mature, the need for optimization is increasingly becoming an imperative. Indices are one of the key ingredients toward efficient query processing strategies via cost-based optimization. Due to the…

Databases · Computer Science 2013-11-11 Belma Yelbay , S. Ilker Birbil , Kerem Bulbul , Hasan M. Jamil

Payment channel is a protocol which allows cryptocurrency users to route multiple transactions through network without committing them to the main blockchain network (mainnet). This ability makes them the most prominent solution to…

Computer Science and Game Theory · Computer Science 2021-07-08 MohammadAmin Fazli , Seyed Moeen Nehzati , MohammadAmin Salarkia

Constrained shortest distance (CSD) querying is one of the fundamental graph query primitives, which finds the shortest distance from an origin to a destination in a graph with a constraint that the total cost does not exceed a given…

Cryptography and Security · Computer Science 2018-09-24 Meng Shen , Baoli Ma , Liehuang Zhu , Rashid Mijumbi , Xiaojiang Du , Jiankun Hu

We propose a new exact method for shortest-path distance queries on large-scale networks. Our method precomputes distance labels for vertices by performing a breadth-first search from every vertex. Seemingly too obvious and too inefficient…

Data Structures and Algorithms · Computer Science 2013-04-18 Takuya Akiba , Yoichi Iwata , Yuichi Yoshida

This paper proposes a new microblogging architecture based on peer-to-peer networks overlays. The proposed platform is comprised of three mostly independent overlay networks. The first provides distributed user registration and…

Networking and Internet Architecture · Computer Science 2013-12-30 Miguel Freitas

This paper presents Poplar, a new system for solving the private heavy-hitters problem. In this problem, there are many clients and a small set of data-collection servers. Each client holds a private bitstring. The servers want to recover…

Cryptography and Security · Computer Science 2023-03-27 Dan Boneh , Elette Boyle , Henry Corrigan-Gibbs , Niv Gilboa , Yuval Ishai

In this paper, we give an algorithm to publish the number of paths and Katz centrality under the local differential privacy (LDP), providing a thorough theoretical analysis. Although various works have already introduced subgraph counting…

Social and Information Networks · Computer Science 2023-10-24 Louis Betzer , Vorapong Suppakitpaisarn , Quentin Hillebrand

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

In smart grid, the Utility Provider (UP) collects users power measurements' for two main reasons: billing and operation. Billing needs coarse-grained measurements where there are no, or minimal, privacy concerns. On the other hand,…

Cryptography and Security · Computer Science 2018-10-30 Sari Sultan

Federated recommender system (FRS), which enables many local devices to train a shared model jointly without transmitting local raw data, has become a prevalent recommendation paradigm with privacy-preserving advantages. However, previous…

Information Retrieval · Computer Science 2022-12-27 Honglei Zhang , Fangyuan Luo , Jun Wu , Xiangnan He , Yidong Li

The advancement of mobile technologies and the proliferation of map-based applications have enabled a user to access a wide variety of services that range from information queries to navigation systems. Due to the popularity of map-based…

Databases · Computer Science 2020-04-24 Hossain Mahmud , Ashfaq Mahmood Amin , Mohammed Eunus Ali , Tanzima Hashem

We propose a secure computation solution for blockchain networks. The correctness of computation is verifiable even under malicious majority condition using information-theoretic Message Authentication Code (MAC), and the privacy is…

Cryptography and Security · Computer Science 2018-12-17 Derek Zhang , Alex Su , Felix Xu , Jiang Chen

Decentralized exchanges, such as those employing constant product market makers (CPMMs) like Uniswap V2, play a crucial role in the blockchain ecosystem by enabling peer-to-peer token swaps without intermediaries. Despite the increasing…

Computational Finance · Quantitative Finance 2025-04-23 Yu Zhang , Yafei Li , Claudio Tessone

We consider the problem of noisy private information retrieval (NPIR) from $N$ non-communicating databases, each storing the same set of $M$ messages. In this model, the answer strings are not returned through noiseless bit pipes, but…

Information Theory · Computer Science 2018-07-17 Karim Banawan , Sennur Ulukus

Fully encrypted protocol-based tools (FEPs) are tools commonly used to circumvent censorship in restrictive regions, valued for their performance and security. However, in recent years, censors have been able to block them using an array of…

Cryptography and Security · Computer Science 2026-04-29 Sarah Wilson , Stella Tian , Sina Kamali