거울 QR코드로 두 메시지 동시에 전송

초록

본 논문은 QR코드의 데이터 용량 한계를 극복하고자, 동일한 코드가 정면과 거울상에서 서로 다른 정보를 전달하도록 설계하는 ‘양면 QR코드’를 제안한다. 버전 1‑L(21×21 셀) 기준으로 고정 패턴, 제어 영역, 데이터 영역, 오류 정정 영역을 분석하고, 제어 코드의 회문성 및 대칭 XOR 마스크 선택을 통해 양면 가독성을 확보한다. 두 가지 구현 방법인 전수 탐색(brute‑force)과 선형 방정식 해석(analytic solution)을 제시하고, 짧은 문자열(5~11자) 정도에서 오류 정정 능력으로 충돌을 보정할 수 있음을 실험적으로 확인한다. 다만 메시지 길이에 제한이 존재함을 지적한다.

상세 분석

논문은 먼저 QR코드의 구조를 상세히 설명한다. 버전 1‑L은 21×21 셀로 구성되며, 고정 패턴(탐색 패턴, 정렬 패턴, 다크 모듈)과 제어 코드(5비트 + BCH(15,5) 오류 정정 비트), 데이터 영역(152비트), 오류 정정 영역(56비트)으로 나뉜다. 제어 코드는 두 군데에 복제되어 저장되고, 5비트 중 2비트는 오류 정정 레벨(L=01), 3비트는 적용할 XOR 마스크를 지정한다. 양면 QR코드를 만들기 위해서는 코드가 대각선(주대각선) 대칭을 가질 필요가 있다. 고정 패턴은 대부분 자체 대칭이지만, 다크 모듈은 제어 코드의 8번째 비트와 매핑되므로, 해당 비트가 ‘1’이어야 대칭이 유지된다. 따라서 저자는 ‘중간 비트가 1인 회문형 제어 코드’를 목표로 설정한다.

제어 코드 후보는 2⁵=32가지이며, BCH(15,5) 코드가 3비트까지 오류를 복구할 수 있기에, 원본 코드와 그 뒤집힌 코드가 각각 3비트 이내 차이나는 15비트 문자열을 찾는다. 이를 전수 탐색하면 약 14 560개의 후보가 도출되고, 그래프 이론을 이용해 상호 변환 가능한 코드 쌍을 연결한다. 최종 선택된 코드(예: 100101010100001)는 회문성을 만족하고, 대칭 마스크(5가지 중 선택)와도 호환된다.

데이터 영역의 경우, 양쪽 메시지가 겹치는 부분은 약 100비트이며, 짧은 메시지(5심볼, 약 41비트)라면 겹침이 4비트 수준으로 제한된다. 그러나 오류 정정 영역은 데이터와 중첩되며, 충돌 구역이 a, c, e, i 등 네 영역으로 구분된다. 저자는 오류 정정 능력(각 측면당 최대 3바이트)을 활용해 이러한 충돌을 보정하려 한다. 구체적으로, 데이터1과 데이터2가 공유하는 비트를 조정하고, 오류 정정 비트 f와 h가 서로 뒤집힌 형태가 되도록 g 영역을 자유롭게 선택한다. 전수 탐색 방식은 g 값을 무작위로 바꾸며 f와 h의 차이를 최소화하는 방법이며, 실험 결과 8심볼(한쪽)과 11심볼(다른쪽)까지 전송이 가능함을 보였다.

하지만 전수 탐색은 탐색 공간이 급격히 커져 실행 시간이 비현실적이다. 이를 보완하기 위해 저자는 Reed‑Solomon 기반 오류 정정 과정을 선형 방정식으로 모델링한다. 데이터 비트와 오류 정정 비트 사이의 관계를 다항식이 아닌 선형 부울 방정식으로 표현하고, 양쪽 코드에 대한 제약식을 동시에 적용한다. 이렇게 구성된 방정식 시스템은 자유 변수(조정 가능한 비트)를 제외하고는 완전하게 결정되며, 가우시안 소거법을 이용해 밀리초 수준으로 해를 구할 수 있다. 따라서 분석적 방법은 긴 메시지에 대해서도 실시간으로 양면 QR코드를 생성할 수 있는 가능성을 제시한다.

결론적으로, 논문은 QR코드의 구조적 특성을 이용해 대각선 대칭을 만족하는 제어 코드와 데이터 배치를 설계하고, 오류 정정 능력을 활용해 데이터 충돌을 보정한다. 전수 탐색과 선형 방정식 해석 두 가지 접근법을 제시했으며, 현재는 메시지 길이에 제한이 있지만, 향후 오류 정정 파라미터 조정이나 고차원 마스크 설계 등을 통해 용량을 확대할 여지가 있다.