English
Related papers

Related papers: Mitigating Timing Side Channel in Shared Scheduler…

200 papers

We study privacy-utility trade-offs where users share privacy-correlated useful information with a service provider to obtain some utility. The service provider is adversarial in the sense that it can infer the users' private information…

Information Theory · Computer Science 2021-06-29 Xiaoming Duan , Zhe Xu , Rui Yan , Ufuk Topcu

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

Timing side-channels represent an insidious security challenge for cloud computing, because: (a) massive parallelism in the cloud makes timing channels pervasive and hard to control; (b) timing channels enable one customer to steal…

Operating Systems · Computer Science 2010-07-27 Amittai Aviram , Sen Hu , Bryan Ford , Ramakrishna Gummadi

This work is a continuation of efforts to define and understand competitive analysis of algorithms in a distributed shared memory setting, which is surprisingly different from the classical online setting. In fact, in a distributed shared…

Data Structures and Algorithms · Computer Science 2018-07-19 Joan Boyar , Faith Ellen , Kim S. Larsen

This paper proposes a new scheme to secure the transmissions in an untrusted decode-and-forward (DF) relaying network. A legitimate source node, Alice, sends her data to a legitimate destination node, Bob, with the aid of an untrusted DF…

Information Theory · Computer Science 2017-06-13 Ahmed El Shafie , Ahmed Sultan , Asma Mabrouk , Kamel Tourki , Naofal Al-Dhahir

In this work, we investigate a multi-source multi-cast network with the aid of an arbitrary number of relays, where it is assumed that no direct link is available at each S-D pair. The aim is to find the fundamental limit on the maximal…

Information Theory · Computer Science 2014-06-05 Z. Chen , P. Fan , K. B. Letaief

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

Cryptography and Security · Computer Science 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

The widespread adoption of encryption in network protocols has significantly improved the overall security of many Internet applications. However, these protocols cannot prevent network side-channel leaks -- leaks of sensitive information…

Cryptography and Security · Computer Science 2023-10-11 Amir Sabzi , Rut Vora , Swati Goswami , Margo Seltzer , Mathias Lécuyer , Aastha Mehta

Prompt caching in large language models (LLMs) results in data-dependent timing variations: cached prompts are processed faster than non-cached prompts. These timing differences introduce the risk of side-channel timing attacks. For…

Computation and Language · Computer Science 2025-07-15 Chenchen Gu , Xiang Lisa Li , Rohith Kuditipudi , Percy Liang , Tatsunori Hashimoto

The ongoing transition from a linear (produce-use-dispose) to a circular economy poses significant challenges to current state-of-the-art information and communication technologies. In particular, the derivation of integrated, high-level…

Machine Learning · Statistics 2022-11-07 Du Nguyen Duy , David Gabauer , Ramin Nikzad-Langerodi

In this paper, new inner and outer bounds on the achievable compression-equivocation rate region for generalized secure data compression with side information are given that do not match in general. In this setup, two senders, Alice and…

Information Theory · Computer Science 2010-04-07 Somayeh Salimi , Mahmoud Salmasizadeh , Mohammad Reza Aref

This work investigates the design of sparse secret sharing schemes that encode a sparse private matrix into sparse shares. This investigation is motivated by distributed computing, where the multiplication of sparse and private matrices is…

Cryptography and Security · Computer Science 2023-08-15 Rawad Bitar , Maximilian Egger , Antonia Wachter-Zeh , Marvin Xhemrishi

Smart meters (SMs) can pose privacy threats for consumers, an issue that has received significant attention in recent years. This paper studies the impact of Side Information (SI) on the performance of distortion-based real-time…

Signal Processing · Electrical Eng. & Systems 2022-05-17 Mohammadhadi Shateri , Francisco Messina , Pablo Piantanida , Fabrice Labeau

Algorithmic fairness and privacy are essential pillars of trustworthy machine learning. Fair machine learning aims at minimizing discrimination against protected groups by, for example, imposing a constraint on models to equalize their…

Machine Learning · Statistics 2021-04-08 Hongyan Chang , Reza Shokri

We consider the design of distributed scheduling algorithms that minimize age of information in single-hop wireless networks. The centralized max-weight policy is known to be nearly optimal in this setting; hence, our goal is to design a…

Networking and Internet Architecture · Computer Science 2023-07-13 Vishrant Tripathi , Nicholas Jones , Eytan Modiano

IPFS is a content-addressed decentralized peer-to-peer data network, using the Bitswap protocol for exchanging data. The data exchange leaks the information to all neighbors, compromising a user's privacy. This paper investigates the…

Cryptography and Security · Computer Science 2023-07-10 Erik Daniel , Marcel Ebert , Florian Tschorsch

This paper studies the problem of reasoning about flow security properties in virtualised computing networks with mobility from perspective of formal language. We propose a distributed process algebra CSP_{4v} with security labelled…

Cryptography and Security · Computer Science 2020-04-14 Chunyan Mu

Matrix factorization is one of the most commonly used technologies in recommendation system. With the promotion of recommendation system in e-commerce shopping, online video and other aspects, distributed recommendation system has been…

Machine Learning · Computer Science 2020-08-19 Senci Ying

Privacy and algorithmic fairness have become two central issues in modern machine learning. Although each has separately emerged as a rapidly growing research area, their joint effect remains comparatively under-explored. In this paper, we…

Machine Learning · Statistics 2026-03-26 Gengyu Xue , Yi Yu

The increasing concern for data privacy has driven the rapid development of federated learning (FL), a privacy-preserving collaborative paradigm. However, the statistical heterogeneity among clients in FL results in inconsistent performance…

Machine Learning · Computer Science 2024-10-29 Zhichao Wang , Lin Wang , Yongxin Guo , Ying-Jun Angela Zhang , Xiaoying Tang
‹ Prev 1 4 5 6 7 8 10 Next ›