우선 , 방향 성 그래프 생 성부 ( 110 ) 는 파라미터 k ( k 는 정수 ) 를 설정 한다 . 또한 , 방향 성 그래프 생 성부 ( 110 ) 는 , n ( x - 1 ) / k ＜ rv - lv + 1 ≤ nx / k 를 만족 하 는 정수 x 를 결정 한다 . 단 , k | log ( n ) ( 이하 , log 의 지수 는 2 ) 로 가정 해도 된다 . 또한 , 파라미터 k 는 , 단말 장치 ( 122 ) 가 유지 해야 할 중간 키 의 개수 및 세트 키 를 생성 하 는 데 필요 한 계산 량 에 관계 되 는 양 이 다 .