기초수학코드와 정보 보호#439

코드와 정보 보호

Digital Codes and Information Protection

코드와 정보 보호는 정보를 표현하고 오류를 확인하거나 내용을 숨기는 목적을 구별하는 활동이다. 자체 검사숫자와 실제 바코드 GTIN-13의 검사숫자, 이동 암호를 직접 계산하고, 검사가 놓치는 오류와 단순 암호가 쉽게 풀리는 이유를 설명한다.

읽는 시간
약 9분

직관 — 주소표와 봉투의 잠금은 다르다

직관

주소를 일정한 형식으로 쓰면 전달하기 쉽다. 한 글자를 잘못 적었는지 확인하는 표시를 붙일 수도 있다. 그러나 이 두 일만으로 편지의 내용을 남이 읽지 못하게 만들지는 못한다.

정해진 형식은 부호화, 잘못 옮겼는지 확인하는 정보는 오류 검출, 내용을 숨기는 규칙은 암호화에 대응한다. 실제 상품 코드와 QR의 용도를 조사한 뒤, 종이로 계산할 수 있는 작은 모형을 만들어 세 목적의 차이를 시험한다.

디지털 코드는 같은 뜻을 약속한 기호로 표현한다

디지털 코드는 정보를 정해진 기호와 규칙으로 나타낸 것이다. 코드를 읽는 쪽도 같은 규칙을 알아야 원래 뜻을 복원할 수 있다. 정보를 표현하는 형식이 공개되어 있어도 쓸모가 있으며, ‘코드’라는 이름 자체가 비밀을 뜻하지는 않는다.

목적실제 사례에서 확인할 점이 글의 활동
표현·식별상품 식별번호를 바코드로 나타냄세 자리 정보를 기호열로 씀
오류 검출·복구GS1 검사숫자, QR의 오류 복원 정보자체 검사숫자와 GTIN-13 검사숫자로 잘못 옮긴 값을 찾음
비밀 유지허가된 사람만 내용을 알도록 설계단순 이동 암호의 원리와 취약성 비교

GS1 Ireland의 공식 설명에서는 식별번호 끝의 검사숫자를 앞 숫자들로 계산하여 무결성 확인에 사용한다. DENSO WAVE는 QR의 오류 복원 정보가 일부 손상된 데이터를 복원하도록 돕는다고 설명한다. 바코드의 막대와 QR의 칸은 검은색·흰색 두 상태로 정보를 나타내므로, 그 밑바탕에는 진법의 이진수 같은 표현이 있다.

자체 검사숫자는 가중합의 나머지를 맞춘다

세 자리 정보 a,b,ca,b,c와 검사숫자 dd를 각각 0부터 9까지의 숫자로 정한다. 맨 앞이 0이어도 유지하는 기호열이며, 다음 약속을 이 활동에서 새로 만든다. 실제 규격 전체와 다르므로 이 네 자리 모형을 GTIN이나 QR의 계산법이라고 부르지 않는다.

S=a+3b+c+d가 10의 배수,0≤d≤9.(1) S=a+3b+c+d\text{가 10의 배수},\qquad 0\le d\le9.\tag{1}
정의
기호이름원어뜻
a,b,ca,b,c정보 숫자data digits순서를 유지한 세 자리 기호
dd검사숫자check digit식 (1)을 만족시키는 한 자리 숫자
δ\delta한 자리 변화량digit change바뀐 숫자에서 원래 숫자를 뺀 정수
SS가중합weighted sum자리마다 정한 수(가중치)를 곱해 더한 합
u,vu,v이웃한 두 숫자adjacent digits맞바꿈 오류를 살필 두 자리의 숫자

a+3b+ca+3b+c를 10으로 나눈 나머지가 0이면 d=0d=0이다. 나머지가 r=1,…,9r=1,\ldots,9이면 d=10−rd=10-r로 정한다. 0부터 9까지 중 나머지를 0으로 바꾸는 숫자는 하나뿐이다.

정보 245에서는 2+3×4+5=192+3\times4+5=19이므로 d=1d=1이다. 전송 기호열은 2451, 확인 합은 19+1=2019+1=20이다. 이를 잘못 옮겨 2461로 받으면 2+12+6+1=212+12+6+1=21이어서 검사에 실패한다. 어디가 잘못되었는지는 이 합만으로 확정할 수 없다.

그림 1은 통과·실패·통과하지만 다른 정보인 세 경우를 비교한다. 3441의 합도 3+12+4+1=203+12+4+1=20이다. 첫째 숫자의 증가 1과 셋째 숫자의 감소 1이 상쇄되어 바뀐 두 자리를 놓친다.

