1 |
1
복수의 셀 내에 위치하는 복수의 사용자를 상기 각 셀에 대응되며 복수의 서브 키 트리를 포함하는 복수의 서브그룹으로 나누고 그룹 키를 분배하는 키 분배 센터; 및상기 각 서브그룹에 대응되며, 상기 키 분배 센터로부터 상기 그룹 키를 수신하고, 상기 복수의 사용자를 상기 각 서브 키 트리에 배치하는 복수의 기지국을 포함하되,상기 키 분배 센터는 상기 사용자의 가입 또는 탈퇴에 대응하여 상기 그룹 키를 갱신하고, 상기 기지국은 상기 서브그룹 내의 사용자의 변경에 대응하여 상기 서브그룹을 갱신하는 것을 특징으로 하는 그룹 키 관리 시스템으로서, 상기 상기 각 서브그룹은 서브그룹 키를 포함하며, 상기 각 서브 키 트리는,상기 서브그룹 키의 하위 키인 제1 보조 키; 상기 제1 보조 키의 하위 키인 제2 보조 키; 및 상기 제2 보조 키의 하위 키로서, 상기 각 사용자에 대응되는 노드를 포함하는 것을 특징으로 하는 그룹 키 관리 시스템
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 각 사용자에 대응되는 노드는,상기 사용자가 현재 셀 내에 존재한다는 것을 표시하는 PIC 노드; 및상기 사용자가 셀 내에 존재했던 적은 있으나 현재 존재하지 않는다는 것을 표시하는 AIC 노드를 포함하는 것을 특징으로 하는 그룹 키 관리 시스템
|
4 |
4
제3항에 있어서,상기 기지국은,사용자가 제1 셀로부터 제2 셀로 이동하면,상기 제1 셀에 대응되는 상기 서브그룹에서 이동한 사용자에 대응되는 PIC 노드를 AIC 노드로 변경하고,상기 제2 셀에 대응되는 상기 서브그룹에 이동한 상기 사용자에 대응되는 AIC 노드가 존재하는 경우 이동한 상기 사용자에 대응되는 AIC 노드를 PIC 노드로 변경하는 것을 특징으로 하는 그룹 키 관리 시스템
|
5 |
5
제4항에 있어서,상기 기지국은,상기 제2 셀에 대응되는 상기 서브그룹에 이동한 상기 사용자에 대응되는 AIC 노드가 존재하지 않는 경우 상기 서브그룹에서 이동한 상기 사용자에 대응되는 PIC 노드를 생성하는 것을 특징으로 하는 그룹 키 관리 시스템
|
6 |
6
제3항에 있어서,하나 이상의 사용자가 탈퇴하면,상기 키 분배 센터는, 상기 사용자의 탈퇴를 상기 복수의 기지국에 통지하고 상기 그룹 키를 갱신하며,탈퇴하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국은, 탈퇴하는 상기 사용자의 노드가 포함된 상기 서브 키 트리의 AIC 노드를 제거하고, 탈퇴하는 상기 사용자의 노드의 상위 키를 갱신하며,상기 복수의 기지국은 갱신된 상기 그룹 키 또는 상기 상위 키를 이용하여 상기 서브그룹을 갱신하는 것을 특징으로 하는 그룹 키 관리 시스템
|
7 |
7
제3항에 있어서,하나 이상의 사용자가 가입하면,상기 키 분배 센터는, 상기 사용자의 가입을 상기 기지국에 통지하고 상기 그룹 키를 갱신하며,가입하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국은, 가입하는 상기 사용자의 노드의 상위 키를 갱신하고, 가입하는 상기 사용자를 포함하는 서브그룹 내의 PIC 노드를 상기 상위 키에 따라 갱신하며, 가입하는 상기 사용자의 노드의 상위 키를 가입하는 상기 사용자에 분배하는 것을 특징으로 하는 그룹 키 관리 시스템
|
8 |
8
복수의 셀 내에 위치하는 복수의 사용자를 상기 각 셀에 대응되며 복수의 서브 키 트리를 포함하는 복수의 서브그룹으로 나누는 단계;상기 복수의 사용자를 상기 각 서브 키 트리에 배치하는 단계;키 분배 센터에서 상기 각 서브그룹에 대응되는 복수의 기지국에 그룹 키를 분배하는 단계;상기 키 분배 센터가 상기 사용자의 가입 또는 탈퇴에 대응하여 상기 그룹 키를 갱신하는 단계; 및상기 각 서브그룹에 대응되는 상기 복수의 기지국이 상기 서브그룹 내의 사용자의 변경에 대응하여 상기 서브그룹을 갱신하는 단계를 포함하는 것을 특징으로 하는 그룹 키 관리 방법으로서, 상기 각 서브그룹은 서브그룹 키를 포함하며, 상기 각 서브 키 트리는,상기 서브그룹 키의 하위 키인 제1 보조 키; 상기 제1 보조 키의 하위 키인 제2 보조 키; 및 상기 제2 보조 키의 하위 키로서, 상기 각 사용자에 대응되는 노드를 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,상기 각 사용자에 대응되는 노드는,상기 사용자가 현재 셀 내에 존재한다는 것을 표시하는 PIC 노드; 및상기 사용자가 셀 내에 존재했던 적은 있으나 현재 존재하지 않는다는 것을 표시하는 AIC 노드를 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|
11 |
11
제10항에 있어서,사용자가 제1 셀로부터 제2 셀로 이동하는 것에 반응하여, 상기 제1 셀에 대응되는 상기 서브그룹에서 상기 사용자에 대응되는 PIC 노드를 AIC 노드로 변경하는 단계;상기 제2 셀에 대응되는 상기 서브그룹에 상기 사용자에 대응되는 AIC 노드가 존재하는 경우 상기 사용자에 대응되는 AIC 노드를 PIC 노드로 변경하는 단계를 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|
12 |
12
제11항에 있어서,상기 제2 셀에 대응되는 상기 서브그룹에 상기 사용자에 대응되는 AIC 노드가 존재하지 않는 경우 상기 서브그룹에서 상기 사용자에 대응되는 PIC 노드를 생성하는 단계를 더 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|
13 |
13
제10항에 있어서,상기 키 분배 센터가, 상기 사용자의 탈퇴를 상기 복수의 기지국에 통지하고 상기 그룹 키를 갱신하는 단계;탈퇴하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국이, 탈퇴하는 상기 사용자의 노드가 포함된 상기 서브 키 트리의 AIC 노드를 제거하는 단계;탈퇴하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국이, 탈퇴하는 상기 사용자의 노드의 상위 키를 갱신하는 단계; 및상기 복수의 기지국이 갱신된 상기 그룹 키 또는 상기 상위 키를 이용하여 상기 서브그룹을 갱신하는 단계를 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|
14 |
14
제10항에 있어서,상기 키 분배 센터가, 상기 사용자의 가입을 상기 기지국에 통지하고 상기 그룹 키를 갱신하는 단계;가입하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국이, 가입하는 상기 사용자의 노드의 상위 키를 갱신하는 단계; 가입하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국이, 가입하는 상기 사용자를 포함하는 서브그룹 내의 PIC 노드를 상기 상위 키에 따라 갱신하는 단계; 및가입하는 상기 사용자를 포함하는 서브그룹에 대응되는 기지국이, 가입하는 상기 사용자의 노드의 상위 키를 가입하는 상기 사용자에 분배하는 단계를 포함하는 것을 특징으로 하는 그룹 키 관리 방법
|