[2021/02/27][짤막한 이야기 - 대칭키 & 비대칭키]

[2021/02/27][짤막한 이야기 - 대칭키 & 비대칭키]
“대칭키(Symmetric Key)”는 암호화할 때 사용하는 키와 복호화할 때 사용하는 키가 서로 같은 경우를 의미한다.
“비대칭키(Asymmetric Key)”는 암호화할 때 사용하는 키와 복호화할 때 사용하는 키가 서로 다른 경우를 의미한다.
비대칭키에서는 암호화할 때 사용하는 키는 외부에 공개되어도 문제가 되지 않는다.
따라서 비대칭키를 사용하는 암호를 “비대칭키 암호”라고도 하지만 “공개키 암호”라고도 한다.
대칭키에서 사용되는 키는 보통 랜덤한 비트열을 의미하지만, 비대칭키에서 사용되는 키는 수학적으로 접근하여 생성되는 키이다.
즉, 비대칭키 암호에서 “암호화 키(=공개키)”와 “복호화 키(=비밀키)”는 따로 랜덤하게 생성하는 것은 불가능하다.
두 개의 키가 함께 생성되기 때문에 언뜻보면 “암호화 키” 혹은 공개된 정보들로부터 “복호화 키”를 복원할 수 있을 것만 같다.
실제로 그 말은 틀리지 않지만, 수학적으로 매우 어려운 문제를 풀어야만 “복호화 키”를 복원할 수 있다.
대표적인 예로, 공격자가 앞서 언급한 “인수분해 문제”를 풀 수 있다면 RSA 암호시스템에서 “복호화 키”를 복원할 수 있지만, 이는 매우 어려운 일이다.
[관련된 짤막한 이야기 - 일방향 함수[2021/02/03]]
#이야기 #루니프 #대칭 #비대칭 #인수분해 #RSA

[2021/02/27][Short Story - Symmetric Key & Asymmetric Key]
“Symmetric Key” means a case where the key used for encryption and the key used for decryption are the same.
“Asymmetric Key” means a case where the key used for encryption and the key used for decryption are different from each other.
With an asymmetric key, it does not matter if the key used for encryption is disclosed to the outside.
Therefore, a cipher using an asymmetric key is also called a "Asymmetric Key Cipher", but is also called a "Public Key Cipher".
The key used in the symmetric key usually means a random bit stream, but the key used in the asymmetric key is a key created by mathematically.
In other words, it is impossible to randomly generate “Encryption Key(=Public Key)” and “Decryption Key(=Secret Key)” separately in the asymmetric key cipher.
Since the two keys are generated together, at first glance, it seems that it is possible to restore the “Decryption Key” from “Encryption Key” or public information.
Actually, that is not wrong, but the "Decryption Key" can be restored only by solving a mathematically difficult problem.
As a representative example, if the attacker can solve the aforementioned "Factorization Problem", the attacker can restore the "Decryption Key" in the RSA cryptosystem, but this is very difficult.
[Related Short Story - One-Way Function[2021/02/03]]
#Story #LootNiP #Symmetric #Asymmetric #Factorization #RSA