• 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