공정 교환을 위한 정책 모델

초록

**
본 논문은 디지털 플랫폼에서 자원 교환의 공정성을 보장하기 위해 선언형 정책 언어 MuAC와 이를 검증하는 논리 MuACL을 제안한다. MuAC는 Datalog와 유사한 문법으로 사용자가 제공·요구 조건을 기술하게 하며, MuACL은 선형·비선형·계약적 함의를 결합해 정책 충족 여부를 판단한다. 논리의 만족 가능성은 결정 가능함을 증명하고, 이를 블록체인 스마트 컨트랙트에 적용해 NFT 교환을 구현한다.

**

상세 분석

**
논문은 먼저 교환 환경을 “라벨이 붙은 전이 시스템”으로 형식화한다. 상태는 각 사용자와 자원의 소유 관계를 나타내고, 전이는 자원 이동을 의미한다. 이 모델은 자원의 소모성(once‑used)과 순환적 교환(예: A→B, B→C, C→A)을 동시에 다룰 수 있도록 설계되었다. 정책은 사용자가 “무엇을 제공하고, 무엇을 대가로 요구하는가”를 선언적으로 기술하는 MuAC라는 언어로 표현된다. MuAC는 Datalog와 유사한 규칙 기반 문법을 갖지만, 자원 소비와 교환 조건을 명시적으로 포함한다는 점에서 차별된다.

공정성 검증을 위해 제안된 MuACL은 두 개의 논리적 영역을 결합한다. 비선형 영역은 전통적인 명제 논리와 동일하게 사용자의 일반적인 요구를 기술하고, 선형 영역은 자원의 일회성 사용을 모델링한다. 특히 계약 함의(linear contractual implication) 연산자는 “A를 제공하면 B를 받는다”와 같은 순환적 약속을 표현하는데, 이는 기존 선형 논리에서는 동형 사상으로 구현할 수 없으며, 논문에서는 이를 정리 5.14에서 증명한다.

MuACL의 핵심은 만족 가능성(decidability)이다. 저자들은 선형‑비선형 혼합 논리의 복잡성을 제어하기 위해 제한된 연산자 집합과 규칙 형태를 정의하고, 이를 통해 SAT 문제를 결정 가능한 알고리즘으로 변환한다(정리 5.6). 또한 MuAC 정책을 MuACL 공식으로 정확히 컴파일하는 절차를 제시하여, 정책의 의미 보존을 보장한다. 이는 정책 검증이 “MuACL 증명 찾기”로 환원된다는 의미이며, TTP(Trusted Third Party)는 이 증명을 통해 교환이 모든 정책을 만족하는지 자동으로 판단한다.

실제 적용 사례로 논문은 NFT(Non‑Fungible Token) 교환을 블록체인 스마트 컨트랙트에 구현한다. 사용자는 자신의 MuAC 정책을 스마트 컨트랙트에 등록하고, 교환 요청 시 컨트랙트가 MuACL 증명을 수행한다. 증명이 성공하면 교환이 원자적으로 실행되고, 실패하면 거래가 차단된다. 오프체인 클라이언트를 도입해 가스 비용을 절감하는 설계도 제시한다.

전체적으로 이 연구는 (1) 교환 환경의 형식적 정의, (2) 선언형 정책 언어 MuAC, (3) 선형·비선형·계약 함의를 결합한 MuACL 논리, (4) 블록체인 기반 구현이라는 네 축을 통해 디지털 자원 교환의 공정성을 이론적으로 증명하고 실용적으로 구현한다는 점에서 의미가 크다. 특히 계약 함의가 선형 논리와 구별되는 새로운 연산으로 도입된 점은 논리학 및 분산 시스템 분야에 새로운 연구 방향을 제시한다.

**