KR20060082055A

KR20060082055A - 통신 시스템에서 신호 암호화/해독 장치 및 방법

Info

Publication number: KR20060082055A
Application number: KR1020060003298A
Authority: KR
Inventors: 이지철; 송준혁; 임근휘
Original assignee: 삼성전자주식회사
Priority date: 2005-01-11
Filing date: 2006-01-11
Publication date: 2006-07-14
Also published as: JP2008527899A; CN101103586A; CN101103586B; CA2594385C; RU2384000C2; RU2007126323A; US20070192594A1; KR100754585B1; AU2006205295B2; JP4659839B2; WO2006075869A1; AU2006205295A1; CA2594385A1; EP1679820A1; US7904714B2

Abstract

본 발명은 통신 시스템에서, 송신할 데이터가 발생하면, 제1암호화 정보를 사용하여 제2암호화 정보를 생성하고; 상기 데이터를 상기 제2암호화 정보와 제3암호화 정보를 사용하여 암호화하고; 상기 암호화된 데이터와 상기 제1암호화 정보를 포함하는 신호를 생성하여 송신한다.

초기 카운터값, 롤 오버 카운터, AES-CTR 모드, MBS, 프레임 넘버, 암호화, 해독

Description

통신 시스템에서 신호 암호화/해독 장치 및 방법{APPARATUS AND METHOD FOR CIPHERING/DECIPHERING SIGNAL IN A COMMUNICATION SYSTEM}

도 1은 일반적인 IEEE 802.16 통신 시스템에서 사용하고 있는 MBS 페이로드(payload) 포맷을 도시한 도면

도 2는 일반적인 IEEE 802.16 통신 시스템의 AES-CTR 모드에서 사용되는 AES-CTR 암호화 장치 구조를 도시한 도면

도 3은 본 발명의 실시예에 따른 IEEE 802.16 통신 시스템의 신호 송신 장치 구조를 도시한 도면

도 4는 본 발명의 실시예에 따른 MBS 페이로드 포맷을 도시한 도면

도 5는 도 3의 AES-CTR 암호화기(400) 구조를 도시한 도면

도 6은 본 발명의 실시예에 따른 IEEE 802.16 통신 시스템의 AES-CTR 암호화 과정을 도시한 순서도

본 발명은 통신 시스템에서 신호를 암호화(ciphering)/해독(deciphering)하 는 장치 및 방법에 관한 것이다.

차세대 통신 시스템인 4세대(4G: 4th Generation, 이하 '4G'라 칭하기로 한다) 통신 시스템에서는 고속의 전송 속도를 가지는 다양한 서비스 품질(QoS: Quality of Service, 이하 'QoS' 칭하기로 한다)을 가지는 서비스들을 사용자들에게 제공하기 위한 활발한 연구가 진행되고 있다.

한편, 무선 근거리 통신 네트워크(LAN: Local Area Network, 이하 'LAN'이라 칭하기로 한다) 통신 시스템 및 무선 도시 지역 네트워크(MAN: Metropolitan Area Network, 이하 'MAN'이라 칭하기로 한다) 통신 시스템은 고속의 전송 속도를 지원한다. 여기서, 상기 무선 MAN 통신 시스템은 광대역 무선 접속(BWA: Broadband Wireless Access) 통신 시스템으로서, 상기 무선 LAN 통신 시스템에 비해서 그 서비스 영역이 넓고 더 고속의 전송 속도를 지원한다. 따라서, 현재 4G 통신 시스템에서는 비교적 높은 전송 속도를 보장하는 무선 LAN 통신 시스템 및 무선 MAN 통신 시스템에 가입자 단말기(SS: Subscriber Station, 이하 'SS'라 칭하기로 한다)의 이동성(mobility)과 QoS를 보장하는 형태로 새로운 통신 시스템을 개발하여 상기 4G 통신 시스템에서 제공하고자 하는 고속 서비스를 지원하도록 하는 연구가 활발하게 진행되고 있다.

상기 무선 MAN 통신 시스템의 물리 채널(physical channel)에 광대역(broadband) 전송 네트워크를 지원하기 위해 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 'OFDM'이라 칭하기로 한다) 방식 및 직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 'OFDMA'이라 칭하기로 한다) 방식을 적용한 시스템이 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템이다. 상기 IEEE 802.16 통신 시스템은 상기 무선 MAN 통신 시스템에 OFDM/OFDMA 방식을 적용한 통신 시스템이기 때문에 다수의 서브 캐리어(sub-carrier)들을 사용하여 물리 채널 신호를 전송함으로써 고속 데이터 전송이 가능하다. 이하, 설명의 편의상 상기 IEEE 802.16 통신 시스템을 상기 광대역 무선 접속 통신 시스템의 일 예로 하여 설명하기로 한다.

