answersLogoWhite

0

How RSA is public key algorithm?

Updated: 12/9/2022
User Avatar

Wiki User

13y ago

Best Answer

RSA (which derives from the first initials of the last names of Prof. Ronald Rivest, Dr. Adi Shamir, and Prof. Leonard Adleman who first publicly described it) is an algorithm for public-key cryptography. A British mathematician named Clifford Cooks, who was then working for the UK intelligence agency GCHO, developed an equivalent system which was documented in an internal document in 1973, but because most computers of the time were not ready to handle the intensity of the computations it was never deployed (as far as is publicly known). That original work was not revealed until 1998 due to its top-secret classification, and Rivest, Shamir, and Adleman devised RSA independently of that classified work.

RSA is a very popular algorithm now and assumed to be secure given sufficiently long keys and the use of up-to-date implementations. It is the first algorithm known to be suitable for both encryption AND signing - although not usually at the same time.

The attached link goes into more detail on the nuts and bolts of the algorithm, but the basics are:

1) two large prime numbers, p and q are chosen at random

2) through a series of mathematical operations, two keys d and e.

3) the key d is held as the private key by the originator (it is kept secret)

4) the originator publishes the public key e and n- the product of the two original primes, i.e. n=p·q

5) messages encrypted or signed with d can only be decrypted or authenticated using n and e (and using the appropriate math of the RSA algorithm).

6) messages encrypted using d can only be decrypted and read by the holder of the private key, d.

7) RSA can be used to "sign" a message by creating a hash of the message, then using the private key to encrypt the hash, and then attaching this "signature" to the message. The recipient can authenticate the source of the message by using the public key to decrypt the signature and comparing the value of the decrypted hash to their own hash of the same message. As long as the two agree, the message must have come from the holder of the private key and the message has not been tampered with. If the two hashes DON'T match then either the sender does not have the private key (and thus we would assume is NOT who they claim to be) or the message has been tampered with or corrupted.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How RSA is public key algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

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

RSA (Rivest, Shamir, and Adelman) is the best public key 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 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.


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

Type your answer here... RSA


What are the Various synonyms for public key cryptography?

Public key cryptography is also known as assymteric key cryptography. It uses RSA algorithm ans is mainly for authentication.


The combination of a public key and a private key is known as a?

This is known as RSA encryption. Encryption involving a public and private key combination is known as asynchronous cryptography, as opposed to synchronous cryptography. It is also known as public key cryptography. RSA is an algorithm that may be used (but there are others that can be used), in public key cryptography. (A key pair)


What is the expansion of rsa in cryptography?

In cryptography, RSA (which stands for Rivest, Shamir and Adleman who first publicly described it) is an algorithm for public-key cryptography.[1] It is the first algorithm known to be suitable for signing as well as encryption, and was one of the first great advances in public key cryptography. RSA is widely used in electronic commerce protocols, and is believed to be secure given sufficiently long keys and the use of up-to-date implementations.


Advantages of RSA algorithm in encryption and decryption of a plain text?

RSA's biggest advantage is that it uses Public Key encryption. This means that your text will be encrypted with someone's Public Key (which everyone knows about). However, only the person it is intended for can read it, by using their private key (which only they know about). Attempting to use the Public Key to decrypt the message would not work. RSA can also be used to "sign" a message, meaning that the recipient can verify that it was sent by the person they think it was sent by.


Is knapsack algorithm is a public key encryption algorithm?

yes


How do you RSA algorithm c?

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


Examples of public key cryptography?

Public Key Cryptography is a method of secure communication. It involves the creation of both a public and a private key. When sending a message, the sender encrypts the message with the recipients public key. After receiving the message, the recipient may then decode the message with his/her associated private key. One area that public key cryptography is used in is SSL / TLS (Secure Socket Layer). An example of an SSL library is the CyaSSL Embedded SSL Library. CyaSSL provides several public key cryptography options, including RSA, DSS, DH, and NTRU. In addition to SSL, Public Key Cryptography is used in a large variety of techniques, algorithms, and protocols including: Diffie-Hellman key exchange protocol RSA Encryption Algorithm Cramer-Shoup cryptosystem NTRUEncrypt cryptosystem GPG, OpenPGP Internet Key Exchange PGP


What is fullform of RSA token?

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