KR20060073598A - 디지털 전송시스템을 위한 암호화 및 복호화 방법 - Google Patents

Abstract

디지털 전송시스템을 위한 암호화 방법 및 복호화 방법으로서, 디지털 데이터 스트림은 트레이닝열과 데이터 심볼의 교번열을 포함하고, 트레이닝열은 동적으로 부호화된다. 수신단에서, 암호 키(200)의 함수로서 코드 생성기에 의해 복호화 코드(v_n)를 생성한다. 이 복호화 코드를 상관기로 보내어 디지털 데이터 스트림으로부터 추출된 암호화 코드 v_n과 혼합시킨다. 상관기는 송신기와 수신기간의 시간 또는 주파수에 관한 오프셋을 보상하기 위한 교정 변수를 생성한다. 암호화는 전송 동안에 사용되는 코드의 변경을 통하여 성취된다.

Description

디지털 전송시스템을 위한 암호화 및 복호화 방법{ENCRYPTION METHOD AND DECODING METHOD FOR A DIGITAL TRANSMISSION SYSTEM}

본 발명은 송신기와 수신기를 구비한 디지털 전송시스템을 위한 암호화 방법 및 복호화 방법에 관한 것으로, 전송은 원하는 대로 무선 또는 유선일 수 있다. 디지털 통신시스템에서, 수신기는 최적의 복조를 얻기 위하여 변조 형태로 도착한 심볼과 동기되어야 한다. 주파수 동기는 다중 반송파 변조시스템에서 중요하며, 특히 OFMD(Orthogonal Frequency Division Multiplex} 다중 반송파 방법에 중요하다. 타이밍 오류 또는 주파수 불일치(주파수 오프셋)는 전송시스템에 ICI(Inter-Carrier Interference) 및 ISI(Inter-Symbol Interference)를 도입시키므로 심볼의 복조가 더이상 불가능해진다.

알려진 동기화 방법은 데이타지원 동기(Data Aided synchronization)이다. 이 동기 방법의 원리는 송신기 및 수신기의 모두에 저장되는 기준 심볼(reference symbols)을 가진 트레이닝열(training sequences) 또는 파일럿 부반송파(pilot subcarriers)를 사용하는 것이다. 먼저, 스캔된 입력 신호로부터 트레이닝열을 추 출하여 상관기로 보내고, 두번째로, 수신기에 저장된 기준 열을 호출(invoke)하여 상관기로 보낸다. 상관기에 의해 알 수 있는 최대치를 기반으로, 스캐너는 입력 신호의 타임-래스터화 질의(time-rasterized interrogation) 동안에 송신기 및 수신기가 가능한 한 동기되도록 제어된다. 저장된 기준열과 수신된 트레이닝열의 상관관계는 심볼 타이밍 및 주파수 오프셋의 추정을 가능하게 한다.

도 1은 종래기술로, 트레이닝열(c)과 데이터 심볼(s)로부터의 교번 기준 심볼열을 포함하는 디지털 데이터열(r)을 개략적으로 도시한다. 트레이닝열(c)은 송신기 및 수신기의 모두에 저장되며 예를 들어, 일정 길이의 연속 비트열일 수 있는 기준 심볼을 보여준다. 통상, 랜덤 생성기(random generator)에 의해 생성된 코드가 트레이닝열을 위해 사용된다.

동기를 위한 기본 방법은 도 2a 및 도 2b에 도시되어 있는데, 도 2a는 일정 코드(c)에 데이터 심볼의 삽입을 도시한다. 여기로부터 전송할 디지털 데이터 스트림(r)을 도출한다.

도 2b에서, 수신 데이터 스트림(r)로부터 트레이닝열(c)을 추출한다. 이를 수신기에 저장 또는 발생된 기준 열과 비교한다. 최대치를 알아내면, 심볼 클럭의 제어 및, 수신기 심볼의 타이밍을 송신기와 매칭시키고, 그에 의해 주파수 오프셋을 가능한 한 신속히 보상한다. 기준 열 또는 트레이닝열(c)은 기준 심볼의 번호(P) 벡터를 포함한다. 그 결과, 이 벡터는 다음의 수학식 1에 의해 기술된다:

