접근제어 논리 자동화와 단순 타입 이론

초록

본 논문은 접근제어 논리들을 S4 모달 논리로 변환한 뒤, 이를 단순 타입 이론(고차 논리) 안에 완전하게 임베딩하는 방법을 제시한다. 기존에 다중모달 논리를 고차 논리로 표현하고 LEO‑II 정리 증명기를 활용한 경험을 바탕으로, 접근제어 논리의 자동 추론을 LEO‑II에 그대로 적용할 수 있음을 보인다.

상세 분석

이 연구는 세 가지 핵심 기여를 포함한다. 첫째, Garg와 Abadi가 제시한 접근제어 논리(예: ACL, RT, 그리고 인증 기반 논리)의 S4 변환이 단순 타입 이론 안에서 어떻게 구조화되는지를 형식적으로 정의한다. 여기서 단순 타입 이론은 기본 타입 𝔹(불리언)와 함수 타입을 이용해 세계와 접근권한을 고차 함수로 모델링한다. 둘째, 기존에 제안된 다중모달 논리의 고차 임베딩 방식을 단일 모달리티인 S4에 특화시켜, 접근제어 연산자(예: says, can‑act, deleg)와 모달 연산자 □, ◇ 사이의 동형성을 증명한다. 이 과정에서 접근제어 논리의 특수 규칙인 “전달(transitivity)”과 “역전달(converse)”이 S4의 반사성 및 전이성 공리와 일치함을 보이며, 임베딩이 완전하고 소리난다는 것을 정리 1‑3을 통해 입증한다. 셋째, 구현 단계에서는 LEO‑II의 자동화 능력을 검증하기 위해 여러 표준 접근제어 시나리오(예: 권한 위임, 역위임, 정책 충돌 해결)를 실험한다. 실험 결과, LEO‑II가 기존 전용 접근제어 추론기와 비교해 동일한 정리들을 몇 초 내에 증명했으며, 특히 복합적인 정책 조합에서 고차 논리의 풍부한 타입 시스템이 증명 검색을 효율적으로 제한함을 확인했다. 또한, LEO‑II의 고차 변수와 스키마 매칭 기능이 접근제어 논리의 메타‑추론(예: 정책 변형 가능성, 안전성 검증)에도 활용될 수 있음을 시사한다. 전체적으로 이 논문은 접근제어 논리와 고차 논리 사이의 깊은 구조적 연관성을 밝히고, 기존에 별도 구현이 필요했던 접근제어 추론을 범용 고차 정리 증명기 하나로 통합할 수 있는 길을 연다.