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

Algorithm 1

Algorithm for encryption procedure to construct graph stego image.

1: Input: Secret Graph data(G), Cover Image(CI), AS key(k)

2: Output: Graph Stego Image

3: procedure Encryption

   1. Write the adjacency matrix of the given graph data which is of order .

   2. Find such that

   3. Apply relation of AS over (as defined in Theorem 1) on to obtain the cipher graph data .

   4. Store the number of nodes at the first bits of .

   5. Store the bits of the encrypted data at the remaining LSB of the RGB components of the .

4: end procedure