1 |
1
멀티캐스트 시스템에서, 복수의 데이터를 전송받는 수신자들로 이루어진 그룹의 구성원들에게 전달할 데이터를 암호화하는 암호화 키를 생성하는 방법에 있어서,
상기 그룹의 구성원 각각에 대해서, 제1 소수쌍 x, y 및 제2 소수쌍 p, q를 결정하고, 상기 제2 소수쌍 p, q로부터 공개키 e 및 개인키 d를 결정하는 제1단계;
상기 그룹의 구성원 각각에 대해서, 나머지 구성원 모두에 대한 제1 소수쌍의 각 소수의 값으로부터 결정되는 가중치를 공개키 e에 적용한 가중공개키값을 결정하는 제2단계; 및
상기 구성원 모두에 대한 상기 가중공개키값을 누적하여 합한 누적합으로부터 암호화 키 값을 결정하는 제3단계;
를 포함하는 암호화키 생성방법
|
2 |
2
제 1항에 있어서,
상기 제1단계가 상기 그룹의 i번째 구성원에 대해서 수행되는 경우에 있어서,
제1 소수쌍 xi, yi 와 제2 소수쌍 pi, qi는 xi=(pi-1)/2, yi=(qi-1)/2 의 조건을 만족하는 임의의 소수이며,
상기 제2 소수쌍의 두 소수 pi, qi를 이용하여 φi (φi=(pi-1)*( qi-1))와 서로 소이고 φi 보다 작은 수를 공개키 ei로 결정하고,
ei* di ==1 (mod(φi))의 조건을 만족하는 수를 개인키 di로 결정하는 것을 특징으로 하는 암호화키 생성방법
|
3 |
3
제 2항에 있어서,상기 제2단계가 상기 그룹의 i번째 구성원에 대해서 수행되는 경우에 있어서,
상기 i번째 구성원을 제외한 나머지 구성원에 대한 제1 소수쌍의 각 소수를 누적해 곱한 것을 제1가중치 Li로 결정하고,
Li*Mi==1(mod(φi))의 조건을 만족하는 수를 제2가중치 Mi로 결정하며,
상기 공개키 ei, 제1가중치 Li 및 제2가중치 Mi를 곱한 값을 가중공개키값으로 결정하는 것을 특징으로 하는 암호화키 생성방법
|
4 |
4
제 3항에 있어서,
상기 제3단계는, 상기 누적합을 모든 구성원에 대한 상기 제1소수쌍의 각 소수를 곱한 값으로 나눈 나머지를 암호화 키로 결정하는것으로 수행되는 것을 특징으로 하며,
상기 i는 그룹의 구성원의 수보다 작거나 같은 임의의 자연수이고,
상기 xi,yi, pi, qi, ei, di, Li 및 Mi,는 상기 그룹의 i번째 구성원에 대해 결정되는 값인 것을 특징으로 하는 암호화 키 생성 방법
|
5 |
5
제1항에 있어서,
상기 제1 단계에서 상기 그룹의 i번째 구성원에 대해서 상기 공개키 ei 및 개인키 di 를 결정함에 있어서,
4로 나눈 나머지가 1인 수를 상기 공개키 ei로 결정하고,
di =ei^{2(xi-1)*(yi-1)-1} (mod (φi))의 조건을 만족하는 값을 상기 개인키 di 로 결정하는 것을 특징으로 하는 멀티캐스트 시스템에서 암호화 키를 생성하는 방법
|
6 |
6
제1항에 있어서,
상기 제2 단계에서 상기 그룹의 i번째 구성원에 대해서 상기 제2가중치 Mi를 결정함에 있어서,
Mi=Li^{(xi-1)*(yi-1)-1} (mod(xi*yi))의 조건을 만족하는 값을 상기 제2 가중치 Mi로 결정하는 것을 특징으로 하는 멀티캐스트 시스템에서 암호화 키를 생성하는 방법
|
7 |
7
멀티캐스트 시스템에서, 데이터를 전송받는 수신자들로 이루어진 그룹의 구성원들에게 전달할 데이터를 암호화하는 암호화 키를 갱신하는 방법에 있어서,
상기 그룹의 구성원 각각에 대해서, 제1 소수쌍 x, y 및 제2 소수쌍 p, q를 결정하고, 상기 제2 소수쌍 p, q로부터 공개키 e 및 개인키 d를 결정하는 제1 단계;
상기 그룹의 구성원 각각에 대해서, 나머지 구성원 모두에 대한 제1 소수쌍의 각 소수의 값으로부터 결정되는 가중치를 공개키 e에 곱한 가중공개키값을 결정하는 제2 단계;
모든 구성원에 대한 상기 가중공개키값을 누적하여 합한 누적합으로부터 암호화 키 값을 결정하는 제3 단계;
상기 그룹의 j번째 구성원에 대해서 상기 공개키 ej 및 개인키 dj 를 갱신하는 제4 단계; 및
상기 j번째 구성원에 대한 상기 가중공개키값을 갱신하고, 모든 구성원에 대한 상기 가중공개키값의 누적합을 갱신한 갱신된 누적합으로부터 갱신된 암호화 키 값을 결정하는 제5 단계를 포함하는 암호화키 갱신 방법
|
8 |
8
제 7항에 있어서상기 제1단계가 상기 그룹의 i번째 구성원에 대해서 수행되는 경우에 있어서,
제1 소수쌍의 xi, yi 와 제2 소수쌍의 pi, qi는 각각 xi=(pi-1)/2, yi=(qi-1)/2 의 조건을 만족하는 임의의 소수이며,
상기 제2 소수쌍의 두 소수 pi, qi를 이용하여 φi (φi=(pi-1)*(qi-1))와 서로 소이고 φi 보다 작은 수를 공개키 ei로 결정하고,
ei*di==1 (mod(φi))의 조건을 만족하는 수를 개인키 di 로 결정하는 것을 특징으로 하는 암호화키 갱신방법
|
9 |
9
제 8항에 있어서
상기 제 2단계가 상기 그룹의 i번째 구성원에 대해서 수행되는 경우에 있어서,
상기 i번째 구성원을 제외한 나머지 구성원에 대한 제1 소수쌍의 각 소수를 누적해 곱한 것을 제1가중치 Li 로 결정하고,
Li *Mi==1(mod(φi))의 조건을 만족하는 수를 제2가중치 Mi로 결정하며,
상기 공개키 ei, 제1가중치 Li 및 제2가중치 Mi를 곱한 값을 가중공개키값으로 결정하는 것을 특징으로 하는 암호화키 갱신방법
|
10 |
10
제 9항에 있어서
상기 제3단계는, 상기 누적합을 모든 구성원에 대한 상기 제1소수쌍의 각 소수를 곱한 값으로 나눈 나머지를 암호화 키로 결정하는 것으로 수행되는 특징으로 하는 암호화키 갱싱방법
|
11 |
11
제 10항에 있어서상기 제4단계는, j번째 구성원에 대한 제2 소수쌍 pj, qj를 이용하여 결정되는 φj (φj=(pj-1)*(qj-1))와 서로 소이고 φj보다 작은 수이며, 갱신되기 전과는 값이 다른 수로 상기 공캐기 ej 를 갱신하고, ej*dj ==1 (mod(φi))의 조건을 만족하는 수로 상기 개인키 dj 를 갱신하는 것을 특징으로 하는 암호화키 갱신방법
|
12 |
12
제 11항에 있어서
상기 제5단계는, 상기 갱신된 누적합을 모든 구성원에 대한 상기 제1 소수쌍의 각 소수를 곱한 값으로 나눈 나머지를 갱신된 암호화 키로 결정하는 것을 특징으로 하며,
상기 i 및 j는 그룹의 구성원의 수보다 작거나 같은 임의의 자연수이고,
상기 xi, yi, pi, qi, ei, di, Li 및 Mi,는 상기 그룹의 i번째 구성원에 대해 결정되는 값이고,
상기 pj, qj, ej 및 dj는 상기 그룹의 j번째 구성원에 대해 결정되는 값인 것을 특징으로 하는 암호화 키 갱신방법
|
13 |
13
제 7항에 있어서,
상기 제1단계에서 상기 그룹의 i번째 구성원에 대해서 상기 공개키 ei 및 개인키 di 를 결정함에 있어서,
4로 나눈 나머지가 1인 수를 상기 공개키 ei로 결정하고, di =ei^{2(xi -1)*( yi -1)-1} (mod (φi))의 조건을 만족하는 값을 상기 개인키 di 로 결정하는 것을 특징으로 하는 암호화 키 갱신방법
|
14 |
14
제 7항에 있어서,
상기 제2단계에서 상기 그룹의 i번째 구성원에 대해서 상기 제2가중치 Mi를 결정함에 있어서,
Mi=Li^{(xi-1)*(yi-1)-1} (mod(xi*yi))의 조건을 만족하는 값을 상기 제2가중치 Mi로 결정하는 것을 특징으로 하는 암호화 키 갱신방법
|
15 |
15
제 7항에 있어서,
상기 제4단계에서 상기 그룹의 j번째 구성원에 대해서 상기 공개키 ej 및 개인키 dj를 갱신함에 있어서,
4로 나눈 나머지가 1인 수를 상기 공개키 ej 로 갱신하고, di=ei^{2(xi-1)*(yi-1)-1}(mod(φi))의 조건을 만족하는 값을 상기 개인키 di 로 갱신하는 것을 특징으로 하는 암호화 키 갱신방법
|