| 1 |
1
제1 디바이스가 다수의 제2 디바이스 중 적어도 하나의 특정 제2 디바이스로 메시지를 송신하기 위하여 수행하는 브로드캐스트 암호화 방법에 있어서, 상기 제2 디바이스들의 식별자들에 대응하는 복수의 공개키들 및 상기 다수의 제2 디바이스 각각에 대한 비밀키를 생성하는 단계;상기 공개키들을 이용하여 부분집합 차(subset difference) 기반 암호화키를 생성하는 단계; 및상기 생성된 부분집합 차 기반 암호화키를 이용하여 메시지를 암호화하여 브로드캐스팅하는 단계를 포함하되,상기 특정 제2 디바이스는 디바이스 그룹에 속하며,상기 부분집합 차 기반 암호화키는, 상기 다수의 제2 디바이스 중 메시지 송신 대상에 포함되는 디바이스 그룹에 속하는 상기 특정 제2 디바이스의 식별자에 대응하는 공개키와 상기 포함되는 디바이스 그룹에서 제외되는 제2 디바이스의 식별자에 대응하는 공개키로 생성되는 것을 특징으로 하는 브로드캐스트 암호화 방법
|
| 2 |
2
제1항에 있어서,상기 식별자는 블린 표현(Boolean representation)을 이용하여 표현되는 것을 특징으로 하는 브로드캐스트 암호화 방법
|
| 3 |
3
제1항에 있어서,상기 비밀키는 상기 디바이스 그룹에 속하는 상기 특정 제2 디바이스의 식별자에 대응하는 공개키와 상기 디바이스 그룹에서 제외되는 상기 제2 디바이스의 식별자에 대응하는 공개키를 이용함에 의해 생성되며, 해당 제2 디바이스에 대하여 선택된 랜덤값(R)을 상기 포함되는 공개키에 곱하고, 상기 제외되는 공개키에 랜덤값의 역원(R-1)을 곱하여 생성되는 것을 특징으로 하는 브로드캐스트 암호화 방법
|
| 4 |
4
제1항에 있어서,상기 특정 제2 디바이스로 구성되는 디바이스 그룹은 제1 비트값 및 제2 비트값을 포함하는 식별자 쌍으로 표현되고,상기 제1 비트값은 상기 특정 제2 디바이스 중 일부의 식별자를 표현하는 비트값이고, 상기 제2 비트값은 상기 특정 제2 디바이스 중 나머지 제2 디바이스의 식별자를 표현한 비트값인 것을 특징으로 하는 브로드캐스트 암호화 방법
|
| 5 |
5
제1 디바이스가 다수의 제2 디바이스 중 적어도 하나의 특정 제2 디바이스로 메시지를 송신하기 위하여 브로드캐스팅한 암호화 메시지를 수신한 상기 특정 제2 디바이스가 수행하는 브로드캐스트 복호화 방법에 있어서,상기 제1 디바이스가 생성한 상기 제2 디바이스들의 식별자들에 대응하는 복수의 공개키들과 상기 다수의 제2 디바이스 각각에 대한 비밀키들을 저장하는 단계;상기 수신된 암호화 메시지 및 상기 저장된 비밀키들과 공개키들을 이용하여 상기 제1 디바이스가 생성한 제1 부분집합 차 기반 암호화키와 동일한 제2 부분집합 차 기반 암호화키를 생성하는 단계; 및상기 생성된 제2 부분집합 차 기반 암호화키를 이용하여 상기 암호화 메시지를 복호화하는 단계를 포함하되,상기 제2 부분집합 차 기반 암호화키는, 상기 제1 부분집합 차 기반 암호화키를 구성하는 공개키를 상기 저장된 비밀키들과 공개키들로부터 산출하여 생성되는 것을 특징으로 하는 브로드캐스트 복호화 방법
|
| 6 |
6
제5항에 있어서, 상기 특정 제2 디바이스는 디바이스 그룹에 속하며,상기 제1 부분집합 차 기반 암호화키는, 상기 다수의 제2 디바이스 중 메시지 송신 대상에 포함되는 디바이스 그룹에 속하는 상기 특정 제2 디바이스의 식별자에 대응하는 제1 공개키와 상기 포함되는 디바이스 그룹에서 제외되는 제2 디바이스의 식별자에 대응하는 제2 공개키로 구성되는 것을 특징으로 하는 브로드캐스트 복호화 방법
|
| 7 |
7
제6항에 있어서,상기 비밀키는 상기 디바이스 그룹에 속하는 상기 특정 제2 디바이스의 식별자에 대응하는 제1 공개키와 상기 디바이스 그룹에서 제외되는 상기 제2 디바이스의 식별자에 대응하는 제2 공개키를 이용함에 의해 생성되며, 해당 제2 디바이스에 대하여 선택된 랜덤값(R)을 상기 제1 공개키에 곱하고, 상기 제2 공개키에 랜덤값의 역원(R-1)을 곱하여 생성되는 것을 특징으로 하는 브로드캐스트 복호화 방법
|
| 8 |
8
제7항에 있어서,상기 제2 부분집합 차 기반 암호화키를 생성하는 단계는,상기 랜덤값(R)을 상기 제1 공개키에 곱한 값과 상기 제2 공개키에 랜덤값의 역원(R-1)을 곱한 값을 곱셈 연산하여 상기 랜덤값(R)과 상기 랜덤값의 역원(R-1)을 소거함으로써, 상기 제1 공개키 및 상기 제2 공개키를 상기 비밀키로부터 산출하는 것을 특징으로 하는 브로드캐스트 복호화 방법
|
| 9 |
9
제1항 내지 제8항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