자체 검사 규칙 a+3b+c+d로 2451은 합 20으로 통과하고, 2461은 21로 실패하며, 다른 정보 3441은 다시 20으로 통과한다. 숫자 위의 1·3·1·1은 가중치, 굵은 칸은 2451과 달라진 자리이고 k는 정수다. 실제 상품코드 규격을 재현한 그림은 아니다.
그림 1 자체 검사 규칙 a+3b+c+da+3b+c+d로 2451은 합 20으로 통과하고, 2461은 21로 실패하며, 다른 정보 3441은 다시 20으로 통과한다. 숫자 위의 1·3·1·1은 가중치, 굵은 칸은 2451과 달라진 자리이고 kk는 정수다. 실제 상품코드 규격을 재현한 그림은 아니다. figures/check_digit_cases.py

정보·검사숫자 중 한 자리만 다른 숫자로 바뀌면 이 모형은 오류를 찾는다. 가중치 1인 자리의 변화량 δ\delta는 0이 아닌 −9부터 9까지이므로 10의 배수가 될 수 없다. 가중치 3인 자리는 3δ3\delta가 10의 배수가 되려면 δ\delta가 10의 배수여야 한다. 3과 10은 서로소이고 0<∣δ∣≤90<|\delta|\le9이므로 이것도 불가능하다. 여러 자리 변경까지 모두 찾는다는 뜻은 아니다.

검사숫자가 맞으면 원래 정보와 같다는 뜻인가요?

아니다. 검사숫자 통과는 정해진 합의 조건을 만족한다는 뜻일 뿐이다. 2451과 3441은 서로 다른 정보인데 모두 합이 20이다. 원래 데이터와의 일치나 보낸 사람의 신원은 별도로 확인해야 한다.

실제 바코드 GTIN-13은 1과 3을 번갈아 곱한다

상품 바코드에 쓰는 13자리 번호 GTIN-13의 맨 끝 숫자도 검사숫자다. GS1이 공개한 계산 코드는 앞 12자리를 오른쪽 끝부터 3, 1, 3, 1, …을 곱해 더한다. 13자리 번호에서는 왼쪽부터 1, 3을 번갈아 곱하는 것과 같다.

S=g1+3g2+g3+3g4+⋯+g11+3g12+g13이 10의 배수.(2)S=g_1+3g_2+g_3+3g_4+\cdots+g_{11}+3g_{12}+g_{13}\text{이 10의 배수}.\tag{2}

여기서 g1,…,g12g_1,\ldots,g_{12}는 앞 12자리 숫자, g13g_{13}이 검사숫자다. 앞 12자리의 가중합을 10으로 나눈 나머지가 rr이면 검사숫자는 10−r10-r이고, r=0r=0이면 0이다. 식 (1)과 같은 구조에 자리 수와 가중치만 바뀐 것이다.

계산용 가상 번호 123456789012로 해 보자. 그림 2처럼 홀수째 자리에는 1, 짝수째 자리에는 3을 곱한다.

1+6+3+12+5+18+7+24+9+0+1+6=92.1+6+3+12+5+18+7+24+9+0+1+6=92.

92를 10으로 나눈 나머지가 2이므로 검사숫자는 10−2=810-2=8이다. 완성된 번호는 1234567890128이고, 식 (2)의 합은 92+8=10092+8=100이다.

계산용 가상 번호 123456789012의 GTIN-13 검사숫자를 구하는 과정이다. 앞 6자리와 뒤 6자리를 두 줄로 나누어 각 숫자에 1과 3을 번갈아 곱한 값을 아래에 적었다. 곱의 합 92에 검사숫자 8을 더하면 10의 배수 100이 된다.
그림 2 계산용 가상 번호 123456789012의 GTIN-13 검사숫자를 구하는 과정이다. 앞 6자리와 뒤 6자리를 두 줄로 나누어 각 숫자에 1과 3을 번갈아 곱한 값을 아래에 적었다. 곱의 합 92에 검사숫자 8을 더하면 10의 배수 100이 된다. figures/gtin13_steps.py

바코드 맨 끝 숫자는 무엇을 뜻하나요?

GTIN-13 바코드의 맨 끝 숫자는 앞 12자리로 계산한 검사숫자다. 상품의 종류를 나타내는 정보가 아니라 번호를 잘못 읽거나 옮겨 적었는지 확인하는 값이다. 가상 번호 123456789012에서는 가중합 92로부터 8이 정해진다.

이웃한 두 숫자를 맞바꾸면 검사숫자가 알아챌까?