이 방법은 심볼 타이밍을 위한 시영역과, 주파수 추정을 위한 주파수 영역의 모두에 사용될 수 있다. 여기서는 데이터지원 동기를 사용하는 전형적인 시스템 예를 기술한다.

벡터(c)는 연결 기간 동안에 일정하게 유지된다. 이로 인하여, 허가되지 않은 제3자가 예를 들어, 상이한 코드를 검사함으로써 기존 연결에 관해 장치를 동기시킬 수 있게 된다.

따라서 본 발명의 목적은 동일한 일반 유형의 디지털 전송시스템을 위해 데이터 스트림의 인터셉션(interception)으로부터 보안성을 증가시키는 암호화 방법을 명시하려는 데 있다. 본 발명의 다른 목적은 암호화된 형태로 전송된 디지털 데이터 스트림을 복호화하는 방법을 명시하는 데 있다. 본 발명의 또다른 목적은 이런 종류의 방법을 구현하기 위한 어플라이언스(appliance)를 명시하는 데 있다. 본 발명의 또다른 목적은 인터셉션으로부터 증가된 보안성을 가지는 디지털 전송시스템을 명시하는 데 있다.

도 1은 종래기술로, 트레이닝열(c)과 데이터 심볼(s)로부터의 교번 기준 심 볼열을 포함하는 디지털 데이터열(r)을 개략적으로 도시하는 도면.

도 2는 동기를 위한 기본 방법을 도시하는 도면.

도 3은 동적으로 변경된 트레이닝열을 가진 디지털 데이터 스트림을 개략적으로 도시하는 도면.

도 4는 수신된 동적 암호화된 데이터 스트림과 수신기의 동기화를 위한 흐름도를 두 부분 4a 및 4b로 개략적으로 도시하는 도면.

도 5는 복호화 방법의 흐름도.

도 6은 개별 코드의 풀을 도시하는 도면.

디지털 전송시스템에 대한 암호화 방법인 경우에, 목적은 디지털 데이터 스트림이 트레이닝열 또는 파일럿 캐리어(이후로는 단순히 트레이닝열로 지명)와 데이터 심볼의 교번열(alternating sequence)을 포함하고, 트레이닝열은 동적 암호 코드로써 트레이닝열을 부호화시키는 방식으로 코드 형태로 전송된다. 이 연결에서, 동적이란 의미는 특정 길이 벡터에 의해 형성된 트레이닝열이 시간에 걸쳐 상이한 내용(content)을 가진다는 것을 의미한다. 이것은 전송동안에 인터셉션으로부터 보안성이 증가되고 하나의 암호 레벨에 도달함에 따른 결과로서 트레이닝열의 내용이 변한다는 것을 의미한다.

본 발명의 일 실시예에 따라서, 동적 암호 코드가 랜덤 생성기에 의해 생성된다.

본 발명의 다른 실시예는 암호 방법을 위해 정의된 암호 코드 집합으로부터의 연속된 개별 요소를 사용한다. 이 정의된 암호 코드 집합은 예를 들면, 랜덤 생성기에 의해 미리 생성되었거나, 혹은 대응하는 어플라이언스가 제작되었을 시에 프로그래밍되었을 수도 있다.

본 발명의 또다른 실시예에 따라서, 동적 트레이닝열은 트레이닝열 집합으로부터의 개별 요소이며 연속하여 적용된다. 이 결과, 이 트레이닝열 집합은 다음중의 하나일 수 있다:

- 송신기로부터 수신기로 전송되고, 차후에 (중간) 저장소로 들어가거나, 혹은

- 후속된 중간 저장에 앞서 미리, 혹은 때맞춰 정의된 패턴에 따라서 수신기에 의해 발생될 수 있다.

본 발명의 또다른 실시예에 따라서, 동적 트레이닝열 집합은 시작부로부터 종단으로, 그리고 다시 시작부에서 출발하는 루프 형태로 구현된다. 이것은 각 개별 트레이닝열을 특정 시간 동안에만 사용하고, 이보다 긴 데이터 전송의 경우에는, 연속해서 사용중인 트레이닝열의 마지막 요소의 결과로 인해 부호화의 반정적 상태에 도달하지 않도록 보장한다. 이들 실시예에서, 트레이닝열은 전송단 및 수신단에서 동시에 변경된다. 트레이닝열이 변경된 순간은 연결 설정 동안에 일치되어 온 송신기 및 수신기로 알려진다.

