비대칭 키 암호

🔑 비대칭 키 암호

• 비대칭 키 암호는 키를 공유하지 않고, 개별적인 비밀키를 가지고 있다.
• 사용되는 곳은 인증과 전자 서명이다.
• 대칭키 암호는 대치와 전치를 주요 사용하였지만, 비대칭 키 암호에서는 수학적 함수를 이용한다.
• 대칭 키와 비대칭키 암호는 상호보완적이다.

🔑 트랩도어 일방향 함수

• 비대칭 키 암호의 특징이다.
• 암호화는 쉽지만 복호화는 어렵다. 하지만 트랩도어가 주어진다면 복호화를 쉽게 계산할 수 있다.

🔑 배낭암호

• 오늘날의 공개 키 암호 시스템을 만드는 토대가 되었다.
• 배낭속에 어떤 원소들이 들어있는지 알려준다면 쉽게 해결할 수 있을 것이고, 단지 원소들의 합만 알려준다면 구하기 쉽지 않을 것이다.