가중치가 1과 3인 이웃 자리라면 서로 다른 두 숫자의 차가 5가 아닌 한 알아챈다. 가중치가 같은 이웃 자리라면 맞바꿈을 전혀 알아채지 못한다. 87을 78로 적는 것처럼 이웃한 두 숫자를 바꿔 적는 실수도 손으로 옮겨 적을 때 생길 수 있다.

가중치 1인 자리의 숫자를 uu, 바로 뒤 가중치 3인 자리의 숫자를 vv라 하자. 맞바꾸기 전과 후의 가중합의 차는 다음과 같다.

(u+3v)−(v+3u)=2(v−u).(3)(u+3v)-(v+3u)=2(v-u).\tag{3}

2(v−u)2(v-u)가 10의 배수가 되려면 v−uv-u가 5의 배수여야 한다. 서로 다른 두 숫자이면 차가 5일 때뿐이다. 서로 다른 숫자의 순서쌍 90개 가운데 그런 쌍은 (0, 5), (5, 0)처럼 10개이므로, 나머지 80개의 맞바꿈은 검출된다.

가중치 1인 자리의 숫자 u(가로)와 바로 뒤 가중치 3인 자리의 숫자 v(세로)를 맞바꿀 때의 판정표다. 주황 칸 10개는 차가 5여서 합이 10의 배수로 남아 놓치는 경우, 회색 대각선은 같은 숫자라 바뀌지 않는 경우, 빈 칸 80개는 검출되는 경우다.
그림 3 가중치 1인 자리의 숫자 u(가로)와 바로 뒤 가중치 3인 자리의 숫자 v(세로)를 맞바꿀 때의 판정표다. 주황 칸 10개는 차가 5여서 합이 10의 배수로 남아 놓치는 경우, 회색 대각선은 같은 숫자라 바뀌지 않는 경우, 빈 칸 80개는 검출되는 경우다. figures/transposition_grid.py

그림 3은 식 (3)의 판정을 모든 쌍에 대해 칠한 것이다. 자체 모형의 셋째·넷째 자리는 둘 다 가중치가 1이라 사정이 다르다. 2451을 2415로 적어도 합은 2+12+1+5=202+12+1+5=20으로 그대로여서 통과한다. GTIN-13이 1과 3을 번갈아 두는 것은 이웃한 두 자리의 가중치가 같지 않게 하여 맞바꿈의 대부분을 잡기 위한 설계로 볼 수 있다.

이동 암호는 문자 번호를 순환시킨다

이동 암호는 알파벳을 같은 칸 수만큼 순환 이동시키는 간단한 암호다. 여기서는 대문자 A부터 Z까지를 0부터 25까지로 정하고 3칸 옮긴다. 몇 칸 옮길지를 정한 수 3처럼 암호화와 복호화에 함께 쓰는 비밀 값을 키라고 한다. 26 이상이 되면 26을 빼 처음으로 돌아간다.

y=(x+3)을 26으로 나눈 나머지.(4) y=(x+3)\text{을 26으로 나눈 나머지}.\tag{4}

여기서 xx는 원문 글자의 번호, yy는 암호문 글자의 번호다. CAT의 번호는 2·0·19이다. 3씩 더하면 5·3·22이고 대응 문자는 FDW다. 복호화할 때에는 3을 빼고, 음수이면 26을 더해 0부터 25 사이로 돌린다. 같은 이동을 거꾸로 적용하므로 원문을 되찾는다.

원문CAT
원문 번호2019
3칸 이동 후 번호5322
암호문FDW
3칸 이동 암호를 두 겹의 원판으로 나타냈다. 바깥 원의 원문 글자 바로 안쪽에 암호문 글자가 있다. 파란 글자는 CAT이 FDW로 바뀌는 자리이고, 주황 글자 X·Y·Z는 26으로 나눈 나머지를 취해 A·B·C로 돌아오는 자리다.
그림 4 3칸 이동 암호를 두 겹의 원판으로 나타냈다. 바깥 원의 원문 글자 바로 안쪽에 암호문 글자가 있다. 파란 글자는 CAT이 FDW로 바뀌는 자리이고, 주황 글자 X·Y·Z는 26으로 나눈 나머지를 취해 A·B·C로 돌아오는 자리다. figures/caesar_wheel.py

그림 4의 원판을 돌리면 다른 칸 수의 이동 암호가 된다. 26칸 돌리면 제자리로 오므로, 식 (4)의 ‘26으로 나눈 나머지’는 원판의 한 바퀴를 수로 나타낸 것이다. 이 활동에는 실제 비밀번호나 개인정보를 넣지 않는다.

