This document proposes a graph-based modified Data Encryption Standard (DES) algorithm with enhanced security. The algorithm uses a Hamiltonian cycle of a 4-cube graph as the secret key. Sixteen different Hamiltonian cycles of non-automorphic graphs are used as sub-keys for the sixteen rounds. The sub-keys are stored in an encrypted secure mapping table. The encryption process is similar to DES except for the key transformation process, which uses mappings from the secure mapping table to generate sub-keys. The decryption process involves authenticating the receiver using a zero-knowledge protocol before decrypting and sharing the sub-keys.