Logical Analysis and Verification of Cryptographic Protocols - Loria
Logical Analysis and Verification of Cryptographic Protocols - Loria
Logical Analysis and Verification of Cryptographic Protocols - Loria
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5.6. APPLICATIONS: SOME RELEVANT EQUATIONAL THEORIES 135<br />
⎧<br />
⎪⎨<br />
HDV =<br />
⎪⎩<br />
dec s (enc s (x, y), y) = x,<br />
enc s (dec s (x, y), y) = x,<br />
dec p (enc p (x, P k(y)), Sk(y)) = x,<br />
enc p (dec p (x, Sk(y)), P k(y)) = x,<br />
π1(〈x, y〉) = x,<br />
π2(〈x, y〉) = y.<br />
By orienting equations <strong>of</strong> HDV from left to right, we obtain a rewrite system<br />
RDV generating HDV . We remark that RDV is convergent <strong>and</strong> HDV has finite<br />
variant property.<br />
The initial set <strong>of</strong> deduction rules is given by the following set <strong>of</strong> rules:<br />
⎧<br />
x, y → 〈x, y〉,<br />
x → π1(x),<br />
⎪⎨ x → π2(x),<br />
L0 = x, y → enc<br />
⎪⎩<br />
p (x, y),<br />
x, y → decp (x, y),<br />
x, y → encs (x, y),<br />
x, y → decs (x, y).<br />
The saturation (modulo the simplification introduced after the lemma 10)<br />
outputs the following set <strong>of</strong> deduction rules:<br />
L ′ ⎧<br />
〈x, y〉 → x,<br />
〈x, y〉 → y,<br />
⎪⎨ dec<br />
= L0 ∪<br />
⎪⎩<br />
p (x, Sk(y)), P k(y) → x,<br />
encp (x, P k(y)), Sk(y) → x,<br />
decs (x, y), y → x,<br />
encs (x, y), y → x,<br />
x, P k(y), Sk(y) → x.<br />
5.6.2 Digital signature theory with duplicate signature key selection property<br />
The theory <strong>of</strong> digital signature with duplicate signature key selection property<br />
is defined in [66] ⎧ <strong>and</strong> is given by the following set <strong>of</strong> equations:<br />
⎨<br />
HDSKS =<br />
⎩<br />
ver(x, sig(x, Sk(y)), P k(y)) = 1,<br />
ver(x, sig(x, Sk ′ (y1, y2)), P k ′ (y1, y2)) = 1,<br />
sig(x, Sk ′ (P k(y), sig(x, Sk(y)))) = sig(x, Sk(y)).<br />
The equational theory HDSKS is generated by:<br />
⎧<br />
⎪⎨<br />
RDSKS =<br />
⎪⎩<br />
ver(x, sig(x, Sk(y)), P k(y)) → 1,<br />
ver(x, sig(x, Sk ′ (y1, y2)), P k ′ (y1, y2)) → 1,<br />
ver(x, sig(x, Sk(y)), P k ′ (P k(y), sig(x, Sk(y)))) → 1,<br />
sig(x, Sk ′ (P k(y), sig(x, Sk(y)))) → sig(x, Sk(y)).<br />
We remark that RDSKS is convergent <strong>and</strong> HDSKS has the finite variant property.