[2021/01/28][짤막한 이야기 - 일회성 패드]

[2021/01/28][짤막한 이야기 - 일회성 패드]
당신이 키(랜덤 비트)와 평문(“Hello”)을 XOR하여 암호문을 생성하려고 한다고 가정해보자.
이 암호문이 정말 안전하다고 생각되려면, 키의 길이가 평문의 길이와 동일해야 한다.
랜덤한 비트가 딱 한번만 키로 사용되고 버려지며, 그와 동시에 매번 사용될 때마다 안전하게 공유가 되어야 하는 것이다.
이것은 "코드북 암호(Codebook Encryption)"의 특수한 형태에 해당하며, 이를 "일회성 패드(One-Time Pad)"라고 한다.
※ “일회성 패드”와 "일회성 비밀번호(One-Time Password)"의 약자는 OTP로 동일하지만 그 개념은 매우 다르다.
일회성 패드의 가장 큰 특징은 일회성 패드에 의하여 생성된 암호문은 공격자가 획득하여도 아무런 정보도 얻을 수 없다는 점이다.
더 엄밀하게 정의하면 암호문을 가지고서 평문을 알아맞추는 확률과 그냥 평문을 알아맞추는 확률이 동일(P[M=m|C=c] = P[M=m])하다.
위 성질을 만족하는 암호알고리즘은 완전 안전성(Perfect Secrecy)을 보장한다고 한다.
그러나 평문의 길이와 동일한 완전 랜덤한 비트의 키를 재사용도 하지 않으며 딱 한번만 사용하고 버리는 상황이 매우 제한적이다.
그렇기 때문에 일회성 패드는 이론적으로 큰 의미를 가지지만 실용적으로 잘 사용되지는 않는 암호알고리즘이다.
[관련된 짤막한 이야기 - 매뉴얼 프로텍트[2021/01/27]]
#이야기 #루니프 #일회성 #패드 #코드북 #암호 #완전 #안전성

[2021/01/28][Short Story - One-Time Pad]
Suppose you want to generate a ciphertext by XORing a key(Random Bits) and a plaintext(“Hello”).
For this ciphertext to be considered truly secure, the key must be the same length as the plaintext.
Random bits are used as the key only once and discarded, and at the same time, the key must be shared safely each time it is used.
This corresponds to a special form of the “Codebook Encryption”, and is called the “One-Time Pad”.
※ The abbreviation for “One-Time Password” and “One-Time Pad” is the same as OTP, but the concept is very different.
The biggest feature of the one-time pad is that even if an attacker acquires the ciphertext, the attacker cannot obtain any information about the plaintext.
To be more precise, the probability of guessing the plaintext with the ciphertext and the probability of guessing the plaintext with nothing is the same(P[M=m|C=c]=P[M=m]).
It is said that the cryptographic algorithm that satisfies the above property guarantees “Perfect Secrecy”.
However, the key of random bits equal to the length of the plaintext is not reused, and the situation where it is used only once and discarded is very limited.
Therefore, the one-time pad is a cryptographic algorithm that has a great meaning in theory but is not well used in practice.
[Related Short Story - Manual Protect[2021/01/27]]
#Story #LootNiP #OneTime #Pad #Codebook #Encryption #Perfect #Secrecy