상기에서 설명한 바와 같이 상기 IEEE 802.16 통신 시스템에서는 고속 데이터 전송을 위한 다양한 연구들이 활발하게 진행되고 있으며, 특히 자원의 사용량을 최소화하면서도 동일한 서비스를 다수의 SS들에 제공하는 것이 가능한 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service, 이하 'MBS'라 칭하기로 한다)에 대한 연구가 활발하게 진행되고 있다. 상기 MBS에서 서비스 사업자들이 가장 중요하게 고려하는 점은 MBS 제공시의 사용자 인증과 과금 문제이다. 따라서, 상기 MBS 제공에 따른 MBS 데이터를 수신하는 SS에 대해 사용자 인증 및 과금을 수행하기 위해서는 상기 SS가 상기 MBS 데이터를 수신하기 시작한 시점과 상기 MBS 데이터 수신을 중단한 시점을 정확하게 검출하는 것이 중요한 문제로 대두된다. 이를 위해, MBS 데이터를 송신하는 송신기, 일 예로 기지국(BS: Base Station)은 과금 가능한 수신기들, 일 예로 과금 가능한 SS들만이 상기 MBS 데이터를 수신하는 것이 가능하도록 MBS 데이터를 암호화해야만 하고, 또한 상기 MBS 데이터를 수신하는 SS들은 상기 암호화된 MBS 데이터를 해독해야만 한다. 상기 MBS 데이터를 수신하는 SS들이 상기 기지국에서 암호화한 MBS 데이터를 해독하기 위해서 상기 기지국은 상기 SS들로 상기 해독을 위한 정보를 송신해 주어야만 한다.

그러면 여기서 도 1 및 도 2를 참조하여 상기 IEEE 802.16 통신 시스템에서 사용하고 있는 암호화 방식과 해독 방식을 정의하고 있는 AES(Advanced Encryption Standard)-CTR(Counter Mode Encryption) 모드에서의 암호화/해독 동작에 대해서 설명하기로 한다.

상기 도 1은 일반적인 IEEE 802.16 통신 시스템에서 사용하고 있는 MBS 페이로드(payload) 포맷을 도시한 도면이다.

상기 도 1을 참조하면, 상기 MBS 페이로드는 포괄 매체 접속 제어(MAC: Medium Access Control, 이하 'MAC'이라 칭하기로 한다) 헤더(GMH: Generic MAC header, 이하 'GMH'라 칭하기로 한다) 필드(111)와, 넌스(NONCE, 이하 'NONCE'라 칭하기로 한다) 필드(113)와, MBS 스트림(stream) 필드(115)와, CRC(Cyclic Redundancy Check)(117) 필드를 포함한다.

상기 GMH 헤더 필드(111)는 미리 설정된 길이를 가지는 MAC 헤더인 GMH 헤더를 포함하며, 상기 NONCE 필드(113)는 상기 AES-CTR 모드에서 카운터(counter)의 초기 카운터(initial counter) 값을 생성하기 위해 사용되는 NONCE를 포함하며, 상기 MBS 스트림 필드(115)는 MBS 스트림을 포함하며, 상기 CRC 필드(117)는 상기 MBS 페이로드의 에러 발생 여부를 검사하기 위한 CRC를 포함한다. 여기서, 상기 MBS 스트림 필드(115)가 포함하는 MBS 스트림은 MBS 데이터를 암호화하여 생성한 것이며, 상기 NONCE의 크기는 상기 암호화 이전의 MBS 데이터와 동일한 크기를 가 지는 것이 바람직하다. 그러나, 상기 NONCE의 크기는 상기 암호화 이전의 MBS 데이터 크기와 반드시 동일할 필요는 없으며, 상기 IEEE 802.16 통신 시스템에서는 상기 NONCE의 크기는 32비트(bits)로 결정되어 있다.

다음으로 도 2를 참조하여 일반적인 IEEE 802.16 통신 시스템의 AES-CTR 모드에서 사용되는 AES-CTR 암호화 장치 구조에 대해서 설명하기로 한다.

상기 도 2는 일반적인 IEEE 802.16 통신 시스템의 AES-CTR 모드에서 사용되는 AES-CTR 암호화 장치 구조를 도시한 도면이다.

상기 도 2를 참조하면, 상기 AES-CTR 암호화 장치는 AES-STR 암호화기(200)와 초기 카운터값 생성기(211)를 포함한다. 또한, 상기 AES-STR 암호화기(200)는 카운터(213)와, n개의 암호 블록(cypher block) 생성기들, 즉 제1암호 블록 생성기(215-1) 내지 제n 암호 블록 생성기(215-n)와, 상기 n개의 암호 블록 생성기들 각각에 연결되는 n개의 배타적 논리합(XOR: exclusive OR) 연산기들, 즉 제1 배타적 논리합 연산기(217-1) 내지 제n 배타적 논리합 연산기(217-n)를 포함한다.

