Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

한국전자통신학회 학술대회지

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

김용태

Published Jun 1, 2013• 0 citations
OpenAlex

Abstract

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

Related papers

Comparative Analysis of Quantum Computing Performance Analysis Methods

Duwon Lee, Byung-Soo Choi

양자 컴퓨팅은 양자역학적 특성을 이용한 신개념 컴퓨팅을 의미한다. 양자 컴퓨팅과 관련한 연구개발은 크게 활용기술 개발과 구현 기술 개발로 구분되며, 다양한 활용기술과 구현 기술이 제안되고 있다. 현재까지 다양한 구현 기술이 제안되고 있으나, 실제로 비트 컴퓨팅의 한계를 뛰어넘기 위해서는 다양한 기술적 이슈들이 해결되어야 한다. 이 과정에서 양자 컴퓨팅의 성능에 영향을 끼치는 모든 구성 요소들에 대한 기능적, 성능적 요구 수준을 명확히 분석하는 것이 매우 중요하다. 이에 따라, 양자 컴퓨팅 성능 평가 기술 연구개발도 최근 급격한 관심을 받고 있다. 관련하여 이미 다수의 양자 컴퓨팅 성능 평가 기술이 개발되었으나, 양자 컴퓨팅 시스템의 모든 구성요소 중 일부분을 주로 다루고 있거나 혹은 분석 가능 수준이 제한되는 한계점이 지적되고 있다. 이에 양자 컴퓨팅 성능 평가 기술들을 체계적으로 비교 분석하는 것이 중요하다. 본 연구에서는 이를 달성하기 위하여 최초로 양자 컴퓨팅 풀 스택 구조 관점에서 분석하는 기술을 적용한다. 다음으로 양자 컴퓨팅 성능 평가 기술들을 양자 컴퓨팅 계산 성능 지표 범위(계산 시간 등)와 도출 능력(분석 시간 등) 측면에서 체계적으로 비교하였다. 결론적으로 본 연구를 통해 양자 컴퓨팅 성능 평가 기술은 아직까지는 풀 스택 구조를 모두 분석하지 못하고 있으며, 분석 기술 측면에서 해결해야 할 기술적 이슈가 많음을 확인하였다. 이를 통해 최종적으로 향후 지향해야 하는 연구개발 방향성을 제시한다.

Journal of the Institute of Electronics and Information Engineers•Mar 31, 2024•0 citations

고전 역학과 양자 역학의 상관성에 대한 연구

황근창

자연 현상에 대한 물리학적 이해는 역학, 전자기학, 광학, 핵 물리학, 고체 물리학, 응집물리학, 반도체 물리학등이 있으나 크게 보면, 고전 물리학과 현대 물리학으로 대별할 수 있고, 그 중에서 역학은 물체의 위치변화 (변위), 속도, 가속도 등의 물체의 운동과 힘, 에너지에 관한 이론이다. 역학은 크게 고전 역학과 양자 역학이라는 학문의 체계가 대표적이라고 할 수 있다. 이 두 개의 역학은 인간의 사고에 영향을 미쳤으며, 패러다임 쉬프트에 기여 하였다. 두 학문의 체계는 각각의 범주가 있으며, 범주 안에서 그 역학의 체계가 성립한다. 본 논문은 두 역학의 체계를 살펴보고 각 이론을 우리 현실생활과 결부시켜 고찰하며 서로 다른 범주가 어떤 경우에 상관성(접접)을 가지는가를 고찰 해본다.

한국정신과학회 학술대회논문집•Apr 1, 2014•1 citation

양자역학 태동기의 이원론에 관한 역사적 연구

안호영

