The Experts below are selected from a list of 133533 Experts worldwide ranked by ideXlab platform

Antoine Miné - One of the best experts on this subject based on the ideXlab platform.

  • Quantitative Static Analysis of Communication Protocols using Abstract Markov Chains
    Formal Methods in System Design, 2019
    Co-Authors: Abdelraouf Ouadjaout, Antoine Miné
    Abstract:

    In this paper we present a static analysis of probabilistic programs to quantify their performance properties by taking into account both the stochastic aspects of the language and those related to the execution environment. More particularly, we are interested in the analysis of Communication Protocols in lossy networks and we aim at inferring statically parametric bounds of some important metrics such as the expectation of the throughput or the energy consumption. Our analysis is formalized within the theory of abstract interpretation and soundly takes all possible executions into account. We model the concrete executions as a set of Markov chains and we introduce a novel notion of abstract Markov chains that provides a finite and symbolic representation to over-approximate the (possi-bly unbounded) set of concrete behaviors. We show that our proposed formalism is expressive enough to handle both probabilistic and pure non-deterministic choices within the same semantics. Our analysis operates in two steps. The first step is a classic abstract interpretation of the source code, using stock numerical abstract domains and a specific automata domain, in order to extract the abstract Markov chain of the program. The second step extracts from this chain particular invari-ants about the stationary distribution and computes its symbolic bounds using a parametric Fourier-Motzkin elimination algorithm. We present a prototype implementation of the analysis and we discuss some preliminary experiments on a number of Communication Protocols. We compare our prototype to the state-of-the-art probabilistic model checker Prism and we highlight the advantages and shortcomings of both approaches.

  • Quantitative Static Analysis of Communication Protocols Using Abstract Markov Chains
    2017
    Co-Authors: Abdelraouf Ouadjaout, Antoine Miné
    Abstract:

    In this paper we present a static analysis of Communication Protocols for inferring parametric bounds of performance metrics. Our analysis is formalized within the theory of abstract interpretation and soundly takes all possible executions into account. We model the concrete executions as Markov chains and we introduce a novel notion of Abstract Markov Chains that provides a finite and symbolic representation to over-approximate the (possibly unbounded) set of concrete behaviors. Our analysis operates in two steps. The first step is a classic abstract interpretation of the source code, using stock numerical abstract domains and a specific automata domain, in order to extract the abstract Markov chain of the program. The second step extracts from this chain particular invariants about the stationary distribution and computes its symbolic bounds using a parametric Fourier-Motzkin elimination algorithm. We present a prototype implementation of the analysis and we discuss some preliminary experiments on a number of Communication Protocols.

Tzonelih Hwang - One of the best experts on this subject based on the ideXlab platform.

  • Authenticated semi-quantum direct Communication Protocols using Bell states
    Quantum Information Processing, 2016
    Co-Authors: Yi-ping Luo, Tzonelih Hwang
    Abstract:

    This study presents the first two authenticated semi-quantum direct Communication Protocols without using any classical channel. By pre-sharing a master secret key between two communicants, a sender with advanced quantum devices can transmit a secret message to a receiver who can only perform classical operations without any information leakage. The receiver is then capable of verifying the message up to the single-qubit level, i.e., a one-qubit modification of the transmitted quantum sequence can be detected with a probability close to 1. Moreover, the proposed Protocols are resistant to several well-known attacks.

