English
Related papers

Related papers: Verifying Weak and Strong k-Step Opacity in Discre…

200 papers

Among notions of detectability for a discrete-event system (DES), strong detectability implies that after a finite number of observations to every output/label sequence generated by the DES, the current state can be uniquely determined.…

Optimization and Control · Mathematics 2019-10-31 Kuize Zhang , Alessandro Giua

We give a systematic expansion of the crypticity--a recently introduced measure of the inaccessibility of a stationary process's internal state information. This leads to a hierarchy of k-cryptic processes and allows us to identify…

Statistical Mechanics · Physics 2009-06-01 John R. Mahoney , Christopher J. Ellison , James P. Crutchfield

Timing leaks in timed automata (TA) can occur whenever an attacker is able to deduce a secret by observing some timed behaviour. In execution-time opacity, the attacker aims at deducing whether a private location was visited, by observing…

Cryptography and Security · Computer Science 2025-07-29 Étienne André , Marie Duflot , Laetitia Laversa , Engel Lefaucheux

Acquiring information about an unknown qubit in a superposition of two states is essential in any computation process. Quantum measurement, or sharp measurement, is usually used to read the information contents of that unknown qubit system.…

Quantum Physics · Physics 2017-04-26 Ahmed Younes

A large literature has grown up around the proposed use of 'weak measurements' (i.e., unsharp measurements followed by post-selection) to allegedly provide information about hidden ontological features of quantum systems. This paper…

Quantum Physics · Physics 2017-05-16 R. E. Kastner

Opaque predicates are a well-established fundamental building block for software obfuscation. Simplified, an opaque predicate implements an expression that provides constant Boolean output, but appears to have dynamic behavior for static…

Cryptography and Security · Computer Science 2019-10-03 Max Hoffmann , Christof Paar

Ever since entanglement was identified as a computational and cryptographic resource, effort has been made to find an efficient way to tell whether a given density matrix represents an unentangled, or separable, state. Essentially, this is…

Data Structures and Algorithms · Computer Science 2007-05-23 Lawrence M. Ioannou

We construct a hybrid quantum-classical approach for the $K$-Nearest Neighbour algorithm, where the information is embedded in a phase-distributed multimode coherent state with the assistance of a single photon. The task of finding the…

Quantum Physics · Physics 2024-04-19 Vivek Mehta , Francesco Petruccione , Utpal Roy

Knowledge Distillation (KD) is essential for compressing large models, yet relying on pre-trained "teacher" models downloaded from third-party repositories introduces serious security risks--most notably backdoor attacks. Existing KD…

Cryptography and Security · Computer Science 2026-05-26 Shanmin Wang , Dongdong Zhao

Accurate fall detection for the assistance of older people is crucial to reduce incidents of deaths or injuries due to falls. Meanwhile, a vision-based fall detection system has shown some significant results to detect falls. Still,…

Computer Vision and Pattern Recognition · Computer Science 2021-04-14 Sagar Chhetri , Abeer Alsadoon , Thair Al Dala in , P. W. C. Prasad , Tarik A. Rashid , Angelika Maag

Quantifying the complexity of quantum states is a longstanding key problem in various subfields of science, ranging from quantum computing to the black-hole theory. The lower bound on quantum pure state complexity has been shown to grow…

Quantum Physics · Physics 2025-05-22 Yusen Wu , Bujiao Wu , Yanqi Song , Xiao Yuan , Jingbo B. Wang

We analyze the security of recently proposed image encryption scheme [1]. We show that the scheme is insecure and the methods used to evaluate its security are insufficient. By designing the Deliberately Weak Cipher, a completely vulnerable…

Cryptography and Security · Computer Science 2018-09-25 Martin Stanek

Event-Driven Particle Dynamics is a fast and precise method to simulate particulate systems of all scales. In this work it is demonstrated that, despite the high accuracy of the method, the finite machine precision leads to simulations…

Computational Physics · Physics 2014-05-23 Marcus N. Bannerman , Severin Strobl , Arno Formella , Thorsten Poeschel

In this paper, we study the impact of stealthy attacks on the Cyber-Physical System (CPS) modeled as a stochastic linear system. An attack is characterised by a malicious injection into the system through input, output or both, and it is…

Systems and Control · Electrical Eng. & Systems 2020-02-06 Tianju Sui , Yilin Mo , Damián Marelli , Ximing Sun , Minyue Fu

Information leakage can have dramatic consequences on the security of real-time systems. Timing leaks occur when an attacker is able to infer private behavior depending on timing information. In this work, we propose a definition of…

Logic in Computer Science · Computer Science 2024-03-13 Étienne André , Engel Lefaucheux , Dylan Marinho

There has been considerable work on reasoning about the strategic ability of agents under imperfect information. However, existing logics such as Probabilistic Strategy Logic are unable to express properties relating to information…

Artificial Intelligence · Computer Science 2025-01-07 Chunyan Mu , Nima Motamed , Natasha Alechina , Brian Logan

In decentralized networked supervisory control of discrete-event systems (DESs), the local supervisors observe event occurrences subject to observation delays to make correct control decisions. Delay coobservability describes whether these…

Systems and Control · Electrical Eng. & Systems 2022-05-20 Yunfeng Hou , Qingdu Li , Yunfeng Ji , Gang Wang , Ching-Yen Weng

Software Transactional Memory (STM) algorithms provide programmers with a synchronisation mechanism for concurrent access to shared variables. Basically, programmers can specify transactions (reading from and writing to shared state) which…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-02 Heike Wehrheim

A key challenge in the field of reinforcement learning is to develop agents that behave cautiously in novel situations. It is generally impossible to anticipate all situations that an autonomous system may face or what behavior would best…

Artificial Intelligence · Computer Science 2025-10-14 Montaser Mohammedalamen , Dustin Morrill , Alexander Sieusahai , Yash Satsangi , Michael Bowling

Randomness is a critical resource of modern cryptosystems. Quantum mechanics offers the best properties of an entropy source in terms of unpredictability. However, these sources are often fragile and can fail silently. Therefore,…

Quantum Physics · Physics 2024-12-02 Rodrigo Piera , Jaideep Singh , Yury Kurochkin , James A. Grieve