scyther/spdl/SPORE/yahalom.spdl

89 lines
1.9 KiB
Plaintext
Raw Normal View History

2005-05-23 13:33:03 +01:00
# Yahalom
#
# Modelled after the description in the SPORE library
# http://www.lsv.ens-cachan.fr/spore/yahalom.html
#
# Note:
# This protocol uses a ticket so scyther will only be able to verify
# the protocol using the ARACHNE engine (-a)
2005-05-23 13:33:03 +01:00
#
secret k : Function;
usertype SessionKey;
const Fresh: Function;
const Compromised: Function;
protocol yahalom^KeyCompromise(C)
{
// Read the names of 3 agents and disclose a session between them including
// corresponding session key to simulate key compromise
role C {
const Ni,Nr: Nonce;
const Kir: SessionKey;
var I,R,S: Agent;
read_C1(C,C, I,R,S);
send_C2(C,C, I,Ni,
R,{I,Ni,Nr}k(R,S),
{R,Kir,Ni,Nr}k(I,S),
{I,Kir}k(R,S),
{Nr}Kir,
Kir
);
claim_C3(C,Empty, (Compromised,Kir));
}
}
2005-05-23 13:33:03 +01:00
protocol yahalom(I,R,S)
{
2005-05-23 13:35:58 +01:00
role I
{
const Ni: Nonce;
var Nr: Nonce;
var T: Ticket;
var Kir: SessionKey;
2005-05-23 13:35:58 +01:00
send_1(I,R, I,Ni);
read_3(S,I, {R,Kir,Ni,Nr}k(I,S), T );
send_4(I,R, T, {Nr}Kir );
claim_I1(I, Secret,Kir);
claim_I2(I, Nisynch);
claim_I3(I, Empty, (Fresh,Kir));
2005-05-23 13:35:58 +01:00
}
role R
{
const Nr: Nonce;
var Ni: Nonce;
var T: Ticket;
var Kir: SessionKey;
2005-05-23 13:35:58 +01:00
read_1(I,R, I,Ni);
send_2(R,S, R, {I,Ni,Nr}k(R,S) );
read_4(I,R, {I,Kir}k(R,S) , {Nr}Kir );
claim_R1(R, Secret,Kir);
2005-05-23 13:33:03 +01:00
claim_R2(R, Nisynch);
claim_R3(R, Empty, (Fresh,Kir));
2005-05-23 13:35:58 +01:00
}
2005-05-23 13:33:03 +01:00
2005-05-23 13:35:58 +01:00
role S
{
const Kir: SessionKey;
2005-05-23 13:35:58 +01:00
var Ni,Nr: Nonce;
2005-05-23 13:33:03 +01:00
2005-05-23 13:35:58 +01:00
read_2(R,S, R, {I,Ni,Nr}k(R,S) );
send_3(S,I, {R,Kir,Ni,Nr}k(I,S), {I,Kir}k(R,S) );
}
2005-05-23 13:33:03 +01:00
}
const Alice,Bob,Simon : Agent;
run yahalom.I(Agent,Agent,s);
run yahalom.I(Agent,Agent,s);
run yahalom.R(Agent,Agent,s);