Nuprl Lemma : ses-cipher-unique2
∀[s:SES]
∀[es:EO+(Info)]. ∀[a,b:E(Encrypt)].
{(plainText(a) = plainText(b) ∈ SecurityData) ∧ (key(a) = key(b) ∈ Key)}
supposing cipherText(a) = cipherText(b) ∈ Atom1
supposing PropertyO
Proof
Definitions occuring in Statement :
ses-ordering: PropertyO
,
ses-crypt: cipherText(e)
,
ses-encryption-key: key(e)
,
ses-encrypted: plainText(e)
,
ses-encrypt: Encrypt
,
ses-info: Info
,
security-event-structure: SES
,
encryption-key: Key
,
sdata: SecurityData
,
es-E-interface: E(X)
,
event-ordering+: EO+(Info)
,
atom: Atom$n
,
uimplies: b supposing a
,
uall: ∀[x:A]. B[x]
,
guard: {T}
,
and: P ∧ Q
,
equal: s = t ∈ T
Lemmas :
ses-cipher-unique,
es-E-interface_wf,
ses-encrypt_wf,
es-interface-subtype_rel2,
es-E_wf,
event-ordering+_subtype,
top_wf,
subtype_top,
sdata_wf,
encryption-key_wf,
event-ordering+_wf,
ses-info_wf,
ses-ordering_wf,
security-event-structure_wf,
pi1_wf_top,
squash_wf,
true_wf,
subtype_rel_product,
iff_weakening_equal,
pi2_wf,
equal_wf,
ses-crypt_wf
Latex:
\mforall{}[s:SES]
\mforall{}[es:EO+(Info)]. \mforall{}[a,b:E(Encrypt)].
\{(plainText(a) = plainText(b)) \mwedge{} (key(a) = key(b))\} supposing cipherText(a) = cipherText(b)
supposing PropertyO
Date html generated:
2015_07_23-PM-00_07_08
Last ObjectModification:
2015_02_04-PM-03_39_48
Home
Index