Dissecting Schnorr’s Digital Signature Scheme

Scott Baker

Abstract

I was always curious about how personal information was stored and delivered through the Internet. In the real world we sign a receipt to verify that we are the people using our credit cards, but in the digital world, how can our signature become valid? I searched for the information and discovered that digital signatures exist via the Internet, and data encryption standard, known as the DES, is the standard the United States employ. The DES is the combination of El Gamal and Schnorr’s digital signature. Through this research paper I explored the Schnorr’s digital signature mainly, by using the MATHLAB and the math model tools. The bases of the key generated by the digital signature have its principal in number theory, so I also learned about the modular rules.

Please click to read the paper.