키 생 성부 ( 114 ) 는 , AI 05 방식 과 본 실시 형태 에 관한 방식 사이 에서 서로 다른 점 이 존재 하 므로 , 그 점 에 대해 설명 한다 . 키 생 성부 ( 114 ) 는 세트 키 를 생성 하 기 위해 의사 난수 생성기 PRSG 를 사용 한다 . AI 05 방식 의 키 생 성부 ( 114 ) 는 , 의사 난수 생성기 PRSG 에 부분 집합 S 0 의 중간 키 t ( S 0 ) 를 입력 하 고 , 부분 집합 S 0 의 세트 키 k ( S 0 ) 와 , 소정 의 부분 집합 S 1 , S 2 , … , Sd 에 각각 대응 하 는 중간 키 t ( S 1 ) , t ( S 2 ) , … , t ( Sq ) 를 취득 할 수 있 다 . 단 , 부분 집합 S 0 과 , 다른 부분 집합 S 1 , … , Sq 의 관계 는 , 방향 성 그래프 H 에 의해 규정 되 어 있 다 . 또한 , 집합 S 0 , S 1 , … , Sq 는 , 상기 한 세트 시스템 ( SS ) 을 구성 하 는 부분 집합 중 어느 하나 이 다 . 또한 , q 는 , 방향 성 그래프 H 에 있 어서 , 부분 집합 S 0 에 대응 하 는 좌표 점 을 시작점 으로 하 는 방향 성 가지 의 수이 다 .