KR100618391B1 - 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치 - Google Patents

암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치 Download PDF

Info

Publication number
KR100618391B1
KR100618391B1 KR1020050015471A KR20050015471A KR100618391B1 KR 100618391 B1 KR100618391 B1 KR 100618391B1 KR 1020050015471 A KR1020050015471 A KR 1020050015471A KR 20050015471 A KR20050015471 A KR 20050015471A KR 100618391 B1 KR100618391 B1 KR 100618391B1
Authority
KR
South Korea
Prior art keywords
complex
code
decoding
coded message
channel
Prior art date
Application number
KR1020050015471A
Other languages
English (en)
Other versions
KR20060094361A (ko
Inventor
이경희
이브즈 쿠룩
이브즈 린스키
베자티프 서제이
정태철
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050015471A priority Critical patent/KR100618391B1/ko
Priority to US11/360,526 priority patent/US20060188095A1/en
Publication of KR20060094361A publication Critical patent/KR20060094361A/ko
Application granted granted Critical
Publication of KR100618391B1 publication Critical patent/KR100618391B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/304—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy based on error correction codes, e.g. McEliece
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

복합부호화방법, 이를 적용한 송신장치, 복합복호화방법, 및 이를 적용한 수신장치가 제공된다. 본 송신장치는 소스코딩된 메세지를 복합부호화하고 복합부호화된 메세지를 출력함으로서 소스코딩된 메세지에 대한 암호화와 채널부호화를 동시에 수행하는 복합부호화부를 포함하고, 본 수신장치는 잡음부가 복합부호화된 메세지를 복합복호화하여 소스코딩된 메세지를 출력함으로서 잡음부가 복합부호화된 메세지에 대한 채널복호화와 복호화를 동시에 수행하는 복합복호화부를 포함한다. 이에 의해, 송/수신장치에서 각각 하나의 블럭이 하나의 알고리즘을 이용하여 암호화와 채널부호화 / 채널복호화와 복호화를 동시수행할 수 있게 되므로, 메세지처리가 단순화되고 처리속도가 증가되게 된다.
암호화, 복호화, 채널부호화, 채널복호화, 복합부호화, 복합복호화

Description

암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를 적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치{Combination encoding method for encrypting and channel encoding simultaneously, transmitting apparatus thereof, combination decoding method for channel decoding and decrypting simultaneously, and receiving apparatus thereof}
도 1은 종래의 암호화/채널부호화 및 채널복호화/복호화 수행과정의 설명에 제공되는 통신시스템을 도시한 도면,
도 2는 본 발명의 일 실시예에 따른, 암호화와 채널부호화를 동시수행하는 송신장치, 및 채널복호화와 복호화를 동시수행하는 수신장치로 구축된 통신시스템의 블럭도,
도 3은, 도 2에 도시된 통신시스템의 상세 블럭도,
도 4a는 본 발명의 일 실시예에 따른, 암호화와 채널부호화를 동시수행하는 복합부호화방법의 설명에 제공되는 흐름도, 그리고,
도 4b는 본 발명의 일 실시예에 따른, 채널복호화와 복호화를 동시수행하는 복합복호화방법의 설명에 제공되는 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 송신장치 110 : 복합부호화부
112 : 부호화부 114 : 제1 코드 제공부
116 : 에러벡터 제공부 200 : 수신장치
220 : 복합복호화부 222 : 복호화부
224 : 제2 코드 제공부
본 발명은 복합부호화방법, 이를 적용한 송신장치, 복합복호화방법, 및 이를 적용한 수신장치에 관한 것으로, 더욱 상세하게는 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를 적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치에 관한 것이다.
암호화/복호화는 정보보호를 위한 방편으로, 채널부호화/채널복호화는 에러검출과 정정을 위한 방편으로, 사용되는 통신기술이다. 암호화/복호화 기술의 대표적인 예로 RSA(Rivest, Shamir, & Adleman)를 들 수 있으며, 채널부호화/채널복호화의 대표적인 예로 LDPC(Low Density Parity Check : 저밀도 패티리 검사)를 들 수 있다.
도 1은 종래의 암호화/채널부호화 및 채널복호화/복호화 수행과정의 설명에 제공되는 통신시스템을 도시한 도면이다. 도 1에 도시된 통신시스템은 송신장치(10)와 수신장치(20)가 채널(30)을 통해 연결된 통신시스템이다.
송신장치(10)는 암호화부(12), 채널부호화부(14), 및 변조부(16)를 구비한다. 암호화부(12)는 암호화 알고리즘을 이용하여, 소스코딩된 메세지(x)를 암호화한다. 채널부호화부(14)는 채널부호화 알고리즘을 이용하여, 암호화된 메세지(y1)를 채널부호화한다. 변조부(16)는 암호화 및 채널부호화된 메세지(y2)를 변조하고 변조신호(y2')를 채널(30)로 송신한다.
한편, 수신장치(20)는 복조부(22), 채널복호화부(24), 및 복호화부(26)를 구비한다. 복조부(22)는 수신되는 잡음부가 변조신호(y2'+e'channel)를 복조한다. 채널복호화부(24)는 채널복호화 알고리즘을 이용하여, 복조신호(y2+echannel)를 채널복호화하여 암호화된 메세지(y1)를 출력한다. 복호화부(26)는 복호화 알고리즘을 이용하여, 암호화된 메세지(y1)를 복호화하여 소스코딩된 메세지(x)를 복원한다.
상술한 바에 따르면, 종래의 송신장치(10)의 경우는, 암호화부(12)가 암호화 알고리즘을 이용하여 암호화를 수행하고 채널부호화부(14)가 채널부호화 알고리즘을 이용하여 채널부호화를 수행한다. 즉, 두개의 블럭에서 두개의 알고리즘을 이용하여 암호화와 채널부호화를 별개로 수행하게 된다.
또한, 종래의 수신장치(20)의 경우는, 채널복호화부(24)가 채널복호화 알고리즘을 이용하여 채널복호화를 수행하고 복호화부(26)가 복호화 알고리즘을 이용하여 복호화를 수행한다. 즉, 두개의 블럭에서 두개의 알고리즘을 이용하여 채널복호화와 복호화를 별개로 수행하게 된다.
이와 같이, 암호화와 채널부호화가 별개의 블럭에서 별개의 알고리즘을 이용하여 수행되는 관계로, 종래의 송신장치(10)는 메세지처리의 복잡화, 처리속도저하, 및 제조단가의 상승 등의 문제점을 내포하게 된다.
마찬가지로, 채널복호화와 복호화가 별개의 블럭에서 별개의 알고리즘을 이용하여 수행되는 관계로, 종래의 수신장치(20) 역시 메세지처리의 복잡화, 처리속도저하, 및 제조단가의 상승 등의 문제점을 내포하게 된다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를 적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치를 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른, 송신장치는, 소스코딩된 메세지를 복합부호화하고 복합부호화된 메세지를 출력함으로서, 상기 소스코딩된 메세지에 대한 암호화와 채널부호화를 동시에 수행하는 복합부호화부; 및 상기 복합부호화부에서 출력되는 상기 복합부호화된 메세지를 변조한 후 송신하는 변조부;를 포함한다.
그리고, 상기 복합부호화부는, 소정의 제1 코드를 제공하는 제1 코드 제공부; 소정의 에러벡터를 제공하는 에러벡터 제공부; 및 상기 소스코딩된 메세지를 상기 제1 코드에 따라 부호화하고, 부호화된 메세지에 상기 에러벡터를 가산한 후, 상기 가산결과를 상기 복합부호화된 메세지로 출력하는 부호화부;를 포함할 수 있다.
또한, 상기 제1 코드는, 복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되고, 상기 에러벡터는, 상기 복합복호화 실패확률, 상기 복합복호화 공격성공확률, 및 채널특성을 통해 결정될 수 있다.
그리고, 상기 제1 코드는, 공개키이고, 상기 에러벡터는, 암호화용 에러벡터인 것이 바람직하다.
또한, 상기 제1 코드는, 소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬인 것이 바람직하다.
한편, 본 발명에 따른, 복합부호화방법은, a) 소스코딩된 메세지를 복합부호화하고 복합부호화된 메세지를 출력함으로서, 상기 소스코딩된 메세지에 대한 암호화와 채널부호화를 동시에 수행하는 단계; 및 b) 상기 복합부호화된 메세지를 변조한 후 송신하는 단계;를 포함한다.
그리고, 상기 a) 단계는, 상기 소스코딩된 메세지를 소정의 제1 코드에 따라 부호화하는 단계; 및 부호화된 소스코딩된 메세지에 소정의 에러벡터를 가산한 후, 상기 가산결과를 상기 복합부호화된 메세지로 출력하는 단계;를 포함할 수 있다.
또한, 상기 제1 코드는, 복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되고, 상기 에러벡터는, 상기 복합복호화 실패확률, 상기 복합복호화 공격성공확률, 및 채널특성을 통해 결정될 수 있다.
그리고, 상기 제1 코드는, 공개키이고, 상기 에러벡터는, 암호화용 에러벡터 인 것이 바람직하다.
또한, 상기 제1 코드는, 소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬인 것이 바람직하다.
한편, 본 발명에 따른, 수신장치는, 잡음부가 변조신호를 복조하여, 잡음부가 복합부호화된 메세지를 출력하는 복조부; 및 상기 복조부에서 출력되는 상기 잡음부가 복합부호화된 메세지를 복합복호화하여 소스코딩된 메세지를 출력함으로서, 상기 잡음부가 복합부호화된 메세지에 대한 채널복호화와 복호화를 동시에 수행하는 복합복호화부;를 포함한다.
그리고, 상기 복합복호화부는, 상기 복합부호화에 이용된 소정의 제1 코드에 대응되는 소정의 제2 코드를 제공하는 제2 코드 제공부; 및 상기 복합부호화된 메세지를 상기 제2 코드에 따라 복호화하고, 복호화결과를 상기 소스코딩된 메세지로 출력하는 복호화부;를 포함할 수 있다.
또한, 상기 제2 코드는, 복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정될 수 있다.
그리고, 상기 제1 코드는, 공개키이고, 상기 제2 코드는, 비밀키인 것이 바람직하다.
또한, 상기 제1 코드는, 소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬이고, 상기 제2 코드는, 상기 저밀도 패티리 검사 행렬인 것이 바람직하다.
한편, 본 발명에 따른, 복합복호화방법은, a) 잡음부가 변조신호를 복조하 여, 잡음부가 복합부호화된 메세지를 출력하는 단계; 및 b) 상기 잡음부가 복합부호화된 메세지를 복합복호화하여 소스코딩된 메세지를 출력함으로서, 상기 잡음부가 복합부호화된 메세지에 대한 채널복호화와 복호화를 동시에 수행하는 복합복호화단계;를 포함한다.
그리고, 상기 b) 단계는, 상기 복합부호화에 이용된 소정의 제1 코드에 대응되는 소정의 제2 코드에 따라 상기 복합부호화된 메세지를 복호화하고, 복호화결과를 상기 소스코딩된 메세지로 출력할 수 있다.
또한, 상기 제2 코드는, 복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정될 수 있다.
그리고, 상기 제1 코드는, 공개키이고, 상기 제2 코드는, 비밀키인 것이 바람직하다.
또한, 상기 제1 코드는, 소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬이고, 상기 제2 코드는, 상기 저밀도 패티리 검사 행렬인 것이 바람직하다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 2는 본 발명이 적용가능한 통신시스템의 블럭도이다. 도 2에 도시된 바와 같이, 본 통신시스템은 본 발명의 일 실시예에 따른 송신장치(100)와 수신장치(200)가 채널(300)을 통해 연결되어 구축된다. 채널(300)은 유선, 무선 어느 것이라도 무방하다.
본 송신장치(100)는 암호화(Encryption)와 채널부호화(Channel Coding)를 동 시에 수행한다. 본 송신장치(100)는 복합부호화부(110), 및 변조부(120)를 구비한다.
복합부호화부(110)는 복합부호화 알고리즘을 이용하여 소스코딩된 메세지(x)를 복합부호화하고, 복합부호화된 메세지(y)를 변조부(120)로 출력한다. 변조부(120)는 복합부호화부(110)에서 출력되는 복합부호화된 메세지(y)를 변조하여 변조신호(y')를 생성하고 생성된 변조신호(y')를 채널(300)로 송신한다.
여기서, '복합부호화'란 소스코딩된 메세지(x)에 대한 암호화와 채널부호화를 개별적으로 수행하는 것이 아닌, 동시에 수행하는 것을 의미한다. 그리고, '복합부호화 알고리즘'은 복합부호화에 이용되는 알고리즘으로서 후술할 도 4a에 도시된 흐름도에 따른 알고리즘이다.
이에 따라, 복합부호화부(110)는 복합부호화 알고리즘 하나만을 이용하여, 소스코딩된 메세지(x)의 암호화와 채널부호화를 동시에 수행하게 된다. 본 송신장치(100)는 하나의 블럭에서 하나의 알고리즘을 이용하여 암호화와 채널부호화를 동시에 수행한다는 점에서, 두개의 블럭에서 두개의 알고리즘을 이용하여 암호화와 채널부호화를 별개로 수행하는 도 1에 도시된 종래의 송신장치(10)와 차이를 보인다.
즉, 도 1에 도시된 종래의 송신장치(10)의 경우는 암호화부(12)가 암호화 알고리즘을 이용하여 암호화를 수행하고 채널부호화부(14)가 채널부호화 알고리즘을 이용하여 채널부호화를 수행하는데 반해, 본 송신장치(100)에서는 복합부호화부(110)가 복합부호화 알고리즘 하나만을 이용하여 암호화와 채널부호화를 동시에 수 행한다는 점에서 차이가 있는 것이다.
본 수신장치(200)는 채널복호화(Channel Decoding)와 복호화(Decryption)를 동시에 수행한다. 본 수신장치(200)는 복조부(210), 및 복합복호화부(220)를 구비한다.
복조부(210)는 잡음부가 변조신호(y'+e'channel)를 복조하여 생성한 잡음부가 복합부호화된 메세지(y+echannel)를 복합복호화부(220)로 출력한다. 여기서, 잡음부가 변조신호(y'+e'channel)란, 송신장치(100)의 변조부(120)에서 송신된 변조신호(y')에 채널(300)의 잡음(e'channel)이 부가된 신호를 의미한다. 그리고, 잡음부가 복합부호화된 메세지(y+echannel)는 송신장치(100)의 복합부호화부(110)에서 출력된 복합부호화된 메세지(y)에 복조된 잡음(echannel)이 부가된 메세지에 해당한다.
복합복호화부(220)는 복합복호화 알고리즘을 이용하여 복조부(210)에서 출력되는 잡음부가 복합부호화된 메세지(y+echannel)를 복합복호화 함으로서, 소스코딩된 메세지(x)를 복원한다.
여기서, '복합복호화'란 잡음부가 복합부호화된 메세지(y+echannel)에 대한 채널복호화와 복호화를 개별적으로 수행하는 것이 아닌, 동시에 수행하는 것을 의미한다. 그리고, '복합복호화 알고리즘'은 전술한 복합부호화 알고리즘에 대응되는 알고리즘으로서, 복합복호화에 이용되는 알고리즘이며, 후술할 도 4b에 도시된 흐름도에 따른 알고리즘이다.
이에 따라, 복합복호화부(220)는 복합복호화 알고리즘 하나만을 이용하여, 잡음부가 복합부호화된 메세지(y+echannel)의 채널복호화와 복호화를 동시에 수행하게 된다. 본 수신장치(200)에서는 하나의 블럭에서 하나의 알고리즘을 이용하여 채널복호화와 복호화를 동시에 수행한다는 점에서, 두개의 블럭에서 두개의 알고리즘을 이용하여 채널복호화와 복호화를 별개로 수행하는 도 1에 도시된 종래의 수신장치(20)와 차이를 보인다.
즉, 도 1에 도시된 종래의 수신장치(20)의 경우는 채널복호화부(24)가 채널복호화 알고리즘을 이용하여 채널복호화를 수행하고 복호화부(26)가 복호화 알고리즘을 이용하여 복호화를 수행하는데 반해, 본 수신장치(200)에서는 복합복호화부(220)가 복합복호화 알고리즘 하나만을 이용하여, 채널복호화와 복호화를 동시에 수행한다는 점에서 차이가 있는 것이다.
이하에서는, 전술한 본 수신장치(100)가 암호화와 채널부호화를 동시수행하는 과정에 대해, 도 3과 도 4a를 참조하여, 상세히 설명한다. 도 3은 도 2에 도시된 통신시스템의 상세 블럭도이고, 도 4a는 본 발명의 일 실시예에 따른 암호화와 채널부호화를 동시수행하는 복합부호화방법의 설명에 제공되는 흐름도이다.
도 3을 참조하면, 본 송신장치(100)의 복합부호화부(110)는 부호화부(112), 제1 코드 제공부(114), 및 에러벡터 제공부(116)를 구비함을 알 수 있다.
도 3과 도 4a를 참조하면, 먼저, 제1 코드 제공부(114)는 소정의 제1 코드를 부호화부(112)로 제공한다(S410). 그러면, 부호화부(112)는 입력되는 소스코딩된 메세지(x)를 제공된 제1 코드에 따라 부호화한다(S420).
한편, 에러벡터 제공부(116)는 소정의 에러벡터를 부호화부(112)로 제공한다(S430). 그러면, 부호화부(112)는 S420단계에서 부호화된 메세지에 에러벡터를 가산하여 출력한다(S440). S440단계에서 출력되는 가산결과는 복합부호화된 메세지(y)이며, 이는 변조부(120)에서 변조되어 채널(300)로 송신되게 된다.
이하에서는, 전술한 본 수신장치(200)가 채널복호화와 복호화를 동시수행하는 과정에 대해, 도 3과 도 4b를 참조하여, 상세히 설명한다. 도 4b는 본 발명의 일 실시예에 따른, 채널복호화와 복호화를 동시수행하는 복합복호화방법의 설명에 제공되는 흐름도이다.
도 3을 참조하면, 본 수신장치(200)의 복합복호화부(220)는 복호화부(222), 및 제2 코드 제공부(224)를 구비함을 알 수 있다.
도 3과 도 4b를 참조하면, 먼저, 제2 코드 제공부(224)는 소정의 제2 코드를 복호화부(222)로 제공한다(S510). 그러면, 복호화부(222)는 입력되는 잡음부가 복합부호화된 메세지(y+echannel)를 제공된 제2 코드에 따라 복호화한다(S520). S520단계에서의 복호결과, 복원되는 메세지는 소스코딩된 메세지(x)에 해당한다.
도 4a와 도 4b에 나타난 복합부호화와 복합복호화에 각각 이용되는 제1 코드와 제2 코드는, 복합복호화 실패확률(Combination Decoding Error Probability), 및 복합복호화 공격성공확률(Attack Probability)을 이용하여 결정할 수 있다.
또한, 복합부호화에 이용되는 에러벡터는 제1 코드에 따라 부호화된 메세지 를 암호화하기 위한 암호화용 에러벡터(ecrypt)이며, 복합복호화 실패확률, 복합복호화 공격성공확률, 및 채널특성을 통해 결정할 수 있다. 구체적으로, 복합복호화 실패확률과 복합복호화 공격성공확률을 통해 암호화용 에러벡터(ecrypt)와 채널잡음(echannel)의 합(ecrypt+echannel)이 산출가능하고, 채널특성을 통해 채널잡음(echannel)이 산출가능하기 때문에, 암호화용 에러벡터(ecrypt)는 양자의 차를 산출함으로서 결정가능하다.
한편, 도 4a에 나타난 복합부호화에 이용되는 제1 코드는 공개키(Public Key)로, 도 4b에 나타난 복합복호화에 이용되는 제2 코드는 비밀키(Private Key)로 상정할 수 있다. 더 나아가, 공개키(G')는, 정칙행렬(Non-Singular Matrix)(M)과 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)(H)의 곱행렬(M×H)로 상정할 수 있으며, 이 경우 비밀키는 LDPC 행렬(H)이 된다.
상기한 내용들을 종합하여 복합부호화를 수식으로 표현하면, 아래의 '수학식 1'과 같다.
Figure 112005009921954-pat00001
'수학식 1'에 따르면, 본 실시예에서는 암호화와 채널부호화가 동시에 수행됨을 수식으로 확인가능하다.
또한 이에 따르면, 복합복호화부(220)의 복호화부(222)로 입력되는 잡음부가 복합부호화된 메세지(y+echannel)는 아래의 '수학식 2'와 같다.
Figure 112005009921954-pat00002
그러면, 복호화부(222)는 위의 '수학식 2'의 우변을 비밀키인 LDPC 행렬(H)을 이용하여 복호화함으로서, 소스코딩된 메세지(x)를 출력한다. 복합복호화를 수식으로 표현하면, 아래의 '수학식 3'과 같다.
Figure 112005009921954-pat00003
Figure 112005009921954-pat00004
이에 따라, 본 실시예에서는 채널복호화와 복호화가 동시에 수행되는 것이다.
이상 설명한 바와 같이, 본 발명에 따르면, 송신장치에서 하나의 블럭이 하나의 알고리즘을 이용하여 암호화와 채널부호화를 동시수행할 수 있고, 수신장치에서 하나의 블럭이 하나의 알고리즘을 이용하여 채널복호화와 복호화를 동시수행할 수 있게 된다. 이에 따라, 메세지처리가 단순화되어 처리속도가 증가되게 된다. 또한, 필요한 블럭수를 줄임으로서, 송/수신장치의 설계의 단순화와 제조단가 절감 등의 효과도 얻을 수 있게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지 만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (20)

  1. 소스코딩된 메세지를 복합부호화하고 복합부호화된 메세지를 출력함으로서, 상기 소스코딩된 메세지에 대한 암호화와 채널부호화를 동시에 수행하는 복합부호화부; 및
    상기 복합부호화부에서 출력되는 상기 복합부호화된 메세지를 변조한 후 송신하는 변조부;를 포함하는 것을 특징으로 하는 송신장치.
  2. 제 1항에 있어서,
    상기 복합부호화부는,
    소정의 제1 코드를 제공하는 제1 코드 제공부;
    소정의 에러벡터를 제공하는 에러벡터 제공부; 및
    상기 소스코딩된 메세지를 상기 제1 코드에 따라 부호화하고, 부호화된 메세지에 상기 에러벡터를 가산한 후, 상기 가산결과를 상기 복합부호화된 메세지로 출력하는 부호화부;를 포함하는 것을 특징으로 하는 송신장치.
  3. 제 2항에 있어서,
    상기 제1 코드는,
    복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되고,
    상기 에러벡터는,
    상기 복합복호화 실패확률, 상기 복합복호화 공격성공확률, 및 채널특성을 통해 결정되는 것을 특징으로 하는 송신장치.
  4. 제 2항에 있어서,
    상기 제1 코드는, 공개키이고,
    상기 에러벡터는, 암호화용 에러벡터인 것을 특징으로 하는 송신장치.
  5. 제 4항에 있어서,
    상기 제1 코드는,
    소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬인 것을 특징으로 하는 송신장치.
  6. a) 소스코딩된 메세지를 복합부호화하고 복합부호화된 메세지를 출력함으로서, 상기 소스코딩된 메세지에 대한 암호화와 채널부호화를 동시에 수행하는 단계; 및
    b) 상기 복합부호화된 메세지를 변조한 후 송신하는 단계;를 포함하는 것을 특징으로 하는 복합부호화방법.
  7. 제 6항에 있어서,
    상기 a) 단계는,
    상기 소스코딩된 메세지를 소정의 제1 코드에 따라 부호화하는 단계; 및
    부호화된 소스코딩된 메세지에 소정의 에러벡터를 가산한 후, 상기 가산결과를 상기 복합부호화된 메세지로 출력하는 단계;를 포함하는 것을 특징으로 하는 복합부호화방법.
  8. 제 7항에 있어서,
    상기 제1 코드는,
    복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되고,
    상기 에러벡터는,
    상기 복합복호화 실패확률, 상기 복합복호화 공격성공확률, 및 채널특성을 통해 결정되는 것을 특징으로 하는 복합부호화방법.
  9. 제 7항에 있어서,
    상기 제1 코드는, 공개키이고,
    상기 에러벡터는, 암호화용 에러벡터인 것을 특징으로 하는 복합부호화방법.
  10. 제 9항에 있어서,
    상기 제1 코드는,
    소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬인 것을 특징으로 하는 복합부호화방법.
  11. 잡음부가 변조신호를 복조하여, 잡음부가 복합부호화된 메세지를 출력하는 복조부; 및
    상기 복조부에서 출력되는 상기 잡음부가 복합부호화된 메세지를 복합복호화하여 소스코딩된 메세지를 출력함으로서, 상기 잡음부가 복합부호화된 메세지에 대한 채널복호화와 복호화를 동시에 수행하는 복합복호화부;를 포함하는 것을 특징으로 하는 수신장치.
  12. 제 11항에 있어서,
    상기 복합복호화부는,
    상기 복합부호화에 이용된 소정의 제1 코드에 대응되는 소정의 제2 코드를 제공하는 제2 코드 제공부; 및
    상기 복합부호화된 메세지를 상기 제2 코드에 따라 복호화하고, 복호화결과를 상기 소스코딩된 메세지로 출력하는 복호화부;를 포함하는 것을 특징으로 하는 수신장치.
  13. 제 12항에 있어서,
    상기 제2 코드는,
    복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되는 것을 특징으로 하는 수신장치.
  14. 제 12항에 있어서,
    상기 제1 코드는, 공개키이고,
    상기 제2 코드는, 비밀키인 것을 특징으로 하는 수신장치.
  15. 제 14항에 있어서,
    상기 제1 코드는,
    소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬이고,
    상기 제2 코드는,
    상기 저밀도 패티리 검사 행렬인 것을 특징으로 하는 수신장치.
  16. a) 잡음부가 변조신호를 복조하여, 잡음부가 복합부호화된 메세지를 출력하는 단계; 및
    b) 상기 잡음부가 복합부호화된 메세지를 복합복호화하여 소스코딩된 메세지를 출력함으로서, 상기 잡음부가 복합부호화된 메세지에 대한 채널복호화와 복호화 를 동시에 수행하는 복합복호화단계;를 포함하는 것을 특징으로 하는 복합복호화방법.
  17. 제 16항에 있어서,
    상기 b) 단계는,
    상기 복합부호화에 이용된 소정의 제1 코드에 대응되는 소정의 제2 코드에 따라 상기 복합부호화된 메세지를 복호화하고, 복호화결과를 상기 소스코딩된 메세지로 출력하는 것을 특징으로 하는 복합복호화방법.
  18. 제 17항에 있어서,
    상기 제2 코드는,
    복합복호화 실패확률, 및 복합복호화 공격성공확률을 통해 결정되는 것을 특징으로 하는 복합복호화방법.
  19. 제 17항에 있어서,
    상기 제1 코드는, 공개키이고,
    상기 제2 코드는, 비밀키인 것을 특징으로 하는 복합복호화방법.
  20. 제 19항에 있어서,
    상기 제1 코드는,
    소정의 저밀도 패티리 검사 행렬(Low Density Parity Check Matrix)와 소정의 정칙행렬의 곱행렬이고,
    상기 제2 코드는,
    상기 저밀도 패티리 검사 행렬인 것을 특징으로 하는 복합복호화방법.
