1 |
1
여러 수신자에게 전송할 문서(평문 M)를 ID 기반 동적 임계 암호화 방식으로 암호화시키는 암호화 장치에 있어서:상기 암호화를 위한 공개 파라미터를 생성하는 셋업부;상기 각 수신자의 ID(IDi)에 대응되는 개인키를 생성하는 개인키 생성부;상기 평문에 대한 암호화를 수행하고, 상기 평문의 복호화가 가능한 수신자 ID1, …, IDk 및 수신자 수의 임계치 t(t는 자연수이며 t ≤ k)를 설정하여 상기 평문에 대한 암호문을 생성하는 암호문 생성부; 및상기 암호문을 복호화하는 복호화부를 포함하고,상기 공개 파라미터에는 상기 IDi가 상기 수신자 집합에 속하며 상기 복호화를 시도하는 수신자의 수가 상기 t 이상인 경우에는 상기 각 수신자에 의해 상기 복호화가 가능하도록 하기 위한 해시 함수(hash function) H2()가 포함되며,상기 암호문 생성부는 Shamir 기법을 만족하는 [t-1]차 다항식 f를 임의로 선택하고, 상기 ID1, …, IDk에 해시 함수 H1()을 적용한 결과값 H1(ID1),…,H1(IDk)을 계산하고, f(H1(IDi))(i ≤ k)를 계산한 후 이에 대응하는 암호화값 를 얻고, 다항식 f의 상수항 값 f(0)에 상기 H2()를 적용한 결과값 H2(f(0)) = H를 산출한 후 상기 암호문을 생성하되, 상기 , 상기 H를 포함시켜 상기 암호문을 생성하는 것을 특징으로 하는 ID 기반 동적 임계 암호화 장치
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 복호화부는상기 를 복호화하여 상기 f(H1(IDi))을 얻고, 상기 얻은 f(H1(IDi))로 상기 Shamir 기법을 이용하여 상기 f의 상수항 값 f(0)를 계산하고, 이 계산된 f(0)에 상기 H2()를 적용한 결과값이 상기 H이면 상기 암호문을 복호화하는 것을 특징으로 하는 ID 기반 동적 임계 암호화 장치
|
4 |
4
제 3 항에 있어서,상기 복호화부에 의한 f(0)의 계산은 다음의 식으로 표현되는 라그랑지 보간법(Lagrange interpolation)에 의해 이루어지는 것을 특징으로 하는 ID 기반 동적 임계 암호화 장치
|
5 |
5
ID 기반 동적 임계 암호화 장치가 여러 수신자에게 전송할 문서(평문 M)를 ID 기반 동적 임계 암호화 방식으로 암호화시키는 암호화 방법에 있어서:a)상기 ID 기반 동적 임계 암호화 장치가 상기 암호화를 위한 공개 파라미터를 생성하는 단계;b)상기 ID 기반 동적 임계 암호화 장치가 상기 각 수신자의 ID(IDi)에 대응되는 개인키를 생성하는 단계;c)상기 ID 기반 동적 임계 암호화 장치가 상기 평문에 대한 암호화를 수행하고, 상기 평문의 복호화가 가능한 수신자 ID1, …, IDk 및 수신자 수의 임계치 t(t는 자연수이며 t ≤ k)를 설정하여 상기 평문에 대한 암호문을 생성하는 단계; 및d)상기 ID 기반 동적 임계 암호화 장치가 상기 암호문을 복호화하는 단계를 포함하고,상기 공개 파라미터에는 상기 IDi가 상기 수신자 집합에 속하며 상기 복호화를 시도하는 수신자의 수가 상기 t 이상인 경우에는 상기 각 수신자에 의해 상기 복호화가 가능하도록 하기 위한 해시 함수(hash function) H2()가 포함되며,상기 c)단계는 상기 ID 기반 동적 임계 암호화 장치가 c1)Shamir 기법을 만족하는 [t-1]차 다항식 f를 임의로 선택하는 단계;c2)상기 ID 기반 동적 임계 암호화 장치가 상기 ID1, …, IDk에 해시 함수 H1()을 적용한 결과값 H1(ID1),…,H1(IDk)을 계산하는 단계;c3)상기 ID 기반 동적 임계 암호화 장치가 f(H1(IDi))(i ≤ k)를 계산하고 이에 대응하는 암호화값 를 얻는 단계; 및c4)상기 ID 기반 동적 임계 암호화 장치가 다항식 f의 상수항 값 f(0)에 상기 H2()를 적용한 결과값 H2(f(0)) = H를 산출하는 단계를 포함하고,상기 암호문에는 상기 , 상기 H가 포함되는 것을 특징으로 하는 ID 기반 동적 임계 암호화 방법
|
6 |
6
삭제
|
7 |
7
제 5 항에 있어서, 상기 d)단계는d1)상기 ID 기반 동적 임계 암호화 장치가 상기 를 복호화하여 상기 f(H1(IDi))을 얻는 단계;d2)상기 ID 기반 동적 임계 암호화 장치가 상기 얻은 f(H1(IDi))로 상기 Shamir 기법을 이용하여 상기 f의 상수항 값 f(0)를 계산하는 단계; 및d3)상기 ID 기반 동적 임계 암호화 장치가 상기 d2)단계에서 계산된 f(0)에 상기 H2를 적용한 결과값이 상기 H이면 상기 암호문을 복호화하는 단계를 포함하는 것을 특징으로 하는 ID 기반 동적 임계 암호화 방법
|
8 |
8
제 7 항에 있어서,상기 d2)단계에 의한 f(0)의 계산은 다음의 식으로 표현되는 라그랑지 보간법(Lagrange interpolation)에 의해 이루어지는 것을 특징으로 하는 ID 기반 동적 임계 암호화 방법
|
9 |
9
제 5 항, 제 7 항, 및 제 8 항의 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
|