Title :
Indexed principal processes of concurrent cryptographic protocols
Author_Institution :
Dept. of Math. & Phys., Anhui Univ. of Archit., Hefei, China
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;
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2011 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4577-1586-0
DOI :
10.1109/ICCSNT.2011.6182193