CryptoCliqIn: Graph-Theoretic Cryptography Using Clique Injection

Because encryption is a fundamental security building block, existing encryption techniques like AES, Twofish, Blowfish, and Triple DES are constantly under the threat of being compromised. We introduce a simple graph-theoretic encryption method named CryptoCliqIn using clique injection and prove that the decryption of this encryption without the appropriate key is #P-complete. We have shown that the proposed model does not introduce delays in encryption and decryption times and provides a more secure mechanism compared to some of the existing encryption mechanisms. Finally, an adaptation of CryptoCliqIn in an intelligent system is discussed under the setup of intelligent and smart building.