# 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.

## Operation

1. Choose two different large random prime numbers and
2. Calculate (n is the modulus used later.
3. Calculate the totient:
4. Choose an integer such that and is coprime to
5. compute such that

### Decrypting message

Elliptic Curve Algorithm (ECC)

## 11 thoughts on “RSA Algorithm”

1. You put forward some educated arguments within this article, but are you overlooking something crucial?

2. VaughnMalanaphy61251 says:

I could agree more- except I should!! LOL

3. I would like to thnkx for the efforts you have put in writing this blog. I am hoping the same high-grade blog post from you in the upcoming as well. In fact your creative writing abilities has inspired me to get my own blog now. Really the blogging is spreading its wings quickly. Your write up is a good example of it.

4. Mel Tenneson says:

Heya i’m for the first time here. I found this board and I find It truly useful & it helped me out much.I hope to give something back and aid others likeyou aided me.

5. Apex Legend says:

A motivating discussion is definitely worth comment. There’s no doubt that that you ought to publish more on this subject, it may not be a taboo subject but usually, people don’t discuss such subjects. To the next! Kind regards!!

6. Esters says:

It’s difficult to find good quality writing like yours these days. I truly appreciate people like you! Take care!!

7. Ditto says:

Hi! I could have sworn I’ve been to this website before but after browsing through many of the posts I realized it’s new to me. Anyhow, I’m definitely pleased I discovered it and I’ll be bookmarking it and checking back regularly!

8. Bejar says:

You ought to be a part of a contest for one of the most useful websites on the web. I most certainly will recommend this web site!

9. More Help says:

I simply want to say I’m new to blogging and site-building and actually enjoyed your web blog. Probably I’m want to bookmark your website . You surely come with impressive well written articles. Thanks for revealing your blog.