English

Primal implication as encryption

Logic in Computer Science 2013-03-28 v1

Abstract

We propose a "cryptographic" interpretation for the propositional connectives of primal infon logic introduced by Y. Gurevich and I. Neeman and prove the corresponding soundness and completeness results. Primal implication \impφψ\imp{\varphi}{\psi} corresponds to the encryption of ψ\psi with a secret key φ\varphi, primal disjunction \vpφψ\vp{\varphi}{\psi} is a group key and \bot reflects some backdoor constructions such as full superuser permissions or a universal decryption key. For the logic of \bot as a universal key (it was never considered before) we prove that the derivability problem has linear time complexity. We also show that the universal key can be emulated using primal disjunction.

Cite

@article{arxiv.1303.6862,
  title  = {Primal implication as encryption},
  author = {Vladimir Krupski},
  journal= {arXiv preprint arXiv:1303.6862},
  year   = {2013}
}

Comments

16 pages

R2 v1 2026-06-21T23:49:11.842Z