spi-calculus
E807609
Spi-calculus is a process calculus extending π-calculus with cryptographic primitives to formally model and analyze security protocols.
Statements (48)
| Predicate | Object |
|---|---|
| instanceOf |
formal method
ⓘ
mathematical model of computation ⓘ process calculus ⓘ |
| assumes | Dolev–Yao attacker model NERFINISHED ⓘ |
| basedOn | π-calculus NERFINISHED ⓘ |
| canExpress |
authentication protocols
ⓘ
confidentiality protocols ⓘ encryption-based protocols ⓘ key-exchange protocols ⓘ |
| extends | π-calculus ⓘ |
| formalizes |
cryptographic protocol behavior
ⓘ
message-passing security protocols ⓘ |
| hasAbstractionLevel | symbolic (Dolev–Yao) cryptography ⓘ |
| hasDomain | security protocol analysis ⓘ |
| hasFeature |
concurrency
ⓘ
cryptographic primitives ⓘ decryption operators ⓘ encryption operators ⓘ message passing ⓘ name generation ⓘ pairing and projection ⓘ process composition ⓘ |
| hasNotation |
constructs for encryption and decryption of messages
ⓘ
process terms with input and output prefixes ⓘ |
| hasProperty |
compositionality
ⓘ
support for bisimulation reasoning ⓘ |
| hasSemanticStyle |
labelled transition system semantics
ⓘ
operational semantics ⓘ |
| influenced |
applied π-calculus
NERFINISHED
ⓘ
subsequent protocol verification calculi ⓘ |
| introducedBy |
Andrew D. Gordon
NERFINISHED
ⓘ
Martin Abadi NERFINISHED ⓘ |
| introducedIn | 1997 ⓘ |
| introducedInWork | "A Calculus for Cryptographic Protocols: The Spi Calculus" NERFINISHED ⓘ |
| relatedTo |
Dolev–Yao model
NERFINISHED
ⓘ
applied π-calculus NERFINISHED ⓘ process algebra ⓘ π-calculus ⓘ |
| supports |
modeling of authentication properties
ⓘ
modeling of secrecy properties ⓘ reasoning about attackers ⓘ symbolic cryptography ⓘ |
| usedFor |
analysis of cryptographic protocols
ⓘ
formal modeling of security protocols ⓘ formal verification of security properties ⓘ |
| usedIn |
design of secure communication protocols
ⓘ
formal methods for security ⓘ research on protocol verification ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.