먼저, 송신할 MBS 데이터가 발생하면, 상기 송신할 MBS 데이터와 NONCE와, MBS 트래픽 키(MTK: MBS Traffic Key, 이하 'MTK'라 칭하기로 한다)가 상기 AES-CTR 암호화기로 전달된다. 여기서, 상기 MBS 데이터는 n개의 플레인 텍스트(plain text)들, 즉 제1플레인 텍스트 내지 제n 플레인 텍스트로 프래그멘테이션(fragmentation)되고, 상기 n개의 플레인 텍스트들 각각은 해당 배타적 논리합 연산기로 전달된다. 즉, 상기 제1플레인 텍스트는 상기 제1배타적 논리합 연산기(217-1)로 전달되고, 이런 식으로 상기 제n플레인 텍스트는 상기 제n배타적 논리합 연산기(217-n)로 전달된다. 상기 NONCE는 현재 IEEE 802.16 통신 시스템에서는 32비트의 랜덤 넘버(random number)로 설정되어 있으며, 상기 32비트의 NONCE는 상기 초기 카운터값 생성기(211)로 전달된다. 또한, 상기 MTK는 상기 제1 암호 블록 생성기(215-1) 내지 제n 암호 블록 생성기(215-n) 각각으로 전달된다.

상기 초기 카운터값 생성기(211)는 상기 NONCE를 입력하여 미리 설정한 설정 횟수번, 일 예로 4번 반복하여 128비트의 초기 카운터 값을 생성한 후, 상기 생성한 초기 카운터값을 상기 카운터(213)로 출력한다. 상기 카운터(213)는 상기 초기 카운터값 생성기(211)에서 출력한 초기 카운터 값을 입력하여 1씩 총 n번 증가시켜 n개의 카운터값을 생성하고, 상기 생성한 n개의 카운터값들 각각을 해당 암호 블록 생성기로 출력한다. 즉, 상기 카운터(213)는 상기 초기 카운터값에서 1이 증가되어 생성된 제1카운터값을 상기 제1암호 블록 생성기(215-1)로 출력하고, 상기 초기 카운터값에서 2가 증가되어 생성된 제2카운터값을 상기 제2암호 블록 생성기(215-2)로 출력하고, 이런 식으로 상기 초기 카운터값에서 n이 증가되어 생성된 제n 카운터값을 상기 제n암호 블록 생성기(215-n)로 출력한다.

상기 n개의 암호 블록 생성기들 각각은 상기 MTK와 상기 카운터(213)에서 출력한 카운터값을 입력하여 암호 블록(cipher block)을 생성한 후 해당 배타적 논리합 연산기로 출력한다. 즉, 상기 제1 암호 블록 생성기(215-1)는 상기 카운터(213)에서 출력한 제1카운터값과 상기 MTK를 사용하여 제1암호 블록을 생성하여 상기 제1 배타적 논리합 연산기(217-1)로 출력하고, 이런 식으로 상기 제n 암호 블록 생성기(215-n)는 상기 카운터(213)에서 출력한 제n카운터값과 상기 MTK를 사용하여 제n 암호 블록을 생성하여 상기 제n 배타적 논리합 연산기(217-n)로 출력한다.

상기 n개의 배타적 논리합 연산기들 각각은 해당 암호 블록 생성기에서 출력한 암호 블록과 해당 플레인 텍스트를 입력하여 배타적 논리합 연산하여 MBS 스트림으로 생성한 후 출력한다. 즉, 상기 제1 배타적 논리합 연산기(217-1)는 제1 암호 블록 생성기(215-1)에서 출력한 제1 암호 블록과 제1플레인 텍스트를 입력하여 배타적 논리합 연산하여 제1MBS 스트림으로 생성한 후 출력하고, 이런 식으로 상기 제n 배타적 논리합 연산기(217-n)는 제n 암호 블록 생성기(215-n)에서 출력한 제n 암호 블록과 제n플레인 텍스트를 입력하여 배타적 논리합 연산하여 제n MBS 스트림으로 생성한 후 출력한다.

상기에서 설명한 바와 같이 AES-CTR 암호화기에서는 동일한 MTK를 사용하므로, 상기 동일한 MTK를 사용하는 시구간동안에는 카운터의 초기 카운터값을 변화시켜 보다 안전한 암호화를 수행하는 것이 가능하다. 그런데, 현재 상기 IEEE 802.16 통신 시스템에서는 상기 NONCE를 랜덤 넘버로 발생시키므로 해당 시구간에서의 초기 카운터값이 이전 시구간에서의, 즉 해당 시구간에서의 MTK 갱신(refresh) 이전에 이미 사용되었던 초기 카운터값을 재사용하는 경우가 발생하게 된다. 이 경우 암호화 동작의 안정성을 보장받지 못하므로, 상기 초기 카운터값이 반복되지 않도록, 즉 충돌(collision)되지 않도록 하는 것이 매우 중요하다. 즉, 동일한 MTK를 사용하는 시구간에서 초기 카운터 값이 동일할 경우 해킹의 위험성이 존재하므로 동일한 MTK를 사용하는 시구간에서의 초기 카운터 값이 반복되지 않도록 하는 것이 매우 중요하게 되는 것이다.

