Graph Crypto-Stego System for Securing Graph Data Using Association Schemes

Abstract

Cryptography has recently become a critical area to research and advance in order to transmit information safely and securely among various entities, especially when the transmitted data is classified as crucial or important. This is due to the increase in the use of the Internet and other novel communication technology. Many businesses now outsource sensitive data to a third party because of the rise of cloud computing and storage. Currently, the key problem is to encrypt the data such that it may be stored on an unreliable server without sacrificing the ability to use it effectively. In this paper, we propose a graph encryption scheme by using cryptography and steganography. Data is encrypted using association schemes over finite abelian groups and then hiding the encrypted data behind randomly chosen cover image. We implemented and evaluated the efficiency of our constructions experimentally. We provide experimental results, statistical analysis, error analysis, and key analysis that demonstrates the appropriateness and efficiency of the proposed technique.