RSA Algorithm

RSA encryption and decryption algorithm and implementation in C++

RSA is an algorithm used by modern computers to encrypt and decrypt messages. Modern encryption is mostly based on this algorithm.

It is an asymmetric cryptographic algorithm.

Asymmetric means that there are two different keys. This is also called public key cryptography because one of the keys can be given to anyone. The other key must be kept private, Elliptic curve algorithm uses asymmetric cryptography also.

The algorithm is based on the fact that finding the factors of a large composite number is difficult: when the integers are prime numbers, the problem is called prime factorization. It is also a key pair (public and private key) generator.

Continue reading “RSA Algorithm”

Modern Cryptography

Cryptography introduction and different fields

Ancestors had the necessity to transmit information that could not be shared with the rest of the people, although messages may be intercepted and that was the beginnings of cryptography.

Encryption: conversion of information from a readable state to apparent nonsense.

The cryptography literature often uses the names Alice and Bob, who want to transmit information that could not be translated even being intercepted by a third party, Eve.

Continue reading “Modern Cryptography”