또한, 상기 암호화의 안정성 뿐만 아니라 상기 암호화 및 해독을 위해 추가적으로 송신되어야만 하는 데이터의 양을 최소화하는 것 역시 시스템 전체 성능을 고려할 때 매우 중요하다. 그런데, 현재 IEEE 802.16 통신 시스템에서는 MBS 스트림을 송신하기 위해서는 매 MBS 스트림마다 32비트의 NONCE를 함께 송신해야만 하므로 상기 NONCE로 인한 데이터 송신 용량 저하가 발생한다.

따라서, 본 발명의 목적은 통신 시스템에서 신호 암호화/해독 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 통신 시스템에서 AES-CTR 모드로 동작시 초기 카운터값 충돌이 발생하지 않도록 신호를 암호화/해독하는 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 통신 시스템에서 AES-CTR 모드로 동작시 신호 암호화/해독을 위한 추가 데이터 송신을 최소화하는 신호 암호화/해독 장치 및 방법을 제공함에 있다.

상기한 목적들을 달성하기 위한 본 발명의 장치는; 통신 시스템에서 신호 송신 장치에 있어서, 제1암호화 정보를 사용하여 제2암호화 정보를 생성하는 제2암호화 정보 생성기와, 송신할 데이터가 발생하면, 상기 데이터를 상기 제2암호화 정보와 제3암호화 정보를 사용하여 암호화하는 암호화기와, 상기 암호화된 데이터와 상기 제1암호화 정보를 포함하는 신호를 생성하는 신호 생성기를 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 다른 장치는; 통신 시스템에서 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 스트림을 송신하는 장치에 있어서, 상기 통신 시스템의 프레임 넘버와, 롤 오버 카운터(ROC: Rollover Count)를 사용하여 초기 카운터값을 생성하는 초기 카운터 값 생성기와, 송신할 MBS 데이터가 발생하면, 상기 초기 카운터 값을 1씩 증가시켜 n개의 카운터 값들을 생성하는 카운터와, 상기 n개의 카운터 값들 각각과 MBS 트래픽 키(MTK: MBS Traffic Key)를 사용하여 n개의 암호 블록들을 생성하는 n개의 암호 블록 생성기들과, 상기 MBS 데이터가 프래그멘테이션되어 생성된 n개의 플레인 텍스트들 각각과 해당 암호 블록을 배타적 논리합 연산하여 MBS 스트림을 생성하는 n개의 배타적 논리합 연산기들을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 방법은; 통신 시스템에서 신호 송신 방법에 있어서, 송신할 데이터가 발생하면, 제1암호화 정보를 사용하여 제2암호화 정보를 생성하는 과정과, 상기 데이터를 상기 제2암호화 정보와 제3암호화 정보를 사용하여 암호화하는 과정과, 상기 암호화된 데이터와 상기 제1암호화 정보를 포함하는 신호를 생성하여 송신하는 과정을 포함함을 특징으로 한다.

상기한 목적들을 달성하기 위한 본 발명의 다른 방법은; 통신 시스템에서 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 스트림을 송신하는 방법에 있어서, 송신할 MBS 데이터가 발생하면, 상기 통신 시스템의 프레임 넘버와, 롤 오버 카운터(ROC: Rollover Count)를 사용하여 초기 카운터값을 생성하는 과정과, 상기 초기 카운터 값을 1씩 증가시켜 n개의 카운터 값들을 생성하는 과정과, 상기 n개의 카운터 값들 각각과 MBS 트래픽 키(MTK: MBS Traffic Key)를 사용하여 n개의 암호 블록들을 생성하는 과정과, 상기 MBS 데이터를 n개의 플레인 텍스트들로 프래그멘테이션하는 과정과, 상기 n개의 플레인 텍스트들 각각과 해당 암호 블록을 배타적 논리합 연산하여 MBS 스트림을 생성하는 과정과, 상기 n개의 MBS 스트림들 각각과 상기 ROC를 포함하는 n개의 MBS 페이로드를 생성하여 송신하는 과정을 포함함을 특징으로 한다.

이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.

본 발명은 통신 시스템에서 신호를 암호화(ciphering)/해독(deciphering)하는 장치 및 방법을 제안한다. 이하, 광대역 무선 접속(BWA: Broadband Wireless Access) 통신 시스템인 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템을 일 예로 하여 본 발명의 신호 암호화/해독 장치 및 방법을 설명하기로 한다. 본 발명에서는 설명의 편의상 상기 IEEE 802.16 통신 시스템을 일 예로 하여 신호 암호화/해독 장치 및 방법을 설명하지만 상기 IEEE 802.16 통신 시스템뿐만 아니라 다른 통신 시스템들에도 본 발명에서 제안하는 신호 암호화/해 독 장치 및 방법이 적용 가능함은 물론이다.

