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 corresponds to the encryption of with a secret key , primal disjunction is a group key and reflects some backdoor constructions such as full superuser permissions or a universal decryption key. For the logic of 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