A Model Based Security Testing Method for Protocol Implementation

Table 1

Some security test cases for NSPK protocol.

Test 1	?Dest, !Ask, ?Ask, ?sid, modify, !sid’, ?rid, forward, !rid, ?cipher, forward, !cip, !Ask’, ?Ask, ?sender, 𝜏0𝑟, ?receiver, 𝜏1𝑟, ?cipher, 𝜏2𝑟, !Rpl, ?Rpl, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Rpl, ?Rpl, ¬sender, fail;
Test 2	?Dest, !Ask, ?Ask, ?sid, forward, !sid’, ?rid, forward, !rid, ?cipher, forward, !cip, !Ask’, ?Ask, ?sender, 𝜏0𝑟, ?receiver, 𝜏1𝑟, ?cipher, 𝜏2𝑟, !Rpl, ?Rpl, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Rpl, ?Rpl, ¬sender, pass;
Test 3	?Dest, !Ask, ?Ask, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Ask, ?Ask, ?sender, 𝜏0𝑟, ?receiver, 𝜏1𝑟, ?cipher, 𝜏2𝑟, !Rpl, ?Rpl, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Rpl, ?Rpl, ?sender, 𝜏0𝑖, ?receiver, 𝜏1𝑖, ?cipher, 𝜏2𝑖, 𝜏3𝑖, !Cfm, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Cfm, ?Cfm, ?sender, 𝜏3𝑟, ?receive, 𝜏1𝑟, ?cipher, 𝜏2𝑟, 𝜏4𝑟, pass;
Test 4	?Dest, !Ask, ?Ask, ?sid, modify, !sid’, ?rid, forward, !rid, ?cipher, forward, !cip, !Ask’, ?Ask, ?sender, 𝜏0𝑟, ?receiver, 𝜏1𝑟, ?cipher, 𝜏2𝑟, !Rpl, ?Rpl, ?sid, modify, !sid’, ?rid, modify, !rid’, ?cipher, modify, !cip’, !Rpl’, ?Rpl, ?sender, 𝜏0𝑖, ?receiver, 𝜏1𝑖, ?cipher, 𝜏2𝑖, 𝜏3𝑖, !Cfm, ?sid, modify, !sid’, ?rid, modify, !rid’, ?cipher, modify, !cip’, !Cfm’, ?Cfm, ?sender, 𝜏3𝑟, ?receive, 𝜏1𝑟, ?cipher, 𝜏2𝑟, 𝜏4𝑟, fail;
Test 5	?Dest, !Ask, ?Ask, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Ask, ?Ask, ?sender, 𝜏0𝑟, ?receiver, 𝜏1𝑟, ?cipher, 𝜏2𝑟, !Rpl, ?Rpl, ?sid, forward, !sid, ?rid, forward, !rid, ?cipher, forward, !cip, !Rpl, ?Rpl, ?sender, 𝜏0𝑖, ?receiver, 𝜏1𝑖, ?cipher, 𝜏2𝑖, 𝜏3𝑖, !Cfm, ?sid, modify, !sid’, ?rid, forward, !rid, ?cipher, forward, !cip, !Cfm’, ?Cfm, ?sender, 𝜏3𝑟, ?receive, 𝜏1𝑟, ?cipher, 𝜏2𝑟, 𝜏4𝑟, fail;