[2021/02/28][짤막한 이야기 - 하이브리드 암호시스템]

[2021/02/28][짤막한 이야기 - 하이브리드 암호시스템]
대칭키 암호는 동일한 키로 암호화 및 복호화를 수행하며, 비대칭키는 암호화 키와 복호화 키가 따로 존재한다.
간단하게 생각하면 비대칭키 암호시스템으로 암호화하는 것이 더 간편해보인다.
왜냐하면 대칭키 암호시스템에서는 복호화를 하기 위해서 사전에 “키 교환”이 이루어져야 하기 때문이다.
그러나 비대칭키 암호시스템은 수학적인 문제로 접근하기 때문에, 암호화 및 복호화에 소요되는 시간이 매우 크다.
그래서 교환하고 싶은 메시지의 길이가 길수록 비대칭키 암호시스템은 비효율적이게 된다.
위와 같은 각 암호시스템의 한계점을 보완하기 위하여 제안된 암호시스템이 “하이브리드 암호시스템”이다.
이는 메시지의 암호화 및 복호화는 대칭키 암호시스템으로 수행하고, 그 때 사용한 대칭키는 비대칭키 암호시스템으로 보호하는 방식이다.
위 예시에서는 “밥(Bob)”은 “앨리스(Alice)”와 대칭키(K)를 교환한 적은 없지만, 밥의 개인키(KD)로 대칭키를 복호화할 수 있기 때문에 메시지(M)를 복호화할 수 있다.
메시지를 밥의 공개키(KE)로 암호화할 경우 매우 큰 시간이 소요되겠지만, 대칭키를 암호화하는 것은 상대적으로 가볍기 때문에 비효율성 문제도 해결할 수 있게 된다.
[관련된 짤막한 이야기 - 대칭키 & 비대칭키[2021/02/27]]
#이야기 #루니프 #하이브리드 #암호시스템 #키공유

[2021/02/28][Short Story-Hybrid Cryptosystem]
The symmetric key cipher performs encryption and decryption with the same key, and the asymmetric key cipher has an encryption key and a decryption key separately.
In simple terms, it seems simpler to encrypt with an asymmetric key cryptosystem.
This is because, in the symmetric key cryptosystem, "Key Exchange" must be done in advance in order to decrypt.
However, since the asymmetric key cryptosystem approaches a mathematical problem, the time required for encryption and decryption is very large.
So, the longer the length of the message to be exchanged, the more inefficient the asymmetric key cryptosystem becomes.
In order to compensate for the limitations of each cryptosystem as described above, the proposed cryptosystem is the “Hybrid Cryptosystem”.
This is a method of encrypting and decrypting messages with a symmetric key cryptosystem and protecting the symmetric key used at that time with an asymmetric key cryptosystem.
In the example above, “Bob” has never exchanged a symmetric key(K) with “Alice”, but because Bob's private key(KD) can decrypt the symmetric key, it decrypts the message(M) can do.
Encrypting a message with Bob's public key(KE) will take a very long time, but encrypting a symmetric key is relatively light, so inefficiency can be solved.
[Related Short Story - Symmetric Key & Asymmetric Key[2021/02/27]]
#Story #LootNiP #Hybrid #Cryptosystem #KeyExchange