복호화 방법의 경우, 목적은 스캐너에 의해 설정된 디지털 데이터 스트림을 위한 방법에 의해 성취되며, 트레이닝열과 데이터 심볼의 교번열을 포함하고, 여기 서, 트레이닝열을 부호화하고, 후속하여 수신된 디지털 데이터 스트림을 스캐닝하고, 이로부터 추출하여 상관기로 보내며, 그리고 수신단 복호화 코드를 또한 상관기로 송신하고, 두 신호를 기반으로 최대치를 알아내어 스캐너의 시간과 주파수 교정을 위한 교정 변수로 사용하고, 그리고 복호화 코드는 동적이며 코드 생성기는 암호 키(encryption key)의 함수로서 동적 복호화 코드를 발생한다. 복호화 코드가 시간에 걸쳐 변하므로, 즉 동적이므로, 인터셉션으로부터의 보안성이 증가된다. 코드 생성기는 암호 키의 내용의 함수로서 동적 복호화 코드를 생성하는 데, 이 암호 키의 내용은 데이터 전송의 시작시에 전송되었으며 동적 코드의 생성에 필요한 정보를 포함한다. 상관관계의 결과는 송신기와 수신기간의 시간과 주파수 오프셋의 측정치를 나타낸다.

본 발명의 일 실시예에 따라서, 순열함수는 복호화 코드 집합의 내용을 정의한다. 집합은 의사 난수 원리로 순열함수에 의해 컴파일된 다수의 복호화 코드를 포함하는 데, 여기서 순열함수는 특정량의(풀(pool))의 복호화 코드를 사용한다. 풀에서의 개별 복호화 코드는 반복해서 상이한 순서로 컴파일될 수 있으므로, 비교적 작은 메모리 공간 요건의 경우에 가능한 컴파일 복호화 코드 집합의 수가 비교적 크다.

본 발명의 다른 실시예에 따라서, 복호화 방법은 다음의 단계를 포함한다:

- 암호 키의 전송 단계, 그리고 이로써:

- 순열함수의 정의 단계,

- 복호화 코드 집합의 정의 단계,

- 홉 간격(hop interval) 정의 단계.

여기서, 마지막 세 단계는 임의 순서로 수행될 수 있다. 순열함수는 특정 복호화 코드를 풀로부터 추출하여, 복호화 코드 집합에 저장하는 순서를 정의한다. 홉 간격은 다음 복호화 코드로의 변경이 발생된 후에 데이터 패킷의 수 또는 시간 지속기간를 나타낸다.

본 발명의 변형에 따라서, 순열 절차는 다음의 단계를 가진 루프를 포함하여 구현된다:

- 간격을 1로 설정하는 단계,

- 사전정의된 홉 간격의 종단을 기다리는 단계,

- 간격을 값 1 만큼 증가시키는 단계,

- 간격의 현 값이, 디지털 데이터 스트림의 복호화에 사용될 동적 코드의 위치를 표시한 순열함수에서 총 요소수보다 큰 지를 비교하는 단계,

여기서, 후속하여 비교가 긍정인 경우에

- 간격을 값 1로 재설정하는 단계,

그렇지 않고, 비교의 결과가 부정인 경우에

- 순열함수에 의해 명시된 위치를 위한 코드에 대응하는 복호화 코드와 현 복호화 함수를 동일하도록 만드는 단계.

이 순열함수는 간격의 지속시간에 사용하고 상이한 복호화 코드로써 대체할 개별 복호화 코드를 제공한다.

요약하면, 인터셉션으로부터 보안성은 시간에 걸친 코드의 변경에 의해 증가 되며, 여기서 상이한 암호 레벨은 본 발명의 변형에 따라 성취된다. 다음 측정치:

1) 상이한 암호 코드 집합의 사용

2) 순열함수의 사용, 그리고/또는

3) 상이한 연결을 위해 길이가 다른 홉 간격의 사용