도 3은 본 발명의 실시예에 따른 IEEE 802.16 통신 시스템의 신호 송신 장치 구조를 도시한 도면이다.

상기 도 3을 참조하면, 상기 신호 송신 장치는 AES(Advanced Encryption Standard)-CTR(Counter Mode Encryption) 모드에서 사용되는 AES-CTR 암호화 장치와, 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service, 이하 'MBS'라 칭하기로 한다) 페이로드(payload) 생성기(450)를 포함한다. 또한, 상기 AES-CTR 암호화 장치는 초기 카운터(initial counter)값 생성기(300)와 AES-STR 암호화기(400)를 포함한다. 상기 AES-STR 암호화기(400)의 구조에 대해서는 하기에서 도 4를 참조하여 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.

한편, 상기 IEEE 802.16 통신 시스템에서는 MBS에 대한 연구가 활발하게 진행되고 있으며, 상기 MBS를 제공하기 위해서는 송신기, 일 예로 기지국(BS: Base Station)과 수신기들, 일 예로 가입자 단말기(SS: Subscriber Station, 이하 'SS'라 칭하기로 한다)들간의 MBS 데이터 암호화 및 해독이 필요하므로 AES-CTR 모드를 정의하여 상기 MBS 제공을 위한 암호화 방식 및 해독 방식을 정의하고 있다. 상기 기지국은 상기 SS들이 암호화된 MBS 데이터를 해독하는 것을 가능하게 하기 위해 상기 SS들로 상기 해독을 위한 정보를 송신해 주어야만 한다. 상기 IEEE 802.16 통신 시스템에서는 상기 해독을 위한 정보로 상기 초기 카운터 값을 생성하기 위해 사용되는 데이터를 MBS 페이로드에 포함시켜 송신해야만 하는데, 본 발명에서는 상 기 초기 카운터 값을 생성하기 위해 사용되는 데이터로 롤 오버 카운터(ROC: Rollover Counter, 이하 'ROC'라 칭하기로 한다)를 제안한다. 여기서, 상기 ROC는 상기 IEEE 802.16 통신 시스템의 물리 계층(physical layer, 이하 'PHY 계층'이라 칭하기로 한다)에서 사용하는 프레임 넘버(frame number)가 증가할 때마다 증가되는 값으로써 일 예로 8비트(bits)로 표현된다. 또한, 상기 IEEE 802.16 통신 시스템에서 상기 프레임 넘버는 24비트로 표현된다.

따라서, 본 발명에서는 8비트의 ROC와 24비트의 프레임 넘버를 사용하여 32비트를 생성하고, 상기 32비트를 미리 설정한 설정 횟수번, 일 예로 4번 반복하여 128비트의 초기화 카운트값을 생성한다. 결과적으로 본 발명에서는 동일한 MBS 트래픽 키(MTK: MBS Traffic Key, 이하 'MTK'라 칭하기로 한다)가 사용되는 시구간이라도 상기 프레임 넘버와 ROC의 변경으로 인해 초기 카운터값 충돌이 발생되지 않아 신뢰성 있는 암호화 및 해독이 가능하게 된다. 즉, 상기 MTK의 갱신(refresh) 주기를 상기 ROC가 반복되는 주기보다 길게 설정하면 초기화 카운터값이 재사용되는 경우가 발생되지 않게 되어 신뢰성 있는 암호화 및 해독이 가능하게 되는 것이다.

이를 도 3을 참조하여 설명하면, 상기 초기 카운터 값 생성기(300)는 상기 IEEE 802.16 통신 시스템의 PHY 계층의 프레임 넘버가 증가할 때마다 상기 ROC를 증가시킨다. 상기 초기 카운터 값 생성기(300)는 24비트의 프레임 넘버와 8비트의 ROC를 연접(concatenation)시켜 32비트를 생성하고, 상기 32비트를 네 번 반복하여 128비트의 초기 카운터값을 생성한 후 상기 AES-CTR 암호화기(400)로 출력한다. 또 한, 상기 초기 카운터 값 생성기(300)는 상기 ROC를 상기 MBS 페이로드 생성기(450)로 출력한다.