KR1020050015471A 2005-02-24 2005-02-24 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치 KR100618391B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050015471A KR100618391B1 (ko) 2005-02-24 2005-02-24 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치
US11/360,526 US20060188095A1 (en) 2005-02-24 2006-02-24 Combination encoding method for simultaneously encrypting and channel encoding, transmitting apparatus thereof, combination decoding method for simultaneously channel decoding and decrypting, and receiving apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050015471A KR100618391B1 (ko) 2005-02-24 2005-02-24 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치

Publications (2)

Publication Number Publication Date
KR20060094361A KR20060094361A (ko) 2006-08-29
KR100618391B1 true KR100618391B1 (ko) 2006-08-31

Family

ID=36912737

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050015471A KR100618391B1 (ko) 2005-02-24 2005-02-24 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치

Country Status (2)

Country Link
US (1) US20060188095A1 (ko)
KR (1) KR100618391B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101703133B1 (ko) * 2010-11-25 2017-02-06 주식회사 케이티 실시간 소스-채널 복합부호화 방법 및 그 장치
GB2528959C (en) * 2014-08-07 2017-06-28 Gurulogic Microsystems Oy Encoder, decoder and methods
US11522662B2 (en) * 2020-04-30 2022-12-06 Lenovo (Singapore) Pte. Ltd. Method and user equipment for generating a channel state information feedback report including jointly encoded parameters from multiple layers

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5054066A (en) * 1988-11-16 1991-10-01 Grumman Corporation Error correcting public key cryptographic method and program
US5657331A (en) * 1995-03-13 1997-08-12 Samsung Electronics Co., Ltd. Method and apparatus for the generation of simple burst error correcting cyclic codes for use in burst error trapping decoders
US7349542B2 (en) * 2002-07-25 2008-03-25 Georgia Tech Research Corporation Systems, methods and computer program products for encryption and decryption using wavelet transforms
US6961888B2 (en) * 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes

