The document presents a new encryption algorithm based on graph theory, specifically utilizing Hamiltonian cycles and graph automorphisms, aiming to enhance security in data transmission. This modified Data Encryption Standard (DES) algorithm offers advantages over traditional methods by not solely relying on a secret key and producing varying ciphertext for the same plaintext, thus reducing vulnerability to attacks. The proposed algorithm is structured around a secure mapping table and employs a zero knowledge protocol for authentication during decryption.