KIPS Transactions on Computer and Communication Systems

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

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

Published Jan 1, 2021• 0 citations

Abstract

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

Related papers

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

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

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

융합보안논문지Sep 1, 20190 citations

양자 오류 정정 부호의 개요

허준, 신정환

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

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

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

김진규, 장아름, 최병수

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

Jan 1, 20160 citations

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

배준우

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

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

양자암호통신 집적화 모듈 기술

최중선, 고해신, 최병석 +2 more

본고에서는 미래 초고신뢰 및 최고 등급 보안 통신을 제공할 수 있는 양자암호통신 기술에서 집적화칩 형태의 양자키분배 송신부와 수신부 부품 및 모듈에 관한 최신 연구동향과 한국전자통신연구원(ETRI)에서 개발된 무선 양자암호통신을 위한 편광 부호화/복호화 집적화칩 및 모듈 기술 내용에 대해 기술한다. 양자암호통신 기술은 그 동안 시연 및 상용 시스템 개발이 진행되는 등 빠르게 발전하고 있다. 또한, 세계 각국은 2000년대 중반 이후로부터 협력을 통하거나 또는 독자적으로인 테스트베드 시스템 개발, 네트워크 구축 및 확장을 진행하고 있다. 이러한 발전에도 불구하고 양자암호통신 기술은 아직 널리 사용되지 않고 있으며 이는 범용적으로 사용되기 위한 주요 요구사항인 저가화, 소형화, 고성능, 대량 생산 가능한 기술 등이 아직 미비하기 때문이다. 이러한 요구조건을 만족할 수 있는 기술은 기존의 고가의 개별 벌크 광학 부품을 사용하지 않고 새로운 집적화칩 형태의 부품, 집적화 모듈 및 시스템을 개발하는 것이다. 본고에서는 유선과 무선 양자암호통신에서 집적화칩 및 부품과 집적화칩 기반 양자암호통신 송수신부 모듈 기술에 대한 최신 동향을 분석한다. 또한, 최근 한국전자통신연구원에서 연구된 무선 양자암호통신을 위해서 최초 제작된 평판형 광도파로 기반 4 ´ 1 편광부호화/복호화 칩 및 편광부호화칩을 이용한 무선 양자키분배기술에 대해서 소개한다.

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

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

Hu Jin, 김준수

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

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