Fraud prevention is one of the most important security properties of electronic commerce (e-commerce). A strong authentication mechanism is a fundamental requirement in managing fraud on the Internet. Several authentication systems were proposed however; they are not effective enough to prevent attackers from performing illegal transactions over the Internet. In this paper, we propose a new Dynamic Key Generation Scheme DKGS with algorithms for different technologies that is more capable than the existing systems in preventing fraudulent Internet payments.