CryptoCliqIn: Graph-Theoretic Cryptography Using Clique Injection

Srinibas Swain, Deepak Puthal, Elisa Bertino

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageBritish English
Pages (from-to)59-65
Number of pages7
JournalIEEE Intelligent Systems
Issue number5
StatePublished - 2022


  • Clique
  • Decryption
  • Encryption
  • Intelligent and Smart Building
  • Key management


Dive into the research topics of 'CryptoCliqIn: Graph-Theoretic Cryptography Using Clique Injection'. Together they form a unique fingerprint.

Cite this