[논문 리뷰] Event Systems and Access Control

Domingo Mery, Stephan Merz|arXiv (Cornell University)|2006. 04. 21.

Access Control and Trust참고 문헌 18인용 수 3

한 줄 요약

이 논문은 이벤트 시스템 내에서 접근 제어 정책—권한, 금지, 의무, 사용자 권리—을 시간 논리로 사용하여 형식적으로 명세하고 검증하기 위한 프레임워크를 제안한다. 정책 이행을 검증하기 위한 증명 규칙을 도입하고, 저수준의 권리와 시스템 의무를 조합하여 시스템 정밀화 과정에서 사용자 권리가 유지되는 조건을 설정한다.

ABSTRACT

We consider the interpretations of notions of access control (permissions, interdictions, obligations, and user rights) as run-time properties of information systems specified as event systems with fairness. We give proof rules for verifying that an access control policy is enforced in a system, and consider preservation of access control by refinement of event systems. In particular, refinement of user rights is non-trivial; we propose to combine low-level user rights and system obligations to implement high-level user rights.

연구 동기 및 목표

• 정적 접근 제어 모델과 동적 시스템 행동 사이의 격차를 메우기 위해, 접근 제어를 이벤트 시스템의 실행 시점 성질로 형식화한다.
• 시간 논리에 기반한 표준 증명 규칙을 활용하여, 시스템이 주어진 접근 제어 정책을 이행하는지 여부를 형식적으로 검증할 수 있도록 한다.
• 원자성의 크기와 시스템 구조가 변화함에 따라 사용자 권리의 유지가 비틀림이 발생할 수 있는 도전 과제를 다룬다.
• 정교화 과정에서 고수준의 사용자 권리가 유지되도록 보장하기 위해 구체 수준의 사용자 권리와 시스템 의무를 조합한 통합적 접근을 제안한다.
• 차용 관리 시스템의 연속적인 예시를 통해 접근 방식의 실현 가능성을 입증한다. 이 시스템은 다양한 접근 제어 요구사항을 수반한다.

제안 방법

• 정의된 정의 조건과 공정성 제약 조건을 사용하여, 시스템 상태와 전이를 전후 조건 기반의 술어로 형식적으로 명시한 이벤트 시스템으로 정보 시스템을 모델링한다.
• 시간 논리에서 이벤트 활성화 조건에 대한 제약 조건으로 표현된 안정성 성질로 권한과 금지를 해석한다.
• 선형 시간 논리(LTL)에서의 생존성 성질로 의무를 모델링하여, 특정 조건이 충족되면 해당 이벤트가 결국 발생하도록 보장한다.
• 사용자 권리를 분기 성질로 정의하여, 주체가 원하는 결과에 도달하는 일련의 이벤트를 시작할 수 있는 능력을 표현한다.
• 구체 수준의 사용자 권리와 시스템 의무를 조합한 정밀화 조건을 도입하여, 고수준 사용자 권리가 정밀화 과정에서 유지됨을 보장한다.
• 표준 이벤트 시스템 검증 기법에 기반한 증명 규칙을 사용하여, 추상적 및 구체적 시스템 모델에서 접근 제어 정책이 올바르게 이행됨을 형식적으로 검증한다.

실험 결과

연구 질문

• RQ1 접근 제어 정책—특히 권한, 금지, 의무, 사용자 권리—은 어떻게 이벤트 시스템 실행의 동적 성질로 형식적으로 명시할 수 있는가?
• RQ2 시스템 구현이 주어진 접근 제어 정책을 이행하는지 검증하기 위해 수립할 수 있는 증명 규칙은 무엇인가?
• RQ3 의무는 시간 논리 기반의 이벤트 시스템 프레임워크 내에서 어떻게 형식적으로 해석하고 검증할 수 있는가?
• RQ4 특히 원자성의 크기가 변화할 경우, 사용자 권리가 정밀화 과정에서 유지되기 위한 조건은 무엇인가?
• RQ5 구체 수준의 권리와 시스템 의무의 조합을 통해 정교화된 시스템에서 고수준의 사용자 권리를 합성할 수 있는가?

주요 결과

• 권한과 금지는 이벤트 시스템 실행에 대한 안정성 성질로 성공적으로 형식화되었으며, 표준 정밀화 이론에 의해 정밀화 과정에서의 유지가 보장된다.
• 의무는 선형 시간 논리(LTL)에서 생존성 성질로 효과적으로 모델링되어, 사전 조건이 충족되면 필요한 조치가 결국 발생함을 보장한다.
• 사용자 권리, 즉 분기 성질로 표현된 권리들은 표준 정밀화에 의해 유지되지 않으며, 정밀화 단계 간에 유지되기 위해 추가 조건이 필요하다.
• 구체 수준의 사용자 권리와 시스템 의무를 조합한 제안된 조건은, 차용 관리 시스템 예시에서와 같이 고수준 사용자 권리가 정밀화 과정에서 유지됨을 보여주었다.
• 이 프레임워크는 클라이언트가 결제 한도를 회피하기 위해 여러 요청을 내는 등의 의도하지 않은 행동을 방지하여 성공적으로 기능한다. 한도에 도달하면 시스템의 추가 결제 승인 의무가 종료되기 때문이다.
• 이 접근 방식은 동적 시스템에서 접근 제어 정책의 형식적 검증을 가능하게 하여, 이벤트 시스템과 정밀화 기반의 형식적 개발 방법에 접근 제어 명세를 통합할 수 있는 기반을 제공한다.