2025.03.19 (수)

  • 맑음속초4.3℃
  • 맑음-1.1℃
  • 맑음철원0.8℃
  • 맑음동두천0.5℃
  • 맑음파주-1.0℃
  • 맑음대관령-3.3℃
  • 맑음춘천2.6℃
  • 맑음백령도4.7℃
  • 맑음북강릉3.2℃
  • 맑음강릉3.5℃
  • 맑음동해2.5℃
  • 맑음서울2.0℃
  • 맑음인천2.4℃
  • 맑음원주2.9℃
  • 구름조금울릉도2.2℃
  • 맑음수원0.5℃
  • 맑음영월1.1℃
  • 맑음충주0.5℃
  • 맑음서산-0.5℃
  • 맑음울진1.7℃
  • 맑음청주2.5℃
  • 맑음대전2.1℃
  • 맑음추풍령0.8℃
  • 맑음안동1.5℃
  • 맑음상주2.9℃
  • 맑음포항5.1℃
  • 맑음군산0.8℃
  • 맑음대구5.1℃
  • 맑음전주2.7℃
  • 맑음울산2.6℃
  • 맑음창원2.8℃
  • 맑음광주2.4℃
  • 맑음부산5.3℃
  • 맑음통영3.2℃
  • 맑음목포2.8℃
  • 맑음여수4.6℃
  • 맑음흑산도4.0℃
  • 맑음완도2.8℃
  • 맑음고창-1.1℃
  • 맑음순천0.8℃
  • 맑음홍성(예)0.8℃
  • 맑음1.8℃
  • 맑음제주5.8℃
  • 맑음고산6.0℃
  • 맑음성산3.5℃
  • 맑음서귀포4.7℃
  • 맑음진주1.2℃
  • 맑음강화-0.9℃
  • 맑음양평2.5℃
  • 맑음이천1.1℃
  • 맑음인제-1.5℃
  • 맑음홍천1.7℃
  • 맑음태백-2.1℃
  • 구름조금정선군-0.4℃
  • 맑음제천0.3℃
  • 맑음보은1.8℃
  • 맑음천안0.2℃
  • 맑음보령-1.2℃
  • 맑음부여-0.2℃
  • 맑음금산1.2℃
  • 맑음1.1℃
  • 맑음부안1.2℃
  • 맑음임실-1.5℃
  • 맑음정읍-0.4℃
  • 맑음남원-0.5℃
  • 맑음장수-2.1℃
  • 맑음고창군-0.1℃
  • 맑음영광군0.3℃
  • 맑음김해시3.8℃
  • 맑음순창군-0.7℃
  • 맑음북창원4.8℃
  • 맑음양산시3.7℃
  • 맑음보성군1.6℃
  • 맑음강진군1.9℃
  • 맑음장흥0.8℃
  • 맑음해남-0.4℃
  • 맑음고흥2.7℃
  • 맑음의령군4.0℃
  • 맑음함양군2.3℃
  • 맑음광양시3.3℃
  • 맑음진도군0.0℃
  • 맑음봉화-3.1℃
  • 맑음영주1.8℃
  • 맑음문경2.0℃
  • 맑음청송군-3.3℃
  • 맑음영덕0.0℃
  • 맑음의성-1.9℃
  • 맑음구미3.6℃
  • 맑음영천2.2℃
  • 맑음경주시1.1℃
  • 맑음거창0.8℃
  • 맑음합천3.1℃
  • 맑음밀양2.5℃
  • 맑음산청1.9℃
  • 맑음거제3.4℃
  • 맑음남해4.6℃
  • 맑음2.1℃
기상청 제공
표준뉴스 로고
ETRI, 양자샘플 최적화해 양자내성 공략 전 과정 증명
  • 해당된 기사를 공유합니다

표준업계동향

ETRI, 양자샘플 최적화해 양자내성 공략 전 과정 증명

「이진 선형잡음문제」 결함허용 양자컴퓨팅 양자공략 가능성 증명
세계최초, 양자내성암호 공략을 위한 한 걸음 전진 평가

25일-2.jpg

국제 공동연구진이 양자컴퓨팅 환경에서 안전한 내성이 있어 암호기술로 이용이 가능하다고 믿어왔던 양자내성암호 대표문제 공략 가능성을 다시 한번 입증해 냈다. 특히, 양자샘플의 구성부터 알고리즘 계산에 이르기까지의 전 과정을 세계최초로 분석하고 증명했다.

 

한국전자통신연구원(ETRI)은 국제 공동연구진과 격자 기반(lattice-based) 양자내성암호의 기반 문제인 ‘이진 선형잡음문제’의 공략 가능성을 증명, 물리학 전문 학술지인 뉴 저널 오브 피직스(New Journal of Physics)에 게재했다고 밝혔다.

 

연구진은 올해 초 선형잡음문제 분할정복(divide-and-conquer) 알고리즘을 개발한 데 이어, 이번에는 알고리즘 계산에 필요한 양자샘플의 구성부터 주된 알고리즘 계산에 이르기까지의 모든 과정을 결함허용 양자컴퓨팅 관점에서 최적화했다.

 

