answersLogoWhite

0


Best Answer

Prime numbers are helpful in cryptography because it is MUCH easier to calculate the product (multiplication) of two prime numbers than to do the reverse process (find the prime factors of a big number).

The bigger the prime numbers are, the higher the difference in time between calculating the product, or factoryzing this product back into the two prime numbers.

When person A wants to tell B a secret, they could agree on two great prime numbers (in a secret way) and later use the product to communicate. A and B could easely calculate the other's factor because they know their own factor. Anyone else would have to try to factorize the huge Prime number without any knowledge which would take, ideally, longer than 4.6 billion years (the age of the Earth).

This is a VERY simplified answer and more can be found by googling around.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Why prime numbers are used in RSA algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

Why composite number are not used in rsa algorithm?

If you choose any two numbers, the RSA encryption and decryption is still correct. However, not all numbers of a given length are equally hard to factor. The hardest instances of these problems (for currently known techniques) are semiprimes, the product of two prime numbers. For example, factoring 35 (= 5 * 7) is difficult than 36 (= 4 * 9 or 6 * 6).


Why are prime numbers important today?

Prime numbers are only really used for 3 things. 1) Cryptography. Look up the algorithm "RSA" in cryptography. It is widely used and relies heavily on prime numbers. 2) Attempted alien communications. Prime numbers are one of the simplest demonstrations of intelligence, and can be understood regardless of language or culture. Thus, many signals sent out to aliens include prime numbers to demonstrate we are intelligent. 3) Mathematical conversations, jokes, and beauty. Many mathematicians find prime numbers to be beautiful, and enjoy discussing them. Any particular person is unlikely to knowingly manipulate prime numbers in their life.


What is meant by RSA encryption?

RSA encrpytion refers to a type of security thats main advantage is the alleged difficulty of factoring large integers. It is based on taking two prime numbers together and creating a huge number out of them.


Can RSA be created by using n equals pqr where p q and r are prime numbers?

yes because when you take pqr and divide it by two you will get an answer of 15874


What is density 5 cent coin from rsa?

1.4927g/ml

Related questions

Why composite number are not used in rsa algorithm?

If you choose any two numbers, the RSA encryption and decryption is still correct. However, not all numbers of a given length are equally hard to factor. The hardest instances of these problems (for currently known techniques) are semiprimes, the product of two prime numbers. For example, factoring 35 (= 5 * 7) is difficult than 36 (= 4 * 9 or 6 * 6).


What do the letters RSA stand for?

RSA is a data-encryption technology utilizing prime factorization. Its name is derived from the developers who created it: Rivest, Shamir and Adelman.


Why are prime numbers important today?

Prime numbers are only really used for 3 things. 1) Cryptography. Look up the algorithm "RSA" in cryptography. It is widely used and relies heavily on prime numbers. 2) Attempted alien communications. Prime numbers are one of the simplest demonstrations of intelligence, and can be understood regardless of language or culture. Thus, many signals sent out to aliens include prime numbers to demonstrate we are intelligent. 3) Mathematical conversations, jokes, and beauty. Many mathematicians find prime numbers to be beautiful, and enjoy discussing them. Any particular person is unlikely to knowingly manipulate prime numbers in their life.


Which encryption algorithm is commonly used as a public key cipher?

Type your answer here... RSA


How do you RSA algorithm c?

Perform encryption on the following PT using RSA and find the CT p = 3; q = 11; M = 5


How are prime numbers useful in life?

In computers "The RSA algorithm involves three steps: key generation, encryption and decryption" Used to keep data secret from other people. I'm not an expert but I think your bank login use it ect.


What is fullform of RSA token?

There are number of encryption techniques one such technique is RSA. RSA stands for rivest shamir algorithm.


What are the difference between DES and RSA algorithm?

DES is a symmetric cryptographic algorithm, while RSA is an asymmetric (or public key) cryptographic algorithm. Encryption and decryption is done with a single key in DES, while you use separate keys (public and private keys) in RSA. DES uses 56-bit keys for encryption while RSA uses 2600-bits of KEY


What is the best public-key cryptography algorithm and why?

RSA (Rivest, Shamir, and Adelman) is the best public key algorithm.


What is Difference between DES and RSA algorithm?

1. RSA comes under Asymmetric and DES comes under Symmetric 2. RSA is more secure than DES.


Which algorithm was the first to be found suitable for both digital signing and encryption?

RSA


What is the difference between AES and RSA?

AES is a symmetric cryptographic algorithm, while RSA is an asymmetric (or public key) cryptographic algorithm. Encryption and decryption is done with a single key in AES, while you use separate keys (public and private keys) in RSA. The strength of a 128-bit AES key is roughly equivalent to 2600-bits RSA key.