또한, 송신할 MBS 데이터가 발생하면, 상기 송신할 MBS 데이터와, MTK와, 초기 카운터값이 상기 AES-CTR 암호화기(400)로 전달된다. 상기 AES-CTR 암호화기(400)는 상기 MBS 데이터와, MTK와, 초기 카운터값을 입력하여 상기 MBS 데이터를 암호화하여 MBS 스트림(stream)으로 생성한 후 상기 MBS 페이로드 생성기(450)로 출력한다. 상기 MBS 페이로드 생성기(450)는 상기 AES-CTR 암호화기(400)에서 출력하는 MBS 스트림과, 상기 초기 카운터 값 생성기(300)에서 출력하는 ROC를 포함하는 MBS 페이로드를 생성한다. 또한, 상기 도 3에는 상기 MBS 페이로드 송신을 위한 송신기 구조를 별도로 도시하지는 않았으나, 상기 MBS 페이로드는 송신기를 통해 해당 SS들로 송신된다.

다음으로 도 4를 참조하여 본 발명의 실시예에 따른 MBS 페이로드 포맷에 대해서 설명하기로 한다.

상기 도 4는 본 발명의 실시예에 따른 MBS 페이로드 포맷을 도시한 도면이다.

상기 도 4를 참조하면, 상기 MBS 페이로드는 포괄 매체 접속 제어(MAC: Medium Access Control, 이하 'MAC'이라 칭하기로 한다) 헤더(GMH: Generic MAC header, 이하 'GMH'라 칭하기로 한다) 필드(411)와, ROC 필드(413)와, MBS 스트림 필드(415)와, CRC(Cyclic Redundancy Check)(417) 필드를 포함한다.

상기 GMH 헤더 필드(411)는 미리 설정된 길이를 가지는 MAC 헤더인 GMH 헤더 를 포함하며, 상기 ROC 필드(413)는 상기 AES-CTR 모드에서 카운터(counter)의 초기 카운터 값을 생성하기 위해 사용되는 ROC를 포함하며, 상기 MBS 스트림 필드(415)는 MBS 스트림을 포함하며, 상기 CRC 필드(417)는 상기 MBS 페이로드의 에러 발생 여부를 검사하기 위한 CRC를 포함한다. 여기서, 상기 MBS 스트림 필드(415)가 포함하는 MBS 스트림은 MBS 데이터를 암호화하여 생성한 것이며, 상기 ROC의 크기는 상기에서 설명한 바와 같이 8비트이다. 따라서, 일반적인 IEEE 802.16 통신 시스템에서 상기 초기 카운터 값을 생성하기 위해 사용되던 32비트의 넌스(NONCE)에 비해 그 크기가 작아 데이터 송신 측면에서 이득을 가져온다.

다음으로 도 5를 참조하여 도 3의 AES-CTR 암호화기(400) 구조에 대해서 설명하기로 한다.

상기 도 5는 도 3의 AES-CTR 암호화기(400) 구조를 도시한 도면이다.

상기 도 4를 참조하면, 상기 AES-CTR 암호화기(400)는 카운터(412)와, n개의 암호 블록(cypher block) 생성기들, 즉 제1암호 블록 생성기(413-1) 내지 제n 암호 블록 생성기(413-n)와, 상기 n개의 암호 블록 생성기들 각각에 연결되는 n개의 배타적 논리합(XOR: exclusive OR) 연산기들, 즉 제1 배타적 논리합 연산기(415-1) 내지 제n 배타적 논리합 연산기(415-n)를 포함한다.

먼저, 송신할 MBS 데이터가 발생하면, 상기 송신할 MBS 데이터와, 초기 카운터값과 MTK가 상기 AES-CTR 암호화기(400)로 전달된다. 여기서, 상기 MBS 데이터는 n개의 플레인 텍스트(plain text)들, 즉 제1플레인 텍스트 내지 제n 플레인 텍스트로 프래그멘테이션(fragmentation)되고, 상기 n개의 플레인 텍스트들 각각은 해당 배타적 논리합 연산기로 전달된다. 즉, 상기 제1플레인 텍스트는 상기 제1배타적 논리합 연산기(415-1)로 전달되고, 이런 식으로 상기 제n플레인 텍스트는 상기 제n배타적 논리합 연산기(415-n)로 전달된다. 또한, 상기 MTK는 상기 제1 암호 블록 생성기(413-1) 내지 제n 암호 블록 생성기(413-n) 각각으로 전달된다.

상기 카운터(412)는 상기 초기 카운터 값을 입력하여 1씩 총 n번 증가시켜 n개의 카운터값을 생성하고, 상기 생성한 n개의 카운터값들 각각을 해당 암호 블록 생성기로 출력한다. 즉, 상기 카운터(412)는 상기 초기 카운터값에서 1이 증가되어 생성된 제1카운터값을 상기 제1암호 블록 생성기(413-1)로 출력하고, 상기 초기 카운터값에서 2가 증가되어 생성된 제2카운터값을 상기 제2암호 블록 생성기(413-2)로 출력하고, 이런 식으로 상기 초기 카운터값에서 n이 증가되어 생성된 제n 카운터값을 상기 제n암호 블록 생성기(413-n)로 출력한다.

