• 제목/요약/키워드: 양자 오류정정부호

검색결과 14건 처리시간 0.027초

양자 오류 정정 부호의 개요

  • 허준;신정환
    • 정보와 통신
    • /
    • 제30권2호
    • /
    • pp.29-35
    • /
    • 2013
  • 본고에서는 양자 정보 처리 시스템에서 사용되는 양자 오류 정정 부호에 대해서 알아본다. 양자 오류 정정 부호는 디지털 정보가 아닌 연속적인 값을 갖는 양자 정보의 오류를 수정하는 기법으로 기존의 고전 오류 정정 부호를 적용할 수 없는 양자정보 시스템에서 사용되는 오류 정정 부호이다. 본 논문에서는 최근 가장 활발하게 사용되고 있는 안정 부호를 중심으로 양자 오류 정정 부호의 구성 및 기존 오류 정정 부호와의 관계를 살펴본다.

연속 변수를 사용한 양자 오류 정정 부호

  • 손일권;허준
    • 정보와 통신
    • /
    • 제31권9호
    • /
    • pp.65-69
    • /
    • 2014
  • 연속 변수 양자 오류 정정 부호는 전자의 스핀, 광자의 편광 등으로 나타내는 불연속 변수와는 다르게 빛의 진폭 및 위상처럼 연속적인 값을 가지는 양자 정보의 오류를 수정하는 기법이다. 본 논문에서는 안정 부호 형태를 기반으로 한 연속 변수 양자 오류 정정 부호의 구성을 살펴보고, 불연속 양자 오류 정정 부호와의 차이점을 알아본다.

Graph state 기법을 이용한 6-큐비트 양자 오류 정정 부호 설계

  • 신정환;허준
    • 정보와 통신
    • /
    • 제32권8호
    • /
    • pp.76-82
    • /
    • 2015
  • 본 고에서는 그래프 상태(graph state)를 이용하여 양 자 오류 정정 부호를 설계하는 기법에 대해서 알아본다. 그래프 상태는 꼭짓점과 각 꼭짓점을 연결하는 변으로 구성된다. 그래프 상태에서 각 꼭지점은 실제 코드워드의 각 큐비트에 해당하며 꼭지 점을 연결하는 변은 양자 오류 정정 부호의 부호화 방식을 결정한다. 본 고에서는 그래프 상태의 특성을 알아보고 그래프 상태 기반 양자 오류 정정 부호 설계 기법을 이용하여 단일 오류를 검출할 수 있는 6-큐비트 양자 오류 정정 부호 설계 방법에 대해 알아본다.

동형암호적 양자계산이 가능한 양자오류정정부호 기법 (Quantum Error Correction Code Scheme used for Homomorphic Encryption like Quantum Computation)

  • 손일권;이종현;이원혁;석우진;허준
    • 융합보안논문지
    • /
    • 제19권3호
    • /
    • pp.61-70
    • /
    • 2019
  • 최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.

연속 변수를 위한 선형 양자 오류 정정 부호 (Additive quantum error correcting code for continuous variable)

  • 손일권;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.234-235
    • /
    • 2014
  • 연속 변수란 불연속 변수와 다르게 빛의 진폭 및 위상과 같이 연속적인 값을 가지는 양자 정보를 말하며 연속 변수 선형 양자 오류 정정 부호는 이러한 연속 변수에서 발생하는 오류를 수정할 수 있는 선형 부호이다. 본 논문에서는 불연속 변수에서 연구된 stabilizer 부호를 기반으로 연속 변수 선형 양자 오류 정정 부호를 구성하는 방법을 살펴본다.

  • PDF

저밀도 양자 오류정정부호를 위한 반복 복호 알고리즘에 관한 연구 (Study of the iterative decoding algorithm of sparse quantum code)

  • 신정환;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.285-287
    • /
    • 2010
  • 본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정 부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

  • PDF

