In this paper, we present a proposed model to increase the authenticity of messages sent over the network; our model went through two stages: First, It is the modification of the MD5 algorithm, which is the basic and comprehensive algorithm from which the Digital signature was launched, where we have modified the logical operations by changing the direction of the shift from left to right and by changing the order of the temporary storage spaces (a, b, c, d). We came up with a lower execution time, and we also compared the execution time of our modified algorithm with the original algorithm and some other Digital signature algorithms. Second, the integration of our modified algorithm with cipher algorithms to increase the authenticity of th...