Sciweavers

4217 search results - page 5 / 844
» Computational indistinguishability logic
Sort
View
LOGCOM
2010
87views more  LOGCOM 2010»
13 years 5 months ago
Exemplaric Expressivity of Modal Logics
Abstract This paper investigates expressivity of modal logics for transition systems, multitransition systems, Markov chains, and Markov processes, as coalgebras of the powerset, ļ...
Bart Jacobs, Ana Sokolova
DCOSS
2008
Springer
13 years 9 months ago
Stochastic Counting in Sensor Networks, or: Noise Is Good
We propose a novel algorithm of counting indistinguishable objects by a collection of sensors. The information on multiple counting is recovered from the stochastic correlation pat...
Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung...
CSFW
2012
IEEE
11 years 9 months ago
Generic Indifferentiability Proofs of Hash Designs
ā€”In this paper, we propose a formal analysis of domain extenders for hash functions in the indifferentiability framework. We deļ¬ne a general model for domain extenders and prov...
Marion Daubignard, Pierre-Alain Fouque, Yassine La...
ATVA
2009
Springer
89views Hardware» more  ATVA 2009»
14 years 2 months ago
A Data Symmetry Reduction Technique for Temporal-epistemic Logic
We present a data symmetry reduction approach for model temporal-epistemic logic. The technique abstracts the epistemic indistinguishably relation for the knowledge operators, and ...
Mika Cohen, Mads Dam, Alessio Lomuscio, Hongyang Q...
ICALP
2004
Springer
14 years 24 days ago
Deciding Knowledge in Security Protocols Under Equational Theories
The analysis of security protocols requires precise formulations of the knowledge of protocol participants and attackers. In formal approaches, this knowledge is often treated in t...
Martín Abadi, Véronique Cortier