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

KIPS Transactions on Computer and Communication Systems

그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화

장경배, 김현준, 박재훈, 송경주, 서화정

Published Jan 1, 2021• 0 citations
OpenAlex

Abstract

양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n/2)-bit까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.

Related papers

양자컴퓨터 계산성능의 정량적 비교분석

김진규, 장아름, 최병수

현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.

•Jan 1, 2016•0 citations

양자 오류 정정 부호의 개요

허준, 신정환

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

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

양자 암호의 보안성 재고와 프로토콜 개선을 통한 보안성 향상

배준우

양자 통신에서 양자 채널은 일반적으로 잡음을 수반하여 송신자가 보낸 양자 신호들에 잡음을 더하고 신호의 왜곡을 생성하는데, 일반적으로 이 잡음의 정도는 송수신자 간의 통신을 통해 규명할 수 있다. 본 논문에서는 양자 암호 프로토콜에서 양자채널의 구성에 고차원의 양자계가 적용되었을 때 보안성을 얻을 수 있는 양자 채널의 조건들을 살펴보고자 한다. 특별히 고차원의 양자 신호를 사용하고 양방향 통신을 활용하여 안전한 양자 암호 프로토콜이 견딜 수 있는 한계 잡음 수준을 올릴 수 있음을 보이고자 한다. 본 연구의 결과는 2차원의 양자 신호를 사용하는 양자 암호 프로토콜인 Bennett-Brassard-1984 프로토콜, six-state 프로토콜 등에 적용할 수 있으며, 확장된 일반적인 d차원에서 2-기저 프로토콜 혹은 (d+1)-기저 프로토콜등에 적용할 수 있다.

한국통신학회지(정보와통신)•Jul 1, 2015•0 citations

협력중계 시스템에서의 물리계층 보안 기술

Hu Jin, 김준수

최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.

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

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

김현경, 정철호, 한탁돈

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

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

잡음이 있는 선형 광학에서의 양자 우위

고병선

보손 샘플링은 선형 광학 플랫폼에서 정의되는 대표적인 양자 샘플링 문제로, 실험적 구현이 비교적 용이하면서도 계산 복잡성 이론에 기반한 고전적 계산의 어려움(classical hardness)이 확립되어 있어, 양자 계산 우위를 실험적으로 입증하기 위한 가장 유망한 비범용 양자 컴퓨팅 모델 중 하나로 평가된다. 그러나 실제 실험적 구현 과정에서 불가피하게 발생하는 다양한 잡음은 보손 샘플링의 계산 복잡성을 크게 약화시켜, 양자 계산 우위의 실현을 어렵게 만드는 핵심 장애 요소로 남아 있다. 본 학위 논문에서는 이러한 문제를 해결하기 위한 두 가지 상보적 접근을 제시한다. 첫째, 잡음 누적을 억제할 수 있는 얕은 깊이(shallow-depth) 선형광학 회로 아키텍처에서의 보손 샘플링이 여전히 고전적으로 시뮬레이션하기 어려울 수 있음을 해석적 분석과 수치적 증거를 통해 제시하였다. 둘째, 실제 실험에서 지배적으로 나타나는 잡음 요인 중 하나인 광자 사이의 부분 비식별성(partial distinguishability)이 존재하더라도 보손 샘플링의 고전적 어려움이 보존될 수 있음을 증명하고, 이러한 계산적 어려움이 유지되는 잡음 임계값을 명확히 도출하였다. 본 학위 논문의 결과는 잡음이 존재하는 현실적 선형광학 시스템에서도 보손 샘플링 기반 양자 계산 우위가 유지될 수 있음을 이론적으로 뒷받침하는 중요한 진전이며, 향후 근시일 내의 실험적 양자 우위 시연을 향한 기반을 공고히 할 것으로 기대된다.

