KR101579477B1

KR101579477B1 - 키 생성을 위한 방법 및 디바이스

Info

Publication number: KR101579477B1
Application number: KR1020117000999A
Authority: KR
Inventors: 모하메드 카루미; 아윱 마수디
Original assignee: 톰슨 라이센싱
Priority date: 2008-07-18
Filing date: 2009-07-13
Publication date: 2015-12-23
Also published as: US8520846B2; EP2351368B1; WO2010007021A1; JP5474961B2; CN102100078A; EP2146504A1; EP2351368A1; BRPI0916224A2; KR20110031463A; US20110228930A1; JP2011528521A

Abstract

본 발명은 M*T 키를 갖는 키 공간에서 주어진 기본 키(K_MT)와 주어진 수정 키(K'_MT)로부터 분할 키(KS_mt)를 생성하기 위한 방법에 관한 것이다. 기본 키(K_MT)는 일-방 함수가 개별적으로 M-m 및 T-t의 곱으로 적용되는 2개의 부분(L_MT, R_MT)으로 분할되고, 결과는 타겟 기본 키를 형성하기 위하여 다시 결합된다. 일-방 함수는 주어진 기본 키와 분할 키 사이의 거리 값(z)에 대응하는 횟수만큼 수정 키(K'_MT)에 적용되고, 바람직한 하나의 실시예에서, z = (M - m) + (T- t)이다. 이 결과는 분할 키(KS_mt)를 구하기 위하여, 타겟 기본 키와 XOR된다. 또한, 디바이스가 제공된다.

Description

키 생성을 위한 방법 및 디바이스{METHOD AND DEVICE FOR KEY GENERATION}

본 발명은 일반적으로 디지털 콘텐츠 보호에 관한 것이고, 더 구체적으로 초기화 키로부터 암호화 키 및 암호해독 키의 생성에 관한 것이다.

이 섹션은 아래에 서술되고 및/또는 주장되는 본 발명의 다양한 양상에 관련될 수 있는, 기술의 다양한 양상을 독자들에게 소개하는 것으로 의도된다. 본 논의는 독자들에게 본 발명의 다양한 양상에 대한 더 나은 이해를 돕기 위하여 배경 정보를 제공하는데 도움이 된다고 믿어진다. 따라서, 이러한 설명이 종래 기술의 인정으로서가 아닌, 이러한 관점으로 읽혀야 한다는 것이 이해되어야 한다.

WO 2008/055900은 초기 '마스터(master)' 키로부터 암호화 키 및 암호해독 키의 생성을 위한 시스템을 교시한다. 이 시스템은 더 낮은 향상 계층에 대한 암호해독 키가 생성될 수 있는 단일 키를 수신기에 제공하기 위하여 MPEG-4에 이롭게 사용될 수 있다. 도 1은 2 * 2(즉, 4)개의 향상 계층에 대한 키 생성을 도시한다. 키(2,2)에 액세스하는 수신기는 일-방 함수인, 해시를 '마스터' 키의 특정부에 유리하게 적용함으로써 키{(1,2), (2,1), 및 (1,1)}를 생성할 수 있다. 예를 들어, 키(2,1)를 생성하기 위하여, 수신기는 키(2,2)의 우측부(R₂,₂)의 해시(hash) 값{H(R₂,₂)}과 키(2,2)의 좌측부(L₂,₂)를 연관시킨다.

마찬가지로, 키(1,2)를 생성하기 위하여, 수신기는 키(2,2)의 좌측부(L₂,₂)의 해시 값{H(L₂ _,2)}과 키(2,2)의 우측부(R₂,₂)를 연관시킨다. 키(1,1)는 키{(2,2), (2,1), 및 (1,2)} 중 하나로부터 생성될 수 있다. 당업자라면,

키(1,2)를 통해 계산되는 키(1,1) = L₁,₂||H(R₁,₂) = H(L₂,₂)||H(R₂,₂)은 키(2,1)를 통해 계산되는

키(1,1) = H(L₂,₁)||R₂,₁ = H(L₂,₂)||H(R₂,₂)와 동일하다는 것을 인식할 것이다.

