Zobrazeno 1 - 10
of 340
pro vyhledávání: '"Barthe, Gilles"'
We introduce eRHL, a program logic for reasoning about relational expectation properties of pairs of probabilistic programs. eRHL is quantitative, i.e., its pre- and post-conditions take values in the extended non-negative reals. Thanks to its quanti
Externí odkaz:
http://arxiv.org/abs/2407.17127
Autor:
Barthe, Gilles, Böhme, Marcel, Cauligi, Sunjay, Chuengsatiansup, Chitchanok, Genkin, Daniel, Guarnieri, Marco, Romero, David Mateos, Schwabe, Peter, Wu, David, Yarom, Yuval
How will future microarchitectures impact the security of existing cryptographic implementations? As we cannot keep reducing the size of transistors, chip vendors have started developing new microarchitectural optimizations to speed up computation. A
Externí odkaz:
http://arxiv.org/abs/2402.00641
CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its main components are: a deeply embedded quantum programming language, in which classic quantum algorithms are easily expressed, and an expressive program logic fo
Externí odkaz:
http://arxiv.org/abs/2207.11350
We study the nature of applicative bisimilarity in $\lambda$-calculi endowed with operators for sampling from continuous distributions. On the one hand, we show that bisimilarity, logical equivalence, and testing equivalence all coincide with context
Externí odkaz:
http://arxiv.org/abs/2207.10590
Autor:
Aguirre, Alejandro, Barthe, Gilles, Gaboardi, Marco, Garg, Deepak, Katsumata, Shin-ya, Sato, Tetsuya
Adversarial computations are a widely studied class of computations where resource-bounded probabilistic adversaries have access to oracles, i.e., probabilistic procedures with private state. These computations arise routinely in several domains, inc
Externí odkaz:
http://arxiv.org/abs/2107.01155
Spectre vulnerabilities violate our fundamental assumptions about architectural abstractions, allowing attackers to steal sensitive data despite previously state-of-the-art countermeasures. To defend against Spectre, developers of verification tools
Externí odkaz:
http://arxiv.org/abs/2105.05801
We propose a model of the substructural logic of Bunched Implications (BI) that is suitable for reasoning about quantum states. In our model, the separating conjunction of BI describes separable quantum states. We develop a program logic where pre- a
Externí odkaz:
http://arxiv.org/abs/2102.00329
Autor:
Ingo, Pierfrancesco, Boufford, Nichole, Jiang, Ming Cheng, Lindsay, Rowan, Lentz, Matthew, Barthe, Gilles, Gomez-Rodriguez, Manuel, Schölkopf, Bernhard, Garg, Deepak, Druschel, Peter, Mehta, Aastha
Epidemics like the recent COVID-19 require proactive contact tracing and epidemiological analysis to predict and subsequently contain infection transmissions. The proactive measures require large scale data collection, which simultaneously raise conc
Externí odkaz:
http://arxiv.org/abs/2011.08069