Formal Reasoning about Physical Properties of Security Protocols
Formal Reasoning about Physical Properties of Security Protocols
复制标题
关于安全协议物理属性的形式推理
DOI:
10.1145/2019599.2019601
复制
发表时间:
2011
期刊:
影响因子:
--
通讯作者:
Benedikt Schmidt
中科院分区:
文献类型:
--
作者:
D. Basin;Srdjan Capkun;P. Schaller;Benedikt Schmidt
Traditional security protocols are mainly concerned with authentication and key establishment and rely on predistributed keys and properties of cryptographic operators. In contrast, new application areas are emerging that establish and rely on properties of the physical world. Examples include protocols for secure localization, distance bounding, and secure time synchronization.
We present a formal model for modeling and reasoning about such physical security protocols. Our model extends standard, inductive, trace-based, symbolic approaches with a formalization of physical properties of the environment, namely communication, location, and time. In particular, communication is subject to physical constraints, for example, message transmission takes time determined by the communication medium used and the distance between nodes. All agents, including intruders, are subject to these constraints and this results in a distributed intruder with restricted, but more realistic, communication capabilities than those of the standard Dolev-Yao intruder. We have formalized our model in Isabelle/HOL and have used it to verify protocols for authenticated ranging, distance bounding, broadcast authentication based on delayed key disclosure, and time synchronization.
DOI:
10.1007/978-3-642-03359-9_1
发表时间:
2009
期刊:
影响因子:
--
作者:
Stefan Berghofer;Lukas Bulwahn;Florian Haftmann
通讯作者:
Florian Haftmann