최종산출물 · 특허 지식베이스

키 배포 시스템

uuid
dafa437c-b082-51aa-8116-b5232de0a3cb
출원번호
1020067011363
출원연도
2005
IPC
H04L 9/08
분류
전기(H섹션)
문맥 (context)
[청구항 1] 공유 키를 배포하는 키 배포 시스템으로서, 상기 키 배포 시스템은, 상기 공유 키를 기초로 공통 정보를 생성하여, 상기 공통 정보를 배포하는 서버와, 상기 공통 정보 및 개별 중간 키군 집합을 기초로, 상기 공유 키를 취득하는 복수의 수신 장치로 구성되고, 상기 수신 장치는, 1개 이상의 시스템 비밀 변수군에 기초하는 1개 이상의 개별 중간 키로 이루어지는 개별 중간 키군을 복수 포함하는 상기 개별 중간 키군 집합을 적어도 다른 2종류 이상 포함하는 복수의 상기 개별 중간 키군 집합 중에서, 어느 하나의 상기 개별 중간 키군 집합이 미리 주어져 있고, 상기 서버와 상기 수신 장치의 각각은 통신로를 통해 통신 가능하며, 상기 서버는, 상기 공유키를 격납하는 공유 키 격납부와, 미리 주어진 1개 이상의 상기 시스템 비밀 변수군으로 이루어지는 시스템 비밀 변수군 집합을 격납하는 시스템 비밀 변수군 격납부와, 상기 공유 키를 기초로, 상기 공통 정보를 생성하는 복수의 공통 정보 생성부와, 복수의 상기 공통 정보 생성부 중에서 1개를 선택하는 공통 정보 생성부 선 택부와, 상기 공통 정보를 복수의 상기 수신 장치에 동시에, 또는 개별적으로 배포하는 공통 정보 배포부를 구비하고, 상기 복수의 공통 정보 생성부는, 각각 공통 정보 생성 방법이 다르고, 상기 공통 정보 생성 방법을 사용하여, 상기 시스템 비밀 변수군 집합 및 상기 공유 키에 기초해, 키 갱신 데이터를 작성하고, 상기 공통 정보 생성 방법에 대응되어진 공통 정보 식별자 및 상기 키 갱신 데이터를 포함하는 상기 공통 정보를 생성하고, 상기 수신 장치는, 상기 공통 정보를 수신하는 공통 정보 수신부와, 복수의 공통 정보 생성 방법의 각각에 대응하는 상기 개별 중간 키군으로 이루어지는 상기 개별 중간 키군 집합을 격납하는 개별 중간 키군 격납부와, 복수의 상기 공통 정보 생성부에 대응하는 복수의 공유 키 취득부와, 복수의 상기 공유 키 취득부 중에서 1개를 선택하는 공유 키 취득부 선택부를 구비하고, 상기 공유 키 취득부 선택부는, 상기 공통 정보 수신부에서 수신한 상기 공통 정보에 포함되는 상기 공통 정보 식별자에 기초해, 상기 복수의 공유 키 취득부 중에서 1개를 선택하고, 상기 공유 키 취득부는, 상기 공통 정보 식별자에 대응한 공유 키 취득 방법과 상기 개별 중간 키 군에 기초해, 상기 공통 정보를 사용하여, 상기 공유 키를 취득하는 것을 특징으로 하는 키 배포 시스템 [청구항 2] 청구항 1에 있어서,복수의 상기 공통 정보 생성 방법은, 제1 공통 정보 생성 방법을 포함하고, 복수의 상기 공유 키 취득 방법은, 상기 제1 공통 정보 생성 방법과 쌍이 되는 제1 공유 키 취득 방법을 포함하고, 상기 시스템 비밀 변수군 집합은, 1개 이상의 제1 시스템 비밀 변수로 이루어지는 제1 시스템 비밀 변수군을 포함하고, 상기 개별 중간 키군 집합은, 상기 제1 시스템 비밀 변수군 및 1개 이상의 제1 개별 중간 키 생성식에 기초해 생성되는, 1개 이상의 제1 개별 중간 키로 이루어지는 제1 개별 중간 키군을 포함하고, 상기 서버에는, 1개 이상의 시변(時變) 변수 생성식 및 1개 이상의 서버 공통 중간 키 생성식이 미리 주어져 있고, 상기 수신 장치의 각각에는, 1개 이상의 수신 장치 공통 중간 키 생성식이 미리 주어져 있고, 상기 제1 공통 정보 생성 방법은, 1개 이상의 난수로 이루어지는 난수군을 생성하고, 상기 난수군 및 상기 제1 시스템 비밀 변수군 및 상기 시변 변수 생성식을 기초로, 1개 이상의 시변 변수로 이루어지는 시변 변수군을 생성하고, 상기 제1 시스템 비밀 변수군 및 상기 난수군 및 상기 서버 공통 중간 키 생성식을 기초로, 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 공유 키를 암호화하여, 암호화 공유 키를 생성하고, 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는, 방법이고, 상기 제1 공유 키 취득 방법은, 상기 시변 변수군 및 상기 제1 개별 중간 키군 및 상기 수신 장치 공통 중간 키 생성식을 기초로, 상기 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 암호화 공유 키의 복호화를 행하여, 상기 공유 키를 취득하는방법인것을특징으로 하는키 배포 시스템. [청구항 3] 청구항 1에 있어서,상기 서버에는, 상기 복수의 개별 중간 키군 집합 중에서, 어느 하나의 상기 개별 중간 키군 집합이 미리 주어져 있고, 상기 서버는, 미리 주어진 상기 개별 중간 키군 집합을 격납하는 개별 중간 키군 집합 격납부를 구비하고, 복수의 상기 공통 정보 생성 방법은, 제1 공통 정보 생성 방법을 포함하고, 복수의 상기 공유 키 취득 방법은, 상기 제1 공통 정보 생성 방법과 쌍이 되는 제1 공유 키 취득 방법을 포함하고, 상기 시스템 비밀 변수군 집합은, 1개 이상의 제1 시스템 비밀 변수로 이루어지는 제1 시스템 비밀 변수군을 포함하고, 상기 개별 중간 키군 집합은, 상기 제1 시스템 비밀 변수군 및 1개 이상의 제1 개별 중간 키 생성식에 기초해 생성되는, 1개 이상의 제1 개별 중간 키로 이루어지는 제1 개별 중간 키군을 포함하고, 상기 서버에는, 1개 이상의 시변 변수 생성식 및 1개 이상의 수신 장치 공통 중간 키 생성식이 미리 주어져 있고, 상기 수신 장치의 각각에는, 상기 수신 장치 공통 중간 키 생성식이 미리 주어져 있고, 상기 제1 공통 정보 생성 방법은, 1개 이상의 난수로 이루어지는 난수군을 생성하여, 상기 난수군 및 상기 제1 시스템 비밀 변수군 및 상기 시변 변수 생성식을 기초로, 1개 이상의 시변 변수로 이루어지는 시변 변수군을 생성하고, 상기 제1 개별 중간 키군 및 상기 시변 변수군 및 상기 수신 장치 공통 중간 키 생성식을 기초로, 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 공유 키를 암호화하여, 암호화 공유 키를 생성하고, 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는, 방법이고, 상기 제1 공유 키 취득 방법은, 상기 시변 변수군 및 상기 제1 개별 중간 키군 및 상기 수신 장치 공통 중간 키 생성식을 기초로, 상기 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 암호화 공유 키의 복호화를 행하여, 상기 공유 키를 취득하는방법인것을특징으로 하는키 배포 시스템. [청구항 4] 청구항 1에 있어서,복수의 상기 공통 정보 생성 방법은, 제2 공통 정보 생성 방법을 포함하고, 복수의 상기 공유 키 취득 방법은, 상기 제2 공통 정보 생성 방법과 쌍이 되는 제2 공유 키 취득 방법을 포함하고, 상기 시스템 비밀 변수군 집합은, 복수의 제2 시스템 비밀 키로 이루어지는 제2 시스템 비밀 키군을 포함하고, 상기 개별 중간 키군 집합은, 복수의 상기 제2 시스템 비밀 키 중 어느 하나 이상의 상기 제2 시스템 비밀 키로 이루어지는 제2 개별 중간 키군을 포함하고, 상기 제2 공통 정보 생성 방법은, 상기 제2 시스템 비밀 키군에 포함되는 1개 이상의 상기 제2 시스템 비밀 키의 각각을 기초로, 상기 공유 키의 암호화를 행하여, 복수의 암호화 공유 키를 생성하고, 상기 복수의 암호화 공유 키를 결합한 암호화 공유 키군을 생성하고, 상기 키 갱신 데이터는, 상기 암호화 공유 키군을 포함하는, 방법이고, 상기 제2 공유 키 취득 방법은, 상기 키 갱신 데이터에 포함되는 상기 암호화 공유 키군 중에서, 상기 제2 개별 중간 키군에 포함되는 상기 제2 시스템 비밀 키 중 어느 하나에 대응하는 1개의 상기 암호화 공유 키를 선정하고, 상기 제2 시스템 비밀 키를 기초로, 선정한 상기 암호화 공유 키를 복호화함으로써, 상기 공유 키를 취득하는,방법인것을특징으로 하는키 배포 시스템. [청구항 5] 청구항 4에 있어서,상기 개별 중간 키군 집합은, 복수의 상기 제2 시스템 비밀 키 중 어느 하나의 상기 제2 시스템 비밀 키로 이루어지는 제2 개별 중간 키군을 포함하고, 상기 제2 공통 정보 생성 방법은, 상기 제2 시스템 비밀 키군에 포함되는 복수의 상기 제2 시스템 비밀 키의 각각을 기초로, 상기 공유 키의 암호화를 행하여, 복수의 암호화 공유 키를 생성하고, 상기 복수의 암호화 공유 키를 결합한 암호화 공유 키군을 생성하는방법인것을특징으로 하는키 배포 시스템. [청구항 6] 청구항 1에 있어서,상기 키 배포 시스템은, 상기 통신로를 통해 상기 수신 장치의 각각에 접속되어, 개별 정보군을 배포하는 키 발행 센터를 더 구비하고, 상기 키 발행 센터는, 미리 상기 수신 장치에 주어진 1개 이상의 개별 키를 격납하는 출력 장치 대응 정보 격납부와, 상기 개별 정보를 생성하는 복수의 개별 정보 생성부와, 상기 개별 정보 및 상기 개별 정보 생성부에 대응되어진 개별 정보 식별자의 조(組)를 2종류 이상 포함하는 상기 개별 정보군을, 복수의 상기 수신 장치에 동시에, 또는 개별적으로 배포하는 개별 정보군 배포부를 구비하고, 상기 개별 정보 생성부는, 각각 개별 정보 생성 방법이 다르고, 상기 개별 정보 생성 방법을 기초로, 상기 개별 정보 식별자 및 상기 시스템 비밀 변수군 및 상기 개별 정보를 출력하고, 상기 수신 장치는, 미리 주어진 상기 개별 키를 격납하는 개별 키 격납부와, 상기 개별 정보군을 수신하는 개별 정보군 수신부와, 복수의 상기 개별 정보 생성부에 대응하는 복수의 개별 중간 키군 취득부를 구비하고, 상기 개별 정보 수신부는, 수신한 상기 개별 정보군에 포함되는 상기 개별 정보 식별자에 기초해, 복수의 상기 개별 중간 키군 취득부의 각각으로, 상기 개별 정보 식별자에 대응하는 상기 개별 정보를 출력하고, 상기 개별 중간 키 취득부는, 상기 개별 정보 식별자에 대응한 개별 중간 키취득 방법을 사용하여, 상기 개별 정보 및 상기 개별 키에 기초해,상기개별중간키군취득하는것을특징으로 하는키 배포 시스템. [청구항 7] 청구항 6에 있어서,상기 복수의 개별 정보 생성부는, 상기 시스템 비밀 변수군을 더 생성하고, 상기 키 발행 센터는, 상기 시스템 비밀 변수군 및 상기 개별 정보 생성부에 대응되어진 상기 개별정보 식별자의 조를 2종류 이상 포함하는 상기 시스템 비밀 변수군 집합을 상기 서버에 배포하는 시스템 비밀 변수군 집합 송신부를 구비하고, 상기 서버는, 배포된 상기 시스템 비밀 변수군 집합을 상기 시스템 비밀 변수군 격납부에 격납하는시스템비밀변수군집합수신부구비하는것을특징으로 하는키 배포 시스템. [청구항 8] 청구항 6에 있어서,상기 키 발행 센터는, 상기 통신로를 통해 상기 서버에 접속되고, 상기 시스템 비밀 변수군 집합 송신부는, 상기 통신로를 통해 상기 서버에 상기 시스템 비밀 변수군 집합을 배포하고, 상기 시스템 비밀 변수군 집합 수신부는, 상기 통신로를 통해 상기 키 발행 센터로부터상기시스템비밀변수군집합수신하는것을특징으로 하는키 배포 시스템. [청구항 9] 청구항 6에 있어서,상기 시스템 비밀 변수군 집합 송신부는, 포터블(可搬) 매체에 상기 시스템 비밀 변수군 집합을 기록하고, 상기 시스템 비밀 변수군 집합 수신부는, 상기 포터블 매체에 기록된상기시스템비밀변수군집합판독하는것을특징으로 하는키 배포 시스템. [청구항 10] 청구항 7에 있어서,상기 키 발행 센터와 상기 서버는, 미리 서버 키를 공유하고 있는 것으로 하고, 상기 시스템 비밀 변수군 집합 송신부는, 상기 서버 키를 기초로 상기 시스템 비밀 변수군 집합을 암호화하여, 암호화 데이터를 작성해, 상기 서버에 배포하고, 상기 시스템 비밀 변수군 집합 수신부는, 배포된 상기 암호화 데이터를 상기 서버 키를 기초로 복호화하여,상기시스템비밀변수군집합취득하는것을특징으로 하는키 배포 시스템. [청구항 11] 청구항 6에 있어서,복수의 상기 개별 정보 생성 방법은, 제1 개별 정보 생성 방법을 포함하고, 복수의 상기 개별 중간 키 취득 방법은, 상기 제1 개별 정보 생성 방법과 쌍이 되는 제1 개별 중간 키군 취득 방법을 포함하고, 상기 키 발행 센터는, 미리 주어지는 기간 키 및 상기 기간 키에 대응되어진상기 제1 시스템 비밀 변수군 및 상기 기간 키에 대응되어진 기간 식별자의 조를 1종류 이상 격납하는 기간 정보 격납부를 구비하고, 상기 수신 장치의 상기 개별 키 격납부의 각각은, 상기 기간 키를 기초로, 상기 제1 개별 중간 키군이 암호화됨으로써 생성된 암호화 제1 개별 중간 키군 및 상기 기간 키에 대응되어진 상기 기간 식별자의 조를 1종류 이상 격납하고 있고, 상기 제1 개별 정보 생성 방법은, 상기 기간 정보 격납부 중에서, 1조의 상기 기간 키 및 상기 제1 시스템 비밀 변수군 및 상기 기간 식별자를 선택하고, 각각의 상기 개별 키를 기초로, 상기 기간 키를 암호화하여, 복수의 암호화 기간 키를 생성하고,상기 개별 정보군은, 상기 복수의 암호화 기간 키를 결합한 암호화 기간 키군 및 상기 기간 식별자로 이루어지는 제1 개별 정보를 포함하고, 상기 제1 개별 중간 키군 취득 방법은, 상기 개별 키에 기초해, 상기 제1 개별 정보에 포함되는 상기 복수의 암호화 기간 키 중 어느 하나의 상기 암호화 기간 키를 복호화하여, 상기 기간 키를 취득하고, 상기 개별 키 격납부에 포함되는 1개 이상의 상기 암호화 제1 개별 중간 키군 중에서, 상기 기간 식별자에 대응되어진 상기 암호화 제1 개별 중간 키군을 1개 선택하고, 상기 기간 키에 기초해, 상기 암호화 제1 개별 중간 키군을 복호화함으로써, 상기 제1 개별 중간 키군을 취득하는방법인것을특징으로 하는키 배포 시스템. [청구항 12] 청구항 6에 있어서,복수의 상기 개별 정보 생성 방법은, 제2 개별 정보 생성 방법을 포함하고, 복수의 상기 개별 중간 키 취득 방법은, 상기 제2 개별 정보 생성 방법과 쌍이 되는 제2 개별 중간 키군 취득 방법을 포함하고, 상기 제2 개별 정보 생성 방법은, 각각의 상기 개별 키에 대해, 복수의 상기 제2 시스템 비밀 키 중 어느 하나를 선정하고, 각각의 상기 개별 키에 기초해, 선정한 상기 제2 시스템 비밀 키를 암호화하여, 복수의 암호화 제2 시스템 비밀 키를 생성하고, 상기 개별 정보군은, 상기 복수의 암호화 제2 시스템 비밀 키를 결합한 암호화 제2 시스템 비밀 키군을 포함하는 제2 개별 정보를 포함하고, 상기 제2 개별 중간 키군 취득 방법은, 상기 제2 개별 정보에 포함되는 상기 복수의 암호화 제2 시스템 비밀 키 중에서, 상기 개별 키에 대응하는 상기 암호화 제2 시스템 비밀 키를 1개 선정하고, 상기 개별 키에 기초해, 선정한 상기 암호화 제2 시스템 비밀 키를 복호화함으로써, 상기 제2 시스템 비밀 키를 취득하고, 그 상기 제2 시스템 비밀 키를 상기 제2 개별 중간 키군으로 하는방법인것을특징으로 하는키 배포 시스템. [청구항 13] 청구항 2에 있어서,상기 개별 중간 키 생성식에는,적어도가산 연산및승산연산포함되어있는것을특징으로 하는키 배포 시스템. [청구항 14] 청구항 2에 있어서,상기 시변 변수 생성식에는, 적어도 가산 연산 및 승산 연산포함되어 있는 것을특징으로 하느 키 배포 시스템. [청구항 15] 청구항 2에 있어서,상기 서버 공통 중간 키 생성식에는,적어도가산 연산및승산연산포함되어있는것을특징으로 하는키 배포 시스템. [청구항 16] 청구항 2에 있어서,상기 수신 장치 공통 중간 키 생성식에는,적어도가산 연산및승산연산포함되어있는것을특징으로 하는키 배포 시스템. [청구항 17] 청구항 4에 있어서,상기 제2 시스템 비밀 키군은,10개의제2시스템비밀이루어지는것을특징으로 하는키 배포 시스템. [청구항 18] 상기 수신 장치는, 외부로부터 공통 정보를 수신하는 공통 정보 수신부와, 복수의 공유 키 취득 방법의 각각에 대응하는 개별 중간 키군으로 이루어지는 개별 중간 키군 집합을 격납하는 개별 중간 키군 격납부와, 복수의 상기 공유 키 취득 방법에 대응하는 복수의 공유 키 취득부와, 복수의 상기 공유 키 취득부 중에서 1개를 선택하는 공유 키 취득부 선택부를 구비하고, 상기 공유 키 취득부 선택부는, 상기 공통 정보 수신부에서 수신한 상기 공통 정보에 포함되는 공통 정보 식별자에 기초해, 상기 공유 키 취득부를 1개 선택하고, 상기 공유 키 취득부는, 상기 공통 정보 식별자에 대응한 상기 공유 키 취득 방법 및 상기 개별 중간 키군에 기초해, 상기 공통 정보를 사용하여, 상기 공유 키를 취득하는 것을 특징으로 하는 수신 장치 [청구항 19] 청구항 18에 있어서,복수의 상기 공유 키 취득 방법은, 제1 공유 키 취득 방법을 포함하고, 상기 개별 중간 키군 집합은, 1개 이상의 제1 개별 중간 키로 이루어지는 제1 개별 중간 키군을 포함하고, 상기 수신 장치의 각각에는, 1개 이상의 수신 장치 공통 중간 키 생성식이 미리 주어져 있고, 상기 공통 정보는, 시변 변수군 및 암호화 공유 키로 이루어지는 제1 공통 정보를 포함하고, 상기 제1 공유 키 취득 방법은, 상기 제1 공통 정보에 포함되는 상기 시변 변수군 및 상기 제1 개별 중간 키군 및 상기 수신 장치 공통 중간 키 생성식을 기초로, 상기 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 암호화 공유 키의 복호화를 행하여, 상기 공유 키를 취득하는방법인것을특징으로 하는수신 장치. [청구항 20] 청구항 18에 있어서,복수의 상기 공유 키 취득 방법은, 제2 공유 키 취득 방법을 포함하고, 상기 개별 중간 키군 집합은, 복수의 제2 시스템 비밀 키 중 어느 하나 이상의 상기 제2 시스템 비밀 키로 이루어지는 제2 개별 중간 키군을 포함하고, 상기 공통 정보는, 상기 복수의 제2 시스템 비밀 키 중 어느 하나 이상의 상기 제2 시스템 비밀 키의 각각을 기초로, 상기 공유 키를 암호화함으로써 생성된 1개 이상의 암호화 공유 키를 포함하는 암호화 공유 키군으로 이루어지는 제2 공통 정보를 포함하고, 상기 제2 공유 키 취득 방법은, 상기 공통 제2 공통 정보에 포함되는 상기 암호화 공유 키군 중에서, 상기 제2 개별 중간 키군에 포함되는 상기 제2 시스템 비밀 키 중 어느 하나에 대응하는 1개의 상기 암호화 공유 키를 선정하고, 상기 제2 시스템 비밀 키를 기초로, 선정한 상기 암호화 공유 키를 복호화함으로써, 상기 공유 키를 취득하는방법인것을특징으로 하는수신 장치. [청구항 21] 청구항 20에 있어서,상기 개별 중간 키군 집합은, 복수의 상기 제2 시스템 비밀 키 중 어느 하나의 상기 제2 시스템 비밀 키로 이루어지는제2개별중간키군포함하는것을특징으로 하는수신 장치. [청구항 22] 청구항 18에 있어서,상기 키 배포 시스템은, 상기 통신로를 통해 상기 수신 장치의 각각과 서버에 접속되어, 개별 정보군을 배포하는 키발행 센터를 더 구비하고, 상기 수신 장치는, 미리 주어진 개별 키를 격납하는 개별 키 격납부와, 외부로부터 상기 개별 정보군을 수신하는 개별 정보군 수신부와, 복수의 개별 중간 키 취득 방법에 대응하는 복수의 개별 중간 키군 취득부 를 구비하고, 상기 개별 정보 수신부는, 수신한 상기 개별 정보군에 포함되는 개별 정보 식별자에 기초해, 복수의 상기 개별 중간 키군 취득부의 각각으로, 상기 개별 정보군에 포함되며 상기 개별 정보 식별자에 대응하는 상기 개별 정보를 출력하고, 상기 개별 중간 키 취득부는, 상기 개별 정보 식별자에 대응한 상기 개별 중간 키 취득 방법을 사용하여, 상기 개별 정보 및 상기 개별 키에 기초해,상기개별중간키군취득하는것을특징으로 하는수신 장치. [청구항 23] 청구항 19에 있어서,복수의 상기 개별 중간 키 취득 방법은, 제1 개별 중간 키군 취득 방법을 포함하고, 상기 수신 장치의 상기 개별 키 격납부의 각각은, 기간 키를 기초로, 제1 개별 중간 키군을 암호화함으로써 생성되는 암호화 제1 개별 중간 키군 및 상기 기간키에 대응되어진 기간 식별자의 조를 1종류 이상 격납하고 있고, 상기 개별 정보군은, 각각의 상기 개별 키를 기초로 상기 기간 키를 암호화하여 생성된 복수의 암호화 기간 키를 포함하는 암호화 기간 키군 및 상기 기간 식별자로 이루어지는 제1 개별 정보를 포함하고, 상기 제1 개별 중간 키군 취득 방법은, 상기 개별 키에 기초해, 상기 제1 개별 정보에 포함되는 상기 복수의 암호화 기간 키 중 어느 하나의 상기 암호화 기간 키를 복호화하여, 상기 기간 키를 취득하고, 상기 개별 키 격납부에 포함되는 1개 이상의 상기 암호화 제1 개별 중간 키군 중에서, 상기 기간 식별자에 대응되어진 상기 암호화 제1 개별 중간 키군을 1개 선택하고, 상기 기간 키에 기초해, 상기 암호화 제1 개별 중간 키군을 복호화함으로써, 상기 제1 개별 중간 키군을 취득하는방법인것을특징으로 하는수신 장치. [청구항 24] 청구항 20에 있어서,복수의 상기 개별 중간 키 취득 방법은, 제2 개별 중간 키군 취득 방법을 포함하고, 상기 개별 정보군은, 각각의 상기 개별 키를 기초로, 상기 제2 시스템 비밀 키중 어느 하나를 암호화함으로써 생성된 복수의 암호화 제2 시스템 비밀 키로 이루어지는 암호화 제2 시스템 비밀 키군을 포함하는 제2 개별 정보를 포함하고, 상기 제2 개별 중간 키군 취득 방법은, 상기 제2 개별 정보에 포함되는 상기 복수의 암호화 제2 시스템 비밀 키 중에서, 상기 개별 키에 대응하는 상기 암호화 제2 시스템 비밀 키를 1개 선정하고, 상기 개별 키에 기초해, 선정한 상기 암호화 제2 시스템 비밀 키를 복호화함으로써, 상기 제2 시스템 비밀 키를 취득하여, 그 상기 제2 시스템 비밀 키를 상기 제2 개별 중간 키군으로 하는방법인것을특징으로 하는수신 장치. [청구항 25] 청구항 19에 있어서,상기 수신 장치 공통 중간 키 생성식에는,적어도가산연산및승산연산포함되어있는것을특징으로 하는수신 장치. [청구항 26] 공유 키를 배포하는 서버와, 통신로를 통해 접속되어, 상기 공유 키를 수신하는 처리를 컴퓨터로 실행시키는 프로그램으로서, 외부로부터 공통 정보를 수신하는 단계와, 복수의 공유 키 취득 방법의 각각에 대응하는 개별 중간 키군으로 이루어지는 개별 중간 키군 집합을 격납하는 단계와, 복수의 상기 공유 키 취득 방법에 대응하는 복수의 공유 키 취득 단계와, 상기 공통 정보 수신부에서 수신한 상기 공통 정보에 포함되는 공통 정보 식별자에 기초해, 상기 공유 키 취득부를 1개 선택하는 단계를 컴퓨터로 실행시키고, 상기 공유 키 취득 단계는, 상기 공통 정보 식별자에 대응한 상기 공유 키 취득 방법 및 상기 개별 중간 키군에 기초해, 상기 공통 정보를 사용하여, 상기 공유 키를 취득하는 것을 특징으로 하는 프로그램 [청구항 27] 청구항 26에 있어서,복수의 상기 공유 키 취득 방법은, 제1 공유 키 취득 방법을 포함하고, 상기 개별 중간 키군 집합은, 1개 이상의 제1 개별 중간 키로 이루어지는 제1 개별 중간 키군을 포함하고, 상기 프로그램의 각각에는, 1개 이상의 수신 장치 공통 중간 키 생성식이 미리 주어져 있고, 상기 공통 정보는, 시변 변수군 및 공통 중간 키를 기초로 상기 공유 키를 암호화함으로써 생성되는 암호화 공유 키로 이루어지는 제1 공통 정보를 포함하고, 상기 제1 공유 키 취득 방법은, 상기 제1 공통 정보에 포함되는 시변 변수군, 및 상기 제1 개별 중간 키군 및 상기 수신 장치 공통 중간 키 생성식을 기초로, 상기 공통 중간키를 생성하고, 상기 공통 중간 키를 기초로, 상기 암호화 공유 키의 복호화를 행하여, 상기 공유 키를 취득하는방법인것을특징으로 하는프로그램. [청구항 28] 청구항 26에 있어서,복수의 상기 공유 키 취득 방법은, 제2 공유 키 취득 방법을 포함하고, 상기 개별 중간 키군 집합은, 복수의 제2 시스템 비밀 키 중 어느 하나 이상의 상기 제2 시스템 비밀 키로 이루어지는 제2 개별 중간 키군을 포함하고, 상기 공통 정보는, 상기 복수의 제2 시스템 비밀 키 중 어느 하나 이상의 상기 제2 시스템 비밀 키를 기초로 상기 공유 키를 암호화함으로써 생성되는 복수의 암호화 공유 키로 이루어지는 암호화 공유 키군을 포함하는 제2 공통 정보를 포함하고, 상기 제2 공유 키 취득 방법은, 상기 공통 제2 공통 정보에 포함되는 상기 암호화 공유 키군 중에서, 상기 제2 개별 중간 키군에 포함되는 상기 제2 시스템 비밀 키 중 어느 하나에 대응하는 1개의 상기 암호화 공유 키를 선정하고, 상기 제2 시스템 비밀 키를 기초로, 선정한 상기 암호화 공유 키를 복호화함으로써, 상기 공유 키를 취득하는방법인것을특징으로 하는프로그램. [청구항 29] 청구항 28에 있어서,상기 개별 중간 키군 집합은, 복수의 제2 시스템 비밀 키 중 어느 하나의 상기 제2 시스템 비밀 키로 이루어지는제2개별중간키군포함하는것을특징으로 하는프로그램. [청구항 30] 청구항 27에 있어서,상기 수신 장치 공통 중간 키 생성식에는,적어도가산 연산및승산연산포함되어있는것을특징으로 하는프로그램.
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
제1 공통 정보 생성 방법을 사용하는 경우, 서버가 생성하는 키 갱신 데이터는 어떠한 구성 요소들을 포함하는가?
추론 과정 (compact_reasoning)
  1. 1과제 해석task_interpretation

    제1 공통 정보 생성 방법을 사용할 때 서버가 생성하는 '키 갱신 데이터'의 구성 요소를 찾는 것이다.

  2. 2정보 추출information_extraction

    청구항 2에서 제1 공통 정보 생성 방법의 상세 내용과 키 갱신 데이터의 정의를 추출한다.

    • 제1 공통 정보 생성 방법은, 1개 이상의 난수로 이루어지는 난수군을 생성하고, 상기 난수군 및 상기 제1 시스템 비밀 변수군 및 상기 시변 변수 생성식을 기초로, 1개 이상의 시변 변수로 이루어지는 시변 변수군을 생성하고, 상기 제1 시스템 비밀 변수군 및 상기 난수군 및 상기 서버 공통 중간 키 생성식을 기초로, 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 공유 키를 암호화하여, 암호화 공유 키를 생성하고, 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는, 방법
  3. 3근거 선택evidence_selection

    키 갱신 데이터의 구성 요소를 직접 명시한 구절을 선택한다.

    • 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는
  4. 4논리 통합logical_integration

    추출된 근거에 따라 키 갱신 데이터는 시변 변수군과 암호화 공유 키로 구성됨을 확인한다.

    • 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는
  5. 5결론 도출conclusion_formulation

    질문에 대한 답변으로 시변 변수군과 암호화 공유 키를 도출한다.

  6. 6답변 생성answer_generation

    리스트 형식으로 최종 답변을 작성한다.

근거 (evidence)
  • 제1 공통 정보 생성 방법은, 1개 이상의 난수로 이루어지는 난수군을 생성하고, 상기 난수군 및 상기 제1 시스템 비밀 변수군 및 상기 시변 변수 생성식을 기초로, 1개 이상의 시변 변수로 이루어지는 시변 변수군을 생성하고, 상기 제1 시스템 비밀 변수군 및 상기 난수군 및 상기 서버 공통 중간 키 생성식을 기초로, 공통 중간 키를 생성하고, 상기 공통 중간 키를 기초로, 상기 공유 키를 암호화하여, 암호화 공유 키를 생성하고, 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는, 방법
  • 상기 키 갱신 데이터는, 상기 시변 변수군 및 상기 암호화 공유 키를 포함하는
최종 답변 (final_answer)
시변 변수군, 암호화 공유 키
핵심 해석 (core_interpretation)
제1 공통 정보 생성 방법을 통해 서버가 공유 키를 안전하게 배포하기 위해 시변 변수와 암호화된 공유 키를 포함하는 키 갱신 데이터를 생성하는 기술적 구성을 나타낸다.