세계 최고 수준, ‘분할-정복’전략, 소형 양자컴으로 내성암호 공략 양자내성의 무효화 조건 알게 돼...양자연구·활용 명확해져 한국전자통신연구원(ETRI)이 ‘양자내성암호’를 공략할 수 있는 세계 최고 성능 수준의 양자 얄고리즘을 개발했다. 양자컴퓨터뿐 아니라, 수학, 암호학 등 관련 산업 분야의 전환점이 될 전망이다. ETRI는 KIST·서울대·한양대·KIAS·영국 임페리얼 대학 등 국내·외 연구진과 함께 양자내성암호의 주요 기반문제 중 하나인 선형잡음문제를 효과적으로 공략할 수 있는 양자 알고리즘을 개발했다. 본 성과는 양자정보과학기술 전문 학술지인 퀀텀 사이언스&테크놀로지에 게재됐다. 양자컴퓨팅 연구 초기, 양자 소인수 분해 알고리즘의 등장으로 공개키 암호시스템과 같은 기존 암호체계는 양자컴퓨터가 실용화 될 경우 보안성 유지가 어려울 것으로 전망되었다. 이에, 양자컴퓨터를 이용한 해킹에서도 안전할 것으로 기대되는 새로운 암호체계, 소위 ‘양자내성암호’ 암호체계가 등장했다. 양자내성암호는 양자컴퓨터조차도 해결하기 어려운 수학적 난제를 활용한 차세대 암호체계다. 이를 풀기 위해선 문제의 규모 대비 지수함수적으로 증가하는 큐비트 자원이 필요하다. 이로
헬로티 함수미 기자 | BMW그룹은 아마존웹서비스(Amazon Web Services, 이하 AWS)와 협업해 특정 산업 과제에 대한 양자 컴퓨팅 솔루션을 발굴하기 위해 BMW그룹 양자 컴퓨팅 챌린지(BMW Group Quantum Computing Challenge)를 개최한다고 발표했다. 전 세계 양자 컴퓨팅 학계, 스타트업, 관련 기업들이 참가할 수 있는 이 대회는 혁신적인 양자 알고리즘을 개발하고 이를 실제 과제에 적용하는 것을 목표로 한다. 양자 컴퓨팅은 복잡한 최적화 문제, 재료 연구, 자율 주행을 위한 양자 머신러닝에 이용되며 특히 자동차 분야의 난제를 해결하는 데 큰 잠재력을 가지고 있는 것으로 평가받고 있다. 피터 레너트(Peter Lehnert) BMW그룹 리서치 신기술 부문 부사장은 "양자 컴퓨팅의 산업화는 이제 막 형성되기 시작했다. 이번 양자 컴퓨팅 챌린지를 통해 기존 방식으로는 찾을 수 없었던 혁신적인 솔루션이 발굴되기를 희망한다"고 말했다. BMW그룹은 기업 가치 사슬의 전 과정에서 양자 컴퓨팅으로 해결할 수 있는 과제 50여 개를 찾았다. 이를 해결하기 위해서는 혁신적인 알고리즘과 하드웨어 개선이 필요한 것으로 보고 있다. 이번