Journal of the Institute of Electronics Engineers of Korea

대칭용량 달성을 위한 극 퀀텀 채널 코딩

양재승, 박주용, 이문호

Published Aug 1, 2013• 1 citation

Abstract

본 논문에서는 어떠한 이진 입력 이산 퀀텀채널(quantum channel)이 주어지더라도 대칭 용량을 달성할 수 있는 qubit(quantum bit)를 생성하기 위해, 극(polar) 퀌텀 채널 코딩이라 부르는 퀀텀 채널의 결합과 분리 형태를 제시한다. 현재의 용량은 동등 확률을 갖는 임의의 qubit 입력에 따라서 결정된다. 퀀텀채널의 분극은 대칭채널이 1 에 근접하면 rate 1 로 아니면 rate 0 으로 전송하는 채널을 통해 퀀텀 데이터를 부분적으로 전송하는 퀀텀 오류정정 부호화에 아주 적합하다.

Related papers

무선 네트워크를 위한 분산형 비밀 키 추출 방식

임상훈, 전형석, 하정석

본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.

한국통신학회논문지Dec 1, 20140 citations

이차원 코드를 위한 개선된 LDPC 코드

김현경, 정철호, 한탁돈

디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.

한국정보과학회 학술발표논문집Nov 1, 20050 citations

물리계층 보안을 위한 보안 전처리 기법의 설계 방법

권경준, 허준

본 논문에서는 물리 계층에서 보안을 고려한 시스템을 제공하기 위해 Gaussian Wiretap Channel 상황에서 보안 전송을 가능하게 하는 보안 전처리 기법의 설계 방법에 대해서 살펴본다. 무선 통신 채널의 경우, 통신 채널이 누구에게나 개방되어 있기 때문에 무엇보다도 보안에 취약하다. 하지만 숨기고자 하는 보안 메시지를 채널 부호화 및 변조 과정 이전에 보안을 위한 전처리 기법을 적용함으로써 물리계층에서 데이터를 보다 안전하게 전송하는 것이 가능해진다. 이를 위해 기존의 Random하게 생성된 Scrambling matrix를 이용하여 물리계층 보안을 유지하는 전처리 기법을 바탕으로 Scrambling matrix의 hamming distance를 이용하여 높은 보안성 및 신뢰도를 가지는 Scrambling matrix 설계 방법을 제안한다. 또한 부호율 1을 가지는 soft decision decoding 기반의 새로운 보안 전처리 기법을 제안함으로써 물리계층에서의 보안성 확보 가능성을 확인하였다.

한국통신학회지(정보와통신)Jan 1, 20140 citations

저밀도 양자 오류정정부호를 위한 반복 복호 알고리즘에 관한 연구

신정환, 허준

본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

한국방송미디어공학회 학술발표대회 논문집Nov 1, 20100 citations

암호문의 오류정정 부호에 관한 연구

김용태

1950년에 Hamming이 최초로 암호문의 단일 오류를 탐색하고 정정하는 부호를 발표한 후로, 현재에는 양자 컴퓨터에 많은 큐빗(qubit)으로 구성된 정보처리 기에서 사용하는 양자 오류정정 부호의 연구가 활발하게 이루어지고 있으나, 오류정정 부호를 실제로 찾는 일은 쉽지 않다. 본 논문에서는 효율적인 오류정정 부호 알고리즘을 구축하여, 그 부호가 작동한 결과를 소개하기로 한다.

한국전자통신학회 학술대회지Jun 1, 20130 citations

Entanglement Swapping을 이용한 안전한 직접 통신 프로토콜

홍창호, 이화연, 김지인 +2 more

본 논문에서는 entanglement swapping을 이용하여 직접적인 통신이 가능한 통신 프로토콜을 제안한다. 이 프로토콜은 암호화된 메시지가 공개 채널 상으로 전달되지 않음으로 도청자로부터의 안전성을 높였다. 효율성에 있어서도 한 세션에 두 비트의 고전 정보가 전달되므로 Bostrom과 Felbinger에 의해 제시된 ping-pong 프로토콜 보다 두배의 효율성 향상을 가져왔다. 본 프로토콜에서 사용하고 있는 검증 모드는 75%의 확률로 도청자의 존재를 확인할 수 있기 때문에 충분한 검증 절차를 거치면 이론적으로 도청자로부터 거의 완벽한 안전성을 보장 받을 수 있다.

정보보호학회논문지Feb 1, 20060 citations