베르그송은 당대의 과학적 결과를 끊임없이 참조했으며, 뛰어난 분석력을 바탕으로 이를 자신의 사유 속에서 오랜 시간 응축시켜낸 놀라운 통찰력을 우리에게 제시했다. 물론 이것은 베르그송에게만 해당되는 사실은 아니다. 칸트의 비판철학은 뉴턴의 고전역학을 경이롭게 바라본 철학자가 제시하는 놀라운 사색의 결과물로서, 그의 철학은 과학적 결과를 어떻게 성공적으로 수용할 것인가를 보여준 좋은 선례이기도 하다. 그렇다면 우리는 그 반대 방향에 대해서도 물을 수 있을 것이다. 즉, 과학이 철학적 결과를 수용한다면 어떤 모습일까? 본 논의는 이러한 질문을 베르그송의 사유에 대해 제기하고, 양자역학의 개념을 베르그송의 사유 속에서 이해하려는 시도를 담고 있다. 본 논의는 제기된 질문을 두 가지 방향에서 살펴보고자 한다. 첫째, 베르그송이 자신의 사유를 전개했을 당시의 시대상과 새로운 과학이 태동하여 전개되는 시기의 시대상을 역사적으로 조망하고자 한다. 이를 통해 우리는 베르그송은 자신이 직면한 시대적 한계와의 대결을 통해 새로운 형이상학을 전개하였을 뿐만 아니라, 그의 사유는 새로운 과학이 출현하는 시기와 맞물려 있음을 확인할 수 있을 것이다. 둘째, 과학적 시도의 한계를 단적으로 보여주는 예로서, 양자역학에 등장한 이원론 문제를 살펴보려고 한다. 이원론은 양자역학의 형성과정에서 주조된 개념인 ‘입자－파동 이중성’ 문제 그리고 ‘불확정성의 원리’에서 정형화되었는데, 우리는 이러한 개념이 베르그송의 사유와 매우 유사하다는 것을 드러내고자 한다.

코기토•Aug 1, 2011•0 citations

양자암호 통신망에서 양자키 관리를 위한 통합 데이터 구조

김현철

양자 역학을 기반으로 하는 양자암호통신에서는 각각의 정보를 개별적인 광자에 실어 전송하기 때문에 일부만 도청하는 것이 기본적으로 불가능하며, 침입자가 광자를 불법적으로 가로채 수신자에게 재전송을 하여도 양자 복제 불가능성원리에 의해 같은 정보를 광자에 실어 보내는 것이 불가능하다. 한편 네트워크 기반 다양한 서비스의 폭발적 증대와 함께 해당 서비스의 보안성 보장이 필수적으로 요구되면서 양자암호 통신망의 구축 및 관련 서비스가 다양한 형태로 추진되고 있다. 그러나 양자키 분배(QKD: Quantum Key Distribution) 기술의 발전과는 별개로 이를 활용한 네트워크 구축및 다양한 양자암호 기반 서비스 제공 방안에 관해서는 많은 연구가 필요한 상태이다. 본 논문에서는 양자암호 장치를기반으로, 다양한 양자암호 통신망 장비 간에 양자키를 전달하고 암호화된 전송환경 구현을 위한 통합 데이터 구조를제안하였다.

융합보안논문지•Mar 1, 2021•0 citations

동형암호적 양자계산이 가능한 양자오류정정부호 기법

손일권, 이종현, 이원혁 +2 more

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

융합보안논문지•Sep 1, 2019•0 citations

양자 통신 시스템의 효율적 후처리 방식

이선의, 정국현, 김진영

양자 역학을 이용한 양자 암호 분야는 가장 구현가능성이 높은 분야중 하나이다. 그로인해 양자 암호는 꾸준히 연구되어 왔고 QKD시스템의 대표적인 BB84 프로토콜 등 다양한 통신 방식이 개발되어 왔다. 본 논문에서는 양자 통신의 기본적인 개념을 설명하고이를 이용한 양자 암호 교환 방식인 QKD 시스템을 설명한다. 또한 양자 암호의 개발이 필요한 이유와 보안성을 위협하는 QKD공격방식을 소개한다. 양자 채널을 모델링하고 qubit의 위상을 추정하여 양자 암호 공격을 시뮬레이션 한다. 다양한 공격 방식이QKD시스템에 보안성을 위협하는 원리를 설명하고 이를 극복하기 위한 양자 후처리 방식의 필요성을 논하고자 한다.