Also Published As

Publication number Publication date
US20060188095A1 (en) 2006-08-24
KR20060094361A (ko) 2006-08-29

Similar Documents

Publication Publication Date Title
EP0966126B1 (en) Encrypting speech coder
KR101527979B1 (ko) 정보 송신 보안 방법
JP2014142663A (ja) 確率的対称暗号化のための方法およびエンティティ
CN108075879B (zh) 一种数据加密和解密的方法、装置及系统
HUP0401720A2 (hu) Kódoló, dekódoló, és titkos kulcsot képző eszközé és eljárás, valamint eszközkészlet szerzői jog védelmére és távközlési eszköz titkosított összeköttetés létesítésére
CN101490999A (zh) 表示意在用于人感知的刺激的材料与编解码无关的加密
KR20050034185A (ko) 공개 키를 이용한 데이터 암호화 및 복호화 방법
JP5395051B2 (ja) レートレス符号によってコード化された内容のための低複雑性暗号化方法
US20020018561A1 (en) Data encryption and decryption using error correction methodologies
CN104717056A (zh) 一种二维码加密、解密方法及加密、解密装置
KR100618391B1 (ko) 암호화와 채널부호화를 동시수행하는 복합부호화방법, 이를적용한 송신장치, 채널복호화와 복호화를 동시수행하는 복합복호화방법, 및 이를 적용한 수신장치
US20120321074A1 (en) Method for conversion of a first encryption into a second encryption
NZ240019A (en) Public key encrypted communication with non-multiplicative cipher
US11212078B2 (en) Method for sending digital data over a number of channels
CN202050421U (zh) 一种端到端加密语音处理装置
JP2022071033A (ja) ファイルを誤り訂正符号化し暗号化するコンピュータとファイルを誤り訂正復号し解読するコンピュータとを含むデータ交信システム
CN101247221A (zh) 在加密之前给信号加水印
CN115292726A (zh) 语义通信方法、装置、电子设备及存储介质
CN102571281B (zh) 一种使用缓存节点的安全网络编码传输方法和装置
CN108737075B (zh) 一种生成共享密钥的方法、装置及系统
Merhav On the Shannon cipher system with a capacity-limited key-distribution channel
JP2008028806A (ja) 情報送信方法、情報受信方法、情報送信装置、情報受信装置及びプログラム
JP4673972B2 (ja) 移動通信システム及び通信装置
JP2003264532A (ja) 伝送装置及び伝送方法
CN117336715A (zh) 一种基于无线信道直接加密的物理层安全通信方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee