| 1 |
1
복수 개의 노드로 구성된 그룹 간의 정보 교환 방법에 있어서,
(a) 제2 그룹 내의 복수 개의 노드 중 하나인 마스터 노드가 그룹키를 생성하여 상기 제2 그룹 내에 브로드캐스트하는 단계;
(b) 상기 제2 그룹 내의 상기 마스터 노드를 제외한 노드인 일반 노드가 상기 그룹키를 수신하고, 상기 그룹키를 이용하여 다항식을 생성하는 단계; 및
(c) 제1 그룹 내의 노드가 자신의 식별자 값을 상기 제2 그룹 내의 일반 노드 중 하나로 유니캐스트하는 단계;
(d) 상기 식별자 값을 수신한 상기 제2 그룹 내의 일반 노드가 상기 식별자 값을 상기 다항식에 대입 연산하여 공유키를 생성하고, 상기 공유키를 상기 제1 그룹 내의 상기 노드로 유니캐스트하는 단계;
(e) 상기 제1 그룹 내의 상기 노드가 상기 공유키를 이용하여 상기 제2 그룹 내의 복수 개의 노드로 전송할 메시지를 암호화하여 상기 식별자 값과 함께 상기 제2 그룹 내에 브로드캐스트하는 단계; 및
(f) 상기 다항식을 생성한 일반 노드가 상기 식별자 값과 상기 암호화된 메시지를 수신하고, 상기 식별자 값을 상기 다항식에 대입 연산하여 공유키를 생성하고, 상기 공유키를 이용하여 상기 암호화된 메시지를 복호화(decrypt)하는 단계를 포함하는 것을 특징으로 하는 그룹 간의 정보 교환 방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서,
상기 (b) 단계에서,
상기 제2 그룹 내의 상기 일반 노드는 상기 그룹키를 시드로 하여 수도-랜덤 넘버 생성기를 이용하여 다항식의 계수를 결정함으로써 상기 다항식을 생성하는 것을 특징으로 하는 그룹 간의 정보 교환 방법
|
| 5 |
5
제4항에 있어서,
상기 (b) 단계에서,
상기 제2 그룹 내의 상기 일반 노드는 상기 그룹키를 시드로 하여 생성되는 수도-랜덤 넘버를 다항식의 어느 하나의 계수로 결정하고, 상기 결정된 계수를 시드로 하여 생성되는 수도-랜덤 넘버를 다항식의 다른 계수로 결정하는 것을 특징으로 하는 그룹 간의 정보 교환 방법
|
| 6 |
6
복수 개의 노드로 구성된 그룹에서의 공유키 생성 방법에 있어서,
(a) 제2 그룹 내의 복수 개의 노드 중 하나인 마스터 노드가 그룹키를 생성하여 상기 제2 그룹 내에 브로드캐스트하는 단계;
(b) 상기 제2 그룹 내의 상기 마스터 노드를 제외한 노드인 일반 노드가 상기 그룹키를 수신하고, 상기 그룹키를 이용하여 다항식을 생성하는 단계; 및
(c) 제1 그룹 내의 노드가 자신의 식별자 값을 상기 제2 그룹 내의 일반 노드 중 하나로 유니캐스트하는 단계;
(d) 상기 식별자 값을 수신한 상기 제2 그룹 내의 일반 노드가 상기 식별자 값을 상기 다항식에 대입 연산하여 공유키를 생성하고, 상기 공유키를 상기 제1 그룹 내의 상기 노드로 유니캐스트하는 단계;
(e) 상기 제1 그룹 내의 상기 노드가 상기 식별자 값을 상기 제2 그룹 내에 브로드캐스트하는 단계; 및
(f) 상기 다항식을 생성한 일반 노드가 상기 식별자 값을 수신하고, 상기 다항식에 상기 식별자 값을 대입 연산하여 공유키를 생성하는 단계를 포함하는 것을 특징으로 하는 공유키 생성 방법
|
| 7 |
7
삭제
|
| 8 |
8
제6항에 있어서,
상기 (b) 단계에서,
상기 제2 그룹 내의 상기 일반 노드는 상기 그룹키를 시드로 하여 수도-랜덤 넘버 생성기를 이용하여 다항식의 계수를 결정함으로써 상기 다항식을 생성하는 것을 특징으로 하는 공유키 생성 방법
|
| 9 |
9
제8항에 있어서,
상기 (b) 단계에서,
상기 제2 그룹 내의 상기 일반 노드는 상기 그룹키를 시드로 하여 생성되는 수도-랜덤 넘버를 다항식의 어느 하나의 계수로 결정하고, 상기 결정된 계수를 시드로 하여 생성되는 수도-랜덤 넘버를 다항식의 다른 계수로 결정하는 것을 특징으로 하는 그룹 간의 공유키 생성 방법
|