또한, 당업자라면 키를 수정하는데 사용되는 함수가 일방함수이기에, 키(2,2) 또는 키(3,1)로부터 키(3,2)를 생성하는 것이 (반대의 경우는 가능하지만) 계산적으로 가능하지 않다는 것을 인식할 것이다.

보이는 바와 같이, WO 2008/055900은 단점을 소개한다. 그러므로, 종래 기술의 단점을 극복하는 콘텐츠 보호 시스템에 대한 필요성이 존재한다는 것이 인식될 것이다. 본 발명은 이러한 해결책을 제공한다.

제 1 양상에서, 본 발명은 n-차원의 키 공간에서 타겟(target) 키의 생성의 방법에 관한 것이고, n은 2 이상의 정수이고, 각 키는 키 공간에서의 좌표에 대응하며, 타겟 키는 좌표(x,y,...)에 대응한다. n 값에 의해 구성되는 좌표(X,Y,...)를 갖는 개시(starting) 기본 키(K_MT)가 구해지고, n개의 키 부분으로 분할되며, 각 키 부분은 하나의 차원에 대응한다. 각 차원에 대하여, 차원에 대한 최대 좌표값에서 타겟 키의 차원의 좌표값을 뺀 값과 동일한 횟수만큼, 일-방 함수는 차원에 대응하는 키 부분에 적용되어, 타겟 기본 키 부분을 구한다. n개의 타겟 기본 키 부분은 결합되어 타겟 기본 키를 구한다. 개시 수정 키(K'_MT)가 구해진다. 키 공간에서 개시 수정 키(K'_MT)와 타겟 키 사이의 거리를 정수로서 표현하는 거리 값이 생성된다. 일-방 함수는 타겟 수정 키를 구하기 위하여 거리 값과 동일한 횟수만큼, 개시 수정 키(K'_MT)에 적용된다. 그런 후에, 타겟 기본 키 및 타겟 수정 키는 타겟 키를 구하기 위하여 결합된다.

바람직한 제 1 실시예에서, n은 2이다.

바람직한 제 2 실시예에서, 타겟 기본 키 및 타겟 수정 키는 XOR 된다.

바람직한 제 3 실시예에서, 거리 값은 각 차원에 대하여 개시 기본 키(K_MT)의 좌표와 타겟 키의 좌표 사이의 차를 더함으로써 계산된다.

바람직한 제 4 실시예에서, 모든 키 부분의 길이는 동일하다.

바람직한 제 5 실시예에서, 개시 기본 키와 개시 수정 키는 개시 범용(global) 키에 포함된다.

제 2 양상에서, 본 발명은 n-차원의 키 공간에서 타겟 키의 생성을 위한 디바이스에 관한 것이고, n은 2 이상의 정수이고, 각 키는 키 공간에서의 좌표에 대응하며, 타겟 키는 좌표(x,y,...)에 대응한다. 디바이스는 처리기를 포함하는데, 이 처리기는 n 값에 의해 구성되는 좌표(X, Y,...)를 갖는 개시 기본 키(K_MT)를 구하고; 각 키 부분이 1 차원에 대응하는, n개의 키 부분으로 개시 기본 키(K_MT)를 분할하고; 타겟 기본 키를 구하고 n개의 타겟 기본 키 부분을 결합하여 타겟 기본 키를 구하기 위하여, 각 차원에 대하여, 한 차원에 대응하는 키 부분에 그 차원에 대한 최대 좌표값에서 타겟 키의 차원의 좌표를 뺀 값과 동일한 횟수만큼, 일-방 함수를 적용하고; 개시 수정 키(K'_MT)를 구하고; 개시 수정 키(K'_MT)와 타겟 키 사이의 키 공간에서의 거리를 정수로 표현하는 거리 값을 생성하고; 타겟 수정 키를 구하기 위하여, 일-방 함수를 거리 값과 동일한 횟수만큼 개시 수정 키(K'_MT)에 적용하고; 및 타겟 키를 구하기 위하여 타겟 기본 키와 타겟 수정 키를 결합하도록 적응되는 처리기를 포함한다.

이제부터 본 발명의 바람직한 특징은 첨부 도면에 대해, 제한적이지 않은 예시를 통해 서술될 것이다.

본 발명은 키를 수정하는데 사용되는 함수가 일방함수이기에 계산적으로 이러한 수정 작업을 하는데 어려움을 겪는 단점을 해결하는 효과를 갖는다.

도 1은 종래 기술의 공보 WO 2008/055900에서 교시한 키 생성을 도시하는 도면.
도 2는 본 발명의 바람직한 실시예에 따라, 어떻게 키가 마스터 기본 키(K₃₃) 및 마스터 수정 키(K'₃₃)로부터 계산될 수 있는지를 도시하는 도면.
도 3은 본 발명의 바람직한 실시예에 따라, 키 생성을 위한 시스템을 도시하는 도면.

본 발명은 해결책을 찾았지만, 제시된 해결책이 공모 공격(collusion attack)을 받을 수 있다는 사실에서 존재 이유를 찾을 수 있다.

공격자가 2개의 수신기를 고장내고, 적어도 2개의 보호 인가 키를 찾아내는(그렇지 않으면, 이들 키를 구하는) 것을 가정한다. 이들 키 중 하나가 키(2,1) = {L_2,2||H(R_2,2)}이고, 다른 키는 키(1,2) = {H(L₂ _,2)||R₂ _,2}라는 것을 더 가정한다. 어느 쪽의 디바이스도 키(2,2)를 생성할 수는 없다. 하지만, 키(2,1)의 좌측 값 = {L_2,2||H(R_2,2)}와, 키(1,2)의 우측 값 = {L₂ _,2||H(R₂ _,2)}을 사용함으로써, 공격자는 키(2,2) = {L₂ _,2||H(R₂ _,2)}를 재구성할 수 있다. 이는 공모 공격이다; 본 발명은 이러한 공모 공격에 직면하는 2개의 실시예로 일반적인 키 생성 방식을 제안한다.

본 발명의 일반적인 방식은 분할 키를 생성하기 위하여 수정 키로 키(아래에 '기본 키'라 불리는)를 수정함으로써 WO 2008/055900에서의 방식을 발전시킨다.

다음의 표기법은 아래에 사용될 것이다:

- 키 공간은 M*T개의 상이한 분할 키(즉, 한 차원에서의 M 및 다른 차원에서의 T)를 포함하고, 각 분할 키는 KS_mt로 표시되며, 여기에서 m ∈ {1,...,M} 및 t ∈ {1,...,T}이다.

- 2k-비트 키(K_mt)는 2^2k-1 < K_mt < 2^2k가 되도록 하는 키이다. K_mt의 k개의 최상위비트(즉, 좌측부)는 L_mt라 언급되고, k개의 최하위비트(즉, 우측부)는 R_mt라 언급된다; 즉, K_mt = L_mt || R_mt이고, L_mt*2^k + R_mt라 기록될 수 있다. 키(K_mt)와 이 키의 표현(L_mt || R_mt)을 구별하지 않는다.

- 키(K_MT)는 2k-비트의 마스터 기본 키인데, 다른 기본 키는 바람직하게 WO 2008/055900과 같이 상기 마스터 기본키로부터 생성될 수 있다.

- H₁, H₂ 및 H₃는 일-방 함수를 나타내고, 여기에서 H₁ 및 H₂ 출력의 크기는 k개 비트이고, H₃ 출력의 크기는 2k개 비트이다. H₁ 및 H₂가 동일하지만, 이러한 점이 반드시 요구되는 것이 아니라는 것이 유리하다. H₁, H₂에 대하여 적합한 해시 함수는 예를 들어, 출력이 128비트인 MD5이고, H₃에 대해 적합한 해시 함수는 예를 들어, 출력이 256 비트인 SHA-256이다.

- K'_MT는 아래에 서술될 2k-비트의 마스터 수정 키를 나타낸다.

수정 키가 기본 키와는 다르게 서술되는 반면에, 필요하다면 언제나 수정 키 및 기본키로 분할되는 범용 키로서 이 두 키를 제공하는 것이 가능할 수 있다.

분할 키(KS_mt)는 다음에 의해 생성된다.

- K_MT =(L_MT||R_MT)이 되도록, 2개의 부분으로, 바람직하게는 (본 발명의 예시의 경우와 같이) 절반으로 K_MT를 분할.

- 제 1 및 제 2 거리 값이 계산된다; x=M-m 및 y=T-t. 거리 값은 특정 차원에서의 마스터 키 및 현재 키 사이의 '레벨'에서의 차를 표현한다.

- 총계의 거리 값(z)이 계산된다. 총계의 거리 값은 실시예에 따라 상이하게 계산된다.

- 분할 키(KS_mt)는

KS_mt = {H1^x(L_MT)||H2^y(R_MT)} XOR H3^z(K'_MT)를 계산함으로써 생성된다. 달리 말하면, KS_mt = K_mt XOR K'_mt이다.

제 1 실시예에서, z = x + y이다.

제 2 실시예에서, z는 다음으로 계산된다:

- x = 0 및 y = 0인 경우, z = 0,

- x = 0 및 y ≠ 0인 경우, z = 2^y - 1,

- x ≠ 0 및 y = 0인 경우, z = 2^x- 1, 및

- x ≠ 0 및 y ≠ 0인 경우, z = 2^x + 2^y - 2.

키 생성 방식은 예시에 의해 이제부터 아래에 설명된다.

예시를 위해 다음이 간주된다.

- M = 3, T = 3,

- k-비트 출력을 갖는 H₁ = H₂; 2k-비트의 출력을 갖는 H₃,

- z는 제 2 실시예에 따라 계산된다.

도 2는 어떻게 키(KS₃₂, KS₃₁, KS₂₃, KS₂₂, KS₂₁, KS₁₃, KS₁₂, 및 KS₁₁)가 마스터 기본 키(K₃₃) 및 마스터 수정 키(K'₃₃)로부터 계산될 수 있는지를 설명한다. 당업자라면, 마스터 기본 키(K₃₃) 및 마스터 수정 키(K'₃₃)가 헤드 엔드(head end)에서 디바이스에 의해 무작위로 또는 의사(pseudo)-무작위로 생성된다는 것을 인식할 것이다.

그런 후에, 임의의 디바이스(헤드 엔드 또는 수신기 엔드에서)는 마스터 기본 키(K₃₃) 및 마스터 수정 키(K'₃₃)로부터 임의의 키를 생성할 수 있다. 일반적인 방식으로 표현되는 바와 같이, 디바이스는 '더 큰' 키로부터 임의의 "더 작은" 키를 생성할 수 있다 - 더 작은 키는 두 차원에서 값 이하의 값을 갖지만, 반대의 경우에선 생성할 수 없다.

가장 가까운 더 높은 키 중 하나의 키로부터 더 작은 키를 생성하는 것, 예를 들어, 유사한 계산을 통하여 K₃₂, K'₃₂, M 및 T 또는 K₂₃, K₂₃, M 및 T로부터 KS₂₂를 생성하는 것 또한, 자연스럽게 가능할 수 있다. 예를 들어, K₃₂, K'₃₂로부터, KS₂₂ = {H₁(L₃₂)||R₃₂} XOR H₃(K'₃₂)이다.

추가 설명을 위하여, 이제부터 어떻게 도 2에서의 z의 상이한 값이 계산되는지가 설명될 것이다:

- m=3, t=2 : x=M-m=3-3=0; y=T-t=3-2=1; z=2^y-1=2¹-1=1,

- m=3, t=1 : x=M-m=3-3=0; y=T-t=3-1=2; z=2^y-1=2²-1=3,

- m=2, t=3 : x=M-m=3-2=1; y=T-t=3-3=0; z=2^x-1=2¹-1=1,

- m=2, t=2 : x=M-m=3-2=1; y=T-t=3-2=1; z=2^x+2^y-2=2¹+2¹-2=2,

- m=2, t=1 : x=M-m=3-2=1; y=T-t=3-1=2; z=2^x+2^y-2=2¹+2²-2=4,

- m=1, t=2 : x=M-m=3-1=2; y=T-t=3-2=1; z=2^x+2^y-2=2²+2¹-2=4,

- m=1, t=1 : x=M-m=3-1=2; y=T-t=3-1=2; z=2^x+2^y-2=2²+2²-2=6.

당업자라면, XOR이 아닌 다른 적합한 결합함수도 가능할 수 있다는 것을 인식할 것이다. 예를 들어, 타겟 키는 수정 키 및 기본 키의 연관(concatenation)을 해싱함으로써 구해질 수 있다.

제안된 방식에 대하여, '더 작은' 분할 키를 갖는 2개의 수신기의 공모는 '더 큰' 분할 키를 실행하는 것을 허용하지 않는다.

2개의 수신기(R1 및 R2)를 가정한다. R2가 K₁₃ 및 K'₁₃을 수신하는 반면에, R1은 K₃₁ 및 K'₃₁을 수신한다. 따라서, R1은 분할 키(KS₃₁, KS₂₁ 및 KS₁₁)를 생성할 수 있다. R2는 분할 키(KS₁₃, KS₁₂ 및 KS₁₁)를 생성할 수 있다. KS₃₁, KS₂₁이 R1에 배타적이고, KS₁₃, KS₁₂가 R2에 배타적인 반면에, 공유된 분할 키는 KS₁₁이다.

WO 2008/055900의 해결책에 대하여, R1으로부터 L₃₁과 R2로부터 R₁₃을 결합함으로써, KS₃₃=K₃₃를 생성하는 것이 가능할 수 있다. 하지만 본 발명에 따른 방식에서, 이러한 생성은 불가능하다. KS₃₃을 계산하기 위하여, 2개의 키(K₃₃ 및 K'₃₃)를 계산해야 한다.

WO 2008/055900의 방식에서와 같이, K₃₃은 R1으로부터 K₃₁의 L₃₁ 및 R2로부터 K₁₃의 R₁₃을 결합함으로써 손쉽게 구해질 수 있다. 하지만, R1으로부터의 K'₃₁ 및 R2로부터의 K'₁₃을 결합함으로써 K'₃₃을 계산하는 것은 계산적으로 어렵다.

게다가, K'₃₃을 계산하기 위하여, 따라서, KS₃₃을 얻기 위하여, K'₃₁ = K'₁₃ = H₃ ³(K'₃₃)이기에, 본 발명의 방식은 H₃의 반전을 요구한다. 일-방 함수는 아직도 비-반전이라고 간주된다.

K'₃₂ = H₃ ¹(K'₃₃), K'₂₃ = H₃ ¹(K'₃₃), K'₂₂ = H₃ ²(K'₃₃)을 계산하는 것은, 따라서, R1으로부터 K'₃₁, R2로부터 K'₁₃을 결합함으로써, 분할 키(KS₃₂, KS₂₃,KS₂₂)를 생성하는 것조차 가능하지 않을 수 있다.

따라서, 수정 키(K'_mt)의 사용은 이 방식으로 공모 공격에 대한 저항력을 이끈다.

따라서, '더 큰' 분할 키가 '더 작은' 분할 키의 특징의 조합에 의해 생성되지 않을 것임이 인식될 것이다.

본 발명의 키 생성 방식은 DRM(Digital Right Management) 기술에 의해 제공된 적응형(flexible) 서비스에 특히 적응된 MPEG-FGS(Fine Grain Scalability)에 특히 적합하다.

스케일러블(scalable) 암호화 기술은 적합한 키 관리 방식으로 결합되는 경우, 향상된 액세스 제어 처리를 가능하게 한다.

본 발명이 2개의 차원으로 서술되었지만, 당업자라면, 기본 키를 n개 부분으로 분할함으로써, 본 발명이 n개 차원에 일반화될 수 있다는 것을 인식할 것이고, 여기에서 바람직하게 n은 2의 거듭제곱이다.

도 3은 본 발명의 바람직한 실시예에 따라, 키 생성 및 배포를 위한 시스템을 도시한다. 시스템(200)은 적어도 하나의 마스터 기본 키(K_MT) 및 마스터 수정키(K'_MT)를 생성하기 위하여 적응되는 콘텐츠 제공자(210)를 포함한다. 이들 2개의 키는 모든 분할 키를 생성하는 것을 허용한다. 콘텐츠 제공자(210)는 모든 분할 키를 계산하여, 이 키를 콘텐츠를 암호화하는데 사용하기 위하여 더 적응된다. 그런 후에, 암호화된 콘텐츠는 적합한 배포 서버(230), 예를 들어 배포를 위한 웹 서버에 전달된다. 그런 후에, 콘텐츠 제공자(210)는 마스터 기본 키(K_MT), 마스터 수정 키(K'_MT) 및 필수 이용 조건을 인가 서버(240)에 전송한다. 이용 조건은 어떻게 콘텐츠가 사용되어야 하는지, 전형적으로는 품질 레벨 및 가능한 해상도를 규정한다. 인가 서버(240)는 콘텐츠 인가의 생성 및 사용자로의 배포에 책임이 있다. 다른 엔드에서, 사용자 디바이스(220)는 배포 서버(230)로부터 콘텐츠를 다운로드(263, 264) 한다. 암호화된 콘텐츠를 사용(consume)할 수 있도록, 사용자 디바이스(220)는 인가 서버(240)로부터 인가를 요청(265)한다. 인가 서버(240)는 기본 키(K_MT), 수정 키(K'_MT)를 포함하는 유효한 인가를 생성한다. 이들 2개의 키는 사용자 디바이스(220)에 의해 요청된 품질에 적합되도록 인가 서버(240)에 의해 계산된다. 마지막으로, 인가는 사용자 디바이스(220)에 안전하게 전달(266)되고, 종종 지불 이후에, 암호화된 콘텐츠는 암호해독될 수 있고, 인가에서의 이용 조건에 따라 사용될 수 있다. 예를 들어, 사용자 디바이스가 비디오의 전체 품질에 대한 권리를 취득한 경우, 인가는 마스터 기본 키(K_MT), 마스터 수정 키(K'_MT)를 포함한다. 인가 서버(240)는 통신에 대한 인터페이스 유닛(242), 적어도 하나의 처리기(아래에 "처리기")(244), 및 인가를 생성하기 위해 적응된 메모리 공간(246)을 포함한다.

제 1 및 제 2 실시예에서, z의 값은 관련된 방식으로, 즉, 수정 키(K'_mt)로부터 계산될 수 있고, 여기에서 K'_mt는 반드시 마스터 수정 키(K'_MT)인 것은 아니다. 이는 제 1 실시예에 대하여 잘 작동하는데, 왜냐하면 임의의 더 낮은 수정 키(K'_ij)를 구하기 위하여, 일-방 함수가 수정 키(K'_mt)에 적용되어야 하는 횟수를 사용자 디바이스(220)가 계산하는 것이 쉽기 때문이다. 하지만, 제 2 실시예에서 사정은 약간 더 복잡하다.

게다가, 다른 수정 키(K'_mt)에 관련된 임의의 수정키(K'_ij)에 대한 z의 계산은 M 및 T의 지식을 요청한다. 이러한 경우에서, z의 계산은 다음으로 수행될 수 있다.

1- 먼저, K'_ij에 대한 z₁을 계산, 예를 들어, z₁ = 2^M-i + 2^T-j - 2,

2- 그 다음에, K'_mt에 대한 z₂를 계산, 예를 들어, z₂ = 2^M-m + 2^T-t - 2,

3- 마지막으로, z₁ = z₁ - z₂ 및 H₃ ^z(K'_mt).

M=3, T=3인 것을 가정하면, 수신된 수정 키가 K'₂₂이고, 사용자의 디바이스(220)가 가장 낮은 수정 키(K'₁₁)를 계산한다. 그런 후에, 사용자의 디바이스(220)는 K'₁₁: z₁ = 2^M-1+ 2^T-1-2 = 2²+ 2²- 2 = 6에 대한 z₁ 및, K'₂₂: z₂ = 2^M-2+ 2^T-2-2 = 2¹+ 2¹- 2 = 2에 대한 z₂를 계산한다. K'₂₂에 관련된 K'₁₁에 대하여 z의 값은 z = z₁ - z₂ = 6 - 2 = 4이다. 그러므로, K'₁₁ = H₃ ^z(K'₂₂) = H₃ ⁴(K'₂₂)이다. 따라서, 사용자 디바이스가 키 공간에 대한 M 및 T에 관하여 지식이 필요하다는 것이 이해될 것이다. 따라서, 사용자 디바이스(220)가 M 및 T의 값을 미리 소유하지 않았다면(예를 들어, 값이 변경되지 않은 경우, 사용자 디바이스가 등록 단계 동안 또는 다운로드 된 콘텐츠와 함께 이들 값을 구한 경우일 수 있는), 이들 값은 사용자 디바이스, 예를 들어 인가를 갖는 메세지에 전달(266)된다.

이러한 모델의 장점은 사용자가 수신된 암호 콘텐츠를 슈퍼(super)-분배를 통하여 다른 사용자(250)에게 재분배를 할 수 있다는 것이고, 이러한 점은 스케일러블 콘텐츠가 배포 서버의 직접적인 개입 없이도, 다양한 디바이스(휴대폰, TV 수상기(set), 고성능 PC 등)에 전달되도록 허용한다. 스케일러블 콘텐츠가 자유로이 배포될 수 있지만, 스케일러블 콘텐츠를 액세스하기 위하여, 수신자는 분할 암호해독을 위해 요구되는 기본 및 수정 키를 얻기 위하여, 인가 서버에 접촉해야 한다(및 지불해야 한다).

콘텐츠 제공자(210) 및 사용자 디바이스(220)는 통신을 위한 인터페이스 유닛(212, 222), 적어도 하나의 처리기(아래에 "처리기")(214, 224), 및 메모리 공간(216, 226)을 포함한다. 콘텐츠 제공자(210)의 처리기(214)는 적어도 하나의 마스터 기본 키(K_MT) 및 마스터 수정 키(K'_MT)를 생성하기 위하여 적응되나, 모든 분할 키(KS_mt)를 생성하기 위하여, 그리고 분할 키를 사용하는 콘텐츠를 암호화하기 위하여 이롭게 더 적응된다. 사용자 디바이스(220)의 처리기(222)는 인가시 수신된 키로부터 분할 키를 생성하기 위하여, 그리고 이들 키를 사용하는 콘텐츠를 암호해독 하기 위하여 적응된다.

본 서술 및 (적합하다면) 청구항 및 도면에 개시된 각 특징은 독립적으로 또는 임의의 적합한 조합으로 제공될 수 있다. 하드웨어에 구현되는 것으로 서술된 특징은 또한 소프트웨어에 구현될 수 있고, 반대로도 구현될 수 있다. 연결은, (적합하다면) 무선 연결 또는 유선으로 구현될 수 있고, 직접 또는 전용 연결을 반드시 필요로 하는 것은 아니다.

청구항에 나타나는 참조 번호는 오직 설명의 목적이고, 청구항의 범주에 제한적인 영향을 미치지 않아야 한다.

210 : 콘텐츠 제공자 212, 222, 242 : I/O
214, 224, 244 : CPU 216, 226, 246 : 메모리
220 : 사용자 디바이스 230 : 배포 서버
240 : 인가 서버

Claims

n-차원 키 공간에서 타겟(target) 키의 생성 방법으로서, n은 2 이상의 정수이고, 각 키는 키 공간에서의 좌표에 대응하며, 타겟 키는 좌표(x, y,...)에 대응하고, 상기 생성 방법은 한 디바이스에서,
- 개시 기본 키(K_MT)를 n개의 키 부분으로 분할하는 단계로서, 개시 기본 키(K_MT)는 n 값에 의해 구성되는 좌표(X,Y,...)를 가지며, 각 키 부분이 1 차원에 대응하는, 개시 기본 키(K_MT)를 분할하는 단계,
- 각 차원에 대하여, 타겟 기본 키 부분을 구하기 위해, 일-방 함수를 차원에 대응하는 키 부분에 일정 횟수만큼 적용하는 단계로서, 일정 횟수는 차원의 최대 좌표값에서 타겟 키의 차원의 좌표값을 뺀 값과 동일한, 일정 횟수만큼 적용하는 단계, 및
- 타겟 기본 키를 구하기 위하여 n개의 타겟 기본 키 부분을 결합하는 단계를
포함하는, n-차원 키 공간에서 타겟 키의 생성 방법에 있어서,
- 개시 수정 키(K'_MT)와 타겟 키 사이의 키 공간에서의 거리를 정수로 나타내는 거리 값을 생성하는 단계,
- 타겟 수정 키를 구하기 위하여, 거리 값과 동일한 횟수만큼 일-방 함수를 개시 수정 키(K'_MT)에 적용하는 단계, 및
- 타겟 키를 구하기 위하여, 타겟 기본 키와 타겟 수정 키를 XOR하는 단계를
더 포함하며,
타겟 기본 키와 타겟 수정 키는 동일한 길이인 것을 특징으로 하는, n-차원 키 공간에서 타겟 키의 생성 방법.
제 1항에 있어서, n은 2인, n-차원 키 공간에서 타겟 키의 생성 방법.
제 1항에 있어서, 거리 값은 각 차원에 대하여 개시 기본 키(K_MT)의 좌표와 타겟 키의 좌표 사이의 차를 더함으로써 계산되는, n-차원 키 공간에서 타겟 키의 생성 방법.
제 1항에 있어서, 모든 키 부분의 길이는 동일한, n-차원 키 공간에서 타겟 키의 생성 방법.
제 1항에 있어서, 개시 기본 키와 개시 수정 키는 개시 범용 키에 포함되는, n-차원 키 공간에서 타겟 키의 생성 방법.
n-차원 키 공간에서 타겟 키의 생성을 위한 디바이스로서, n은 2 이상의 정수이고, 각 키는 키 공간에서의 좌표에 대응하고, 타겟 키는 좌표(x,y,...)에 대응하며, 상기 디바이스는,
- n 값에 의해 구성되는 좌표(X, Y,...)를 갖는 개시 기본 키(K_MT)를 구하고,
- 개시 기본 키(K_MT)를 각 키 부분이 1 차원에 대응하는 n개의 키 부분으로 분할하고,
- 각 차원에 대해, 타겟 기본 키 부분을 구하기 위하여, 차원의 최대 좌표값에서 타겟 키의 차원의 좌표값을 뺀 값과 동일한 일정 횟수만큼, 일-방 함수를 하나의 차원에 대응하는 키 부분에 적용하고,
- 타겟 기본 키를 구하기 위하여, n개의 타겟 기본 키 부분을 결합하도록,
적응되는 처리기를 포함하는, n-차원 키 공간에서 타겟 키의 생성을 위한 디바이스에 있어서,
처리기는
- 개시 수정 키(K'_MT)를 구하고,
- 개시 수정 키(K'_MT)와 타겟 키 사이의 키 공간에서의 거리를 정수로 표현하는 거리 값을 생성하고,
- 타겟 수정 키를 구하기 위하여, 거리 값과 동일한 횟수만큼, 개시 수정 키(K'_MT)에 일-방 함수를 적용하고,
- 타겟 키를 구하기 위하여, 타겟 기본 키와 타겟 수정 키를 XOR하도록
더 적응되며,
타겟 기본 키와 타겟 수정 키는 동일한 길이인 것을 특징으로 하는, n-차원 키 공간에서 타겟 키의 생성을 위한 디바이스.
삭제