---

Step * 1 1 of Lemma event-has*-transitive-encrypt


1. s : SES@i'
2. es : EO+(Info)@i'
3. a : Atom1@i
4. e1 : E@i
5. e2 : E@i
6. ↑e1 ∈b Encrypt
7. e3 : E@i
8. (e3 has a)@i
9. n1 : ℕ@i
10. e3 ->>^n1 e1@i
11. e' : E@i
12. (e' has cipherText(e1))@i
13. n : ℕ@i
14. e' ->>^n e2@i
⊢ ∃e':E. ((e' has a) ∧ (∃n:ℕ. (e' ->>^n e2)))
BY
{ (With ⌈e3⌉ (D 0)⋅ THEN Auto) }

1
1. s : SES@i'
2. es : EO+(Info)@i'
3. a : Atom1@i
4. e1 : E@i
5. e2 : E@i
6. ↑e1 ∈b Encrypt
7. e3 : E@i
8. (e3 has a)@i
9. n1 : ℕ@i
10. e3 ->>^n1 e1@i
11. e' : E@i
12. (e' has cipherText(e1))@i
13. n : ℕ@i
14. e' ->>^n e2@i
15. (e3 has a)
⊢ ∃n:ℕ. (e3 ->>^n e2)

---

Latex:

---

Latex:

1.  s  :  SES@i'
2.  es  :  EO+(Info)@i'
3.  a  :  Atom1@i
4.  e1  :  E@i
5.  e2  :  E@i
6.  \muparrow{}e1  \mmember{}\msubb{}  Encrypt
7.  e3  :  E@i
8.  (e3  has  a)@i
9.  n1  :  \mBbbN{}@i
10.  e3  rel\_exp(E;  ->>  n1)  e1@i
11.  e'  :  E@i
12.  (e'  has  cipherText(e1))@i
13.  n  :  \mBbbN{}@i
14.  e'  rel\_exp(E;  ->>  n)  e2@i
\mvdash{}  \mexists{}e':E.  ((e'  has  a)  \mwedge{}  (\mexists{}n:\mBbbN{}.  (e'  rel\_exp(E;  ->>  n)  e2)))


By

---

Latex:
(With  \mkleeneopen{}e3\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)

---

Home Index