A Strand Space Approach to Provable Anonymity

ISCAS OpenIR

	A Strand Space Approach to Provable Anonymity
	Li, Yongjian (1); Pang, Jun (2); Li, Y.(lyj238@ios.ac.cn)
	2014
会议名称	2nd International Workshop of Formal Techniques for Safety-Critical Systems, FTSCS 2013
页码	71-87
会议日期	October 29, 2013 - October 30, 2013
会议地点	Queenstown, New zealand
收录类别	EI
出版地	Springer Verlag
ISSN	18650929
ISBN	9783319054155
部门归属	(1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) Technology and Communication, University of Luxembourg, Luxembourg, Luxembourg; (3) College of Information Engineering, Capital Normal University, Beijing, China
摘要	We formalize in the strand space theory the notion of provable anonymity. Bundle in a strand space is used to formalize a session of a protocol. Behaviors of an observer can then be formalized as extensions of a bundle. Reinterpretation function can be naturally derived from the mapping from one message term of an edge of a bundle in a strand space to that in another strand space. We formally define observational equivalence on bundles and use it to formalise anonymity properties. The novelty of our theory lies in the observational model and the construction of reinterpretation functions in the strand space theory. We build our theory in Isabelle/HOL to achieve a mechanical framework for the analysis of anonymity protocols. © Springer International Publishing Switzerland 2014.; We formalize in the strand space theory the notion of provable anonymity. Bundle in a strand space is used to formalize a session of a protocol. Behaviors of an observer can then be formalized as extensions of a bundle. Reinterpretation function can be naturally derived from the mapping from one message term of an edge of a bundle in a strand space to that in another strand space. We formally define observational equivalence on bundles and use it to formalise anonymity properties. The novelty of our theory lies in the observational model and the construction of reinterpretation functions in the strand space theory. We build our theory in Isabelle/HOL to achieve a mechanical framework for the analysis of anonymity protocols. © Springer International Publishing Switzerland 2014.
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16629
专题	中国科学院软件研究所
通讯作者	Li, Y.(lyj238@ios.ac.cn)
推荐引用方式 GB/T 7714	Li, Yongjian ,Pang, Jun ,Li, Y.. A Strand Space Approach to Provable Anonymity[C]. Springer Verlag,2014:71-87.