Public-key Cryptography RSA

Asymmetric since parties are not equal.  

RSA只是公钥密码学的重要组成部分，还需要消息认证和数字签名一起组成，

也就是RSA没法完全独立出来，他们必须一起构成公钥密码学

Why use Public-key cryptography??

• Key distribution - how to have secure communications in general without having to trust a KDC
• Digital signatures - how to verify a message comes intact from the claimed sender

 

公钥的作用：Used to encrypt messages, and verify signatures

私钥的作用：Used to decrypt messages, and sign signatures

 

Asymmetric :

Those who encrypt message or verify signatures cannot decrypt messages or create signatures

 

公钥加密过程：

 

 

Symmetric VS public-key 

conventional Encryption	Public-Key Encryption
Needed to work: The same algrithm with the same key is used for encryption and decryption  The sender and receiver must share the algorithm and the key	Needed to work:  One algorithm is used for encryption and decryption with a pair of keys, one for encryption and one for decryption The sender and receiver must each have one of the matched pair of keys