RSA

출처

뉴스레터 - 해킹짹짹

 

1. 공개키(비대칭키)

공개키(비대칭키) : 암호화와 복호화할 때 키가 다름

- 공개키는 두 개의 다른 키를 사용하며 각각 암호화와 복호화에 사용
(공개키로 암호화하고, 개인키로 복호화)

cf) 대칭키 : 같은 키를 지니고 있어야 함

1) 공개키 (Public key) 

: 모든 사람이 접근할 수 있도록 공개됨

2) 개인키 (비밀키, Private key, Secret key)

: 비공개로 자신만이 소유

 

2. RSA

: 암호화, 전자서명, 인증에서 가장 많이 사용되는 공개키 암호화 알고리즘

- 현재 가장 많이 사용되고 있는 공개키
- RSA를 만든 Rivest, Shamir, Adleman의 이름을 따서 이름 붙여짐

- RSA의 안전성 : 큰 숫자를 소인수분해하는 것이 어렵다는 것에 기반

1) 트랩도어 치환 

: 한 방향으로는 계산하기 쉽지만, 반대 방향으로는 특정 정보가 없는 이상 되돌리기 불가능한 단방향 함수
- RSA는 트랩도어 치환을 사용