---

Software to Encrypt Messages Using Public-Key Cryptography

Year: 2009 Volume: 3 Issue: 6 1616 - 1620 Pages

• Authors:
• E. Inzunza-González
• C. Cruz-Hernández
• R. M. López-Gutiérrez
• E. E. García-Guerrero
• L. Cardoza- Avendaño
• H. Serrano-Guerrero

Abstract: In this paper the development of a software to encrypt messages with asymmetric cryptography is presented. In particular, is used the RSA (Rivest, Shamir and Adleman) algorithm to encrypt alphanumeric information. The software allows to generate different public keys from two prime numbers provided by the user, the user must then select a public-key to generate the corresponding private-key. To encrypt the information, the user must provide the public-key of the recipient as well as the message to be encrypted. The generated ciphertext can be sent through an insecure channel, so that would be very difficult to be interpreted by an intruder or attacker. At the end of the communication, the recipient can decrypt the original message if provide his/her public-key and his/her corresponding private-key.

• Keywords:
• Asymmetric cryptography
• Prime number
• Publickey
• Private-key
• Software.

A Computer Proven Application of the Discrete Logarithm Problem

Year: 2007 Volume: 1 Issue: 5 1247 - 1251 Pages

• Authors:
• Sebastian Kusch
• Markus Kaiser

Abstract: In this paper we analyze the application of a formal proof system to the discrete logarithm problem used in publickey cryptography. That means, we explore a computer verification of the ElGamal encryption scheme with the formal proof system Isabelle/HOL. More precisely, the functional correctness of this algorithm is formally verified with computer support. Besides, we present a formalization of the DSA signature scheme in the Isabelle/HOL system. We show that this scheme is correct what is a necessary condition for the usefulness of any cryptographic signature scheme.

• Keywords:
• Formal proof system
• higher-order logic
• formal verification
• cryptographic signature scheme.