KR100299634B1

KR100299634B1 - 고유하게데이타를암호화하는방법및장치

Info

Publication number: KR100299634B1
Application number: KR1019950702231A
Authority: KR
Inventors: 제이.와실류시키 안토니; 케이스감미
Original assignee: 케네쓰 엠. 마사로니; 사이언티픽 아틀란타, 인코포레이티드
Priority date: 1992-12-02
Filing date: 1993-12-01
Publication date: 2001-10-22
Also published as: KR950704881A; JP2004320819A; WO1994013081A1; EP0704123A1; JP3789469B2; CA2150825A1; US5341425A; AU5734594A; JPH08504308A; CA2150825C; AU685416B2; EP0704123A4

Abstract

다수의 전송 사이트(22, 24, 28)와 적어도 하나의 수신 사이트(30)를 포함하는 데이타 전송 시스템에 있어서, 각 전송 사이트의 데이타 세트는 (a)각 전송 사이트(22, 24, 28)에서 전송 사이트에 대하여 유일하며 다수의 유일 비트(B)를 각각 포함하는 방송 키(42, 44, 48)와 모든 전송 사이트에 대하여 동일하며 다수의 비트(S)를 포함하는 시스템 키(SK)를 제공하고(B는 S보다 적다), (b) 미리 지정된 방법으로 각 전송 사이트(42, 44, 48)에서 시스템키와 전송 사이트에 유일한 방송 키(42, 44, 48)를 각 전송 사이트에 대하여 유일한 데이타 암호화키를 생성하기 위하여 콘볼류션화하고, (c) 각 전송 사이트(22, 24, 28)에서 데이타 세트를 각 사이트에서 생성된 유일 데이타 암호와키(42, 44, 48)를 이용하여 암호화하는 단계에 의하여 유일하게 암호화된다.

Description

[발명의 명칭]

고유하게 데이타를 암호화하는 방법 및 장치

[발명의 분야]

본 발명은 일반적으로는 데이타의 암호화에 관한 것이며, 보다 구체적으로는 수신 사이트(site)로의 전송을 위해 그리고 수신 사이트에서의 차후의 해독을 위해 다수의 전송 사이트에서 데이타를 고유하게(uniquely) 암호화하는 방법 및 장치에 관한 것이다. 본 발명의 방법과 장치에 따라서, 수신 사이트에서 암호화키 저장의 필요성(encryption key storage requirements)이 감소된다.

[발명의 배경]

인가되지 않은 접속(unauthohzed access)에 대하여 디지탈 정보를 보호하기 위한 기술은 더욱 더 많은 통신 시스템이 디지탈 전송 기술을 채택함에 따라 중요성이 증가하고 있다. 예를 들어, 가입식 방송 텔레비젼 업계에서는 모두 디지탈 전송 시스템 또는 디지탈 및 아날로그 전송 모두를 채택한 하이브리드 시스템을 지향하고 있다. 디지탈 텔레비젼 시스템에서 인가되지 않은 접속을 방지하는 것이 가입식 방송 텔레비젼 업계의 주요한 관심사이다.

암호 작성법은 인가되지 않은 접속을 방지하는 매우 안전한 수단을 제공할 수 있다. 암호 작성 기술은 매우 잘 알려져 있는 분야이다. "스트림-사이퍼(stream-cipher)암호술"은 특히 인가되지 않은 접속을 방지하도록 디지탈 데이터를 암호화 하는데 적합하다. 제 1 도는 스트림-사이퍼 암호문을 사용하는 전형적인 시스템(10)을 도시한 것이다. 시스템(10)은 클리어(clear) 데이터 스트림(stream)을 암호화하기 위한 데이타 암호화기(12)(encryptor), 암호화된 데이타 스트림을 연속적으로 해독하기 위한 데이타 해독기(18)(decryptor), 및 암호화기 (12)로부터 해독기(18)로 암호화된 데이타 스트림을 전송하기 위한 전송 매체(11)를 포함한다. 암호화기(12, 18)는 본 발명의 분야에서는 통상 "스트림-사이퍼"라고 한다.

도시된 바와 같이, 데이타 암호화기(12)는 의사(擬似)-무작위 비트 발생기(14)와 데이타 결합기(16)를 포함한다. 그것의 입력에서, 의사 무작위 비트 발생기(14)는 고유한 암호화키(unique encryption key)(K)를 수신한다. "종자값(seed value)"으로서 암호화키(K)를 사용하여, 의사-무작위 비트 발생기(14)는 일반적으로 "키 스트림"으로 알려진 의사 무작위 바이너리 시퀀스를 발생시킨다. 또한키 스트림은 후에, 그것의 다른 입력에서, 클리어 데이타 스트림(clear data strea)을 수신하는 결합기(16)의 하나의 입력으로 공급된다. 결합기(16)는 클리어 데이타 스트림을 비트 와이즈 모듈로-2 가산(bitwise modulo-2 addition)을 사용하여 비트-비트 기초의 키스트림과 결합 또는 혼합한다; 즉, 결합기(16)는 배타적-OR(XOR) 게이트를 포함한다. 이러한 방법으로 클리어 데이타 스트림을키 스트림과 결합하여 클리어 데이터 스트림을 효과적으로 암호화시킨다. 도시된 바와 같이, 암호화된 데이타 스트림은 그후에 적당한 전송 매체(11)를 경유하여 전송된다.

