여기 서 , 본 발명 의 제 4 실시 형태 와 상기 한 제 1 실시 형태 의 상이점 에 대해 간단 하 게 설명 한다 . 우선 , 상기 한 제 1 실시 형태 와 본 실시 형태 의 최대 의 상이점 은 , 본 발명 의 기술 을 적용 하 는 키 배신 방식 의 차이 이 다 . 상기 한 제 1 실시 형태 가 AI 05 방식 에 적용 가능 한 것 에 대해 , 본 실시 형태 는 A 06 ( A + B ) 방식 에 대해 적용 하 는 것 이 가능 하 다 . A 06 ( A + B ) 방식 은 , A 06 ( B ) 방식 과 마찬가지 로 , 보다 긴 방향 성 가지 를 이용 하 여 임시 방향 성 그래프 를 생성 한 후 , 임시 방향 성 그래프 중 에서 , 방향 성 패스 를 구성 하 는 방향 성 가지 수가 최대 가 되 는 최장 방향 성 패스 의 방향 성 가 지수 를 초과 하 지 않 는다는 조건 하 에 , 방향 성 그래프 를 구성 하 는 방향 성 가지 의 길이 를 짧 게 치환 하 는 구성 에 특징 을 갖 는다 . 즉 , A 06 ( A + B ) 방식 은 , AI 05 방식 에 비해 , 키 생성 에 필요 로 하 는 연산 량 과 각 계약자 가 유지 해야 할 키 수 를 삭감 하 고 있 는 것 이 다 . 그러나 , AI 05 방식 , A 06 ( B ) 방식 , A 06 ( A ) 방식 과 마찬가지 로 , 각 계약자 가 유지 또는 산출 해야 할 방향 성 그래프 의 정보 가 방대 하 여 , 일반 적 인 단말 장치 로 이 를 실현 하 는 것 은 곤란 하 다는 공통 의 문제 를 안 고 있 다 .