한국위성정보통신학회논문지•Dec 1, 2014•0 citations
1950년에 Hamming이 최초로 암호문의 단일 오류를 탐색하고 정정하는 부호를 발표한 후로, 현재에는 양자 컴퓨터에 많은 큐빗(qubit)으로 구성된 정보처리 기에서 사용하는 양자 오류정정 부호의 연구가 활발하게 이루어지고 있으나, 오류정정 부호를 실제로 찾는 일은 쉽지 않다. 본 논문에서는 효율적인 오류정정 부호 알고리즘을 구축하여, 그 부호가 작동한 결과를 소개하기로 한다.
양자 컴퓨팅은 양자역학적 특성을 이용한 신개념 컴퓨팅을 의미한다. 양자 컴퓨팅과 관련한 연구개발은 크게 활용기술 개발과 구현 기술 개발로 구분되며, 다양한 활용기술과 구현 기술이 제안되고 있다. 현재까지 다양한 구현 기술이 제안되고 있으나, 실제로 비트 컴퓨팅의 한계를 뛰어넘기 위해서는 다양한 기술적 이슈들이 해결되어야 한다. 이 과정에서 양자 컴퓨팅의 성능에 영향을 끼치는 모든 구성 요소들에 대한 기능적, 성능적 요구 수준을 명확히 분석하는 것이 매우 중요하다. 이에 따라, 양자 컴퓨팅 성능 평가 기술 연구개발도 최근 급격한 관심을 받고 있다. 관련하여 이미 다수의 양자 컴퓨팅 성능 평가 기술이 개발되었으나, 양자 컴퓨팅 시스템의 모든 구성요소 중 일부분을 주로 다루고 있거나 혹은 분석 가능 수준이 제한되는 한계점이 지적되고 있다. 이에 양자 컴퓨팅 성능 평가 기술들을 체계적으로 비교 분석하는 것이 중요하다. 본 연구에서는 이를 달성하기 위하여 최초로 양자 컴퓨팅 풀 스택 구조 관점에서 분석하는 기술을 적용한다. 다음으로 양자 컴퓨팅 성능 평가 기술들을 양자 컴퓨팅 계산 성능 지표 범위(계산 시간 등)와 도출 능력(분석 시간 등) 측면에서 체계적으로 비교하였다. 결론적으로 본 연구를 통해 양자 컴퓨팅 성능 평가 기술은 아직까지는 풀 스택 구조를 모두 분석하지 못하고 있으며, 분석 기술 측면에서 해결해야 할 기술적 이슈가 많음을 확인하였다. 이를 통해 최종적으로 향후 지향해야 하는 연구개발 방향성을 제시한다.
자연 현상에 대한 물리학적 이해는 역학, 전자기학, 광학, 핵 물리학, 고체 물리학, 응집물리학, 반도체 물리학등이 있으나 크게 보면, 고전 물리학과 현대 물리학으로 대별할 수 있고, 그 중에서 역학은 물체의 위치변화 (변위), 속도, 가속도 등의 물체의 운동과 힘, 에너지에 관한 이론이다. 역학은 크게 고전 역학과 양자 역학이라는 학문의 체계가 대표적이라고 할 수 있다. 이 두 개의 역학은 인간의 사고에 영향을 미쳤으며, 패러다임 쉬프트에 기여 하였다. 두 학문의 체계는 각각의 범주가 있으며, 범주 안에서 그 역학의 체계가 성립한다. 본 논문은 두 역학의 체계를 살펴보고 각 이론을 우리 현실생활과 결부시켜 고찰하며 서로 다른 범주가 어떤 경우에 상관성(접접)을 가지는가를 고찰 해본다.
베르그송은 당대의 과학적 결과를 끊임없이 참조했으며, 뛰어난 분석력을 바탕으로 이를 자신의 사유 속에서 오랜 시간 응축시켜낸 놀라운 통찰력을 우리에게 제시했다. 물론 이것은 베르그송에게만 해당되는 사실은 아니다. 칸트의 비판철학은 뉴턴의 고전역학을 경이롭게 바라본 철학자가 제시하는 놀라운 사색의 결과물로서, 그의 철학은 과학적 결과를 어떻게 성공적으로 수용할 것인가를 보여준 좋은 선례이기도 하다. 그렇다면 우리는 그 반대 방향에 대해서도 물을 수 있을 것이다. 즉, 과학이 철학적 결과를 수용한다면 어떤 모습일까? 본 논의는 이러한 질문을 베르그송의 사유에 대해 제기하고, 양자역학의 개념을 베르그송의 사유 속에서 이해하려는 시도를 담고 있다. 본 논의는 제기된 질문을 두 가지 방향에서 살펴보고자 한다. 첫째, 베르그송이 자신의 사유를 전개했을 당시의 시대상과 새로운 과학이 태동하여 전개되는 시기의 시대상을 역사적으로 조망하고자 한다. 이를 통해 우리는 베르그송은 자신이 직면한 시대적 한계와의 대결을 통해 새로운 형이상학을 전개하였을 뿐만 아니라, 그의 사유는 새로운 과학이 출현하는 시기와 맞물려 있음을 확인할 수 있을 것이다. 둘째, 과학적 시도의 한계를 단적으로 보여주는 예로서, 양자역학에 등장한 이원론 문제를 살펴보려고 한다. 이원론은 양자역학의 형성과정에서 주조된 개념인 ‘입자－파동 이중성’ 문제 그리고 ‘불확정성의 원리’에서 정형화되었는데, 우리는 이러한 개념이 베르그송의 사유와 매우 유사하다는 것을 드러내고자 한다.
양자 역학을 기반으로 하는 양자암호통신에서는 각각의 정보를 개별적인 광자에 실어 전송하기 때문에 일부만 도청하는 것이 기본적으로 불가능하며, 침입자가 광자를 불법적으로 가로채 수신자에게 재전송을 하여도 양자 복제 불가능성원리에 의해 같은 정보를 광자에 실어 보내는 것이 불가능하다. 한편 네트워크 기반 다양한 서비스의 폭발적 증대와 함께 해당 서비스의 보안성 보장이 필수적으로 요구되면서 양자암호 통신망의 구축 및 관련 서비스가 다양한 형태로 추진되고 있다. 그러나 양자키 분배(QKD: Quantum Key Distribution) 기술의 발전과는 별개로 이를 활용한 네트워크 구축및 다양한 양자암호 기반 서비스 제공 방안에 관해서는 많은 연구가 필요한 상태이다. 본 논문에서는 양자암호 장치를기반으로, 다양한 양자암호 통신망 장비 간에 양자키를 전달하고 암호화된 전송환경 구현을 위한 통합 데이터 구조를제안하였다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
양자 역학을 이용한 양자 암호 분야는 가장 구현가능성이 높은 분야중 하나이다. 그로인해 양자 암호는 꾸준히 연구되어 왔고 QKD시스템의 대표적인 BB84 프로토콜 등 다양한 통신 방식이 개발되어 왔다. 본 논문에서는 양자 통신의 기본적인 개념을 설명하고이를 이용한 양자 암호 교환 방식인 QKD 시스템을 설명한다. 또한 양자 암호의 개발이 필요한 이유와 보안성을 위협하는 QKD공격방식을 소개한다. 양자 채널을 모델링하고 qubit의 위상을 추정하여 양자 암호 공격을 시뮬레이션 한다. 다양한 공격 방식이QKD시스템에 보안성을 위협하는 원리를 설명하고 이를 극복하기 위한 양자 후처리 방식의 필요성을 논하고자 한다.