한편 , 방향 성 그래프 를 생성 하 는 경우 에 는 , 단말 장치 의 수 n = 232 에 대해 ( n - 1 ) 개 의 방향 성 가지 를 산출 할 필요 가 있 으므로 , 각 단말 장치 가 방향 성 그래프 를 생성 하 기 위해 필요 로 하 는 연산 부하 가 매우 큰 것 도 용이 하 게 이해 될 것 이 다 . 이 와 같이 , 지금 까지 의 키 배신 방식 은 , 각 단말 장치 가 키 생성 에 필요 로 하 는 방향 성 그래프 의 정보 를 취득 하 는 수단 에 관한 매우 심각 한 문제 를 내포 하 고 있 고 , 이 를 해결 하 는 수단 을 제공 하 는 것 이 본 발명 이 목적 으로 하 는 바 이 다 . 특히 , 각 단말 장치 가 방향 성 그래프 를 생성 하 기 위해 필요 로 하 는 연산 부하 를 저감 시켜 , 각 단말 장치 가 소요 의 방향 성 그래프 를 생성 할 수 있 는 수단 을 제공 하 는 것 을 목적 으로 한다 .