은 개별로 혹은 서로 함께 활용될 수 있다. 더 많은 측정치, 보다 높은 복잡성 및 따라서 암호화 레벨을 구현한다. 또한 보다 큰 내용 및 이로써 보다 큰 다양성 인자를 사용하여 복잡성을 증가시킨다.

본 발명은 OSI-7 층 모델의 물리층에 활용된다.

어플라이언스의 경우, 목적은 수신된 디지털 데이터 스트림과 수신기의 동기를 위한 어플라이언스에 의해 성취되며, 여기서 동기를 구현하기 위하여, 수신된 데이터 스트림으로부터 트레이닝열을 추출하여 상관기로 송신하고, 스캐너를 위한 교정 변수로서 사용되는 최대치를 알아내기 위하여 이들을 복호화 코드, 기준 코드와 혼합시키고, 동기 어플라이언스는 동적 코드 생성기를 구비한다. 동적 코드 생성기는 현재 요구되는 복호화 코드를 교번적으로 생성하거나, 혹은 완전한 복호화 코드 집합을 생성하여 이들을 메모리에 저장한다.

동적 생성기는 어플라이언스, 예를 들어 모바일폰내에서 전송동안에 암호화를 위해, 그리고 수신 동안에 복호화을 위해 사용될 수 있다.

본 발명의 일 실시예에 따라서, 동기화 어플라이언스는 암호 키, 예를 들면, RAM(Random Access Memory)을 저장하기 위한 수단을 구비한다.

전송시스템의 경우, 목적은 수신된 디지털 데이터 스트림과 수신기의 동기를 위한 어플라이언스를 가진 디지털 전송시스템에 의해 성취되며, 이 수신기는 다음을 구비한다:

- 트레이닝열을 추출하기 위한 수단,

- 스캐너를 위한 교정 변수를 결정하기 위한 수단,

- 동적 코드를 생성하기 위한 수단.

스캐너를 위한 교정 변수는 예를 들어, 상관기에 의해 결정된다. 이것은 송신기와 수신기간의 타이밍 또는 주파수 오프셋이 감소되도록 스캐너에 영향을 준다. 동적 코드를 생성하기 위한 수단은 암호 키에 따라 각 연결에 사용할 다수의 복호화 코드를 생성하는 예를 들어, 코드 생성기일 수 있다.

암호화 방법 및/또는 복호화 방법의 사용시에,디지털 데이터 스트림은 트레이닝열과 데이터 심볼의 교번열을 포함하고, 트레이닝열은 원격통신망 또는 무선 LAN(Local Area Network)과 같은 무선 또는 유선망에서 동적으로 부호화된다.

본 발명은 도면에 도시된 실시예를 참조하여 더 설명될 것이지만 이로 제한되지는 않는다.

도 3은 동적으로 변경된 트레이닝열 v_n, v_{n +1}과 데이터 심볼 u의 교번열을 포함한 디지털 데이터 스트림 x(t)를 개략적으로 도시한다. 트레이닝열 v_n 또는 v_{n +1}은 코드 형태로 전송된다. 코드는 전송 동안에 변경되므로, 제1 암호 레벨을 성취한다. 이 연결에서, 부호화는 하나이자 동일 코드가 전송 기간 동안에 사용된다는 것을 의미한다. 이 연결에서 암호화는 전송 기간 동안에 적어도 두 상이한 코드를 사용한다.

데이터 심볼의 기간보다 짧은 홉 간격을 가지는 본 실시예인 예에서, v_n과 v_n+1에 의해 표시되는 적어도 연속된 두 트레이닝열을 위해 상이한 코드를 사용한다. 두 코드 v_n과 v_{n + 1}는 동기화에 사용되는 기준 심볼의 동일 번호 P를 포함한다. 각 코드 v_n,...v_{n + 1}는 기준 심볼의 동일 번호 P를 보여주지만, 기준 심볼 그자체는 상이하다. 다른 변형은 사전결정된 시간이 종료하거나 혹은 보다 높은 수의 데이터 심볼후에 코드를 변경시킨다.

도 4a는 시간에 걸쳐 변하는 암호 코드 v(t)와 송신기에서 발생되는 데이터 심볼 u의 혼합을 보여준다. 이 결과는 디지털 데이터 스트림 x(t)이다.

