Public-key Cryptography
Asymmetric Encryption is not designed to be fast (1% of facebook’s computing time)
Asymmetirc encryptions like Diffie-Hellman and RSA requires bigger keys than symmetric crypto to achieve a similar level of security as a information entropy perspective.
Motivation is that to sharing keys over insecure channel so verifying the origin of a message
- Public key, Private key exist pair
- 공개키로 암호화하면 개인키로 복호화, 개인키로 암호화하면 공개키로 복호화를 한다.
- 공개키를 가지고 개인키를 알아낼 수 없다(역도 성립).
- 보통 키교환, 서명에 사용된다.
Asymmetric Encryptions
Asymmetric Encryption Notion