상기 n개의 암호 블록 생성기들 각각은 상기 MTK와 상기 카운터(412)에서 출력한 카운터값을 입력하여 암호 블록(cipher block)을 생성한 후 해당 배타적 논리합 연산기로 출력한다. 즉, 상기 제1 암호 블록 생성기(413-1)는 상기 카운터(412)에서 출력한 제1카운터값과 상기 MTK를 사용하여 제1암호 블록을 생성하여 상기 제1 배타적 논리합 연산기(415-1)로 출력하고, 이런 식으로 상기 제n 암호 블록 생성기(413-n)는 상기 카운터(412)에서 출력한 제n카운터값과 상기 MTK를 사용하여 제n암호 블록을 생성하여 상기 제n 배타적 논리합 연산기(415-n)로 출력한다.

상기 n개의 배타적 논리합 연산기들 각각은 해당 암호 블록 생성기에서 출력한 암호 블록과 해당 플레인 텍스트를 입력하여 배타적 논리합 연산하여 MBS 스트 림으로 생성한 후 출력한다. 즉, 상기 제1 배타적 논리합 연산기(415-1)는 제1 암호 블록 생성기(413-1)에서 출력한 제1 암호 블록과 제1플레인 텍스트를 입력하여 배타적 논리합 연산하여 제1MBS 스트림으로 생성한 후 상기 MBS 페이로드 생성기(450)로 출력하고, 이런 식으로 상기 제n 배타적 논리합 연산기(415-n)는 제n 암호 블록 생성기(413-n)에서 출력한 제n 암호 블록과 제n플레인 텍스트를 입력하여 배타적 논리합 연산하여 제n MBS 스트림으로 생성한 후 상기 MBS 페이로드 생성기(450)로 출력한다.

다음으로 도 6을 참조하여 본 발명의 실시예에 따른 IEEE 802.16 통신 시스템의 AES-CTR 암호화 과정에 대해서 설명하기로 한다.

상기 도 6은 본 발명의 실시예에 따른 IEEE 802.16 통신 시스템의 AES-CTR 암호화 과정을 도시한 순서도이다.

상기 도 6을 참조하면, 먼저 611단계에서 상기 AES-CTR 암호화 장치는 송신할 MBS 데이터가 전달되면 프레임 넘버와 ROC를 사용하여 n개의 초기 카운터 값들을 생성한 후 613단계로 진행한다. 상기 613단계에서 상기 AES-CTR 암호화 장치는 상기 MBS 데이터를 프래그멘테이션하여 n개의 플레인 텍스트들을 생성한 후 615단계로 진행한다. 상기 615단계에서 상기 AES-CTR 암호화 장치는 상기 n개의 초기 카운터 값들과 MTK를 사용하여 n개의 암호 블록들을 생성한 후 617단계로 진행한다. 상기 617단계에서 상기 AES-CTR 암호화 장치는 상기 n개의 플레인 텍스트들 각각과 상기 n개의 암호 블록들을 배타적 논리합 연산하여 n개의 MBS 스트림들을 생성한 후 종료한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같은 본 발명은, 동일한 MTK를 사용하는 구간이라도 암호화/해독을 위한 초기 카운터값을 변경시켜 안정성있는 암호화/해독을 가능하게 한다는 이점을 가진다. 또한, 본 발명은 상기 암호화/해독을 위해 추가적으로 송신되어야만 하는 추가 데이터를 ROC로 새롭게 제안함으로써 상기 추가 데이터 송신으로 인한 데이터 송신 용량 저하를 감소시켜 전체 데이터 송신 용량을 증가시킨다는 이점을 가진다.

Claims

통신 시스템에서 신호 송신 방법에 있어서,

송신할 데이터가 발생하면, 제1암호화 정보를 사용하여 제2암호화 정보를 생성하는 과정과,

상기 데이터를 상기 제2암호화 정보와 제3암호화 정보를 사용하여 암호화하는 과정과,

상기 암호화된 데이터와 상기 제1암호화 정보를 포함하는 신호를 생성하여 송신하는 과정을 포함함을 특징으로 하는 통신 시스템에서 신호 송신 방법.
제1항에 있어서,

상기 제1암호화 정보는 상기 통신 시스템의 프레임 넘버가 증가함에 따라 증가되는 롤 오버 카운터임을 특징으로 하는 통신 시스템에서 신호 송신 방법.
제2항에 있어서,

상기 제2암호화 정보를 생성하는 과정은 상기 프레임 넘버와 상기 롤 오버 카운터를 연접한 후 미리 설정되어 있는 설정 횟수번 반복하여 상기 제2암호화 정보로 생성하는 것임을 특징으로 하는 통신 시스템에서 신호 송신 방법.
제1항에 있어서,