도 4b는 수신된 데이터 스트림 x(t)와 수신기의 동기를 위한 흐름도를 도시한다. 수신된 데이터 스트림 x(t)의 스캐닝은 시간 의존적이다. 최적의 결과를 얻기 위하여, 송신기의 로컬 클럭과 수신기의 로컬 클럭간의 타이밍 또는 주파수 오프셋이 작도록 하는 것이 중요하다. 트레이닝열 v_n의 추출후에, 이를 상관기로 송신하고, 여기서 수신기의 기준 신호 v_n과 비교한다. 최대치를 위해 스캐너를 조정하기 위한 교정 변수로서 사용하는 상관관계의 결과를 검사한다. 트레이닝열의 암호화를 위한 코드가 시간에 걸쳐 변하므로, 여기에 기술되는 동기 방법은 동적인 것으로 기술될 수 있다. 동적 코드 생성기는 암호 키에 따라서 수신단 비교 트레이닝열 v_n, 즉 기준신호를 발생한다. 변수(t)는 시간에 걸쳐 암호 코드 v(t)를 변 하게, 즉 동적이게 한다. 첨자 n은 특정 순간 암호 코드 v_n을 나타내고, 이는 다음 순간 암호 코드 v_{n +1}에 의해 대체된다.

도 5는 본 발명에 따라서 수신된 디지털 데이터 스트림 x(t)과 디지털 전송 시스템의 수신기를 동기하기 위한 방법의 흐름도를 개략적으로 도시한다. 단계(100)에서 연결 설정후에, 단계(200)에서 암호 키를 전송하고 임의 순서로 다음의 매개변수를 정의하기 시작한다:

- 순열함수 F_i (210),

- 복호화 패턴 집합 G_i (220),

- 홉 간격 I_hop (230).

암호 키(200)는 전송 유닛에 의해 생성되며, 전송 데이터 신호의 복호화 및 동기를 위해 필요한 매개변수를 포함한다.

순열함수 Fi={p_1, p_2...p_M}는 암호화 패턴 집합 G_i으로부터의 개별 코드 g1, g2...g_H를 사용하는 순서를 나타내며, 여기서 p_1, p_2...p_M은 임의 정수 1,2...H이다. 예를 들어, 특정 순열함수가 F={2,H}일 때, p_1=2이고 p_2=H이며, 복호화 동안에, 암호화 코드 g₂가 먼저 사용되고, 뒤이어 암호화 코드 g_H가 사용된다는 것을 의미한다. 그 후에, 연결이 아직 완성되지 못한 경우, p_1, 즉 g₂, p_2, 즉 g_H와 함께 루프 형태로 복호화를 계속한다. 단계(210)에서 현 전송에 유효한 순 열함수의 정의는 다음중의 하나에 의해 발생될 수 있다:

가) 특정 순열열 {p_1, p_2...p_M}을 포함하는 벡터 F_i의 전송, 또는

나) 개별 순열함수 F_i의 이름만 전송.

선택사양 가)는 허가되지 않은 제3자가 순열열을 인터셉트(intercept)할 수 있으므로, 전송된 디지털 데이터 스트림의 트레이닝열을 복호화하는 지원을 포함한다. 그러나 이 방법은 현 전송에 유효한 순열열이 중간 저장소로만 들어갈 필요가 있고, 전송 종료시에 삭제될 수 있으므로, 송신과 수신 단부의 모두에서 메모리 공간을 절약시킨다는 이점을 가진다.

선택사양 나)는 송신과 수신단의 모두에서, 전송에 유효한 순열함수 Fi를 호출할 수 있는 순서로 모든 가능한 순열함수 F₁, F₂...F_L(L: 정수)를 영구히 저장시켜야 한다. 이 변형의 이점은 허가되지 않은 제3자는 전송되지 않으므로 순열함수 F_i에 의해 암시되는 코드열 G_i을 결정할 수 없다는 데 있다.

복호화 패턴 집합 G_i는 트레이닝열을 변경할 수 있는 H 직교 코드 g₁, g₂...g_H를 포함한다. 이 결과, H 직교 코드 v중의 각 개별 코드는 P 요소를 가진 벡터로서 구성된다. 상수 H 및 P는 정수이다. 단계(220)에서 암호 코드 집합 G_i를 정의하는 단계는 다음중의 하나에 의해 발생될 수 있다:

