NUMBER THEORY AND APPLICATIONS IN CRYPTOGRAPHY

Resumo

The paper gives an outline of some number theory concepts and shows how those concepts are used in modern information security systems. For example, the Diffie-Hellman Protocol for the generation of pair keys and the RSA and El Gamal public key encryption algorithms are some of the most well-known protocols and methods. In general, one of the most often used applications of number theory in cryptography is the generalized Euclid technique.  It is given algorithms, and details on the RSA and ElGamal signature systems are presented. A simplified pairing situation in the explicit rule of reciprocity is used in the bilinear transformation-based approach for electronic signatures.