53 research outputs found

    Probabilistic Opacity in Refinement-Based Modeling

    Full text link
    Given a probabilistic transition system (PTS) A\cal A partially observed by an attacker, and an ω\omega-regular predicate φ\varphiover the traces of A\cal A, measuring the disclosure of the secret φ\varphi in A\cal A means computing the probability that an attacker who observes a run of A\cal A can ascertain that its trace belongs to φ\varphi. In the context of refinement, we consider specifications given as Interval-valued Discrete Time Markov Chains (IDTMCs), which are underspecified Markov chains where probabilities on edges are only required to belong to intervals. Scheduling an IDTMC S\cal S produces a concrete implementation as a PTS and we define the worst case disclosure of secret φ\varphi in S{\cal S} as the maximal disclosure of φ\varphi over all PTSs thus produced. We compute this value for a subclass of IDTMCs and we prove that refinement can only improve the opacity of implementations

    Opacity for Linear Constraint Markov Chains

    No full text
    On a partially observed system, a secret ϕ is opaque if an observer cannot ascertain that its trace belongs to ϕ. We consider specifications given as Constraint Markov Chains (CMC), which are underspec-ified Markov chains where probabilities on edges are required to belong to some set. The nondeterminism is resolved by a scheduler, and opacity on this model is defined as a worst case measure over all implementations obtained by scheduling. This measures the information obtained by a passive observer when the system is controlled by the smartest sched-uler in coalition with the observer. When restricting to the subclass of Linear CMC, we compute (or approximate) this measure and prove that refinement of a specification can only improve opacity

    Interrupt Timed Automata: verification and expressiveness

    Get PDF
    We introduce the class of Interrupt Timed Automata (ITA), a subclass of hybrid automata well suited to the description of timed multi-task systems with interruptions in a single processor environment. While the reachability problem is undecidable for hybrid automata we show that it is decidable for ITA. More precisely we prove that the untimed language of an ITA is regular, by building a finite automaton as a generalized class graph. We then establish that the reachability problem for ITA is in NEXPTIME and in PTIME when the number of clocks is fixed. To prove the first result, we define a subclass ITA- of ITA, and show that (1) any ITA can be reduced to a language-equivalent automaton in ITA- and (2) the reachability problem in this subclass is in NEXPTIME (without any class graph). In the next step, we investigate the verification of real time properties over ITA. We prove that model checking SCL, a fragment of a timed linear time logic, is undecidable. On the other hand, we give model checking procedures for two fragments of timed branching time logic. We also compare the expressive power of classical timed automata and ITA and prove that the corresponding families of accepted languages are incomparable. The result also holds for languages accepted by controlled real-time automata (CRTA), that extend timed automata. We finally combine ITA with CRTA, in a model which encompasses both classes and show that the reachability problem is still decidable. Additionally we show that the languages of ITA are neither closed under complementation nor under intersection

    Oxide phosphors for light upconversion; Yb3+ and Tm3+ co-doped Y2BaZnO5

    Get PDF
    Copyright 2011 American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics. This article appeared in Journal of Applied Physics 109, 063104 (2011) and may be found at

    2es Rencontres FORMIST - 2002 (Actes complets)

    Get PDF
    Actes des 2Ăšmes Rencontres FORMIST : Le point sur la formation des usagers ; RĂ©seaux.Doc : formation Ă  la recherche documentaire ; Les formations Ă  l\u27information ; SĂ©duction et partenariat : mise en Ɠuvre de la formation des usagers aux bibliothĂšques de l\u27UniversitĂ© Libre de Bruxelles ; Formation des Ă©tudiants Ă  la maĂźtrise de l\u27information ; l\u27expĂ©rience de l\u27UniversitĂ© des Sciences sociales de Toulouse 1 ; MĂ©thodologie documentaire en BU Sciences : l\u27exemple de Nice, tĂ©moignage d\u27une expĂ©rience de terrain ; Formation Ă  la recherche documentaire au sein de la FacultĂ© de pharmacie de Lyon (UniversitĂ© Claude-Bernard Lyon 1) ; Un module de mĂ©thodologie du travail universitaire original : STIM-Sciences de la Terre en images ; PĂ©dagogie classique versus pĂ©dagogie par projets et pĂ©dagogie inverse : l\u27expĂ©rience de l\u27INSA de Lyon ; La mĂ©thodologie du travail universitaire Ă  la bibliothĂšque de Droit et de Lettres de l\u27UniversitĂ© de La RĂ©union ; Tables-rondes et synthĂšse

    Spin Gauge Fields: from Berry Phase to Topological Spin Transport and Hall Effects

    Full text link
    The paper examines the emergence of gauge fields during the evolution of a particle with a spin that is described by a matrix Hamiltonian with n different eigenvalues. It is shown that by introducing a spin gauge field a particle with a spin can be described as a spin multiplet of scalar particles situated in a non-Abelian pure gauge (forceless) field U(n). As the result, one can create a theory of particle evolution that is gauge invariant with regards to the group U^n(1). Due to this, in the adiabatic (Abelian) approximation the spin gauge field is an analogue of n electromagnetic fields U(1) on the extended phase space of the particle. These fields are force ones, and the forces of their action enter the particle motion equations that are derived in the paper in the general form. The motion equations describe the topological spin transport, pumping and splitting. The Berry phase is represented in this theory analogously to the Dirac phase of a particle in an electromagnetic field. Due to the analogy with the electromagnetic field, the theory becomes natural in the four-dimensional form. Besides the general theory the article considers a number of important particular examples, both known and new.Comment: 28 pages, the final (journal) versio

    Le temps des fessĂ©es. Microhistoire d’un fantasme mineur

    No full text
    La constitution d’un club de fessĂ©e entre hommes Ă  la fin des annĂ©es 1980 en France permet d’analyser la dĂ©finition d’un fantasme minoritaire et les ressorts d’un processus d’érotisation. Le club dĂ©finit en premier lieu un fĂ©tichisme de la fessĂ©e qui constitue celle-ci en pratique Ă©rotique autonome, qui intĂšgre la douleur et l’humiliation Ă  une pratique sexuelle, et qui rend indiscernable la distinction entre la contrainte et le consentement. À travers la mobilisation de scĂ©narios, le fantasme ouvre des possibilitĂ©s d’identifications et instaure un rapport au temps oĂč la fessĂ©e est anticipĂ©e, Ă  la fois crainte et dĂ©sirĂ©e. Les rĂ©cits pornographiques publiĂ©s dans le magazine de l’association permettent Ă©galement de prĂ©ciser les conditions historiques de ce fantasme. L’association naĂźt au moment oĂč se stabilisent de nouvelles problĂ©matisations des violences et de l’enfance, caractĂ©risĂ©es par la condamnation des chĂątiments corporels, la dĂ©nonciation des institutions disciplinaires et de la pĂ©dophilie. Le fantasme de la fessĂ©e, qui repose sur une temporalisation spĂ©cifique, un retour Ă  une enfance vue Ă  travers des dĂ©sirs d’adultes, est un aprĂšs-coup historiquement situĂ© qui rejoue, sur un mode mineur, des expĂ©riences masculines en cours d’illĂ©gitimation ou de disparition

    Quantifying Opacity

    No full text
    International audienceOpacity is a general language-theoretic framework in which several security properties of a system can be expressed. Its parameters are a predicate, given as a subset of runs of the system, and an observation function, from the set of runs into a set of observables. The predicate describes secret information in the system and, in the possibilistic setting, it is opaque if its membership cannot be inferred from observation.In this paper, we propose several notions of quantitative opacity for probabilistic systems, where the predicate and the observation function are seen as random variables. Our aim is to measure (i) the probability of opacity leakage relative to these random variables and (ii) the level of uncertainty about membership of the predicate inferred from observation. We show how these measures extend possibilistic opacity, we give algorithms to compute them for regular secrets and observations, and we apply these computations on several classical examples. We finally partially investigate the non-deterministic setting
    • 

    corecore