여기 서 , 도 16 을 참조 하 면서 , 본 실시 형태 에 관한 키 생성 방법 에 대해 설명 한다 . 도 16 은 키 생 성부 ( 128 ) 에 의한 키 생성 처리 의 흐름 을 나타내 는 설명도 이 다 . 또한 , 이하 의 설명 에서 는 , 계약자 i 가 방향 성 그래프 G ( i ) 를 이미 도출 하 고 있 는 것 을 전제 로 한다 . 또한 , 방향 성 그래프 G ( i ) 를 구성 하 는 방향 성 가지 의 집합 E ( G ( i ) ) 는 , 하 기 수학식 9 와 같이 표현 되 는 것 으로 한다 . 또한 , E ( G ( i ) ) 에 포함 되 고 , 하 기 수학식 10 과 하 기 수학식 11 로 표현 되 는 인접 하 는 2 개 의 방향 성 가지 에 있 어서 , 반드시 epi , ( w - 1 ) = spi , w 로 되 어 있 다 . 단 , w = 2 , … , m - 1 이 다 .