In This Paper we will determine the solution of the congruence and apply the results in cryptography.