본 실시 형태 는 , 각 계약자 가 자신 이 소속 되 는 부분 집합 의 세트 키 를 도출 할 때 , A 06 ( B ) 방식 의 방향 성 그래프 생성 방법 을 개량 한 방향 성 그래프 생성 방법 을 이용 하 여 , 각 계약자 가 필요 로 하 는 방향 성 가지 만 을 포함 하 는 새로운 방향 성 그래프 G 를 생성 하 는 수단 을 제공 한다 . 따라서 , A 06 ( B ) 방식 에 의해 생성 되 는 방향 성 그래프 I 의 방향 성 가지 수와 , 본 실시 형태 의 방식 에 의해 생성 되 는 방향 성 그래프 G 의 방향 성 가 지수 를 비교 하 여 , 본 실시 형태 의 효과 를 명백 하 게 나타낸다 .