Formalizing provable anonymity in Isabelle/HOL

ISCAS OpenIR

	Formalizing provable anonymity in Isabelle/HOL
	Li, Yongjian (1); Pang, Jun (3); Li, Yongjian
	2014
发表期刊	Formal Aspects of Computing
ISSN	9345043
摘要	We formalize in a theorem prover the notion of provable anonymity. Our formalization relies on inductive definitions of message distinguishing ability and observational equivalence on traces observed by the intruder. Our theory differs from its original proposal and essentially boils down to the inductive definition of distinguishing messages with respect to a knowledge set for the intruder. We build our theory in Isabelle/HOL to achieve a mechanical framework for the analysis of anonymity protocols. Its feasibility is illustrated through two case studies of the Crowds and Onion Routing protocols.; We formalize in a theorem prover the notion of provable anonymity. Our formalization relies on inductive definitions of message distinguishing ability and observational equivalence on traces observed by the intruder. Our theory differs from its original proposal and essentially boils down to the inductive definition of distinguishing messages with respect to a knowledge set for the intruder. We build our theory in Isabelle/HOL to achieve a mechanical framework for the analysis of anonymity protocols. Its feasibility is illustrated through two case studies of the Crowds and Onion Routing protocols.
收录类别	EI
部门归属	(1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, P.O. Box 8717, Beijing, China; (2) College of Information Engineering, Capital Normal University, Beijing, China; (3) Computer Science and Communications, Faculty of Science, Technology and Communication, University of Luxembourg, Walferdange, Luxembourg; (4) Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Walferdange, Luxembourg
语种	英语
WOS记录号	WOS:000349854100003
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17014
专题	中国科学院软件研究所
通讯作者	Li, Yongjian
推荐引用方式 GB/T 7714	Li, Yongjian ,Pang, Jun ,Li, Yongjian. Formalizing provable anonymity in Isabelle/HOL[J]. Formal Aspects of Computing,2014.
APA	Li, Yongjian ,Pang, Jun ,&Li, Yongjian.(2014).Formalizing provable anonymity in Isabelle/HOL.Formal Aspects of Computing.
MLA	Li, Yongjian ,et al."Formalizing provable anonymity in Isabelle/HOL".Formal Aspects of Computing (2014).