문맥 (context)
본 발명은 브로드캐스트 암호화(Broadcast Encryption: BE) 알고리즘에 관한 것으로서, 특히 브로드캐스트 암호화를 위한 암호화 키를 효율적으로 생성할 수 있도록 하는 브로드캐스트 암호화를 위한 암호화 키를 생성하는 방법 및 장치에 관한 것이다.
일반적으로, 브로드캐스트 암호화 알고리즘은 컨텐츠를 브로드캐스트 하는 환경처럼 사용자 수가 많고 서버와 단말기간에 핸드쉐이크(Handshake)가 어려운 경우에 적용되고 있다. 상기 브로드캐스트 암호화 알고리즘은 전체 사용자들 중에서 송신자가 원하는 사용자들에게만 정보를 전달하는 방법으로 정보를 받을 사용자들의 집합이 임의적이고 동적으로 변화하는 경우에 효과적으로 사용될 수 있어야 한다.
상기 브로드캐스트 암호화 알고리즘을 컨텐츠 서비스에 적용할 경우, 상기 브로드캐스트 암호화 알고리즘은 서버가 미리 생성하여 단말기에 제공한 암호화 키 그룹을 기반으로, 특정 단말 사용자가 권한을 상실했을 경우, 상기 권한을 상실한 단말기를 제외한 모든 단말기가 컨텐츠 키를 복호화할 수 있도록 하는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화하여 전송한다. 이때, 상기 권한을 상실한 단말기를 제외한 모든 단말기가 복호화할 수 있는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 헤더 정보라고 한다. 상기 서버는 상기 헤더 정보와 상기 권한을 상실한 단말기의 정보를 함께 전송하게 된다.
상기 브로드캐스트 암호화 알고리즘은 트리 구조를 기반으로 구성하는 알고리즘들이 대부분인데, 대표적으로 알려진 알고리즘으로는 CS (Complete Subtree), SD (Subset Difference), HBES 알고리즘 등이 있다. 이러한 브로드캐스트 암호화 알고리즘에 있어서, 헤더 정보 전송에 해당하는 전송량(Transmission Overhead), 사용자 단말기가 저장하는 암호화 키 그룹 정보 저장에 해당하는 저장량(Storage Overhead), 헤더정보로부터 컨텐츠 키를 획득할 때 소모되는 계산량(Computation Overhead) 등을 줄이기 위한 노력이 계속되고 있다.
지시문 (instruction)
주어진 원문을 읽고 필요한 정보를 파악하여, 원문에 근거해 질문에 답하라.
질문 (question)
브로드캐스트 암호화 알고리즘을 컨텐츠 서비스에 적용할 때, 특정 단말 사용자가 권한을 상실한 경우 헤더 정보는 어떤 역할을 수행하는가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretation권한을 상실한 단말이 발생했을 때 헤더 정보가 수행하는 기능적 역할을 묻는 질문이다.
-
2정보 추출
information_extraction권한 상실 시의 암호화 방식과 헤더 정보의 정의를 추출한다.
- 특정 단말 사용자가 권한을 상실했을 경우, 상기 권한을 상실한 단말기를 제외한 모든 단말기가 컨텐츠 키를 복호화할 수 있도록 하는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화하여 전송한다.
- 이때, 상기 권한을 상실한 단말기를 제외한 모든 단말기가 복호화할 수 있는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 헤더 정보라고 한다.
-
3근거 선택
evidence_selection헤더 정보가 권한을 상실한 단말기를 제외한 나머지 단말기들이 복호화할 수 있도록 하는 데이터임을 확인한다.
- 상기 권한을 상실한 단말기를 제외한 모든 단말기가 복호화할 수 있는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 헤더 정보라고 한다.
-
4논리 통합
logical_integration헤더 정보는 권한을 상실한 단말기를 제외한 나머지 모든 단말기가 컨텐츠 키를 복호화할 수 있게 하는 암호화된 데이터를 포함한다.
-
5결론 도출
conclusion_formulation헤더 정보의 기능은 권한 상실 단말을 제외한 나머지 단말기들이 컨텐츠 키를 복호화할 수 있도록 하는 것이다.
- 상기 권한을 상실한 단말기를 제외한 모든 단말기가 복호화할 수 있는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 헤더 정보라고 한다.
-
6답변 생성
answer_generation질문에 대해 문맥에 근거하여 명확하게 답변을 작성한다.
- 상기 권한을 상실한 단말기를 제외한 모든 단말기가 복호화할 수 있는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터
최종 답변 (final_answer)
권한을 상실한 단말기를 제외한 모든 단말기가 컨텐츠 키를 복호화할 수 있도록, 해당 단말들을 제외한 나머지 단말기들이 사용하는 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 제공하는 역할을 한다.
핵심 해석 (core_interpretation)
브로드캐스트 암호화 알고리즘을 컨텐츠 서비스에 적용할 때, 권한을 상실한 단말기를 제외한 모든 단말기가 컨텐츠 키를 복호화할 수 있도록 암호화 키 그룹을 이용하여 컨텐츠 키를 암호화한 데이터를 헤더 정보라고 한다.