다) 벡터 형태로 특정한 개별 직교 코드 g₁,g₂...의 전송, 또는

라) 사용할 직교 코드의 이름 전송.

선택사양 다) 및 라)의 이점과 단점은 선택사양 가)와 나)와 같이, 특정 정보의 전송이 인터셉션에 대한 보호를 감소시키는 순열함수 Fi를 정의하고, 사전정의된 코드를 저장 및 호출하는 것은 송신 및 수신 단부의 모두에서 메모리 공간을 차지한다는 것이다.

단계(230)에서, 홉 간격 I_hop을 정의하는 것은 다음중의 하나다:

마) 시간, 예를 들면, 5초에 걸쳐 사이클 기간 I_hop, 즉 유효성 기간을 명시, 또는

바) 데이터 패킷의 번호 Q, 예를 들어, 3x 데이터 심볼 번호 u를 명시.

암호 키의 전송 후에, 단계(300)에서 동적 복호화를 시작한다. 제1 순열 절차(400)는 다음과 같다. 단계(410)에서, 구간 n을 "1"로 설정하고, 순열함수 F_i의 지점 p_₁에 위치한 집합 G_i로부터의 코드를 사용한다. 단계(420)에서, 홉 간격 I_hop의 종단을 기다린다. 사이클 기간의 종단을 결정하기 위한 시간의 측정, 또는 전송된 데이터 패킷의 카운팅은 플립플롭 또는 카운터와 같은 적절한 어플라이언스에 의해 발생된다. 홉 간격 I_hop의 종단에 도달할 때, 단계(430)에서 간격 n을 값 1 만큼 증가시키고, 단계(440)에서는 간격 n에 대한 현 값이 순열벡터의 총 수 M 보다 큰지에 대해 비교를 행한다. 비교의 결과가 "예"이면, 단계(410)에서 루프가 다시 시작되고, 간격 n을 값 "1"로 재설정한다. 비교의 결과가 "아니오"이면, 단계(450)에서 순열함수 F_i의 n번째 위치 p_n에 위치한 순간 복호화 코드 v_n를 호출하 고, 즉 v_n = g(p_n), 그리고 단계(430)에서 구간 n이 값 "1"만큼 증가한 후에, 단계(420)에서는 홉 간격 I_hop의 단부를 루프 동안에 도달할 때 까지 계속 적용한다.

도 6은 p_1 암호 코드의 풀을 도시한다. 점선으로 도시된 제1 부집합은 예를 들어 두 가능 집합 G_i를 형성하기 위해 결정되는 4 요소를 포함한다. 각 요소가 정확하게 한번 발생된다고 추정시에 총 24 선택사양이 존재한다. 파선으로 도시된 제2 부집합은 5 요소를 포함한다. 또한, 두 선택사양은 개별 코드를 다수번 발생시킬 수 있는 변형으로써, 암호화 코드를 위해 도시된다.

Claims (12)

1. 디지털 전송시스템을 위한 암호화 방법에 있어서, 디지털 데이터 스트림(digital data stream)(x(t))은,

   트레이닝열(training sequences) 또는 파일럿 캐리어(pilot carriers)와 데이터 심볼(u)의 교번열(alternating sequence)을 포함하고,

   상기 트레이닝열은 코드 형태로 전송되며, 상기 트레이닝열의 부호화는 동적 암호 코드(v_n)로써 발생되는 것을 특징으로 하는

   암호화 방법.
2. 제 1 항에 있어서,

   상기 동적 암호 코드(v_n)는 랜덤 생성기에 의해 생성되는 것을 특징으로 하는 암호화 방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 암호화 방법은 정의된 암호 코드 집합(G_i)으로부터 연속된 개별 요소(v_n, v_{n +1}...)를 사용하는 것을 특징으로 하는 암호화 방법.
4. 제 3 항에 있어서,

   상기 동적 트레이닝열(g₁, g₂)의 집합(G_i)은 시작부로부터 종단으로, 그리고 다시 시작부에서 출발하는 루프 형태로 구현되는 것을 특징으로 하는 암호화 방법.
