개요

PKC(Public Key Cryptography)에 대해 알아본다.

public key private key

one-way function -> : easy <- : impossible

• Hash function
• Multiplying prime numbers vs Factoring
• Exponentation vs Discrete Logarithm

trapdoor one-way functions in PKC kr를 알면 역함수를 구하기 쉽다.

why PKC?

• key distribution
• digital sigantures

PKC applications

• encryption/decryption
• digital signatures
• key exchange

symmetric is faster

DH algorithm

DLP : Discrete Logarithm problem

Message integrity

Message digest

Message authentication code (MAC)

non-repudiation

Digital Signature