암호화 또는 엔크립션은 특별한 지식을 소유한 사람들을 제외하고는 누구든지 읽어볼 수 없도록 알고리즘을 이용하여 정보를 전달하는 과정이다. 이러한 과정을 통해 암호화된 정보를 낳는다. 이에 역행하는 과정을 해독 또는 디크립션이라고 하며 이로써 암호화된 정보를 다시 읽을 수 있다. - 위키 백과
- 대칭키 - 암호화 복호화하는 키가 모두 같은 암호화 방식
- 비대칭키 - 암호화 복호화하는 키가 다른 암호화 방식(비밀 키, 공개 키)
- 블록체인은 비대칭키 방식을 사용
RSA
- 공개키 암호시스템 - 대표적인 PKI(비대칭키 암호화 시스템)
- 큰 수의 소인수분해 - 큰 수의 소인수분해가 어렵다는 수학적 특징을 이용한 알고리즘
- 비대칭키
- RSA-2048 - 2048개의 bit를 사용하는 가장 대중적인 알고리즘, 인터넷 뱅킹의 대부분이 사용중
- ex) 공인인증서, ssl 인증서
공개키 암호화
공개키를 통한 암호화로 복호화에 개인키가 사용되며 개인키의 소유자만이 복호화하여 해석할 수 있다.
개인키 암호화
개인키를 통한 암호화로 복호화에 공개키가 사용되며 공개된 공개키를 가지고 모든 사용자들이 복호화하여
해석할 수 있으며 거래의 증명을 위해 블록체인에서는 개인키 암호화를 사용한다.
Elgamal 방정식
- 이산대수 문제의 어려움에 근거하여 만든 시스템
- y = g^x mod p
- g, x, p를 이용하여 y를 구하긴 수비지만 g, y, p 값을 이용하여 x를 구하는 것은 어려움
- 디지털 서명, 암호화, 키 교환에 사용될 수 있는 공개키 알고리즘
I'll do my best