이로써 양자컴퓨터 관련 수학, 암호학 등 학문 및 산업 분야에 큰 시사점을 제공할 수 있게 되었다. 특히, 양자컴퓨팅 및 차세대 암호연구에 보다 명확한 연구 비전을 제시해 줄 것으로 기대된다.

 

연구진은 양자샘플의 생성 및 활용을 단순히 가정하는 기존 연구들과는 달리, 양자샘플을 구성하고 메인 계산에 활용하는 전 과정을 최적화했다는 점에서 큰 의미가 있다고 설명했다.

 

양자샘플을 구성하기 위한 양자회로를 알고리즘에 종합적으로 분석하고 최적화한 연구는 이번이 처음이다. 양자샘플은 고전 컴퓨터에서의 데이터와 같은 것으로, 양자컴퓨터의 활용을 위해서는 그 구성과 활용이 필수이다.

 

연구진은 이진 선형잡음문제 공략 알고리즘을 위한 양자샘플 구성에 있어서 각각 다른 인코딩 방법을 사용해 이를 최적화했다.

 

양자샘플 구성에는‘원-핫(One-Hot) 인코딩’방법을 활용했다. 원-핫 인코딩은 다수의‘0’과 한 개의‘1’값으로 데이터를 구분하는 인코딩 방식이다. 머신러닝 등에서 널리 활용되고 있다.

 

이와 달리, 주된 알고리즘 계산에는 ‘이진(Binary) 인코딩’을 사용했다. 이진 인코딩은 잘 알려진 ‘0’과‘1’ 방식의 이진법을 활용한 정표현 방법이다.

 

연구진은 개별 인코딩 적용 방식을 통해 결함허용 양자컴퓨팅의 구동 자원을 최적화해, 이진 선형잡음문제의 다항시간 내 공략 가능성을 증명했다.

 

ETRI 방정호 양자컴퓨팅연구실장은 “분명히, 선형잡음문제의 양자 공략가능성에 대해 한 걸음 더 전진한 연구결과이다. 하지만, 여전히 결함허용 논리 큐비트를 구현하고 양자 레지스터의 규모를 확장하는 일은 양자컴퓨팅 분야의 커다란 숙제이다”라고 말했다.

 

공동 교신저자인 영국 임페리얼대 김명식 교수도 “잡음을 동반한 선형문제는 공학 및 정보보안 등 응용성이 높은 매우 중요한 문제이다. 기존 연구에서는 양자샘플이 이미 준비되어 있거나 효율적으로 만들 수 있다고 가정하여 해당 문제를 다뤘던 반면, 본 연구에서는 양자샘플의 생성을 비롯한 모든 계산과정을 분석하여 양자공략 가능성을 보였다는 점에서 의의를 찾을 수 있다”라고 밝혔다.

 

ETRI 박성수 양자기술연구단장도 “양자내성암호의 안전성 혹은 양자컴퓨팅의 계산능력에 대한 과도한 신뢰는 학술적으로 옳지 않다. 양자컴퓨팅, 암호학의 발전을 위해서는 수학, 물리학, 암호학 등 연구자들의 끊임없는 논의와 상호협력이 필요하다”고 설명했다.

 

연구진은 향후 동일한 개별 인코딩 적용 방식을 기반으로, 양자 데이터 검색 알고리즘의 계산자원량을 결함허용 관점에서 정밀 분석하는 연구를 수행할 예정이다. 특히, 기존 계산과학적으로 증명된 양자이득이 결함허용 관점의 실제 양자속도향상으로 이어질 수 있을지 면밀히 검토할 예정이다.

 

한편, ETRI는 초전도 및 양자광학 집적회로 방식의 양자컴퓨팅 연구를 꾸준히 수행 중이다. 수년 내 10여개 큐비트(Qubit)급 규모의 연산제어 기능을 갖는 양자컴퓨팅 기술 확보를 위해 연구 중이다.

 

특히, 양자컴퓨팅/머신러닝AI 활용을 위한 알고리즘·소프트웨어(SW) 개발 분야에서 세계 최고 수준의 선도연구를 수행하고 있다는 평가다.

 

이번 논문의 공동 제1저자는 KIST 송우영 박사, 고등과학원 임영롱 박사, 서울대 정갑균 박사이고 참여저자는 한양대 이진형 교수, 고등과학원 박정준 박사, 김재완 교수다. 아울러 공동 교신저자로는 영국 임페리얼대 김명식 교수와 ETRI 방정호 박사이다.

 

본 연구는 과학기술정보통신부 「양자컴퓨팅 기술개발 사업」과 정보통신기획평가원 「양자암호통신 집적화 및 전송기술 고도화 사업」, 「양자인터넷 유선 양자중계기 개발사업」 등을 통해 개발되었다.










포토

 
모바일 버전으로 보기