5. 스캐너에 의해 설정되며 트레이닝열과 데이터 심볼(u)의 교번열을 포함하는 디지털 데이터 스트림(x(t))을 위한 복호화 방법에 있어서, 상기 트레이닝열 또는 파일럿 캐리어를 부호화하며, 수신된 상기 디지털 데이터 스트림(x(t))을 스캐닝한 후에 이로부터 추출하여 상관기로 송신하고, 또한 수신단 복호화 코드(v_n)를 상관기로 송신하고, 두 신호를 기반으로 스캐너의 시간 및 주파수 교정을 위한 교정 변수로서 사용되는 최대치를 알아내는, 상기 복호화 방법은,

   상기 복호화 코드(v_n)가 동적이고,

   코드 생성기는 암호 키(200)의 함수로서 동적 복호화 코드(v_n)를 생성하는 것을 특징으로 하는

   복호화 방법.
6. 제 5 항에 있어서,

   순열함수(F_i)는 복호화 코드 집합(v_n)의 내용을 정의하는 것을 특징으로 하는 복호화 방법.
7. 제 5 항 또는 제 6 항에 있어서,

   암호 키(200)의 전송 단계와, 이로써:

   순열함수(Fi)의 정의 단계(210)와,

   복호화 코드 집합(g₁, g₂,...g_H)의 정의 단계(220)와,

   홉 간격(I_hop)의 정의 단계(230)

   를 특징으로 하며,

   상기 마지막 세 단계(210, 220, 230)는 임의 순서로 수행될 수 있는 복호화 방법.
8. 제 5 항 내지 제 7 항 중 어느 한 항에 있어서,

   순열 절차(400)의 구현은

   간격(n)을 1로 설정하는 단계(410)와,

   사전정의된 홉 간격(I_hop)의 종단을 기다리는 단계(420)와,

   상기 간격(n)을 값 1 만큼 증가시키는 단계(430)와,

   상기 간격(n)의 현 값이, 상기 디지털 데이터 스트림(x(t))의 복호화를 위해 사용할 상기 동적 코드(g_n)의 위치를 나타내는 순열함수(F_i)에서 요소의 총수(M) 보다 큰지의 여부를 비교하는 단계(440)와,

   상기 비교가 긍정인 경우에

   상기 간격(n)을 값 1로 재설정하는 단계와,

   그렇지 않고, 상기 비교가 부정인 경우에

   상기 순열함수(F_i)에 의해 명시되는 위치(p_n)에 위치한 상기 복호화 코드(g_{p_n})와 상기 현 복호화 함수(v_n)를 동일하도록 만드는 단계

   를 포함하는 것을 특징으로 하는 복호화 방법.
9. 수신된 디지털 데이터 스트림과 수신기의 동기를 위한 어플라이언스(appliance)에 있어서, 상기 동기를 구현하기 위하여, 상기 수신된 데이터 스트림으로부터 트레이닝열 또는 파일럿 캐리어(v_n)를 추출하고, 복호화 코드와 상호관련시킬 시에, 상기 동기화 어플라이언스는,

   동적 코드 생성기를 구비하는 것을 특징으로 하는

   동기화 어플라이언스.
10. 제 9 항에 있어서,

    암호 키(200)를 저장하기 위한 수단을 구비하는 것을 특징으로 하는 동기화 어플라이언스.
11. 수신된 디지털 데이터 스트림과 수신기의 동기를 위한 어플라이언스를 가진 디지털 전송시스템에 있어서,

    상기 수신기는

    트레이닝열을 추출하기 위한 수단과,

    스캐너를 위한 교정 변수를 결정하기 위한 수단과,

    동적 코드를 생성하기 위한 수단

    을 구비하는 것을 특징으로 하는 디지털 전송시스템.
12. 암호화 방법 및/또는 복호화 방법의 사용에 있어서, 디지털 데이터 스트림은 트레이닝열 또는 파일럿 캐리어와 데이터 심볼의 교번열을 포함하고, 상기 트레이닝열 또는 파일럿 캐리어는 유선 또는 무선 네트워크에서 동적으로 부호화되는 것을 특징으로 하는 암호화 방법 및/또는 복호화 방법.

Images