상기 데이터가 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 데이터일 경우, 상기 제3암호화 정보는 MBS 트래픽 키(MTK: MBS Traffic Key)임을 특징으로 하는 통신 시스템에서 신호 송신 방법.
통신 시스템에서 신호 송신 장치에 있어서,

제1암호화 정보를 사용하여 제2암호화 정보를 생성하는 제2암호화 정보 생성기와,

송신할 데이터가 발생하면, 상기 데이터를 상기 제2암호화 정보와 제3암호화 정보를 사용하여 암호화하는 암호화기와,

상기 암호화된 데이터와 상기 제1암호화 정보를 포함하는 신호를 생성하는 신호 생성기를 포함함을 특징으로 하는 통신 시스템에서 신호 송신 장치.
제5항에 있어서,

상기 신호 송신 장치는 상기 신호를 송신하는 송신기를 더 포함함을 특징으로 하는 통신 시스템에서 신호 송신 장치.
제5항에 있어서,

상기 제1암호화 정보는 상기 통신 시스템의 프레임 넘버가 증가함에 따라 증가되는 롤 오버 카운터임을 특징으로 하는 통신 시스템에서 신호 송신 장치.
제7항에 있어서,

상기 제2암호화 정보 생성기는 상기 프레임 넘버와 상기 롤 오버 카운터를 연접한 후 미리 설정되어 있는 설정 횟수번 반복하여 상기 제2암호화 정보로 생성함을 특징으로 하는 통신 시스템에서 신호 송신 장치.
제5항에 있어서,

상기 데이터가 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 데이터일 경우, 상기 제3암호화 정보는 MBS 트래픽 키(MTK: MBS Traffic Key)임을 특징으로 하는 통신 시스템에서 신호 송신 장치.
통신 시스템에서 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 스트림을 송신하는 방법에 있어서,

송신할 MBS 데이터가 발생하면, 상기 통신 시스템의 프레임 넘버와, 롤 오버 카운터(ROC: Rollover Count)를 사용하여 초기 카운터값을 생성하는 과정과,

상기 초기 카운터 값을 1씩 증가시켜 n개의 카운터 값들을 생성하는 과정과,

상기 n개의 카운터 값들 각각과 MBS 트래픽 키(MTK: MBS Traffic Key)를 사용하여 n개의 암호 블록들을 생성하는 과정과,

상기 MBS 데이터를 n개의 플레인 텍스트들로 프래그멘테이션하는 과정과,

상기 n개의 플레인 텍스트들 각각과 해당 암호 블록을 배타적 논리합 연산하여 MBS 스트림을 생성하는 과정과,

상기 n개의 MBS 스트림들 각각과 상기 ROC를 포함하는 n개의 MBS 페이로드를 생성하여 송신하는 과정을 포함함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 방법.
제10항에 있어서,

상기 ROC는 상기 프레임 넘버가 증가함에 따라 증가함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 방법.
제11항에 있어서,

상기 초기 카운터 값을 생성하는 과정은 상기 프레임 넘버와 상기 ROC를 연 접하여 미리 설정한 설정 횟수번 반복하여 상기 초기 카운터 값을 생성하는 것임을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 방법.
통신 시스템에서 멀티캐스트 및 브로드캐스트 서비스(MBS: Multicast and Broadcast Service) 스트림을 송신하는 장치에 있어서,

상기 통신 시스템의 프레임 넘버와, 롤 오버 카운터(ROC: Rollover Count)를 사용하여 초기 카운터값을 생성하는 초기 카운터 값 생성기와,

송신할 MBS 데이터가 발생하면, 상기 초기 카운터 값을 1씩 증가시켜 n개의 카운터 값들을 생성하는 카운터와,

상기 n개의 카운터 값들 각각과 MBS 트래픽 키(MTK: MBS Traffic Key)를 사용하여 n개의 암호 블록들을 생성하는 n개의 암호 블록 생성기들과,

상기 MBS 데이터가 프래그멘테이션되어 생성된 n개의 플레인 텍스트들 각각과 해당 암호 블록을 배타적 논리합 연산하여 MBS 스트림을 생성하는 n개의 배타적 논리합 연산기들을 포함함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 장치.
제13항에 있어서,

상기 MBS 스트림 송신 장치는 상기 n개의 MBS 스트림들 각각과 상기 ROC를 포함하는 n개의 MBS 페이로드들을 생성하는 MBS 페이로드 생성기와,

상기 n개의 MBS 페이로드들을 송신하는 송신기를 더 포함함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 장치.
제13항에 있어서,

상기 ROC는 상기 프레임 넘버가 증가함에 따라 증가함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 장치.
제13항에 있어서,

상기 초기 카운터 값 생성기는 상기 프레임 넘버와 상기 ROC를 연접하여 미리 설정한 설정 횟수번 반복하여 상기 초기 카운터 값을 생성함을 특징으로 하는 통신 시스템에서 MBS 스트림 송신 장치.