QR 코드를 만들면 내용이 자동으로 암호화되나요?

아니다. QR 형식으로 표현했다는 사실만으로 내용의 비밀이 보장되지는 않는다. QR에는 공개된 글이나 주소도 담을 수 있으므로, 비밀 유지가 필요하면 내용을 어떻게 보호하는지 별도의 방식을 확인해야 한다.

이동 암호는 왜 쉽게 풀릴까?

이동 암호는 키가 26개뿐이어서 모두 시험해 볼 수 있기 때문이다. 원문을 그대로 두는 0칸을 빼면 25개만 시험하면 된다. 그중 뜻이 통하는 문장이 나오는 이동이 키다.

키를 늘려도 그것만으로는 충분하지 않다. 26글자를 임의의 순서로 바꾸는 치환 암호의 키는 순열의 수 26!≈4.03×102626!\approx4.03\times10^{26}개로 모두 시험하기 어렵다. 그러나 같은 글자가 늘 같은 글자로 바뀌므로, 영어 글에서 가장 자주 나오는 E 같은 글자의 빈도를 세면 풀린다.

현대 암호는 계산 방법을 공개하고 키만 비밀로 둔다. 128비트 키의 후보는 2128≈3.40×10382^{128}\approx3.40\times10^{38}개이고, 빈도처럼 알려진 지름길이 통하지 않도록 설계한다. 공개키 암호의 하나인 RSA는 큰 두 소수의 곱을 소인수분해하기 어렵다는 성질에 기댄다. 이 글의 이동 암호는 이런 설계의 필요성을 보여 주는 교재일 뿐 실제 보안 수단이 아니다.

검사숫자 한 개로 오류 위치까지 고칠 수 있나요?

아니다. 검사숫자 하나로는 오류가 있다는 사실만 알 수 있고 오류 위치와 원래 숫자는 하나로 정할 수 없다. 합이 21인 수신값 2461은 첫째 자리를 1로 바꾸어도, 셋째 자리를 5로 바꾸어도 합 20이 된다. QR의 오류 복원은 더 많은 정보와 별도 규칙을 쓴다.

송신표와 수신표를 완성해 목적을 비교한다

완성 산출물은 245→2451의 송신표, 2461·3441·2415의 검사표, 가상 GTIN-13 계산표, CAT↔FDW의 변환표다. 표 끝에는 ‘한 자리 변경은 검출’, ‘두 자리 상쇄 변경과 같은 가중치의 맞바꿈은 놓침’, ‘이동 후보는 최대 26개’라는 해석을 붙인다. 실제 GS1·QR 소개의 설명과 자체 모형을 다른 칸에 적으면 규격을 흉내 낸 것과 원리를 시험한 것을 구별할 수 있다.

직접 활동에서는 한 사람이 원래 기호열을 적고 다른 사람이 한 자리를 바꾸거나 이웃 두 자리를 맞바꾸어 전달한다. 검사하는 사람은 통과 여부와 그 판단만으로 알 수 없는 것을 함께 기록한다. 역할을 바꾼 후, 더 많은 검사정보를 붙이면 어떤 비용이 늘어날지 토론한다. 여기의 표는 설명용으로 구성한 예이며 실제 사용자 실험 결과가 아니다.

핵심

코드와 정보 보호에서는 표현·오류 확인·비밀 유지를 구별한다. 검사숫자는 한 자리 오류를 잡지만 통과해도 다른 정보일 수 있고, 키가 26개뿐인 이동 암호는 비밀 보호에 충분하지 않다.

코드와 정보 보호의 흔한 오해

  • 검사숫자도 원문처럼 숨겨야 오류를 찾을 수 있다. — 2451의 검사 규칙이 공개되어도 2461의 합 21을 확인할 수 있다. 다만 악의적인 사람이 다른 통과값 3441을 만들지 못하게 막지는 못한다.
  • 암호문이 원문과 달라 보이면 안전하다. — FDW는 3을 빼면 CAT이다. 0~25 이동을 모두 시험하는 작은 후보 집합은 복잡해 보이는 표기와 별개로 취약하다.

