The Diffie-Hellman key exchange is a fundamental cryptographic protocol that allows two parties to securely share a secret key over an insecure communication channel. This protocol relies heavily on the mathematical properties of prime numbers and generators within a finite cyclic group, typically involving modular arithmetic. The prime number and the generator play critical roles