Abdelraouf Ouadjaout - One of the best experts on this subject based on the ideXlab platform.

  • Quantitative Static Analysis of Communication Protocols using Abstract Markov Chains
    Formal Methods in System Design, 2019
    Co-Authors: Abdelraouf Ouadjaout, Antoine Miné
    Abstract:

    In this paper we present a static analysis of probabilistic programs to quantify their performance properties by taking into account both the stochastic aspects of the language and those related to the execution environment. More particularly, we are interested in the analysis of Communication Protocols in lossy networks and we aim at inferring statically parametric bounds of some important metrics such as the expectation of the throughput or the energy consumption. Our analysis is formalized within the theory of abstract interpretation and soundly takes all possible executions into account. We model the concrete executions as a set of Markov chains and we introduce a novel notion of abstract Markov chains that provides a finite and symbolic representation to over-approximate the (possi-bly unbounded) set of concrete behaviors. We show that our proposed formalism is expressive enough to handle both probabilistic and pure non-deterministic choices within the same semantics. Our analysis operates in two steps. The first step is a classic abstract interpretation of the source code, using stock numerical abstract domains and a specific automata domain, in order to extract the abstract Markov chain of the program. The second step extracts from this chain particular invari-ants about the stationary distribution and computes its symbolic bounds using a parametric Fourier-Motzkin elimination algorithm. We present a prototype implementation of the analysis and we discuss some preliminary experiments on a number of Communication Protocols. We compare our prototype to the state-of-the-art probabilistic model checker Prism and we highlight the advantages and shortcomings of both approaches.

  • Quantitative Static Analysis of Communication Protocols Using Abstract Markov Chains
    2017
    Co-Authors: Abdelraouf Ouadjaout, Antoine Miné
    Abstract:

    In this paper we present a static analysis of Communication Protocols for inferring parametric bounds of performance metrics. Our analysis is formalized within the theory of abstract interpretation and soundly takes all possible executions into account. We model the concrete executions as Markov chains and we introduce a novel notion of Abstract Markov Chains that provides a finite and symbolic representation to over-approximate the (possibly unbounded) set of concrete behaviors. Our analysis operates in two steps. The first step is a classic abstract interpretation of the source code, using stock numerical abstract domains and a specific automata domain, in order to extract the abstract Markov chain of the program. The second step extracts from this chain particular invariants about the stationary distribution and computes its symbolic bounds using a parametric Fourier-Motzkin elimination algorithm. We present a prototype implementation of the analysis and we discuss some preliminary experiments on a number of Communication Protocols.

Yi-ping Luo - One of the best experts on this subject based on the ideXlab platform.

  • Authenticated semi-quantum direct Communication Protocols using Bell states
    Quantum Information Processing, 2016
    Co-Authors: Yi-ping Luo, Tzonelih Hwang
    Abstract:

    This study presents the first two authenticated semi-quantum direct Communication Protocols without using any classical channel. By pre-sharing a master secret key between two communicants, a sender with advanced quantum devices can transmit a secret message to a receiver who can only perform classical operations without any information leakage. The receiver is then capable of verifying the message up to the single-qubit level, i.e., a one-qubit modification of the transmitted quantum sequence can be detected with a probability close to 1. Moreover, the proposed Protocols are resistant to several well-known attacks.

Anton Zeilinger - One of the best experts on this subject based on the ideXlab platform.

  • Applications of quantum Communication Protocols in real world scenarios toward space
    e & i Elektrotechnik und Informationstechnik, 2007
    Co-Authors: Rupert Ursin, Felix Tiefenbacher, Thomas Jennewein, Anton Zeilinger
    Abstract:

    Quantum cryptography and quantum computation are based on the Communication of single quantum states and quantum entanglement, respectively. Particularly in view of these high potential applications the question arises, whether quantum correlations can be sufficiently well communicated over global distances to be used in Communication Protocols as predicted by quantum mechanics. Various experiments and possible application of quantum Communications on ground and in space are discussed in this article. Thereby, it confirms the feasibility of quantum Communication in space on a global scale, involving the International Space Station (ISS) or satellites linking to optical ground stations.ZusammenfassungQuantenkryptographie und Quantencomputer basieren auf dem Austausch und der Manipulation von einzelnen Quantenzuständen und auf deren Verschränkung. Im Hinblick auf das große Potential dieser Anwendungen muss man sich die Frage stellen, ob solche Quantenzustände auch mit für die Verwendung in den Quantenkommunikationsprotokollen ausreichend guter Qualität über globale Distanzen hinweg ausgetauscht werden können, wie das gemäß der Theorie der Quantenmechanik möglich sein sollte. Dieser Artikel diskutiert verschiedene Experimente und mögliche Anwendungen der Quantenkommunikation sowohl auf der Erde als auch im Weltraum. Dabei wird gezeigt, dass die technische Realisierung von globaler Quantenkommunikation im Weltall durch die optische Vernetzung der Internationalen Raumstation (ISS) oder von Satelliten mit optischen Bodenstationen machbar ist.

  • triggered qutrits for quantum Communication Protocols
    Physical Review Letters, 2004
    Co-Authors: Gabriel Molinaterriza, Anton Zeilinger, Alipasha Vaziri, J řehacek, Z Hradil
    Abstract:

    A general protocol in quantum information and Communication relies in the ability of producing, transmitting, and reconstructing, in general, qunits. In this Letter we show for the first time the experimental implementation of these three basic steps on a pure state in a three-dimensional space, by means of the orbital angular momentum of the photons. The reconstruction of the qutrit is performed with tomographic techniques and a maximum-likelihood estimation method. For the tomographic reconstruction we used more than 2400 different projections. In this way we also demonstrate that we can perform any transformation in the three-dimensional space.