직접 해보기

  1. 정보 기호열 163의 검사숫자와 전송 기호열을 구하자.
  2. 정보 572의 검사숫자를 구하고, 첫째 숫자에 1을 더하고 셋째 숫자에서 1을 뺐을 때 같은 검사숫자가 통과하는지 확인하자.
  3. 3칸 이동으로 ZOO를 바꾸고, 얻은 문자 번호에서 3을 빼 원문으로 돌아가자.
  4. 가상 안내판에 공개 웹 주소의 QR을 넣었다. ‘일부 손상 복구 기능이 있으므로 주소를 남이 알아낼 수 없다’는 설명의 두 목적을 구분하여 고치자.
  5. 계산용 가상 번호 앞 12자리 380152749601의 GTIN-13 검사숫자를 구하자. 완성된 13자리에서 다섯째·여섯째 숫자를 맞바꾼 경우와 여섯째·일곱째 숫자를 맞바꾼 경우가 각각 검사를 통과하는지 판정하자.
답
  1. 1+3×6+3=221+3\times6+3=22이므로 d=8d=8이다. 1638의 합은 30이다.
  2. 5+3×7+2=285+3\times7+2=28이어서 d=2d=2다. 5722와 6712의 합은 모두 30이다. 첫째·셋째 자리 변화가 +1−1=0+1-1=0으로 상쇄되므로 두 자리 변경을 놓친다.
  3. Z·O·O의 번호는 25·14·14다. 3을 더한 28·17·17을 0~25로 돌리면 2·17·17, 즉 CRR다. 거꾸로 2에서 3을 뺀 −1에 26을 더하면 25이고, 17에서 3을 빼면 14이므로 ZOO가 된다.
  4. 오류 복구는 손상된 정보를 원래대로 읽도록 돕는 목적이고 비밀 유지는 허용되지 않은 사람이 내용을 읽지 못하게 하는 목적이다. 공개 주소를 QR로 나타냈다면 읽는 사람에게 주소를 전달하는 것이며, 복구 기능만으로 비밀을 주장할 수 없다.
  5. 가중합은 3+24+0+3+5+6+7+12+9+18+0+3=903+24+0+3+5+6+7+12+9+18+0+3=90이고 나머지가 0이므로 검사숫자는 0, 완성 번호는 3801527496010이다. 다섯째(가중치 1)의 5와 여섯째(가중치 3)의 2는 차가 3이다. 식 (3)의 차 2×(2−5)=−62\times(2-5)=-6이 10의 배수가 아니므로 검사에 걸린다. 여섯째(가중치 3)의 2와 일곱째(가중치 1)의 7은 차가 5여서 식 (3)의 차가 2×(2−7)=−102\times(2-7)=-10이다. 합이 10의 배수로 남아 통과하므로 이 오류는 놓친다.

더 읽기

  • 교육부, 2022 개정 수학과 교육과정 — 교육부, 2022. 별책 8 12수문02-03. 생활 속 코드와 디지털 기술의 수학을 탐구하는 범위다.
  • GS1 Ireland, Check Digit Calculator — GS1 Ireland. 검사숫자의 목적·실제 식별번호 길이(GTIN-13은 12자리 입력) 안내와 공개 계산 코드(오른쪽 끝부터 3·1 교대)를 확인했다. 본문의 네 자리 가중합은 수업용 자체 규칙이다.
  • DENSO WAVE, 오류 복원 기능 — DENSO WAVE. QR의 오류 복원 단계와 추가 정보의 역할. 검사·복구와 암호화의 목적을 구별할 때 참고했다.

영상 노트

영상 노트
  • 00:00 코드를 읽기와 비밀 지키기의 차이를 질문한다.
  • 00:40 식 (1)에서 245의 검사숫자를 구하고 그림 1에서 발견한 오류와 놓친 오류를 비교한다.
  • 01:50 식 (2)와 그림 2로 가상 GTIN-13 번호의 검사숫자 8을 계산한다.
  • 02:50 식 (3)과 그림 3으로 이웃 숫자 맞바꿈의 판정과 2415의 통과를 보인다.
  • 03:50 식 (4)와 그림 4의 원판으로 CAT를 FDW로 바꾼다.
  • 04:40 키 26개, 26!, 2의 128제곱을 비교하며 단순 암호의 한계를 설명한다.
  • 05:30 송수신표의 해석과 새 다섯 문제를 확인한다.

지도에서의 위치

코드와 정보 보호지금 이 페이지
이 페이지
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-17 · 원자료와 자체 활동을 구별하고 계산·새 연습·산출물 예시를 작성
  2. 2026-11-17 · 전수 검수 반영 — 숫자 앞 띄어쓰기 복원, 실제 GTIN-13 검사숫자 계산과 이웃 숫자 맞바꿈 분석(가중치를 번갈아 두는 이유), 이동 암호의 원판과 약점·키 개수·현대 암호의 차이, 바코드 끝자리 질문, 해보기 5문항으로 보강 (에이전트 수정, 그림 1→4)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림