다음 에 , 키 생 성부 ( 128 ) 의 기능 구성 에 대해 설명 한다 . 키 생 성부 ( 128 ) 는 , 미리 배신 된 중간 키 와 PRSG 를 이용 하 여 원 하 는 중간 키 또는 세트 키 를 생성 한다 . 이때 , 키 생 성부 ( 128 ) 는 방향 성 그래프 생 성부 ( 127 ) 에 의해 생성 된 방향 성 그래프 G 에 기초 하 여 , 원 하 는 중간 키 또는 세트 키 를 생성 한다 . 또한 , 판 단부 ( 126 ) 에 의해 자신 이 포함 되 는 부분 집합 이 존재 하 지 않 는다고 판단 된 경우 , 키 생 성부 ( 128 ) 는 중간 키 또는 세트 키 의 생성 처리 를 실행 하 지 않 는다 . 단 , 상기 한 PRSG 는 키 배신 서버 ( 102 ) 가 유지 하 는 PRSG 와 실질 적 으로 동일 하 고 , 소정 의 방향 성 그래프 에 기초 하 여 방향 성 가지 의 시 단부 에 대응 하 는 중간 키 가 입력 되 면 , 당해 중간 키 에 대응 하 는 세트 키 와 , 당해 방향 성 가지 의 종단 부 에 대응 하 는 중간 키 가 출력 되 는 기능 을 갖 는다 . 물론 , 하나 의 좌표 점 으로부터 복수 의 방향 성 가지 가 뻗 어 나가 고 있 는 경우 , PRSG 는 모든 방향 성 가지 의 종단 부 에 대응 하 는 중간 키 를 출력 한다 .