中文
相关论文

相关论文: Covert Cycle Stealing in a Single FIFO Server

200 篇论文

This paper examines the properties of the lower and upper bounds established by Maurer, Ahlswede and Csiszar (MAC) for secret-key capacity in the case of channel probing over single-input and single-output (SISO) channels. Inspired by the…

信息论 · 计算机科学 2023-09-27 Yingbo Hua

Covert communications enable a transmitter to send information reliably in the presence of an adversary, who looks to detect whether the transmission took place or not. We consider covert communications over quasi-static block fading…

信息论 · 计算机科学 2020-09-29 Khurram Shahzad , Xiangyun Zhou

We consider covert communication using a queuing timing channel in the presence of a warden. The covert message is encoded using the inter-arrival times of the packets, and the legitimate receiver and the warden observe the inter-departure…

信息论 · 计算机科学 2016-08-17 Pritam Mukherjee , Sennur Ulukus

The impossibility proof of unconditionally secure quantum bit commitment is crucially dependent on the assertion that Bob is not allowed to generate probability distributions unknown to Alice. This assertion is actually not meaningful,…

量子物理 · 物理学 2009-11-13 Chi-Yee Cheung

We unveil the existence of a vulnerability in Wi-Fi, which allows an adversary to remotely launch a Denial-of-Service (DoS) attack that propagates both in time and space. This vulnerability stems from a coupling effect induced by hidden…

网络与互联网体系结构 · 计算机科学 2018-03-20 Liangxiao Xin , David Starobinski , Guevara Noubir

A multiparty quantum secret report scheme is proposed with quantum encryption. The boss Alice and her $M$ agents first share a sequence of ($M$+1)-particle Greenberger--Horne--Zeilinger (GHZ) states that only Alice knows which state each…

量子物理 · 物理学 2009-11-13 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Yu-Jie Liang , Hong-Yu Zhou

We consider the pull-based broadcast scheduling model. In this model, there are n unit-sized pages of information available at the server. Requests arrive over time at the server asking for a specific page. When the server transmits a page,…

数据结构与算法 · 计算机科学 2013-09-17 Sungjin Im , Maxim Sviridenko

We study the problem of scheduling jobs on fault-prone machines communicating via a shared channel, also known as multiple-access channel. We have $n$ arbitrary length jobs to be scheduled on $m$ identical machines, $f$ of which are prone…

分布式、并行与集群计算 · 计算机科学 2018-07-26 Marek Klonowski , Dariusz R. Kowalski , Jarosław Mirek , Prudence W. H. Wong

Deep reinforcement learning policies, which are integral to modern control systems, represent valuable intellectual property. The development of these policies demands considerable resources, such as domain expertise, simulation fidelity,…

密码学与安全 · 计算机科学 2024-05-14 Zhixiong Zhuang , Maria-Irina Nicolae , Mario Fritz

It is well known that unconditionally secure bit commitment is impossible even in the quantum world. In this paper a weak variant of quantum bit commitment, introduced independently by Aharonov et al. [STOC, 2000] and Hardy and Kent [Phys.…

量子物理 · 物理学 2007-05-23 Andreas Jakoby , Maciej Liskiewicz , Aleksander Madry

Multi-server queueing systems are widely used models for job scheduling in machine learning, wireless networks, crowdsourcing, and healthcare systems. This paper considers a multi-server system with multiple servers and multiple types of…

机器学习 · 计算机科学 2023-06-05 Zixian Yang , R. Srikant , Lei Ying

This paper proposes Concurrent-Access Obfuscated Store (CAOS), a construction for remote data storage that provides access-pattern obfuscation in a honest-but-curious adversarial model, while allowing for low bandwidth overhead and client…

密码学与安全 · 计算机科学 2019-06-04 Mihai Ordean , Mark Ryan , David Galindo

In this work, we consider a computational model of a distributed system formed by a set of servers in which jobs, that are continuously arriving, have to be executed. Every job is formed by a set of dependent tasks (i.~e., each task may…

网络与互联网体系结构 · 计算机科学 2019-10-07 Vicent Cholvi , Juan Echagüe , Antonio Fernández Anta , Christopher Thraves Caro

This paper establishes the fundamental limits of a multi-access system where multiple users communicate to a legitimate receiver in presence of an external warden. Only a specific subset of the users, called covert users, needs their…

信息论 · 计算机科学 2024-08-26 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

We illustrate using a quantum system the principle of a cryptographic switch, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has…

This work investigates the fundamental limits of \emph{perfect} covert communication assisted by an Intelligent Reflecting Surface (IRS). We first characterize the necessary and sufficient conditions for perfect covertness, defined as zero…

信息论 · 计算机科学 2026-03-03 Or Elimelech , Asaf Cohen

We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is constrained by the injection rate and the number of packets…

网络与互联网体系结构 · 计算机科学 2018-01-03 Bogdan S. Chlebus , Dariusz R. Kowalski , Mariusz A. Rokicki

We study covert queueing channels (CQCs), which are a kind of covert timing channel that may be exploited in shared queues across supposedly isolated users. In our system model, a user sends messages to another user via his pattern of…

信息论 · 计算机科学 2018-07-31 AmirEmad Ghassami , Negar Kiyavash

We present a scheme for hiding bits in Bell states that is secure even when the sharers Alice and Bob are allowed to carry out local quantum operations and classical communication. We prove that the information that Alice and Bob can gain…

量子物理 · 物理学 2009-11-06 Barbara M. Terhal , David P. DiVincenzo , Debbie W. Leung

This paper studies a dynamic discrete-time queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible;…

计算机科学与博弈论 · 计算机科学 2023-02-08 Lucas Baudin , Marco Scarsini , Xavier Venel