양자통신의 개요 및 전망 (양자오류정정부호를 중심으로)

  • 허준;신정환
    • 정보와 통신
    • /
    • 제29권4호
    • /
    • pp.52-61
    • /
    • 2012
  • 양자통신(Qauntum Communication)은 양자역학에 기반을 둔 새로운 패러다임의 통신방식으로서 0과 1의 형태로 표현할 수 없거나 곤란한 형태의 정보를 생성, 전송, 처리, 저장하는 수단을 제공한다. 1990년대 중반부터 발전된 양자컴퓨팅 기술 및 양자오류정정부호 기술 그리고 양자정보이론 기술 등을 기반으로 발전해 오고 있으며 특히 최근 들어 국내외에서 많은 관심과 연구성과를 나타내고 있다. 본 논문에서는 국외 양자통신 연구 동향을 소개하고 향후 연구 방향을 살펴본다

부호 기반 McEliece 암호 체계와 안전성 분석

  • 이향숙;임수민;임희진
    • 정보와 통신
    • /
    • 제32권6호
    • /
    • pp.23-29
    • /
    • 2015
  • 오류 정정 부호(error-correcting code)를 사용하는 McEliece 암호 체계는 양자 컴퓨터에서도 안전한 공개키 암호기법으로서 주목 받아왔다. 본고에서는 McEliece 암호 체계에 사용되는 오류 정정 부호와 그 조건, 암호 체계의 구조와 그 발전 과정 및 응용을 알아보고, 안전성 분석에 대해 소개한다.

오류 정정 부호가 결합된 채널 최적 양자화기를 이용한 DCT 영상 전송 방식의 설계 (On the Design of a DCT Transmission Method using Channel Optimized Quantizer Combined with Error Correcting Codes)

  • 김종락;박준성;김태정
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1626-1634
    • /
    • 1993
  • 이 논문에서는 채널 오류에 강한 영상 전송 시스템을 설계하기 위하여 정보원 부호와 오류 정정 부호(error correcting code : ECC )를 결합시키는 부호화 기법을 제안한다. 정보원과 채널을 동시에 고려하는 부호화기법중의 하나는 채널 최적 양자화기(channel optimized quantizer :COQ)인데 이것은 양자화에 의한 잡음과 채널 비트 오류에 의한 잡음을 동시에 최소화시킨다. 이 논문은 COQ와 ECC를 결합하여 개선된 전송 시스템을 설계하는 문제를 다룬다. 특히 n비트의 COQ와 (n-1)/n의 길쌈 부호가 결합된 n-1 비트의 COQ의 성능을 계산하여, 이 결과로부터 할당 비트수와 채널 비트 오류율에 따라 ECC를 선택할 것인지 아닌지를 결정한다. 그리고, 이 결과를 DCT를 이용한 영상 전송 시스템에 적용하고 그 성능을 계산한다.

  • PDF

LDPC 부호를 이용한 암호키 정보 보정 프로토콜 (Secret key information reconciliation protocol using LDPC code)

  • 이성훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.228-229
    • /
    • 2014
  • 양자 키 분배는 안정한 통신을 위해 고안된 암호 체계이다. 양자 키 분배의 후처리 과정 중 정보 보정은 두 적법한 사용자 간의 연관 관계가 있는 정보를 일치시키는 과정이다. 고전 오류 정정 과정과 비슷하며 이 과정을 위해 추가 정보를 주고받기 때문에 도청자에게 일정량의 정보가 노출된다. 따라서 정보 보정 프로토콜에서 노출된 정보량은 프로토콜의 성능을 결정하는 중요한 요인이 된다. 본 논문에서는 Winnow 프로토콜과 LDPC 부호를 이용한 프로토콜을 노출된 정보량과 평균 통신 횟수 측면에서 비교한다. 그 결과로 Winnow 프로토콜에 비해 LDPC 부호를 이용한 프로토콜이 현재 양자 키 분배 시스템에서 더 좋은 기술이 될 수 있음을 보인다. 또한 LDPC 부호를 이용한 프로토콜이 가지는 단점을 극복할 수 있는 향후 연구 방향을 제시한다.

  • PDF