•Jan 1, 2026•0 citations
양자 알고리즘과 양자 컴퓨터는 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 (n/2)-bit까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 오라클 함수에 대칭키 암호가양자 회로로 구현되어야 하기 때문에 대상 암호를 양자 회로로 최적화하는 것이 가장 중요하다. 이에 AES 또는 경량 블록암호를 양자 회로로 구현하는 연구들이 최근 활발히 진행되고 있다. 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로로 최적화하여 구현 하였다. 기존의 LEA 양자회로 구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이러한 트레이드오프 문제에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 양자 회로에 그루버 알고리즘을 적용하기 위한 양자 자원들을 평가하였다.
현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.
본고에서는 양자 정보 처리 시스템에서 사용되는 양자 오류 정정 부호에 대해서 알아본다. 양자 오류 정정 부호는 디지털 정보가 아닌 연속적인 값을 갖는 양자 정보의 오류를 수정하는 기법으로 기존의 고전 오류 정정 부호를 적용할 수 없는 양자 정보 시스템에서 사용되는 오류 정정 부호이다. 본 논문에서는 최근 가장 활발하게 사용되고 있는 안정 부호를 중심으로 양자 오류 정정 부호의 구성 및 기존 오류 정정 부호와의 관계를 살펴본다.
양자 통신에서 양자 채널은 일반적으로 잡음을 수반하여 송신자가 보낸 양자 신호들에 잡음을 더하고 신호의 왜곡을 생성하는데, 일반적으로 이 잡음의 정도는 송수신자 간의 통신을 통해 규명할 수 있다. 본 논문에서는 양자 암호 프로토콜에서 양자채널의 구성에 고차원의 양자계가 적용되었을 때 보안성을 얻을 수 있는 양자 채널의 조건들을 살펴보고자 한다. 특별히 고차원의 양자 신호를 사용하고 양방향 통신을 활용하여 안전한 양자 암호 프로토콜이 견딜 수 있는 한계 잡음 수준을 올릴 수 있음을 보이고자 한다. 본 연구의 결과는 2차원의 양자 신호를 사용하는 양자 암호 프로토콜인 Bennett-Brassard-1984 프로토콜, six-state 프로토콜 등에 적용할 수 있으며, 확장된 일반적인 d차원에서 2-기저 프로토콜 혹은 (d+1)-기저 프로토콜등에 적용할 수 있다.
최근 물리계층 보안에 대한 관심이 높아지면서 이를 이동통신 시스템에 적용하기 위한 다양한 연구가 이루어지고 있다. 또한 차세대 이동통신의 중요한 기술적 요소로 각광받고 있는 협력중계 기술을 기반으로 물리계층 보안을 극대화하기 위한 다양한 방식이 개발된 바 있다. 본고에서는 협력중계 시스템에서의 다양한 물리계층 보안 확보 기법을 소개하고 각각의 성능을 비교한다.
디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.
보손 샘플링은 선형 광학 플랫폼에서 정의되는 대표적인 양자 샘플링 문제로, 실험적 구현이 비교적 용이하면서도 계산 복잡성 이론에 기반한 고전적 계산의 어려움(classical hardness)이 확립되어 있어, 양자 계산 우위를 실험적으로 입증하기 위한 가장 유망한 비범용 양자 컴퓨팅 모델 중 하나로 평가된다. 그러나 실제 실험적 구현 과정에서 불가피하게 발생하는 다양한 잡음은 보손 샘플링의 계산 복잡성을 크게 약화시켜, 양자 계산 우위의 실현을 어렵게 만드는 핵심 장애 요소로 남아 있다. 본 학위 논문에서는 이러한 문제를 해결하기 위한 두 가지 상보적 접근을 제시한다. 첫째, 잡음 누적을 억제할 수 있는 얕은 깊이(shallow-depth) 선형광학 회로 아키텍처에서의 보손 샘플링이 여전히 고전적으로 시뮬레이션하기 어려울 수 있음을 해석적 분석과 수치적 증거를 통해 제시하였다. 둘째, 실제 실험에서 지배적으로 나타나는 잡음 요인 중 하나인 광자 사이의 부분 비식별성(partial distinguishability)이 존재하더라도 보손 샘플링의 고전적 어려움이 보존될 수 있음을 증명하고, 이러한 계산적 어려움이 유지되는 잡음 임계값을 명확히 도출하였다. 본 학위 논문의 결과는 잡음이 존재하는 현실적 선형광학 시스템에서도 보손 샘플링 기반 양자 계산 우위가 유지될 수 있음을 이론적으로 뒷받침하는 중요한 진전이며, 향후 근시일 내의 실험적 양자 우위 시연을 향한 기반을 공고히 할 것으로 기대된다.