DocumentCode
1736513
Title
Indexed principal processes of concurrent cryptographic protocols
Author
Wang, Huanbao
Author_Institution
Dept. of Math. & Phys., Anhui Univ. of Archit., Hefei, China
Volume
2
fYear
2011
Firstpage
1279
Lastpage
1282
Abstract
In this paper, we present an indexed principal process language and apply it to modeling for concurrent cryptographic protocols running in an infinite concurrent manner. The indexed principal process algebra according to CCS language for concurrent computing in cryptographic protocols is adopted as the formal operating semantics of the indexed principal process language. And we introduce a symbolic transition graph and its variant with a binary equivalence relation over topological spaces of the indexed principal processes based on CCS with infinite assignments, which is used to express one cryptographic protocol being independent of other cryptographic protocol or of its different run in an infinite concurrent manner. The result applies to partition the cryptographic protocol and its multi-runs over topological spaces of its conversation domain to reduce computational complexities to prove security attributes of cryptographic protocols running in an infinite concurrent manner.
Keywords
computational complexity; cryptographic protocols; process algebra; CCS language; binary equivalence relation; computational complexity; concurrent computing; concurrent cryptographic protocols; formal operating semantics; indexed principal process algebra; indexed principal process language; infinite assignments; security attributes; symbolic transition graph; topological spaces; Computational modeling; Computers; Cryptography; Nickel; Protocols; binary equivalence relation; concurrent cryptographic protocol; indexed principal process; topological space;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Network Technology (ICCSNT), 2011 International Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4577-1586-0
Type
conf
DOI
10.1109/ICCSNT.2011.6182193
Filename
6182193
Link To Document