English
Related papers

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

200 papers

Permissionless blockchains protocols such as Bitcoin are inherently limited in transaction throughput and latency. Current efforts to address this key issue focus on off-chain payment channels that can be combined in a Payment-Channel…

Cryptography and Security · Computer Science 2019-11-22 Giulio Malavolta , Pedro Moreno-Sanchez , Aniket Kate , Matteo Maffei , Srivatsan Ravi

The paper studies how to release data about a critical infrastructure network (e.g., the power network or a transportation network) without disclosing sensitive information that can be exploited by malevolent agents, while preserving the…

Cryptography and Security · Computer Science 2020-04-20 Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

Efficient routing is critical for payment channel networks (PCNs) such as the Lightning Network (LN), where most clients currently rely on Dijkstra-based algorithms for payment pathfinding. While Dijkstra's algorithm has long been regarded…

Performance · Computer Science 2025-09-18 Danila Valko , Rohan Paranjpe , Jorge Marx Gómez

With 95% of Internet traffic now encrypted, an effective approach to classifying this traffic is crucial for network security and management. This paper introduces ECHO -- a novel optimization process for ML/DL-based encrypted traffic…

Networking and Internet Architecture · Computer Science 2024-07-11 Shilo Daum , Tal Shapira , Anat Bremler-Barr , David Hay

An information theoretic approach to security and privacy called Secure And Private Information Retrieval (SAPIR) is introduced. SAPIR is applied to distributed data storage systems. In this approach, random combinations of all contents are…

Information Theory · Computer Science 2017-06-20 Mohsen Karimzadeh Kiskani , Hamid Sadjadpour

Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of blockchain systems, existing solutions do not efficiently…

Databases · Computer Science 2020-02-18 Mohammad Javad Amiri , Divyakant Agrawal , Amr El Abbadi

With the widespread adoption of Ethereum, financial frauds such as Ponzi schemes have become increasingly rampant in the blockchain ecosystem, posing significant threats to the security of account assets. Existing Ethereum fraud detection…

Cryptography and Security · Computer Science 2025-03-28 Junhao Wu , Yixin Yang , Chengxiang Jin , Silu Mu , Xiaolei Qian , Jiajun Zhou , Shanqing Yu , Qi Xuan

We estimate vehicular traffic states from multimodal data collected by single-loop detectors while preserving the privacy of the individual vehicles contributing to the data. To this end, we propose a novel hybrid differential privacy (DP)…

Cryptography and Security · Computer Science 2023-02-21 Meisam Mohammady , Reza Arablouei

Network traffic classification (NTC) is vital for efficient network management, security, and performance optimization, particularly with 5G/6G technologies. Traditional methods, such as deep packet inspection (DPI) and port-based…

Networking and Internet Architecture · Computer Science 2025-09-30 Ehsan Eslami , Walaa Hamouda

Monitoring network traffic to identify content, services, and applications is an active research topic in network traffic control systems. While modern firewalls provide the capability to decrypt packets, this is not appealing for privacy…

Networking and Internet Architecture · Computer Science 2021-06-25 Niloofar Bayat , Weston Jackson , Derrick Liu

Finding the shortest path in a graph has applications to a wide range of optimization problems. However, algorithmic methods scale with the size of the graph in terms of time and energy. We propose a method to solve the shortest path…

Emerging Technologies · Computer Science 2018-12-19 Alice Mizrahi , Thomas Marsh , Brian Hoskins , M. D. Stiles

In Semi-Supervised Semi-Private (SP) learning, the learner has access to both public unlabelled and private labelled data. We propose a computationally efficient algorithm that, under mild assumptions on the data, provably achieves…

Machine Learning · Computer Science 2023-06-08 Francesco Pinto , Yaxi Hu , Fanny Yang , Amartya Sanyal

As a promising implementation model of payment channel network (PCN), payment channel hub (PCH) could achieve high throughput by providing stable off-chain transactions through powerful hubs. However, existing PCH schemes assume hubs…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Lingxiao Yang , Xuewen Dong , Sheng Gao , Qiang Qu , Xiaodong Zhang , Wensheng Tian , Yulong Shen

The Lightning Network promises to alleviate Bitcoin's known scalability problems. The operation of such second layer approaches relies on the ability of participants to turn to the blockchain to claim funds at any time, which is assumed to…

Cryptography and Security · Computer Science 2020-08-28 Jona Harris , Aviv Zohar

Wireless Contact tracing has emerged as an important tool for managing the COVID19 pandemic and relies on continuous broadcasting of a person's presence using Bluetooth Low Energy beacons. The limitation of current contact tracing systems…

Cryptography and Security · Computer Science 2021-08-16 Vladimir Dyo , Jahangir Ali

A Batch Private Information Retrieval (batch-PIR) scheme allows a client to retrieve multiple data items from a database without revealing them to the storage server(s). Most existing approaches for batch-PIR are based on batch codes, in…

Data Structures and Algorithms · Computer Science 2024-06-05 Son Hoang Dau , Quang Cao , Rinaldo Gagiano , Duy Huynh , Xun Yi , Phuc Lu Le , Quang-Hung Luu , Emanuele Viterbo , Yu-Chih Huang , Jingge Zhu , Mohammad M. Jalalzai , Chen Feng

The on-demand mobility market, including ridesharing, is becoming increasingly important with e-hailing fares growing at a rate of approximately 130% per annum since 2013. By increasing utilization of existing vehicles and empty seats,…

Cryptography and Security · Computer Science 2023-05-29 Wanxin Li , Collin Meese , Hao Guo , Mark Nejad

Matrix completion has important applications in trajectory recovery and mobile social networks. However, sending raw data containing personal, sensitive information to cloud computing nodes may lead to privacy exposure issue.The…

Cryptography and Security · Computer Science 2024-05-10 Jiahao Guo , An-Bao Xu

In the last decade, there has been a substantial amount of research in finding routing algorithms designed specifically to run on real-world graphs. In 2010, Abraham et al. showed upper bounds on the query time in terms of a graph's highway…

Data Structures and Algorithms · Computer Science 2015-09-08 Colin White

Protocols satisfying Local Differential Privacy (LDP) enable parties to collect aggregate information about a population while protecting each user's privacy, without relying on a trusted third party. LDP protocols (such as Google's RAPPOR)…

Cryptography and Security · Computer Science 2017-05-16 Tianhao Wang , Jeremiah Blocki , Ninghui Li , Somesh Jha