| 1 |
1
위탁 연산 서버가 서비스 제공 서버로부터 브로드캐스트 암호문과 공개키를 수신하는 단계;상기 위탁 연산 서버가 사용자 단말로부터 공개 변환키를 수신하는 단계;상기 위탁 연산 서버가 상기 공개 변환키를 이용하여 상기 브로드캐스트 암호문을 부분 복호화하는 단계; 및상기 위탁 연산 서버가 부분 복호화된 브로드캐스트 암호문을 상기 사용자 단말로 전송하는 단계를 포함하는 브로드캐스트 암호화 방법
|
| 2 |
2
제1항에 있어서,상기 브로드캐스트 암호문은 메시지를 수신하고자 하는 사용자 단말의 수, 헤더 및 상기 메시지에 대한 암호문을 포함하는 브로드캐스트 암호화 방법
|
| 3 |
3
제2항에 있어서, 상기 서비스 제공 서버에 의해 생성된 상기 브로드캐스트 암호문은,겹선형 그룹에 속하는 임의의 제2 난수와 상기 메시지를 해쉬연산하여 제3 난수를 생성하는 단계;상기 제2 난수를 해쉬연산하여 제4 난수를 생성하는 단계;상기 제3 난수에 기초하여 대칭키와 상기 헤더를 생성하는 단계;상기 대칭키를 이용하여 상기 제2 난수를 암호화하는 단계; 및상기 암호화된 제2 난수, 상기 메시지 및 상기 제4 난수에 기초하여 상기 암호문을 생성하는 단계가 수행됨으로써 생성되는, 브로드캐스트 암호화 방법
|
| 4 |
4
제1항에 있어서,상기 공개 변환키는, 상기 사용자 단말이 상기 서비스 제공 서버로부터 수신한 비밀키와 겹선형 그룹에 속하는 임의의 제5 난수에 기초하여 생성되는 브로드캐스트 암호화 방법
|
| 5 |
5
제1항에 있어서,상기 공개키는 겹선형 그룹에 속하는 생성원 중 임의의 제1 생성원에 공개키 알고리즘을 적용하여 생성되는 브로드캐스트 암호화 방법
|
| 6 |
6
제1항에 있어서,상기 브로드캐스트 암호문을 부분 복호화하는 단계는,상기 브로드캐스트 암호문에 포함된 헤더, 암호화된 제2 난수 및 상기 공개 변환키를 겹선형 함수에 적용하여 상기 브로드캐스트 암호문 중 일부를 복호화하여 제1 부분 복호화 암호문을 생성하는 단계;상기 헤더를 겹선형 함수에 적용하여 상기 브로드캐스트 암호문 중 일부를 복호화하여 제2 부분 복호화 암호문을 생성하는 단계; 및상기 제1 부분 복호화 암호문과 상기 제2 부분 복호화 암호문을 포함하는 상기 부분 복호화된 암호문을 생성하는 단계를 포함하는 브로드캐스트 암호화 방법
|
| 7 |
7
제6항에 있어서,상기 브로드캐스트 암호문은 메시지를 수신하고자 하는 사용자 단말의 수, 상기 헤더 및 상기 메시지에 대한 암호문을 포함하고,상기 암호화된 제2 난수는 상기 암호문에 포함되는 브로드캐스트 암호화 방법
|
| 8 |
8
서비스 제공 서버가 공개키와 복수의 사용자 단말별 비밀키를 생성하는 단계;상기 서비스 제공 서버가 상기 복수의 사용자 단말로 상기 비밀키를 각각 전송하는 단계;상기 서비스 제공 서버가 상기 공개키를 이용하여 대칭키, 헤더 및 메시지에 대한 암호문을 생성하는 단계;상기 서비스 제공 서버가 상기 메시지를 수신하고자 하는 사용자 단말의 수, 상기 헤더 및 상기 암호문을 포함하는 브로드캐스트 암호문을 생성하고 상기 브로드캐스트 암호문을 위탁 연산 서버로 전송하는 단계;상기 복수의 사용자 단말 중 임의의 사용자 단말이 수신된 비밀키를 이용하여 공개 변환키와 비밀 변환키를 생성하고, 생성된 공개 변환키를 상기 위탁 연산 서버로 전송하는 단계;상기 위탁 연산 서버가 상기 공개 변환키를 이용하여 상기 브로드캐스트 암호문을 부분 복호화하고, 부분 복호화된 브로드캐스트 암호문을 상기 사용자 단말로 전송하는 단계; 및상기 사용자 단말이 상기 비밀 변환키를 이용하여 수신된 부분 복화화된 브로드캐스트 암호문을 전체 복호화하는 단계를 포함하는 브로드캐스트 암호화 방법
|
| 9 |
9
제8항에 있어서,상기 브로드캐스트 암호화 방법은,상기 사용자 단말이 상기 위탁 연산 서버에 의해 수행된 연산을 검증하는 단계를 더 포함하는 브로드캐스트 암호화 방법
|
| 10 |
10
제1항 내지 제9항 중 어느 하나의 항에 따른 방법을 컴퓨터로 실행하기 위한 프로그램이 기록된 컴퓨터 판독가능 기록매체
|