해독기(18)는 암호화된 데이타 스트림으로부터 클리어 데이타 스트림을 복원하도록 작동한다. 도시된 것과 같이, 해독기 (18)는 의사 비트 발생기(14′)와 반-결합기(de-combiner)(16′)를 포함한다. 본 발명이 속하는 분야의 당업자가 주지하는 바와 같이, 해독기(18)는 암호화기(12)에서 데이타를 암호화하는데 사용된 것과 동일한 암호화기(K)를 반드시 가져야 하고, 의사 무작위 비트 발생기(14′)는 의사 무작위 비트 발생기(14)와 동일하여서 반드시 동일한 암호화키(K)를 가져야, 의사 무작위 비트 발생기(14')는 암호화기(12)에서 발생된키 스트림을 재생할 수 있다. 재생된키 스트림과 암호화 된 데이타 스트림은 그후에 반-결합기(de-combiner; 16′)의 각각의 입력에 공급된다. 반-결합기(16′)는 반드시 암호화기(12)의 암호화 과정이 효율적으로 역전되도록 결합기(16)에 대하여 상호적인 또는 상보적인 방법으로 작동하여야 한다. 당업자가 알고 있는 바와 같이, 결합기(16)는 비트 와이즈 모듈로-2 가산(예를 들어 XOR)을 수행하며, 반-결합기(16′)는 XOR 기능이 대칭적이기 때문에 결합기(16)와 동일하다고 할 수 있다. 따라서, 데이타 스트림을 재생된키 스트림과 XOR 결합시키는 것은 암호화 과정을 효율적으로 역전시킨다. 클리어 데이타 스트림은 그후에 반-결합기(16′)로부터 출력된다.

상기한 바와 같이, 시스템(10)은 암호화기(12)와 해독기(18)의 양자에 고유한 암호화키(K)가 제공되지 않으면 동작할 수 없다. 그러므로, 안전도(secuhty)는 암호화키의 비밀을 지키느냐에 달려 있는 것이다. 이러한 시스템은 통상적으로 "개인적키(private key)" 암호화 시스템이라고 알려져 있다. "개인적키" 암호화 시스템에서 안전도를 증진시키는 하나의 방법은 암호화키를 주기적으로 변경하는 것이다. 안전도는 또한 의사 무작위 비트 발생기에 의하여 발생된키 스트림의 "무작위성"(randomness)에 의존한다. 시스템 개발자는 클리어 데이타 스트림과 암호화된 스트림을 비교하는 것으로는 용이하게 추론해 낼 수 없는 의사 무작위 비트발생 알고리즘을 선택해야 한다. 일반적으로, 짧은키보다 더욱 긴 암호화키(예를들어 더욱 많은 비트)를 사용하는 알고리즘으로 더욱 커다란 무작위성을 달성할 수 있다.

대부분의 적용예에서는 암호화기는 데이타 스트림을 암호화하여 원격 수신사이트로 전송하는 송신 사이트에서 사용된다. 물론, 수신 사이트에도 암호화된 데이타로 부터 클리어 데이타를 복원하려면 해독기를 사용해야 한다. 수신 사이트가 전송 사이트로부터 멀리 떨어져 있기 때문에, 기밀 수단(secure means)은 적절한 암호화키를 수신 사이트에 제공하기 위하여 사용된다. 예를 들어, 암호화키 그 자체가 암호화되고 그후에 수신 사이트로 전송될 수 있다. 일단키가 수신 사이트에 수신되면, 수신 사이트의 안전 메모리 장치에 저장되어야 한다. 다시 말하면,키는 안전 메모리에 미리 저장되어야 한다.

통신 시스템은 때로는 한 세트의 데이타를 하나 또는 그 이상의 수신 사이트로 각각 전송하는 다수의 다른 전송 사이트를 포함한다. 예를 들어, 가입식 방송 텔레비젼 시스템에서는, 다수의 프로그래머는 각각 원격지의 가입자에게 가입식 방송 텔레비젼 서비스(예를 들면, 프로그램)를 제공한다. 각 프로그래머는 실제로 각각의 전송 사이트에서 데이타를 암호화하는 그들 자신만의 고유한 암호화키를 사용하기를 원할 것이다. 시스템이 다수의 전송 사이트를 포함하면, 각 전송 사이트에 고유한 암호화키를 제공하는 것은 금지될 것이다. 상기와 같이, 시스템의 암호화 강도를 증가시키기 위하여 다량의 암호화키를 사용하는 것이 바람직하다. 각각의 고유한 암호화키는 수신 사이트의 안전 메모리에 저장되어서 수신 사이트의 해독기가 전송 사이트의 임의의 하나로부터 수신된 데이타를 해독할 수 있기 때문에 문제가 발생한다. 당업자가 아는 바와 같이, 안전한 메모리는 고가이며 안전 메모리 장치는 실제로 제한된 저장 능력을 갖는다. 그러므로, 각 고유 암호화 데이타에 대하여 다수의 전송 사이트를 허용하지만, 그러나 수신 사이트에서 암호화키를 저장하는데 필요한 메모리의 총량을 감소시키는 시스템과 방법이 요구된다. 본 발명은 이러한 요구를 만족시킨다.

[발명의 요약]

본 발명의 실시예에 따르면, 한 세트의 데이타는 다수의 전송 사이트(N) 각각의 고유하게 암호화되고 적어도 하나의 수신 사이트로 전송된 후 해독된다. N개의 전송 사이트의 각각에는 그 전송 사이트 고유의 방송키(broadcast key)와 모든 전송 사이트에서 동일한 시스템키가 제공된다. 시스템키는 다수의 비트(S)를 포함하며, N 방송키의 각각은 고유한 다수의 비트(B)를 포함하며, B는 S보다 작다(less than). 각 전송 사이트에서, 그 전송 사이트에 대한 시스템키와 고유한 방송키는 그 전송 사이트에 대한 고유한 데이타 암호화키를 생성시키도록 선정된 방식으로 콘볼류션화(convolved)된다. 각 전송 사이트에서 생성된 고유한 암호화키는 제3의 비트수(E)를 포함하며, E는 최소한 B보다는 크다. 바람직한 것은, E가 S와 같거나 더큰 것이다. 각각의 전송 사이트에서, 한 세트의 데이타는 그후에 각 사이트에서 생성된 고유 데이타 암호화키에 의하여 암호화된다. 각 전송 사이트에서 고유하게 암호화된 데이타 세트는 그 후에 수신 사이트로 전송된다. 수신 사이트의 메모리에 저장되는, 시스템키와 각각의 방송키는 수신 사이트에서 해독되는 암호화된 데이터 세트 중의 선택된 하나를 인에이블 시킨다. 수신 사이트에서 시스템키와 방송키를 저장하는데 필요한 메모리 용량은 {(N×B)+S} 비트보다 크지 않다.

수신 사이트에서, 여러 전송 사이트증 선택된 하나로부터 전송된 암호화된 데이타 세트가 수신된다. 본 발명에 따르면, 선택된 전송 사이트에 대한 시스템키와 고유한 방송키는 수신 사이트의 메모리로부터 검색된다. 수신된 데이타 세트를 암호화하도록 선택된 전송 사이트에서 사용된 고유 데이타 암호화키를 재생하기 위하여, 선택된 전송 사이트에서 수행된 것과 동일한 선정된 방식으로, 검색된 시스템키와 검색된 방송키를 콘볼류션화하는(convolving) 콘볼류션 수단(convolving means)이 수신 사이트에 제공된다. 수신된 암호화 데이타 세트는 그후에 재생된 암호화키에 의하여 해독된다.

수신 사이트는 오직 선택된 전송 사이트의 그룹으로부터 데이타를 수신하도록 인가될 수 있다. 이러한 경우에는, 시스템키와 오직 선택된 그룹의 방송키만이 수신 사이트의 메모리에 저장된다. 암호화 강도는 시스템키 및/또는 각 전송 사이트에 제공되고 각 수신 사이트의 메모리에 저장된 고유 방송키를 주기적으로 변경시킴으로써 증가시킬 수 있다.

가입식 방송 텔레비젼의 내용에 적용되는 것처럼, 전송 사이트는 프로그램 데이타를 전송하고 국부적으로 발생된 프로그램키에 의하여 프로그램 데이타를 암호화하는 가입식 방송 텔레비젼 시스템의 프로그래머 사이트를 포함한다. 본 발명을 이렇게 적용함으로써, 프로그래머 사이트에서 국부적으로 발생된 프로그램키는 본 발명의 방법과 장치에 따라서 암호화된다. 가입식 방송 텔레비젼 시스템의 수신 사이트는 케이블 헤드-엔드 시스템(cable head-end installation), 또는 케이블 가입자 또는 위성 방송 가입자와 같은 가입자측(subschption location) 중의 하나가 될 수 있다.

본 발명의 다른 실시예에서는, 단일 전송 사이트에서 다수의 데이타 세트(N) 수신 사이트로의 전송을 위해 각 사이트에서 각각 고유하게 암호화된다. 이 실시예에서, 각각의 데이타 세트(N)에는 각 데이타 세트에 대하여 고유 방송키와 각 데이타 세트에 대하여 동일한 시스템키가 제공되고 있다. 다음의 단계는 그후에 각 데이타 세트에 대하여 수행된다 : (1) 선정된 방식으로 각 데이타 세트에 대하여 고유한 데이타 암호화키를 생성하도록 시스템키 및 각 데이타 세트에 대한 고유 방송키를 콘볼류션화하는 단계; (2) 데이타 세트를 각 데이타 세트에 대하여 생성된 고유한 데이타 암호화키로 암호화하는 단계; (3) 고유하게 암호화된 데이타 세트를 수신 사이트로 전송하는 단계. 상기의 실시예에서, 수신 사이트의 메모리에, 시스템키와 상기 각각의 방송키가 저장된다. 이러한키들은 암호화된 데이타 세트 중의 선택된 하나가 수신 사이트에서 해독되도록 하기 위해 수신 사이트에서 필요하다. 다시, 수신 사이트에서 시스템키와 방송키를 저장하는데 필요한 메모리 용량은 {(N×B)+S} 비트보다 크지 않다.

본 발명의 더욱 상세한 설명과 특징은 하기의 설명에 의하여 더욱 명백해질 것이다.

[도면의 간단한 설명]

상기의 요약은, 바람직한 실시예의 다음 설명에서와 마찬가지로 첨부된 도면과 연관되어 더욱 잘 이해될 것이다. 그러나, 본 발명은 개시된 특정 방법과 장치에 한정되는 것이 아님을 이해하여야 한다.

제1도는 암호화 기술을 사용한 선행 기술의 데이타 전송 시스템의 블럭 다이아그램 이다.

제2도는 본 발명의 암호화 및 해독 방법과 장치의 바람직한 실시예에 따라서 작동되는 데이타 전송 시스템의 블럭 다이아그램을 도시한 것이다.

제3도 및 제4도는 가입식 방송 텔레비젼 시스템에 본 발명을 적용한 것의 예를 나타낸 것이다.

제5도는 본 발명의 다른 구체예에 따라서 작동되는 데이타 전송 사이트의 블럭 다이아그램이다.

[바람직한 실시예의 상세한 설명]

바람직한 구체예에서, 본 발명은 복수의 전송 사이트(N)에서 한 세트의 데이타를 각각 고유하게 암호화하여 적어도 하나의 수신 사이트에 전송할 수 있도록 한다. 그러나, 본 발명의 방법과 장치에서 가장 중요한 것은, 각각의 전송 사이트에서 고유한 암호화는 암호화키의 저장을 위한 수신 사이트의 상당한 저장 용량을 요구하지 않고 달성될 수 있다는 점이다. 비록 본 발명의 방법이 다수의 전송 사이트 각각에서 독립적인 데이타 암호화를 요구하는 임의의 통신 시스템에 사용될 수 있지만, 본 발명은 특별히 가입식 방송 텔레비젼 시스템에 적용 가능한 것이다. 본 발명이 사용될 수 있는 전형적인 가입식 방송 시스템은 1992년 10월 30일 출원된 계류중인 특허출원 제07/968,846호 "다수의 디지탈 서비스를 전송하기 위한 방법 및 장치"에 설명되어 있다.

도면을 참고하면 동일한 번호는 전체적인 동일한 요소를 나타내고 있으며, 제2도에는 다수(N)의 전송 사이트(22, 24, 28)와 적어도 하나의 수신 사이트(30)를 포함하는 시스템(20)의 기능적 블럭 다이아그램이 도시되어 있다. 본 발명에 따르면, 각 전송 사이트(22, 24, 28)에 공통인 시스템키(40)가 제공된다. 각 전송 사이트(22, 24, 28)에는 각 전송 사이트에 대하여 고유한 각각의 방송키(42, 44, 48)가 더 제공된다. 시스템키 "SK"는 제1 비트수(S)를 포함하며, 각 방송키 "BK"는 제2 비트수(B)를 포함한다. 본 발명의 중요한 특징에 따르면, B는 S보다 적다(less than). 예를 들어, 시스템키는 56 비트(S=56)를 포함할 수 있으며, 각 방송키는 오직 8비트(B=8)만을 포함한다.

어떤 수단이 각각의 전송 사이트에 시스템키(40)와 각 사이트 고유의 방송키를 제공하도록 사용될 수 있다. 예를 들어, 시스템키와 방송키의 양자는 국립 제어센터와 같은 원격지로부터 각각의 전송 사이트로 전송되거나, 또는 둘중 하나 의 키 또는 2키 모두가 전송 사이트에 미리 저장될 수 있다. 다른 방법으로, 적어도 방송키는 각각의 전송 사이트에서 국부적으로 생성될 수 있다. 특허 청구 범위에서, "제공한다(providing)"라는 용어는 이러한 모든 가능성을 포함하도록 사용되었다.

각 전송 사이트(22, 24, 28)에는 예를 들어 데이타(32, 34, 38)의 세트를 각각 암호화하는 장치가 구비되어 있다. 제2도에 도시된 바와 같이, 각 전송 사이트(22, 24, 28)의 암호화 장치는 선정된 방식으로 시스템키와 각 사이트에 대한 고유의 방송키를 콘볼류션화시켜 각 사이트에 대하여 고유의 데이타 암호화키를 생성하는 수단(50)을 포함한다. 당업자가 주지하는 바와 같이, 각 전송 사이트에서 시스템키와 방송키를 콘볼류션화시켜 각 사이트 고유의 암호화키를 생성하는 방식에는 여러 방법이 있다. 예를 들면, 시스템키의 선택된 비트는 방송키의 선택된 비트와 배타적 OR될 수 있다. 다른 방법으로, 더욱 복잡한 콘볼류션화가, 예를 들어, 시스템키와 방송키를 복잡한 하나의 함수(complex one-way function)를 통해 전달함으로써 수행될 수도 있다. 청구 범위에 사용된 것과 같이, "콘볼류션"이란 용어는 모든 가능성을 포함한다.

본 발명에 의하면, 각 콘볼류션 수단(50)에 의하여 각 전송 사이트(22, 24, 28)에서 발생된 고유 데이타 암호화키는 제3의 비트수(E)를 포함한다. E는 S와 같거나 큰 것이 바람직하다. 발명의 배경에서 설명된 것처럼, 암호화키를 더욱 크게하면 클리어 데이타 스트림의 암호화 동안에 보다 큰 "무작위성(randomness)"을 달성할 수 있으므로 시스템의 암호화 강도를 종대시킬 수 있다. 당업자라면 인식하겠지만, 시스템키를 각 전송 사이트에서 고유 방송키로 콘볼류션화시키면 고유 방송키 하나보다 더욱 큰 고유 암호화키를 각 전송 사이트에 제공할 수 있다. 후에 설명되는 바와 같이, 본 발명에 따르면, 오직 시스템키와 필요한 방송키만이 해독의 목적으로 각 수신 사이트에 제공된다. 그 결과, 수신 사이트에서 시스템키와 각 방송키를 저장하는데 필요한 메모리 용량은 ((N×B)+S)보다 크지 않다.

바람직한 것은, 각 사이트(22, 24, 28)에서 콘볼류션 수단(50)이 동일한 것이다; 즉, 그들은 서로 시스템키를 동일하게 선정된 방식으로 각각의 방송키를 사용하여 콘볼류션화한다. 각 전송 사이트(22, 24, 28)에서, 각 사이트의 콘볼류션 수단(50)에서 발생된 고유의 데이타 암호화키는 각각의 암호화기(54)에 공급된다. 각 전송 사이트(22, 24, 28)에서 사용되는 수단(50)을 가짐으로써, 각각의 전송 사이트에서 사용된 암호화기(54)는 기능적으로 동일하게 작동하는 것이 바람직하다. 각 암호화기(54)는 각 전송 사이트(22, 24, 28)에서 콘볼류션 수단(50)에 의하여 생성된 고유의 데이타 암호화키로 각각의 데이타 세트(예를 들어, 32, 34 또는 38)를 암호화한다. 당업자에게 공지되어 있는 바와 같이, 키-기초 암호화기(key-based encryptor)를 구현하는 수많은 방식이 있으며, 각 전송 사이트(22, 24, 28)의 암호화기(54)는 어느 하나로 한정되지는 않는다. 예를 들어, 각 암호화기(54)는 제1도의 암호화기(12)와 같은 스트림 사이퍼(stream cipher)가 될 수 있다. 이러한 경우에, 각 암호화기(54)에서 발생된 의사 무작위 비트 발생기는 동일한 것이 바람직하다. 다른 방법으로는, 암호화기(54)는 잘 알려진 디지털 암호화 표준(DES) 알고리즘으로 구현할 수 있다. 본 발명이 속하는 분야의 당업자라면 암호화기(54)가 실현하는 어떠한 암호화 기능이든지, 각 암호화기(54)는 일-방향 기능을 정의한다는 것을 이해할 것이다.

다시 제2도를 참고하면, 각 암호화기(54)의 출력은 결합기/송신기(56)에 결합된다. 결합기/송신기(56)는 각 암호화기(54)로부터의 암호화된 데이타 세트의 출력을 결합하고 수신 사이트(30)와 같은 수신 사이트로 결합된 데이타를 전송하도록 작동한다. 결합기/송신기(56)는 주어진 여건에 적합한 방법으로 암호화된 데이타 세트를 결합할 수도 있다. 예를 들어, 결합기(56)는 주파수-분할 다중 전송을 수행할 수 있다. 다른 방법으로, 결합기(56)는 시-분할 다중 전송 방식을 사용하여 암호화된 데이타 세트를 결합할 수도 있다. 당업자가 인지하는 바와 같이, 결합기/송신기(56)의 기능은 본 발명의 특정한 적용예에 의존한다. 몇몇 응용예에서는, 결합기/송신기(56)는 각 전송 사이트(22, 24, 28)로부터 멀리 떨어져 있을 수 있다. 이러한 경우에, 각각의 전송 사이트는 먼저 각각의 암호화된 데이타 세트를 원격 사이트에 전송해야 한다. 암호화된 데이타 세트는 그후에 원격 사이트에서 결합되고 원격 사이트로부터 수신 사이트로 재 전송되어야 한다. 예를 들어, 가입식 방송 텔레비젼 시스템에서, 암호화된 데이타는 때로는, 인공 위성을 통하여, 케이블 헤드-엔드 장치로 각 전송 위치로부터 개별적으로 전송된다. 그후에 케이블 헤드-엔드 장치는 개개의 암호화된 데이타 스트림을 단일 케이블 텔레비젼 신호 형태로 결합시켜, 하나 또는 그 이상의 수신 사이트로 전송한다. 시스템(20)은 모든 전송 사이트가 동시에 그들 각각의 암호화된 데이타를 전송하는 것을 필요로 하지 않는다는 것을 이해하여야 한다; 주어진 시간에, 하나 또는 그 이상의 전송 사이트가 휴식(idle)할 수 있다.

결합된 후에, 암호화된 데이타 세트는 적절한 매체(58)를 통하여 수신 사이트(30)와 같은 수신 사이트로 전송된다. 시스템키(40)와 각각의 방송키(42, 44, 48)는 수신 사이트의 메모리(60)에 저장된다. 메모리(60)에 시스템키와 방송키들을 제공하는 어떠한 방법도 사용될 수 있다. 예를 들어, 시스템키와 방송키들은 메모리(60)에 미리 저장될 수도 있다. 다른 방법으로, 시스템키 및/또는 방송키들은 국립 제어 센터와 같은 원격지로부터 수신 사이트로 전송될 수도 있다. 방송키가 각 전송 사이트에서 국부적으로 생성되면, 각 전송 사이트는 예를 들어, 수신 사이트에서 필드 설치(field installation)를 수행하거나, 또는 각각의 방송키를 수신 사이트에 전송해 메모리(60)에 자동적으로 삽입함으로써 메모리(60)에 각각의 방송키를 제공할 의무가 있다. 상기한 바와 같이, 수신 사이트에서 시스템키와 각각의 방송키를 저장하는데 필요한 메모리 용량은((N×B)+S)보다 크지 않다. 후에 설명되는 바와 같이, 수신 사이트에서, 이러한 키들의 저장은 선택된 전송 사이트로부터 전송되는 암호화된 데이타 세트를 수신 사이트에서 해독되도록 한다.

수신 사이트(30)의 해독 장치는 각 전송 사이트로부터 전송된 암호화된 데이타 세트를 수신하고 해독을 위하여 수신된 데이타 세트중의 하나를 선택하기 위한 수신기(62)를 포함한다. 도시된 바와 같이, 선택 라인(63)은 수신된 데이타 세트 중의 하나를 선택하도록 제어한다. 결합기/송신기(56)를 가지므로, 수신기(62)의 상세한 작동 상태는 본 발명의 특정 적용에 의존한다. 주파수-분할 다중 전송이 사용되면, 수신기(62)는 선택된 전송 사이트로부터 전송되는 암호화된 데이타 세트를 소정의 반송파 주파수로 수신하는 튜너로 작동한다. 다른 방법으로, 결합기/송신기에 시-분할 다중 전송이 이용되면, 수신기(62)는 입력되는 데이타 신호(incoming data signal)를 디멀티플렉싱하고 다중 전송된 데이타 스트림으로부터 선택된 데이타 세트를 검색하도록 작동된다. 따라서, 암호화된 데이타 세트가 결합되면, 수신기(62)는 전송 사이트(22, 24, 28)중의 선택된 하나로부터 전송된 암호화된 데이타 세트를 수신하도록 작동한다.

수신 사이트의 해독 장치는 선택된 전송 사이트 고유의 방송키(예를 들어, 방송키(42, 44, 48)와 시스템키(40)를 메모리(30)로부터 검색(retheve)하는 수단을 더 포함한다. 예를 들어, 전송 사이트(22)로부터 전송된 암호화된 데이타 세트가 수신기(62)에 수신되도록 선택되면, 그 후에 시스템키 "SK" 및 방송키(42)(BK₁)는 메모리(60)로부터 검색된다. 예를 들어, 직접 메모리 어드레싱(DMA)과 같은 적절한 검색 수단(retheval means)이 사용될 수 있다. 제 2 도에는 라인(63)을 통하여 사용자의 선택을 수용하고 적절한 방송키를 라인(68)으로 출력하는 N-1 멀티플렉서(66)로서 검색 수단(retheving means)이 기능적으로 도시되어 있다.

검색된 시스템키 (retrieved system key)와 검색된 방송키(retrieved broadcast key)가 각각 라인(70, 68)을 통하여 콘볼류션 수단(72)에 제공된다. 콘볼류션 수단(72)은 검색된 시스템키와 검색된 방송키를 콘볼류션화하여 선택된 전송 사이트에서 사용된 고유의 데이타 암호화키를 생성함으로써 수신된 데이타 세트를 암호화한다. 따라서, 상기한 바와 같이, 콘볼류션 수단(72)은 선택된 전송 사이트에서의 콘볼류션수단(50)처럼 동일한 선정된 방식으로 기능해야 한다. 상기한 바와 같이, 각 전송사이트의 콘볼류션 수단(50)은 동일한 것이 바람직하다. 그러나, 이것은 반드시 동일한 경우일 필요는 없다. 만일, 하나 또는 그 이상의 전송 사이트의 콘볼류션 수단(50)이 서로 다르면, 수신 사이트(30)의 해독 장치는 다양한 전송 사이트에서 사용된 서로 다른 콘볼류션 수단의 각각에 대하여 상응하는 콘볼류션 수단을 포함해야 한다. 본 발명의 당업자가 인정하는 것과 같이, 각 전송 사이트의 동일한 콘볼류션 수단의 사용은 단일 콘볼류션 수단(72)이 사용된다는 점에서 수신 사이트(30)의 해독 장치를 간략화한다.

해독 장치는 수신된 암호화 데이타 세트와 각각의 입력에서 재생된 암호화키(reproduced encryption key)를 수용하고 재생된 암호화키로 암호화 데이타 세트를 해독하는 해독기(64)를 더 포함한다. 해독된 데이타 세트는 요구되는 수신 사이트에서 사용되도록 라인(76)을 통하여 출력된다. 콘볼류션 수단(72)을 가지므로, 해독기(64)는 데이타 세트를 암호화하도록 선택된 수신 사이트에서 사용되는 암호화기(54)와 동일하게 기능을 수행해야 한다; 즉, 해독기(64)와 선택된 전송 사이트의 암호화기(54)는 동일한 암호화 기능을 수행해야 한다. 예를 들어, 디지탈 암호화 표준(DES) 알고리즘이 선택된 전송 사이트에서 암호화기(54)에 의하여 실현되면, 해독기(64)는 동일한 알고리즘을 수행해야 한다. 수신 사이트에서 해독 장치를 간단히 하기 위하여, 다양한 전송 사이트의 암호화기(54)는 동일한 것이 바람직하다. 그러나, 이것은 다양한 암호화 사이트에서 사용되는 각각의 서로 다른 암호화기에 대하여 수신 사이트의 해독기가 제공되는 한 동일한 경우일 필요는 없다.

그러므로, 동작 중에 주어진 전송 사이트에서는 시스템키 "SK"와 각 사이트 고유의 방송키 "BK"가 제공될 것이다. 예를 들어, 전송 사이트(22)에는 시스템키 "SK"와 각 사이트(22) 고유의 방송키(42) "BK₁"가 제공된다. 전송 사이트(22)에서는, 시스템키(40)와 고유 방송키(42)는 전송 사이트(22)에 대한 고유한 데이타 암호화키를 생성하도록 선정된 방법으로 콘볼류션화된다. 고유한 데이타 암호화키는 그후에 라인(52)을 통하여 사이트(22)의 암호화기(54)에 제공된다. 암호화기(54)는 데이타 세트(32)를 고유한 데이타 암호화키로 암호화한다. 암호화된 데이타 세트는 그 후에 수신 사이트(30)로 전송된다. 각각의 다른 전송 사이트(예를 들어, 사이트(24, 28))는 그들 자신만의 암호화 데이타 세트를 제공하도록 동일한 방법으로 동작될 수 있다. 각 전송 사이트로부터의 암호화된 데이타 세트는 그 후에 수신 사이트(30)로 전송되기 위하여 결합된다.

수신된 사이트(30)에서, 전송 사이트의 하나로부터 전송된 암호화된 데이터 세트는, 라인(63)을 통하여, 수신 및 연속적인 해독을 위하여 선택될 수 있다. 따라서, 선택된 데이타 세트는 수신기(62)에 의하여 수신되고 해독기(64)에 공급된다. 예를 들어, 송신기 위치(28)로부터 전송된 암호화된 데이타 세트는 수신되어 해독기(64)로 공급된다. 일단, 암호화된 데이타 세트가 수신되면, 시스템키(40)와 전송 사이트(28) 고유의 방송키(48)(예를 들어 "BKn")가 메모리(60)로부터 검색된다. 콘볼류션 수단(72)은 데이타 세트(38)를 암호화하기 위하여 전송 사이트(28)에서 사용된 고유의 데이타 암호화키를 재생하기 위하여 전송 사이트(28)의 콘볼류션 수단(50)과 동일하게 선정된 방식으로 검색된 시스템키(40)와 검색된 방송키(48)를 콘볼류션화 한다. 재생된 암호화키는 그 후에 수신된 데이타 세트를 해독하는 해독기(64)에 공급된다.

상기의 예에서와 같이, 본 발명의 방법과 장치는 다수의 전송 사이트가 상대적으로 큰, 고유 암호화키(예를 들어, 콘볼류션 수단(50)에 의하여 생성된 고유의 암호화키)를 사용하여 각각의 데이타 세트를 각각 고유하게 암호화할 수 있도록 한다. 그러나, 가장 중요한 것은, 고유 암호화키가 저장되지 않았기 때문에 그 보다는, 오히려 더욱 소량의 방송키가 저장되기 때문에, 특정 수신 사이트에서의 메모리(60)의 저장 용량이 최소화되는 것이다.

수많은 적용예에서, 수신 사인트만이 한 그룹의 선택된 전송 사이트로부터 데이타를 수신하도록 인가될 수 있다. 본 발명에 따르면, 이러한 경우에는, 오직 시스템키와 선택된 군의 방송키만이 수신 사이트의 메모리(60)에 저장된다. 메모리(60)는 오직 전송 사이트의 선택된 군의 방송키만을 포함하고 있으므로, 해독 장치는 오직 이러한 사이트로부터 전송된 데이타만을 해독할 수 있다. 특정 전송 사이트의 방송키가 없으면, 해독 장치는 전송 사이트에서 암호화하는데 사용되는 고유한 데이타 암호화키를 재생할 수 없다. 따라서, 전송 사이트의 선택된 군의 방송키만을 저장함으로써, 다른(예를 들어, 인가되지 않은) 사이트로부터 전송된 데이타의 접속이 미리 배제된다. 당업자에게 알려진 바와 같이, 제한적인 접속 스킴(conditional access scheme)이 본 발명의 방법과 장치에 의하여 용이하게 실현될 수 있다. 추가적으로, 다양한 수신 사이트는 오직 전송 사이트의 선택된 군의 방송키만을 저장하고 있기 때문에, 시스템 안전은 시스템 침입자가 어느 정도 단일 수신 사이트의 안전 메모리(60)의 내용을 결정할 수 있으면 완전하게 해결되지 않을 수도 있다.

시스템의 안전성을 제고하기 위하여, 시스템키 및/또는 각 전송 사이트의 방송키는 주기적으로 변경될 수 있다. 당업자가 주지하는 바와 같이, 키들은 전송 및 수신 사이트 양쪽에서 변경되어야 한다. 상기한 임의의 방법은 새로운 시스템과 방송키를 수신 사이트와 전송 사이트에 제공하도록 사용될 수 있다.

상기한 바와 같이, 본 발명은 가입자 텔레비젼 시스템에 특히 적용 가능한 것이다. 가입자 텔레비젼 시스템에서, 다수의 개별 "프로그래머" 사이트는 각각 다수의 시스템 가입자에게 프로그램 데이타(예를 들어, 영화, 뉴스 서비스 및 요금 지불-시청 이벤트와 같은 요금 텔레비젼 서비스)를 제공한다. 제 3 도는 본 발명의 방법 및 장치를 구체화한 전형적인 "프로그래머" 사이트의 기능적인 블럭 다이아그램 이다.

제 3 도에 도시된 바와 같이, 전형적인 프로그래머 사이트(100)는 각 사이트에서 프로그램 데이타(102)를 암호화하는 암호화기(104)를 가진다. 암호화기(104)는 국부적으로 생성된 "프로그램키"(106)로 프로그램 데이타(102)를 암호화한다. "프로그래머"에 의한 프로그램 데이타의 암호화는 그 프로그래머의 데이타에 대한 인가되지 않은 접속을 금지한다. 계류중인 1992년 10월 30일에 출원된 미합중국 특허출원 제 07/968,846 호, "다수의 디지탈 서비스를 전송하는 방법 및 장치"에 설명된 것과 같이, 암호화 강도는 고정된 주기로 프로그램키를 변경함으로써 증가된다.

바람직하게는, 프로그램키는 1초 동안 여러 번 변경되는 것이다. 그 결과에 따라서, 프로그램키의 연속적인 스트림이 프로그래머 사이트에서 국부적으로 생성된다. 임의의키-기초 암호화 스킴(key-based encryption scheme)을 가지므로, 해독은 오직 해독 장치가 데이타를 암호화하는데 사용된 것과 동일한 프로그램키를 가질 때에만 발생된다. 따라서, 가입식 방송 텔레비젼 시스템에서, 각 프로그래머는 프로그램 데이타를 해독하는데 필요한 임의의 위치로 각각의 프로그램 데이타를 암호화하는데 사용된 프로그램키를 제공해야만 한다. 필요한 프로그램키를 원격지에 제공하는 바람직한 방법은 키가 암호화하는데 사용된 데이타를 가진 프로그램키를 다중 전송하고 그 후에 다중 전송된키와 암호화된 프로그램 데이타를 원격지로 전송하는 것이다. 이러한 방법이 상기의 계류중인 미합중국 특허출원 "다수의 디지털 서비스를 전송하는 방법 및 장치"에 기술되어 있다. 시스템의 안전도는, 그러나, 전송하는 동안에 프로그램키가 가로채지면 악화될 것이다. 그러므로, 프로그래머 사이트는 또한 전송된 프로그램키를 암호화하여야 한다. 다수의 프로그래머 사이트를 포함하는 가입자 텔레비젼 시스템에서, 각 프로그래머 사이트는 실제로 각 사이트로부터 전송되는 프로그램키들을 고유하게 암호화하기를 원한다. 본 발명의 방법과 장치는 특히 이러한 프로그램키들을 암호화하는데 가장 적합하다.

본 발명에 따라서, 가입자 텔레비젼 시스템에 적용된 것과 같이, 시스템의 각 프로그래머 사이트에는 각 프로그래머 사이트 고유의 방송키와 모든 사이트에 동일한 시스템키가 제공된다. 각 프로그래머 사이트에 시스템키와 각각의 방송키를 제공하기 위한 임의의 방법이 사용될 수 있다. 몇몇 가입자 텔레비젼 시스템은 국립 제어 센터를 포함하고 있으며, 이러한 시스템에서는, 시스템키 및/또는 방송키가, 각 프로그래머 사이트에 국립 제어 센터로부터 인공위성을 통하여 제공될 수 있다. 그러나, 바람직한 것은, 각 프로그래머가 국부적으로 자신의 방송키를 생성시키는 것이다. 다른 방법으로, 시스템키 및/또는 방송키는 우편 서비스를 통하여 전달될 수 있다. 청구범위에서, "제공한다"는 용어는 이러한 모든 가능성을 포함한다. 제3도에서, 시스템키와 전형적인 프로그래머 사이트(100) 고유의 방송키가 각각 블럭(108, 110)으로 도시되었다.

제3도에 도시된 바와 같이, 콘볼류션 수단(50)이 프로그래머 사이트(100)에 제공되어 그 사이트 고유의 방송키(110)로 시스템키(108)를 콘볼류션화함으로써 각 사이트에 대한 고유의 암호화키를 생성한다. 제3도의 콘볼류션 수단(50)은 제2도의 콘볼류션 수단(50)과 동일하다. 프로그래머 사이트(100)의 콘볼류션 수단(50)에 의하여 생성된 고유의 암호화키는 라인(52)을 통하여 암호화기(54)에 공급된다. 제3도의 암호화기(54)는 제2도의 암호화기(54)와 동일할 수 있다. 암호화기(54)는 프로그래머 사이트(100)에서 국부적으로 생성된 프로그램키(106)를 콘볼루션 수단(50)에 의하여 생성된 고유의 암호화키로 암호화하도록 작동한다. 멀티플렉서(112)는 하나의 입력단에서 암호화된 프로그램키들을 수신하고 다른 입력단에서는 암호화된 프로그램 데이타를 수신한다. 멀티플렉서(112)는 기지의 잘 알려진 방식으로 프로그램키와 프로그램 데이타를 다중 전송하고, 다중 전송된 데이타를 수신 사이트로 전송한다. 상기와 같이, 수신 사이트로 전송하기 위한 암호화된 프로그램키와 프로그램 데이타를 다중 전송하는 바람직한 방법은 계류 중인 1992년 10월 30일에 출원된 미합중국 특허출원 제07/968,846호, "다수의 디지탈 서비스를 전송하는 방법 및 장치"에서 발견할 수 있다.

본 발명의 방법과 장치를 사용하는 가입자 텔레비젼 시스템에서, 다중 전송되는 프로그램키와 각 프로그래머 사이트에서 생성된 프로그램 데이타는 실제로 각 사이트로부터 인공위성을 통하여 다양한 수신 사이트로 전송된다. 당업자가 주지하는 바와 같이, 가입자 텔레비젼 시스템의 수신 사이트는 케이블 헤드-엔드 장치, 케이블 가입자 또는 직접 수신 위성방송(DBS) 가입자 등이 될 수 있다. 제4도는 본 발명을 구체화하는 가입자 텔레비젼 시스템 수신 사이트의 상세한 기능적인 블럭 다이아그램이다. 도시된 바와 같이, 암호화된 프로그램 데이타와 다수의 프로그래머 사이트(예를 들어, 제3도의 100)의 각각으로부터 전송되는 각각의 프로그램 키들은 수신기(62)에서 수신된다. 실제로, 각 프로그래머 사이트로부터 전송되는 데이타는 구별되는 반송파 주파수로 수신 사이트에 제공된다. 라인(63)에 제공된 선택 신호에 응답하여, 수신기(62)는 프로그래머 사이트중의 선택된 하나로부터 전송된 프로그램 키와 프로그램 데이타를 수신하도록 적절한 반송파 주파수로 "동조"된다. 이상 설명한 바와 같이, 프로그램 데이타와 주어진 프로그래머 사이트로부터 전송된 프로그램 키들은 다중 전송 포맷이다. 그 결과, 제4도에 도시된 것과 같이, 선택된 프로그래머 사이트로부터 수신된 데이타는 디멀티플렉서(116)로 전송된다. 디멀티플렉싱 후에, 수신된 암호화 프로그램 데이타는 라인(120)을 통하여 해독기(122)에 제공되고 수신된 암호화 프로그램키들은 해독기(64)에 공곱된다.

수신 사이트의 메모리(60)는 시스템키(108)와 각 프로그래머 사이트 고유의 방송키(예를 들어, 키(110, 110', 110"))를 저장한다. 메모리(60)에 시스템키와 방송키를 공급하는 임의의 방법이 사용될 수 있다. 예를 들어, 시스템키와 방송키들은 메모리(60)에 미리 저장될 수 있다. 다른 방법으로, 시스템키 및/또는 방송키들은 원격지(예를 들어, 국립 제어 센터)로부터 메모리(60)에 자동적으로 저장되도록, 수신 사이트로 전송될 수 있다. 상기와 같이, 방송키들은 바람직하게는 각 프로그래머 사이트에서 국부적으로 생성되는 것이다. 이러한 경우에, 개개의 프로그래머는 예를 들어, 수신 사이트에서 필드 설치를 수행하거나, 또는 메모리(60)에 자동적으로 삽입하도록 수신 사이트에 개개의 방송키를 전송함으로써 각 사이트의 메모리(60)내에 삽입되도록 소정의 수신 사이트에 개개의 방송키를 제공할 수도 있다.

제4도를 다시 참고하면, 시스템키(108)와 선택된 전송 사이트 고유의 방송키(예를 들어, 방송키(110, 110', 110"))를 메모리(60)로부터 검색하도록 하는 수단이 제공된다. 임의의 적합한 검색 수단은 예를 들어, 직접 메모리 어드레싱(DMA)이 사용될 수 있다. 제4도에서, 검색 수단이 라인(63)을 통하여 사용자의 선택을 수용하고 라인(68)으로 적절한 방송키를 출력하는 N-1 멀티플렉서(66)로서 기능이 도시되어 있다.

검색된 시스템키와 검색된 방송키는 각각 라인(70, 68)을 통하여 각각 콘볼류션 수단(72)으로 제공된다. 콘볼류션 수단(72)은 검색된 시스템키와 검색된 방송키를 콘볼류션화함으로써 수신된 프로그램키들을 암호화하도록 선택된 프로그래머 사이트에서 사용되고 있는 고유한 암호화키를 재생한다. 콘볼류션 수단(72)은, 물론, 선택된 프로그래머 사이트의 콘볼류션 수단(50)과 동일한 선정된 방법으로 기능을 수행한다. 해독기(64)는 수신된 암호화 프로그램키들과 재생된 암호화키들을 각각의 입력에서 수용하고 암호화 프로그램키들을 재생된 암호화키로 해독한다. 콘볼류션 수단(72)을 가짐으로써, 해독기(64)는 선택된 프로그래머 사이트에 사용된 암호화기(궈)와 동일하게 기능한다; 즉, 해독기(64)와 선택된 프로그래머 사이트의 암호화기(54)는 동일한 암호화 기능을 수행한다. 해독된 프로그램키들은 라인(76)을 통하여 해독기(122)로 출력된다. 해독된 프로그램키들을 가짐으로써, 해독기(122)는 수신된 암흐화 프로그램 데이타를 해독할 수 있다. 해독된 프로그램 데이타는 그후에 라인(124)을 통하여 요구되는 수신 사이트에서 사용되도록 출력된다.

제5도는 본 발명의 다른 실시예를 도시한 것으로서, 상기한 방법과 장치가 전송 사이트(130)의 다수의 N 데이타 세트(132, 134, 138)를 고유하게 암호화하도록 단일 전송 사이트에서 사용되었다. 이 변경된 실시예에 따라서, 전송 사이트(130)의 각 데이타 세트(132, 134, 138)에는 각 데이타 세트에 대하여 고유한 각각의 방송키(142, 144, 148)가 제공된다. 모든 데이타 세트(132, 134, 138)에 공통되는 시스템키(140)가 또한 제공된다. 시스템키 "SK"는 제1 비트수 S를 포함하며, 각 방송키 "BK"는 제2 비트수 B를 포함한다. 본 구체예의 중요한 특징에 따라서, B는 S보다 작다.

상기한 임의의 수단은 전송 사이트(130)에 시스템키(140)와 방송키들(142, 144, 148)을 제공하기 위하여 사용될 수 있다. 청구 범위에서, "제공한다"는 용어는 이러한 모든 가능성을 포함하도록 사용되었다. 각 데이타 세트(132, 134, 138)에 대하여, 콘볼류션 수단(150)은 시스템키(140)와 각 데이타 세트에 대한 고유의 데이터 암호화키를 생성시키도록 동일하게 선정된 방법으로 데이타 세트에 고유한 방송키를 콘볼류션화하도록 제공된다. 콘볼류션 수단(150)은 제2도 및 제3도의 콘볼류션 수단(50)과 동일하게 작동한다. 각 데이타 세트(132, 134, 138)에서 생성된 고유 데이타 암호화키들은 제3 비트수 E를 포함한다. 바람직하게는, E는 S보다 크거나 같은 것이다. 상기의 배경에서 설명된 것과 같이, 보다 큰 암호화기를 가지면 클리어 데이타 스트림을 암호화하는 동안에 보다 큰 "무작위성"이 달성되므로 시스템의 암호화 강도가 증가된다. 당업자에게 알려진 바와 같이, 시스템키를 각 데이타 세트에 대한 고유 방송키로 콘볼류션화시키는 것은 각 데이다 세트에 고유 방송키 자체보다 큰 고유 암호화키를 제공한다. 후에 설명되는 바와 같이, 본 발명의 실시예에 따르면, 시스템키와 방송키는 해독을 목적으로 수신 사이트의 메모리에 저장된다. 시스템키와 수신 사이트가 각각의 방송키를 저장하는데 필요한 메모리 용량은 ((N× B) + S)보다 크지 않다.

콘볼류션 수단(150)은 동일한 것이 바람직하다; 즉, 그들 서로는 마찬가지로 시스템키를 각각의 방송키로 선정된 방법으로 콘볼류션화한다. 각 콘볼류션 수단(150)에 의하여 생성된 고유한 데이타 암호화키는 각각의 암호화기(154)에 공급된다. 각 암호화기(154)는 각각의 데이타 세트(132, 134, 138)를 데이타 세트에 대하여 발생된 고유 데이타 암호화키에 의하여 암호화한다. 암호화기(154)는 제2도 및 제3도의 암호화기(154)와 동일할 수도 있다. 바람직하게는, 각각의 암호화기(154)는 동일한 방법으로 작동한다; 즉, 그들 서로는 동일한 암호화 알고리즘에 따라서 데이터를 암호화한다. 당업자에게 알려진 바와 같이, 키-기초 암호화를 실행하는 많은 방법이 있으며, 암호화기(154)는 하나의 방법에 제한되지는 않는다. 예를 들어, 각 암호화기(154)는, 예를 들어 제1도의 암호화기(12)와 같은, 스트림 사이퍼가 될 수 있다. 이러한 경우에, 각 암호화기(154)의 의사-무작위 비트 발생기는 동일한 것이 바람직하다. 다른 방법으로는, 암호화기(154)는 잘 알려진 디지탈 암호화 표준(DES) 알고리즘일 수 있다. 본 발명이 속하는 분야의 당업자는 암호화기(154)가 수행하는 암호화 기능이 무엇이라도, 각 암호화기(154)는 하나의 기능을 정의한다는 것을 알 수 있을 것이다.

제5도를 다시 참고하면, 각 암호화기(154)의 출력은 결합기/송신기(156)에 연결된다. 결합기/송신기(156)는 각 암호화기(154)로부터 출력된 암호화 데이타 세트를 결합하고 결합된 데이타를 수신 사이트(예를 들어, 제1도의 수신 사이트(30))로 전송하도록 동작한다. 결합기/송신기(156)는 주어진 조건에 따라서 적절한 방법으로 암호화된 데이타 세트를 결합할 수 있다. 예를 들어, 결합기(156)는 주파수-분할 다중 전송을 수행한다. 다른 방법으로, 결합기(156)는 시-분할 다중화술을 이용하여 암호화된 데이타를 결합할 수도 있다. 당업자가 아는 바와 같이, 결합기/송신기(156)의 기능은 본 발명의 특정한 적용예에 의존한다.

상기와 같이, 본 발명의 또다른 구체예는 수신 사이트로 전송하기 위하여 단일 전송 위치에서 다수의 데이타 세트를 고유하게 암호화하는 수단을 제공한다. 당업자에 알려진 바와 같이, 제1도의 수신 사이트(30)는 제5도의 전송 위치(130)로부터 전송된 암호화 데이타 세트의 선택된 하나를 수신하고 암호화하는데 사용될 수 있다. 비록 암호화된 데이타가 다수의 전송 사이트의 각각으로부터 전송되거나, 또는 다수의 암호화된 데이타 세트가 단일 전송 사이트(제5도)로부터 각각 전송되더라도, 제1도의 수신 사이트(30)는 동일한 방법으로 동작한다.

본 발명은 기재된 구체예에 대해서만 상세히 설명되었지만 본 발명의 사상과 범위 내에서 변형이나 변경할 수 있음은 본 발명이 속하는 분야의 당업자에게는 명백한 것이며, 그러한 변형이나 변경은 첨부한 특허 청구 범위에 의하여 제한되어져야 한다.

Claims

적어도 하나의 수신 사이트로 데이타를 전송하고 그곳에서 해독하기 위하여 다수(N)의 전송 사이트 각각에서 한 세트의 데이타를 고유하게(uniquely) 암호화하는 방법에 있어서,

(a) 각각의 전송 사이트에 그 전송 사이트 고유의 방송키 및 모든 전송 사이트들에 대해 동일한 시스템키를 제공하는 단계 - 상기 시스템키는 다수의 비트수 S로 이루어지고 상기 각각의 방송키들은 고유한 다수의 비트수 B로 이루어지며, B는 S 보다 작음 -와;

(b) 상기 시스템키 및 상기 전송 사이트 고유의 상기 방송키를 상기 각각의 전송 사이트에서 선정된 방식으로 콘볼류션화(convolving)하여 상기 전송 사이트에 대한 고유 데이타 암호화키를 생성하는 단계 - 상기 고유 데이타 암호화키는 적어도 B 보다 큰 제3 비트수 E를 포함함 - 와;

(c) 각각의 전송 사이트에서 한 세트의 데이타를 해당 사이트에서 생성된 고유의 데이타 암호화키로 암호화하는 단계와;

(d) 각각의 전송 사이트에서 고유하게 암호화된 상기 데이타 세트를 상기 수신 사이트로 전송하는 단계를 포함하되,

상기 암호화된 데이타 세트중 어느 하나를 해독하기 위해, 상기 수신 사이트에서 재생되도록 상기 시스템키와 상기 각각의 방송키들이 상기 수신 사이트의 메모리에 저장되고, 상기 고유 데이타 암호화키들은 각각의 전송 사이트에서 상기 데이타 세트들을 암호화하는데 사용되며, 상기 수신 사이트에서 상기 시스템키와 상기 방송키들을 저장하는데 필요한 상기 메모리 용량은 ((N × B) + S) 비트 보다 크지 않은 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 상기 수신 사이트에서 수행되는 단계로서,

(e) 상기 전송 사이트중 선택된 하나로부터 전송되는 상기 암호화된 데이터 세트를 수신하는 단계와;

(f) 상기 시스템키 및 상기 선택된 전송 사이트 고유의 상기 방송키를 상기 수신 사이트의 상기 메모리로부터 검색(retrieve)하는 단계와;

(g) 상기 수신된 데이타 세트를 암호화하도록 상기 암호화 단계(c)에서 이용된 상기 고유 데이타 암호화키를 재생하기 위해 상기 선정된 방식으로 상기 검색된 시스템키와 상기 검색된 방송키를 콘볼류션화하는 단계와;

(h) 상기 재생된 암호화키로 상기 수신된 데이타 세트를 해독하는 단계

를 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 상기 수신 사이트는 전송 사이트 중 선택된 그룹으로 부터만 데이타를 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹 중의 방송키만이 상기 수신 사이트의 메모리에 저정되는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 제3 비트수 E 는 상기 비트수 S 이상인 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 각각의 전송 사이트에서 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 시스템키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 각각의 전송 사이트에서 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 고유 방송키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1항에 있어서, 상기 전송 사이트는 프로그램 데이타를 각각 전송하고 이 프로그램 데이타를 국부적으로 생성된 프로그램키들을 이용하여 암호화하는 가입식(subscription) 방송 텔레비젼 시스템에서의 프로그래머 사이트들을 포함하며, 상기 암호화 단계 (c)에서 암호화된 상기 데이타 세트는 상기 프로그램키들을 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제7항에 있어서, 상기 수신 사이트는 케이블 헤드-엔드 시스템(cable head-end installation)과 가입식 방송 텔레비젼 시스템의 가입자측(subscription television system subscriber location) 중의 하나인 것을 특징으로 하는 데이터의 고유 암호화 방법.
다수(N)의 전송 사이트와 적어도 하나의 수신 사이트로 이루어진 데이타 전송 시스템으로서, 모든 전송 사이트에 대해 시스템키가 공통이고, 각각의 사이트에 대해 방송키가 고유하며, 상기 시스템키가 제1 비트수 S로 이루어지고, 상기 각각의 방송키들은 상기 비트수 S보다 적은 제2 비트수 B로 이루어지는 데이타 전송 시스템에서, 하나의 전송 사이트에서 데이타 세트를 고유하게 암호화하는 방법에 있어서,

(a) 상기 전송 사이트에서 상기 시스템키 및 상기 전송 사이트 고유의 상기 방송키를 제공하는 단계와;

(b) 상기 시스템키 및 상기 전송 사이트 고유의 상기 방송키를 콘볼류션화하여 상기 전송 사이트에 대한 고유 데이타 암호화키를 생성하는 단계 - 상기 고유 데이타 암호화키는 적어도 상기 비트수 B보다 큰 제3 비트수 E를 포함함 - 와;

(c) 상기 전송 사이트에서 생성된 상기 고유 데이타 암호화키로 상기 전송 사이트에서 데이타 세트를 암호화하는 단계와;

(d) 상기 전송 사이트에서 고유하게 암호화된 데이타 세트를 상기 수신 사이트로 전송하는 단계

를 포함하되,

상기 암호화된 데이타 세트 중 어느 하나를 해독하기 위해, 상기 수신 사이트에서 재생되도록 상기 시스템키와 상기 각각의 방송키들이 상기 수신 사이트의 메모리에 저장되고, 상기 고유 데이타 암호화키들은 각각의 상기 전송 사이트에서 상기 데이타 세트들을 암호화하는데 사용되며, 상기 수신 사이트에서 상기 시스템키와 상기 방송키들을 저장하는데 필요한 메모리 용량은 ((N × B) + S) 비트 보다 크지 않은 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 수신 사이트는 전송 사이트들 중 선택된 그룹으로부터만 데이타를 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹 중의 방송키만이 상기 수신 사이트의 메모리에 저장되는 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 제3비트수 E 는 상기 비트수 S 이상인 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 전송 사이트에서 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 시스템키는 주기적으로 변경되는 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 전송 사이트에서 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 고유 방송키는 주기적으로 변경되는 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 전송 사이트는 국부적으로 생성된 프로그램키들을 이용하여 암호화된 프로그램 데이타를 전송하는 가입식 방송 텔레비젼 시스템에서의 프로그래머 사이트를 포함하며, 상기 암호화 단계 (c)에서 암호화된 상기 데이타 세트는 상기 국부적으로 생성된 프로그램키들을 포함하는 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
제9항에 있어서, 상기 수신 사이트는 케이블 헤드-엔드 시스템과 가입식 방송 텔레비젼 시스템의 가입자측 중의 하나인 것을 특징으로 하는 데이타 전송 시스템에서의 데이타 고유 암호화 방법.
다수(N)의 전송 사이트들과 적어도 하나 이상의 수신 사이트를 포함하는 데이타 전송 시스템으로서, 상기 각각의 전송 사이트에는 제1 비트수 S로 이루어짐과 동시에 모든 전송 사이트에 대하여 동일한 시스템키와 상기 제1 비트수 S보다 적은 제2 비트수 B로 이루어짐과 동시에 상기 전송 사이트에 대하여 고유한 방송키가 제공되고, 고유 데이타 암호화키를 생성하도록 상기 시스템키 및 상기 전송사이트 고유의 방송키가 각각의 전송 사이트에서 선정된 방식으로 콘볼류션화되고, 상기 수신 사이트로의 전송을 위해 데이타 세트를 암호화하기 위하여 각 사이트에서 생성된 상기 고유 데이타 암호화키는 상기 각각의 사이트에서 사용되며, 상기 시스템키 및 상기 각각의 방송키가 상기 수신 사이트의 메모리에 저장되는 데이타 전송 시스템에서, 상기 전송 사이트들 중 선택된 하나로부터 전송되는 암호화된 데이타 세트를 상기 수신 사이트에서 해독하는 방법에 있어서,

(a) 상기 전송 사이트들 중 상기 선택된 하나로부터 전송되는 상기 암호화된 데이타 세트를 수신하는 단계와;

(b) 상기 선택된 전송 사이트 고유의 상기 방송키 및 상기 시스템키를 상기 수신 사이트의 메모리에서 검색하는 단계와;

(c) 상기 선택된 전송 사이트에서 생성되는 상기 고유 데이타 암호화키를 재생하기 위해 상기 선정된 방식으로 상기 검색된 시스템키 및 상기 검색된 방송키를 콘볼류션화하는 단계와;

(d) 상기 암호화된 데이타를 상기 재생된 암호화키로 해독하는 단계를 포함하되,

상기 수신 사이트에서 상기 시스템키 및 상기 방송키를 저장하는데 필요한 메모리 용량이 ((N × B) + S) 비트 보다 크지 않은 것을 특징으로 하는 데이타 전송 시스템의 수신 사이트에서의 데이타 해독방법.
제16항에 있어서, 상기 수신 사이트는 전송 사이트들 중 선택된 그룹으로부터만 데이타를 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹중의 방송키만이 상기 수신 사이트의 메모리에 저장되는 것을 특징으로 하는 데이타 전송 시스템의 수신 사이트에서의 데이타 해독 방법.
제16항에 있어서, 각각의 전송 사이트에서 생성되는 상기 고유 데이터 암호화키가 제3 비트수 E로 이루어지며, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 데이타 전송 시스템의 수신 사이트에서의 데이타 해독 방법.
제16항에 있어서, 상기 전송 사이트에서 제공되고, 상기 수신 사이트의 메모리에 저장되는 상기 시스템키가 주기적으로 변경되는 것을 특징으로 하는 데이타 전송 시스템의 수신 사이트에서의 데이타 해독 방법.
제16항에 있어서, 상기 각각의 전송 사이트에서 제공되고, 상기 수신 사이트의 메모리에 저장되는 상기 고유 방송키가 주기적으로 변경되는 것을 특징으로 하는 데이타 전송 시스템의 수신 사이트에서의 데이타 해독 방법.
적어도 하나의 수신 사이트로 전송하기 위하여 전송 사이트에서 다수(N)의 데이타 세트 각각을 고유하게 암호화하는 방법에 있어서,

(a) 각각이 제2 비트수 B로 이루어지고 상기 데이타 세트에 대하여 고유한 방송키와 상기 비트수 B보다 큰 제1 비트수 S로 이루어지고 상기 각각의 데이타 세트에 대하여 동일한 시스템키를 제공하는 단계와;

(b) 적어도 상기 제2 비트수 B보다 큰 제3 비트수 E로 이루어진 고유 데이타 암호화키를 상기 데이타 세트에 대하여 생성하기 위하여 상기 시스템키 및 상기 데이타 세트에 고유한 상기 방송키를, 각각의 데이타 세트마다, 선정된 방식으로 콘볼류션화하는 단계와;

(c) 각 데이타 세트에 대하여 생성된 상기 고유 데이타 암호화키로 각각의 데이타 세트를 암호화하는 단계와;

(d) 고유하게 암호화된 각각의 데이타 세트를 상기 수신 사이트로 전송하는 단계를 포함하되,

상기 암호화된 데이타 세트 중의 어느 하나를 해독하기 위하여, 상기 수신 사이트에서 생성되도록 상기 시스템키와 상기 각각의 방송키를 상기 수신 사이트의 메모리에 저장하며, 상기 고유 데이타 암호화키들은 상기 전송 사이트에서 상기 데이타 세트 각각을 암호화하는데 사용되고, 상기 수신 사이트에서 상기 시스템키와 상기 방송키들을 저장하는데 필요한 메모리 용량이 ((N × B) + S) 비트보다 크지 않은 것을 특징으로 하는 데이타의 고유 암호화 방법.
제21항에 있어서, 상기 수신 사이트는 선택된 그룹의 데이타 세트만을 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹의 방송키들만이 상기 수신 사이트의 메모리에 저장되는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제21항에 있어서, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 데이타의 고유 암호화 방법.
제21항에 있어서, 상기 시스템키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제21항에 있어서, 각각의 데이타 세트마다 제공되고 상기 수신 사이트에 저장되는 상기 고유 방송키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타의 고유 암호화 방법.
제1 비트수 S로 이루어지고 상기 각각의 데이타 세트에 대하여 동일한 시스템키와 상기 S보다 적은 제2 비트수 B로 이루어지고 상기 각각의 데이타 세트에 대하여 고유한 방송키를 제공하고, 상기 데이타 세트에 대하여 고유 데이타 암호화키를 생성하기 위하여 상기 시스템키 및 상기 데이타 세트에 고유한 방송키를 상기 각각의 데이타 세트마다 선정된 방식으로 콘볼류션화하며, 그리고 상기 각 데이타 세트에 대해 발생된 상기 고유 데이타 암호화키로 상기 각각의 데이타 세트를 암호화함으로써, 다수(N)의 데이타 세트 각각의 전송 사이트에서 고유하게 암호화되고, 고유하게 암호화된 상기 각각의 데이타 세트를 적어도 하나 이상의 수신 사이트에 전송하며, 상기 시스템키 및 상기 각각의 방송키는 상기 수신 사이트의 메모리에 저장되는 데이타 전송 시스템에서, 상기 수신 사이트에서 상기 고유하게 암호화된 데이타 세트 중 선택된 하나의 데이타 세트를 해독하는 방법에 있어서,

(a) 상기 수신 사이트에서 상기 선택된 암호화된 데이타 세트를 수신하는 단계와;

(b) 상기 선택된 데이타 세트에 대하여 고유한 상기 방송키 및 상기 시스템키를 상기 수신 사이트의 메모리에서 검색하는 단계와;

(c) 상기 전송 사이트에서 생성된 상기 고유 데이타 암호화키를 재생하기 위하여 상기 선정된 방식으로 상기 검색된 시스템키 및 상기 검색된 방송키를 콘볼류션화하는 단계와;

(d) 상기 재생된 암호화키로 상기 암호화된 데이타 세트를 해독하는 단계를 포함하되,

상기 수신 사이트에서 상기 시스템키 및 상기 방송키를 저장하는데 필요한 메모리 용량이 ((N × B) + S)비트보다 크지 않은 것을 특징으로 하는 데이타 전송 시스템에서의 암호화 데이타 해독 방법.
제26항에 있어서, 상기 수신 사이트는 선택된 그룹의 데이타 세트만을 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹의 데이타 세트에 대한 방송키들만이 상기 수신 사이트의 메모리에 저장되는 것을 특징으로 하는 데이타 전송 시스템에서의 암호화 데이타 해독 방법.
제26항에 있어서, 각각의 데이타 세트에 대하여 생성되는 상기 고유데이타 암호화키는 제3 비트수 E로 이루어지며, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 데이다 전송 시스템에서의 암호화 데이타 해독 방법.
제26항에 있어서, 상기 시스템키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타 전송 시스템에서의 암호화 데이타 해독 방법.
제26항에 있어서, 상기 각각의 데이타 세트에 제공되고 상기 수신 사이트에 저장되는 상기 고유 방송키들을 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 데이타 전송 시스템에서의 암호화 데이타 해독 방법.
다수(N)의 프로그래머 사이트들 각각의 적어도 하나 이상의 수신 사이트에 프로그램 데이타를 전송하고, 각각의 프로그래머는 국부적으로 생성되는 프로그램키들을 이용하여 상기 프로그래머 사이트로부터 전송되는 프로그램 데이터를 암호화하고, 상기 프로그램키들은 상기 암호화된 프로그램 데이타와 함께 각각의 프로그래머에 의해 상기 수신 사이트로 전송되며, 제1 비트수 S로 이루어짐과 동시에 모든 프로그래머 사이트에 대하여 동일한 시스템키와 상기 S보다 적은 제2 비트수 B로 이루어짐과 동시에 각각의 프로그래머 사이트에 대하여 고유한 방송키가 제공되는 가입식 방송 텔레비젼 시스템에서, 상기 수신 사이트로의 전송을 위해 프로그래머 사이트에서 프로그램키들을 고유하게 암호화하는 방법에 있어서,

(a) 상기 프로그래머 사이트 고유의 상기 방송키 및 상기 시스템키를 상기 프로그래머 사이트에서 제공하는 단계와;

(b) 적어도 상기 비트수 B보다 큰 제3 비트수 E로 이루어진 고유 암호화키를 상기 프로그래머 사이트에 대하여 생성하기 위해 상기 시스템키 및 상기 프로그래머 사이트에 대한 상기 방송키를 선정된 방식으로 콘볼류션화하는 단계와;

(c) 상기 프로그래머 사이트에서 생성되는 상기 고유 암호화키로 상기 프로그램키들을 암호화하는 단계와;

(d) 상기 암호화된 프로그램키들을 상기 수신 사이트로 전송하고, 상기 프로그래머 사이트들 중 어느 하나로부터 전송되는 상기 암호화된 프로그램키들을 해독하기 위하여, 상기 시스템키 및 상기 각각의 방송키를 상기 수신 사이트에서 상기 수신 사이트의 메모리에 재생되도록 저장하고, 상기 고유 데이타 암호화키들이 상기 프로그래머 사이트들 각각에서 상기 프로그램키들을 암호화하는데 사용되는 단계를 포함하되,

상기 수신 사이트에서 상기 시스템키 및 상기 방송키들을 저장하는데 필요한 메모리의 용량이 ((N × B) + S)비트 보다 크지 않은 것을 특징으로 하는 가입식 방송 텔레비젼 시스템에서의 프로그램키 고유 암호화 방법.
제31항에 있어서, 상기 수신 사이트는 프로그래머 사이트 중 선택된그룹에서만 프로그램 데이타 및 각각의 프로그램키들을 수신하도록 허용되고, 상기 시스템키 및 상기 선택된 그룹의 방송키들만이 상기 수신 사이트의 메모리에 저장되는 것을 특징으로 하는 가입식 방송 텔레비젼 시스템에서의 프로그램키 고유 암호화 방법.
제31항에 있어서, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 가입식 방송 텔레비젼 시스템에서의 프로그램키 고유 암호화 방법.
제31항에 있어서, 상기 프로그래머 사이트에 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 시스템키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 가입식 방송 텔레비젼 시스템에서의 프로그램키 고유 암호화 방법.
제31항에 있어서, 상기 프로그래머 사이트에 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 고유 방송키를 주기적으로 변경시키는 단계를 더 포함하는 것을 특징으로 하는 가입식 방송 텔레비젼 시스템에서의 프로그램키 고유 암호화 방법.
다수(N)의 프로그래머 사이트들 각각이 적어도 하나 이상의 수신 사이트에 프로그램 데이타를 송신하고, 각각의 프로그래머는 국부적으로 생성되는 프로그램키를 이용하여 상기 수신 사이트로부터 전송되는 프로그램 데이타를 암호화시키고, 제1 비트수 S로 이루어짐과 동시에 모든 프로그래머 사이트에 대하여 동일한 시스템키와 상기 S보다 적은 제2 비트수 B로 이루어짐과 동시에 각각의 프로그래머 사이트에 대하여 고유한 방송키가 제공되고, 상기 프로그래머 사이트에 대하여 고유한 상기 방송키 및 상기 시스템키를 상기 프로그래머 사이트에서 제공하고, 상기 프로그래머 사이트에 대한 고유 암호화키를 생성하기 위해 상기 시스템키 및 상기 프로그래머 사이트에 대한 방송키를 선정된 방식으로 콘볼류션화하며, 그리고 상기 프로그래머 사이트에서 생성되는 상기 고유 암호화키로 상기 프로그램키를 상기 프로그래머 사이트에서 암호화함으로써 상기 각각의 프로그래머 사이트에서 국부적으로 생성되는 상기 프로그램키가 암호화되고, 각각의 프로그래머는 각각의 암호화 프로그램키 및 암호화 프로그램 데이타를 상기 수신 사이트에 전송하고, 상기 시스템키 및 상기 각각의 방송키가 상기 수신 사이트의 메모리에 저장되는 가입식 방송 텔레비젼 시스템에서, 상기 프로그램 사이트 중 선택된 프로그램 사이트로부터 전송되는 상기 프로그램키 및 프로그램 데이타를 상기 수신 사이트에서 해독하는 방법에 있어서,

(a) 상기 선택된 프로그래머 사이트에서 전송되는 상기 암호화된 프로그램 데이타 및 상기 암호화된 프로그램키들을 수신하는 단계와;

(b) 상기 선택된 프로그래머 사이트에 대하여 고유한 상기 방송키 및 상기 시스템키를 상기 수신 사이트의 메모리에서 검색하는 단계와;

(c) 상기 선택된 프로그래머 사이트에서 생성된 상기 고유 암호화키를 재생하기 위해 선정된 방식으로 상기 검색된 시스템키 및 상기 검색된 방송키를 콘볼류션화하는 단계와;

(d) 상기 암호화된 프로그램키들을 상기 재생된 암호화키로 해독하는 단계와;

(e) 상기 암호화된 프로그램 데이타를 상기 해독된 프로그램키로 해독하는 단계를 포함하되,

상기 수신 사이트에서 상기 시스템키 및 상기 방송키들을 저장하는데 필요한 메모리 용량이 ((N × B) + S) 비트 보다 크지 않은 것을 특징으로 하는 프로그램키 및 프로그램 데이타 해독 방법.
적어도 하나 이상의 수신 사이트에 데이타 세트를 각각 전송하는 다수(N)의 전송 사이트로 이루어지며, 제1 비트수 S로 이루어짐과 동시에 상기 모든 전송 사이트에 대하여 공통인 시스템키와 상기 S보다 적은 제2 비트수 B로 이루어짐과 동시에 각각의 전송 사이트에 대하여 고유한 방송키가 있는 데이타 전송 시스템에서, 상기 각각의 전송 사이트는 암호화 장치를 가지고 있으며,

상기 암호화 장치는,

상기 전송 사이트에 대하여 고유 데이타 암호화키를 생성하도록 상기 전송 사이트 고유의 상기 방송키 및 상기 시스템키를 선정된 방식으로 콘볼류션화하기 위한 수단과;

상기 고유 데이타 암호화키로 데이타 세트를 암호화하기 위한 암호화기와;

해독 장치를 가지고 있는 상기 수신 사이트에 상기 암호화된 데이타 세트를 전송하기 위한 수단을 포함하고,

상기 해독 장치는,

상기 시스템키 및 상기 각각의 방송키를 저장하기 위하여 ((N × B) + S)비트 보다 크지 않은 메모리 저장 용량을 가지면서 상기 시스템키 및 상기 각각의 방송키를 저장하기 위한 메모리와;

상기 전송 사이트 중 선택된 하나로부터 전송되는 상기 암호화된 데이타 세트를 수신하기 위한 수단과;

상기 선택된 전송 사이트에 대하여 고유한 상기 방송키 및 상기 시스템키를 상기 메모리에서 검색하고, 상기 선택된 전송 사이트에서 생성되는 상기 고유 데이타 암호화키를 재생하기 위하여 상기 선정된 방식으로 상기 검색된 시스템키 및 상기 검색된 방송키를 콘볼류션화하기 위한 메모리 결합 수단과;

상기 수신된 데이타 세트를 상기 재생된 암호화키로 해독하기 위한 해독기를 포함하는 것을 특징으로 하는 데이타 전송 시스템.
제37항에 있어서, 상기 고유 데이타 암호화키는 제3 비트수 E로 이루어지며, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 데이타 전송 시스템.
제37항에 있어서, 상기 각각의 전송 사이트에 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 시스템키를 주기적으로 변경시키는 수단을 더 포함하는 것을 특징으로 하는 데이타 전송 시스템.
제37항에 있어서, 상기 각각의 전송 사이트에 제공되고 상기 수신 사이트의 메모리에 저장되는 상기 고유 방송키를 주기적으로 변경시키는 수단을 더 포함하는 것을 특징으로 하는 데이타 전송 시스템.
제1 비트수 S로 이루어지고, 모든 전송 사이트에 대하여 공통인 시스템키와, 상기 제1 비트수 S보다 적은 제2 비트수 B로 이루어지며 각 전송 사이트에 대하여 고유한 방송키가 제공되는 다수(N)의 전송 사이트와 적어도 하나의 수신 사이트를 포함하는 데이타 전송 시스템에서 사용되는 암호화 장치로서, 상기 전송 사이트들 중 어느 하나의 전송 사이트에서 사용하기 위한 암호화 장치에 있어서,

상기 전송 사이트에 대하여 고유 데이타 암호화키를 생성하기 위해 상기 전송 사이트 고유의 상기 방송키 및 상기 시스템키를 선정된 방식으로 콘볼류션화하기 위한 수단과;

상기 고유 데이타 암호화키로 데이타 세트를 암호화하기 위한 암호화기와;

상기 수신 사이트에 상기 암호화된 데이타 세트를 전송하는 수단

을 포함하되,

상기 전송 사이트들 중 어느 하나로부터 전송된 상기 암호화된 데이타 세트를 해독하기 위하여, 상기 수신 사이트에서 생성되도록 상기 시스템키와 상기 각각의 방송키를 상기 수신 사이트의 메모리에 저장하며, 상기 고유 데이타 암호화키는 각 전송 사이트의 상기 각각의 데이타 세트를 암호화하는데 사용되며, 상기 수신 사이트에서 상기 시스템키와 상기 방송키들을 저장하는데 필요한 메모리 용량이 ((N × B) + S) 비트보다 크지 않은 것을 특징으로 하는 암호화 장치.
다수(N)의 전송 사이트와 적어도 하나 이상의 수신 사이트로 구성되고, 상기 각각의 전송 사이트에는 제1 비트수 S로 이루어짐과 동시에 모든 전송 사이트에 대하여 동일한 시스템키와, 상기 S보다 적은 제2 비트수 B로 이루어짐과 동시에 상기 전송 사이트에 대하여 고유한 방송키가 제공되고, 상기 각각의 전송 사이트에서 상기 시스템키 및 상기 전송 사이트 고유의 방송키가 고유 데이타 암호화키를 생성하도록 선정된 방식으로 콘볼류션화되고, 상기 각각의 전송 사이트에서 생성된 상기 고유 데이타 암호화키가 상기 수신 사이트로의 전송을 위한 데이타 세트를 암호화하기 위해 상기 전송 사이트에서 사용되고 있는 데이타 전송 시스템에서 이용하기 위한 해독 장치에 있어서,

상기 시스템키 및 상기 각각의 방송키를 저장하기 위하여 ((N × B) + S)비트 보다 크지 않은 메모리 저장 용량을 가지면서 상기 시스템키 및 상기 각각의 방송키를 저장하기 위한 메모리와;

상기 전송 사이트들 중 선택된 전송 사이트로부터의 암호화된 데이타 세트를 수신하기 위한 수단과;

상기 메모리로부터 상기 선택된 전송 사이트의 상기 시스템키 및 상기 방송키를 상기 메모리에서 검색하기 위한 수단과;

상기 수신된 데이타 세트를 암호화하기 위하여 상기 선택된 전송 사이트에서 생성되는 상기 고유 데이타 암호화키를 재생하도록 상기 검색된 시스템키 및 상기 검색된 방송키를 상기 선정된 방식으로 콘볼류션화하기 위한 수단과;

상기 수신된 데이타 세트를 상기 재생된 암호화키로 해독하기 위한 해독기를 포함하는 것을 특징으로 하는 해독 장치.
제1 비트수 S로 이루어짐과 동시에 각각의 데이타 세트에 대하여 동일한 시스템키 및 상기 S보다 적은 제2 비트수 B로 이루어짐과 동시에 상기 데이타세트에 대하여 고유한 방송키가 전송 사이트에서 제공되는, 적어도 하나 이상의 수신 사이트로 전송하기 위해 상기 전송 사이트에서 다수(N)의 데이타 세트를 고유하게 암호화하는 암호화 장치에 있어서,

선택된 데이타 세트에 대하여 고유 데이타 암호화키를 생성하도록 상기 선택된 데이타 세트의 상기 시스템키 및 상기 방송키를 선정된 방식으로 콘볼류션화하기 위한 수단과;

상기 데이타 세트에 대하여 생성된 상기 고유 데이타 암호화키로 데이타 세트를 암호화하기 위한 암호화기와;

상기 수신 사이트에, 암호화된 데이타 세트를 전송하기 위한 수단을 포함하되,

상기 전송 사이트들 중 어느 하나로부터 전송된 상기 암호화된 데이타 세트를 해독하기 위하여, 상기 수신 사이트에서 생성되도록 상기 시스템키와 상기 각각의 방송키들을 상기 수신 사이트의 메모리에 저장하며, 상기 고유 데이타 암호화키들은 상기 각각의 전송 사이트에서 상기 데이타 세트를 암호화하는데 사용되며, 상기 수신 사이트에서 상기 시스템키와 상기 방송키를 저장하는데 필요한 메모리 용량이 ((N × B) + S)비트 보다 크지 않은

것을 특징으로 하는 암호화 장치.
제43항에 있어서, 상기 고유 데이타 암호화키는 제3 비트수 E로 이루어지고, 상기 제3 비트수 E는 상기 비트수 S 이상인 것을 특징으로 하는 암호화 장치.
하나의 전송 사이트와 적어도 하나 이상의 수신 사이트로 구성되고, (a) 제1 비트수 S로 이루어짐과 동시에 상기 각각의 데이타 세트에 대하여 동일한 시스템키 및 상기 비트수 S 보다 적은 제2 비트수 B로 이루어짐과 동시에 상기 각각의 데이타 세트에 대하여 고유한 방송키를 제공하고, (b) 상기 각각의 데이타 세트에 대하여 고유 데이타 암호화키를 생성하기 위하여 상기 시스템키 및 상기 데이타 세트 고유의 방송키를 각각의 데이타 세트에 대하여 선정된 방식으로 콘볼류션화하고, 그리고 (c) 상기 데이타 세트에 대해 생성된 상기 고유 데이타 암호화키로 상기 각각의 데이타 세트를 암호화함으로써 다수(N)의 데이타 세트 각각이 상기 전송 사이트에서 고유하게 암호화되고, 상기 고유하게 암호화된 데이타 세트 각각이 수신 사이트로 전송되는, 데이타 전송 시스템에 사용되는 해독 장치에 있어서, 상기 해독 장치는 상기 수신 사이트에서 사용하기 위한 것이며,

상기 시스템키 및 상기 방송키들을 저장하기 위하여 ((N × B) + S) 비트 보다 크지 않은 메모리 저장 용량을 가지면서 상기 시스템키 및 상기 각각의 방송키를 저장하기 위한 메모리와;

상기 전송 사이트로부터 전송되는 상기 암호화된 데이타 세트 중의 선택된 하나를 수신하기 위한 수단과;

상기 선택된 데이타 세트에 대하여 고유한 상기 방송키 및 상기 시스템키를 상기 메모리로부터 검색하기 위한 수단과;

상기 수신되고 선택된 데이타 세트를 암호화하기 위하여 상기 전송 사이트에서 생성되는 상기 고유 데이타 암호화키를 재생하도록 상기 검색된 시스템키 및 상기 검색된 방송키를 선정된 방식으로 콘볼류션화하기 위한 수단과;

상기 재생된 암호화키로 상기 수신된 데이타 세트를 해독하기 위한 해독기

를 포함하는 것을 특징으로 하는 데이타 전송 시스템의 해독 장치.