체인 (Chain)

암호학에서 체인(Chain)은 일련의 순서로 반복되는 연산으로, 각 결과가 이전 결과 또는 초기 값에 의존하는 구조를 말합니다. 대표적인 예가 블록 암호의 CBC 작동 모드입니다. 흥미롭게도 물리적 체인은 다중 암호화를 설명하는 비유로는 적절하지 않습니다. 물리적 “체인”은 가장 약한 고리만큼만 강하지만, 독립된 키를 쓰는 암호의 연쇄는 일반적으로 가장 강한 고리만큼 강하기 때문입니다.

체인의 예: CBC 작동 모드

CBC(Cipher Block Chaining) 작동 모드에서는 각 평문 블록을 암호화하기 전에 바로 앞의 암호문 블록과 XOR로 결합합니다. 첫 블록은 앞 블록이 없으므로 초기화 벡터(IV)와 결합합니다. 그 결과 각 암호문 블록은 그 앞의 모든 블록에 의존하게 되어, 같은 평문 블록이라도 위치에 따라 다른 암호문이 나오고 블록들이 사슬처럼 이어집니다. CBC 작동 모드는 여러 암호를 겹치는 다중 암호화가 아니라, 한 암호 안에서 블록을 연결하는 체인의 예입니다.

오해 바로잡기: 암호의 체인은 왜 가장 약한 고리만큼 약하지 않은가

다중 암호화(캐스케이드)를 생각해 보세요. 평문을 한 암호로 암호화한 뒤 그 결과를 다른 암호로 다시 암호화하는 방식입니다. 각 레이어가 서로 독립된 키를 쓴다면 공격자는 가장 강한 암호까지 뚫어야 하므로, 전체 강도는 일반적으로 가장 강한 레이어보다 약하지 않다고 봅니다. 다만 이는 키가 독립적이고 구현이 올바른 경우에 한합니다. 키를 서로 관련된 값으로 만들거나 구현에 결함이 있으면 이 성질은 성립하지 않을 수 있습니다.

따라서 암호학에서 “체인”은 약점이 아니라 연산이 순서대로 연결되는 구조를 가리킵니다.

블록체인과의 관계

블록체인의 “체인”도 같은 구조입니다. 각 블록 헤더에는 바로 앞 블록의 해시가 들어 있으므로, 각 블록은 그 앞의 모든 블록에 의존합니다. 과거 블록의 내용을 하나라도 바꾸면 그 블록의 해시가 달라지고, 이후 모든 블록이 가리키는 값과 맞지 않게 되어 변경이 곧바로 드러납니다. 이처럼 이전 결과를 다음 연산의 입력으로 넣는 연쇄는 암호학에서 무결성을 확인하는 기본 도구로 널리 쓰입니다.

특징과 유의점

• 더 간단한 연산을 연결하여 복잡한 처리를 구성할 수 있습니다.
• 각 결과가 앞의 결과에 의존하므로, CBC처럼 같은 입력의 반복 패턴을 감추는 데 도움이 됩니다.
• 반대로 의존 관계 때문에 한 단계의 오류가 뒤로 전파될 수 있습니다. 예를 들어 CBC에서 암호문 한 블록이 손상되면 그 블록과 다음 블록의 복호화 결과에 영향을 줍니다.
• “체인”은 순차적 연산을 시각화하는 데 도움이 되지만, 강도에 관해서는 물리적 비유를 그대로 적용하면 안 됩니다. 체인이 항상 가장 약한 고리만큼 약한 것은 아닙니다.