퀴즈 1 질문

비제네르 암호에서 'blue' 가 암호화했을 때 단일 치환 암호처럼 같은 암호문이 되는데, 이는 혼돈 성질을 만족하지 않는 것 아닌가요? 정답에는 확산이라고 되어 있어 질문드립니다.

#암호학 #기초 #현대암호
작성자 정보
답변 1
탈퇴한 이용자
대표 업적 없음

"비제네르 암호에서 키워드 SKY로 MINDBLUE를 암호화하면 ESLVLJMO이고 MINTBLUE를 암호화하면 ESLLLJMO이다.
이러한 특성에 비추어 보아, 비제네르 암호는 '확산' 성질을 만족하지 못한다." (출처 : 드림이 강의 내용)

Diffusion (확산)
Diffusion means that if we change a single bit of the plaintext, then about half of the bits in the ciphertext should change, and similarly, if we change one bit of the ciphertext, then about half of the plaintext bits should change.[3] This is equivalent to the expectation that encryption schemes exhibit an avalanche effect. (출처 : 위키피디아)
-> 여기서 해당되는 내용만 뽑아보자면, 평문이 한 비트만 달라져도 암호문의 절반 이상에 해당되는 내용이 바뀐다는 내용입니다
MINDBLUE, MINTBLUE는 정확히 평문이 한 글자만 바뀌어 있습니다
따라서 확산 성질이 만족한다면, 암호문이 완전히 변해야 하지만 확인해보셔도 아시다시피 둘은 매우 유사합니다 (ESLVLJMO, ESLLLJMO)
그러므로 이는 확산 성질을 만족하지 못한다는 내용이 맞습니다

Confusion(혼돈)
Confusion means that each binary digit (bit) of the ciphertext should depend on several parts of the key, obscuring the connections between the two.[2] (출처 : 위키피디아)
-> 여기에도 나와있듯이, 혼돈은 기본적으로 key와 '관련'이 있습니다.
The property of confusion hides the relationship between the ciphertext and the key.

This property makes it difficult to find the key from the ciphertext and if a single bit in a key is changed, the calculation of most or all of the bits in the ciphertext will be affected.

Confusion increases the ambiguity of ciphertext and it is used by both block and stream ciphers.
->암호문과 키의 관계가 기본 골자입니다.. 음 혼란스럽죠...?(강의 내용이랑 조금 거리가 있는 거 같으니까요)
조금만 풀어쓰면, 암호문과 키의 관계가 모호해질수록 암호문에서 평문의 특성을 알기 힘들어집니다
(사실 이는 조금만 생각해보면 자명하다는 것을 알 수 있습니다)

"암호문과 키의 관계가 모호해질수록 암호문에서 평문의 특성을 알기 힘들어집니다"

(약간 곤피곤피한 상태에서 쓰는 거라 혹시 오타나 오류 있으면 알려주세요 수정할게요 오오오오옹)

2022.03.05. 00:50
질문에 대한 답을 알고 계신가요?
지식을 나누고 포인트를 획득해보세요.
답변하고 포인트 받기