상기 과제 를 해결 하 기 위해 , 본 발명 의 어느 관점 에 따르 면 , 복수 의 단말 장치 와 , 데이터 의 암호 화 또는 복호화 에 이용 하 는 키 를 소정 의 상기 단말 장치 에 제공 하 는 것 이 가능 한 정보 처리 장치 에 의해 구성 되 는 키 제공 시스템 이 제공 된다 . 상기 정보 처리 장치 는 , 복수 의 상기 단말 장치 의 조합 을 나타내 는 집합 이 각각 에 대응 된 복수 의 좌표 점 을 갖 는 좌표축 상 에 상기 좌표 점간 을 연결 하 는 방향 성 가지 를 배치 하 여 형성 된 소정 의 방향 성 그래프 를 취득 하 는 취득 부 와 , 상기 복수 의 단말 장치 의 일부 또는 전부 를 나타내 는 상기 집합 을 선택 하 는 선택 부 와 , 상기 소정 의 방향 성 그래프 에 기초 하 여 선택 된 상기 집합 에 대응 하 는 상기 키 를 생성 하 는 키 생 성부 와 , 생성 된 상기 키 와 상기 선택 된 집합 에 관한 정보 를 상기 복수 의 단말 장치 에 제공 하 는 제 공부 를 구비 하 는 것 을 특징 으로 한다 . 또한 , 상기 단말 장치 는 , 상기 생성 된 키 와 상기 선택 된 집합 에 관한 정보 를 취득 하 는 취득 부 와 , 상기 소정 의 방향 성 그래프 를 형성 하 는 상기 방향 성 가지 중 에서 , 자신 이 속하 는 상기 선택 된 집합 에 대응 하 는 상기 키 를 생성 하 는 데 필요 한 상기 방향 성 가지 를 생성 하 는 방향 성 그래프 생 성부 와 , 생성 된 상기 방향 성 가지 에 의해 형성 되 는 방향 성 그래프 에 기초 하 여 상기 자신 이 속하 는 선택 된 집합 에 대응 하 는 상기 키 를 생성 하 는 키 생 성부 를 구비 하 는 것 을 특징 으로 한다 . 또한 , 소정 의 방향 성 그래프 에 는 , 방향 성 가지 가 존재 하 지 않 는 공집합 에 대응 하 는 방향 성 그래프 를 포함 하 고 있 어도 된다 . 그 경우 , 상기 한 취득 부 는 , 복수 의 상기 단말 장치 의 조합 을 나타내 는 집합 이 각각 에 대응 된 복수 의 좌표 점 을 갖 는 좌표축 상 에 상기 좌표 점간 을 연결 하 는 0 개 이상 의 방향 성 가지 를 배치 하 여 형성 된 소정 의 방향 성 그래프 를 취득 한다 .