In this paper, we proposed a novel technique for modification of the Data Encryption Standard (DES) to ensure a security enhancement against cryptographic attacks that were the main problem in DES algorithm. The proposed modification extended the key size from 64 bit to 152 bit, these extra bits are added to make the S-boxes be dynamically instead of the standard DES where it has static S-boxes, In this paper two approaches are introduced for Algorithm modification. The paper also includes a performance evaluation comparison between the proposed algorithm and the standard DES at different settings for data sizes, data type and encryption/decryption speed. The results show that the proposed techniques for algorithm modification make the DES algorithm stronger against cryptographic attacks compared to standard DES algorithm.