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

The Journal of the Korean Institute of Information and Communication Engineering

Analysis of Quantum Circuit Implementation for Cryptographic Algorithms Resistant to Quantum Computing

Seyoung Yoon, Gyeongju Song, Hwajeong Seo

Published Jun 30, 2025• 0 citations
Publisher

Abstract

양자컴퓨팅 환경에서 안전성을 보장하는 암호 알고리즘에 대한 연구는 최근 활발히 진행되고 있다. 본 논문에서는 비밀번호 기반 KDF(Key Derivation Function)인 Bcrypt와 이를 구성하는 Blowfish 블록 암호의 구조, P-array 및 S-box 테이블 업데이트 과정을 분석하고 이를 양자회로로 구현하는 방안을 제시한다. 또한, S-box를 반복적으로 참조하는 Bcrypt 특성상 대규모 qRAM이 필요함을 지적하였으며 다른 KDF인 Scrypt 및 Argon2와 비교함으로써 양자회로 구현의 실현 가능성을 검토하였다. 그 결과, 메모리 접근 방식과 연산 반복도 관점에서 Bcrypt가 상대적으로 많은 큐빗과 깊은 Depth를 요구함을 확인하였으며, 이는 양자컴퓨팅 환경에서도 Bcrypt가 강인한 암호화 알고리즘으로 평가될 수 있음을 시사한다.

DOI
10.6109/jkiice.2025.29.6.791

Related papers

Quantum Error Correction Code Scheme used for Homomorphic Encryption like Quantum Computation

한국과학기술정보연구원/과학기술연구망센터, IlKwon Sohn, Jonghyun Lee +3 more

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

Jouranl of Information and Security•Sep 30, 2019•0 citations

Design and Evaluation of PUF-Based Embedded Module for Hybrid Post-Quantum Cryptographic Communication

Y. H. Cho, Yun‐Seok Choi, Sang Hoon Han

본 연구는 양자컴퓨팅 환경에서 기존 공개키 암호의 취약점을 보완하기 위해, PUF 기반 장치 인증과 PQC 암호화 기술을 통합한 하이브리드 암호통신 시스템을 제안한다. 제안된 시스템은 SRAM PUF를 통해 디바이스 고유 정보를 생성하고, Kyber-768 기반 키 교환 방식과 결합한 3계층 구조로 설계되었다. 임베디드 환경에서 구현된 시스템은 성능 분석 및 다양한 공격 시나리오에 대한 보안 저항성 평가를 통해 유효성과 신뢰성을 입증하였다. 또한 RSA 및 ECC 기반 기존 방식과 비교하여 처리 속도와 자원 효율성 면에서 우수한 결과를 보여주었다. 이를 통해 PUF와 PQC를 결합한 하이브리드 통신 시스템은 향후 양자컴퓨팅 시대의 IoT 보안 솔루션으로서 실질적인 대안이 될 수 있음을 확인하였다.

Journal of the Korea Society of Computer and Information•Aug 31, 2025•0 citations

Introduction to Quantum Circuit Implementation Using IBM Qiskit

Sangwon Min, Jungsoo Rhee

양자 컴퓨팅과 양자 기술은 암호학과 국방산업 등 다양한 분야에서 기존의 한계를 극복하고 새로운 패러다임을 제공하는 혁신적인 도구로 간주 되고 있다. 이러한 큰 영향력이 기대됨에도 불구하고 양자 컴퓨팅과 양자 기술을 사용할 수 있게 도와주는 양자 코딩에 대한 관심은 상대적으로 적은 것이 사실이다. 최근에는 접근성이 용이한 양자 코딩 플랫폼의 등장으로 실제 양자 컴퓨터를 활용하거나 양자 시뮬레이터를 통해 양자 코드를 작성하고 동작시킬 수 있는 환경이 조성되고 있다. 이에 따라 본 논문은 상용화된 양자 코딩 플랫폼들을 소개하고 큐비트와 양자 게이트에 대해 알아본다. 또, 이를 바탕으로 IBM의 Qiskit을 활용하여 고전 리플 캐리 덧셈(RCA) 알고리즘을 양자 RCA 회로로 구현하는 과정을 상세히 소개한다.

한국통신학회논문지•Jul 21, 2024•0 citations

A Study on Factors Affecting the Intention to Accept Quantum Cryptography Communication

Dae-Ho Jun, Mihae Kang, Mahn Chey +1 more

양자컴퓨터는 2019년 구글(Google)이 양자컴퓨터 Sycamore를 개발하여 기존 슈퍼컴퓨터로 1만 년 걸리던 알고리즘을 200초로 단축했다며 Nature에 발표하면서 양자컴퓨터가 주목받게 되었다. 양자컴퓨터는 중첩된 큐비트를 활용하여 일부 알고리즘 작업에서 고전 컴퓨터보다 압도적으로 빠른 성능을 자랑하나, 현재 존재하고 있는 암호 시스템은 이러한 양자컴퓨터의 능력에 의해 손쉽게 해킹할 수 있다는 문제점을 갖고 있다. 따라서, 양자컴퓨터에 대항할 수 있는 보안체계로써 양자암호통신의 중요성이 대두되고 있다. 양자암호통신은 해킹이 원천적으로 불가능한 양자키분배(Quantum Key Distribution, QKD)기술이나 양자내성암호(Post Quantum Cryptography, PQC) 기술을 활용하여 양자컴퓨터의 위협으로부터 도․감청을 원천 차단할 수 있는 강점이 있다. 이에 양자암호통신은 해킹과 도청의 위험으로부터 보안이 중요시되는 공공, 자율주행차, 금융, 의료, 모바일, 군사분야 등 다양한 분야의 안전망 구축을 위해 꼭 필요한 차세대 기술로 세계의 주목을 받고 있으며 기업과 학계를 중심으로 양자암호통신의 기술적(technical) 특징에 관한 연구가 활발히 진행되고 있다. 그러나 양자암호통신에 대한 수용, 전환, 도입의도와 같은 부분에 대한 사회과학 방법론에 의한 연구는 전무한 실정이다. 이에 따라 본 연구는 양자암호통신의 도입의도에 영향을 미치는 요인에 관한 실증연구를 수행하였다. 이를 위해 선행연구를 기반으로 양자암호통신 특성과 기술, 조직, 환경 특성 그리고 성과기대와 노력기대를 활용하여 변수들을 도출하고 연구모형을 구성하였다. 이러한 연구모형을 실증 분석한 결과 14개의 가설 중 11개가 채택되었고, 3개의 가설은 기각되었다. 본 연구는 양자암호통신 관련 최초의 실증적 연구라는 점에서 의의가 있다. 아울러 실증연구를 통해 양자암호통신의 핵심기술인 양자키분배와 양자내성암호 기술의 수준이 도입의도에 큰 영향을 미치며 산업의 핵심 경쟁요소인 것으로 확인되었다. 나아가 본 연구에서 정부의 제도적․정책적 지원과 양자암호통신에 대한 인식 향상이 양자암호통신 산업 저변 확대에 중요한 요인임을 발견할 수 있었다.

Korea Business Review•Nov 30, 2023•0 citations

A Keyword Network Analysis on Trends in Quantum Cryptography Using Domestic Research Reports

Sang-Wook Kang, Sung-Uk Park

양자암호 기술은 기업 기밀이나 국가적 정보를 보호하기 위해 필수적인 역할을 수행하는 기술로 주목받고 있다. 만약 양자 컴퓨터의 발전으로 기존의 암호화 방식이 무효화 된다면, 개인정보 보호를 위해 양자암호 기술이 유일한 대안으로 부상할 가능성이 크다. 이러한 이유로, 해당 기술은 국가적으로도 매우 중요한 사안으로 인식되고 있다. 본 논문에서는 국내 최초로 양자암호에 대한 국내 연구보고서를 대상으로 키워드 네트워크 분석을 하였고 이에 대한 시사점과 향후 연구방향을 제시함으로써 학술적 가치를 지닌다. 빈도분석, 중심성분석, CONCOR분석을 통해 도출된 주요 키워드와 주요 도전과제, 양자암호 기술의 미래에 대해서는 다음과 같이 요약할 수 있다. 첫째, 클라우드 및 블록체인 보안 강화를 위한 양자암호 알고리즘의 경량화 및 안전성 확보, 둘째, 양자암호 통신 시스템의 기술적 구현을 위한 하드웨어 개발과 표준화, 셋째, 광자기반 양자암호 통신에서 보안성과 해킹 방지를 위한 물리적 인프라 강화, 넷째, 국가 인프라와 에너지 관리 시스템의 보안을 위한 양자암호 기술 적용 및 대규모 데이터 처리이다.

Journal of Korea Technology Innovation Society•Apr 30, 2025•0 citations

Generating Metamorphic Test Cases using 2-qubit Quantum Gate Combinations

Woo-Yeob Hyun, Dongsu Kang

양자 컴퓨팅은 노이즈 민감성으로 인해 동일한 회로를 반복 실행하더라도 출력 확률 분포가 매번 달라질 수 있다. 본 연구는 이상적인 환경에서 동일한 출력 분포를 예상할 수 있는 2-큐비트 양자 게이트 조합을 메타모픽 테스트 케이스로 설계하고, Depolarizing, Amplitude Damping, Phase Damping 노이즈 모델을 적용하여 각 노이즈가 출력 확률 분포에 미치는 영향을 분석하였다. 실험 결과, 모든 노이즈 모델에서 노이즈가 0.01에 도달하자 p-value가 유의수준 이하로 떨어져 정의한 메타모픽 관계가 붕괴되었으며, KL-Divergence와 Cosine Similarity를 통해 예상 출력 분포와의 차이가 노이즈 강도에 따라 누적됨을 정량적으로 확인하였다. 메타모픽 테스팅 기법을 양자 게이트 조합에 적용할 때, 제안한 세 가지 지표를 활용하여 메타모픽 관계 판정 가능 여부를 확인하고 그 과정을 정량적으로 추적함으로써 양자 게이트 테스팅을 수행할 수 있다. 연구 결과는 양자 컴퓨팅 신뢰성 평가 및 노이즈 내성 회로 설계 등에 활용될 수 있으며, 다양한 양자 소프트웨어 테스팅 방법론으로 가능성을 제시한다.

Journal of the Korea Society of Computer and Information•May 31, 2026•0 citations
양자컴퓨팅 환경에서 안전성을 보장하는 암호 알고리즘에 대한 연구는 최근 활발히 진행되고 있다. 본 논문에서는 비밀번호 기반 KDF(Key Derivation Function)인 Bcrypt와 이를 구성하는 Blowfish 블록 암호의 구조, P-array 및 S-box 테이블 업데이트 과정을 분석하고 이를 양자회로로 구현하는 방안을 제시한다. 또한, S-box를 반복적으로 참조하는 Bcrypt 특성상 대규모 qRAM이 필요함을 지적하였으며 다른 KDF인 Scrypt 및 Argon2와 비교함으로써 양자회로 구현의 실현 가능성을 검토하였다. 그 결과, 메모리 접근 방식과 연산 반복도 관점에서 Bcrypt가 상대적으로 많은 큐빗과 깊은 Depth를 요구함을 확인하였으며, 이는 양자컴퓨팅 환경에서도 Bcrypt가 강인한 암호화 알고리즘으로 평가될 수 있음을 시사한다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
본 연구는 양자컴퓨팅 환경에서 기존 공개키 암호의 취약점을 보완하기 위해, PUF 기반 장치 인증과 PQC 암호화 기술을 통합한 하이브리드 암호통신 시스템을 제안한다. 제안된 시스템은 SRAM PUF를 통해 디바이스 고유 정보를 생성하고, Kyber-768 기반 키 교환 방식과 결합한 3계층 구조로 설계되었다. 임베디드 환경에서 구현된 시스템은 성능 분석 및 다양한 공격 시나리오에 대한 보안 저항성 평가를 통해 유효성과 신뢰성을 입증하였다. 또한 RSA 및 ECC 기반 기존 방식과 비교하여 처리 속도와 자원 효율성 면에서 우수한 결과를 보여주었다. 이를 통해 PUF와 PQC를 결합한 하이브리드 통신 시스템은 향후 양자컴퓨팅 시대의 IoT 보안 솔루션으로서 실질적인 대안이 될 수 있음을 확인하였다.
양자 컴퓨팅과 양자 기술은 암호학과 국방산업 등 다양한 분야에서 기존의 한계를 극복하고 새로운 패러다임을 제공하는 혁신적인 도구로 간주 되고 있다. 이러한 큰 영향력이 기대됨에도 불구하고 양자 컴퓨팅과 양자 기술을 사용할 수 있게 도와주는 양자 코딩에 대한 관심은 상대적으로 적은 것이 사실이다. 최근에는 접근성이 용이한 양자 코딩 플랫폼의 등장으로 실제 양자 컴퓨터를 활용하거나 양자 시뮬레이터를 통해 양자 코드를 작성하고 동작시킬 수 있는 환경이 조성되고 있다. 이에 따라 본 논문은 상용화된 양자 코딩 플랫폼들을 소개하고 큐비트와 양자 게이트에 대해 알아본다. 또, 이를 바탕으로 IBM의 Qiskit을 활용하여 고전 리플 캐리 덧셈(RCA) 알고리즘을 양자 RCA 회로로 구현하는 과정을 상세히 소개한다.
양자컴퓨터는 2019년 구글(Google)이 양자컴퓨터 Sycamore를 개발하여 기존 슈퍼컴퓨터로 1만 년 걸리던 알고리즘을 200초로 단축했다며 Nature에 발표하면서 양자컴퓨터가 주목받게 되었다. 양자컴퓨터는 중첩된 큐비트를 활용하여 일부 알고리즘 작업에서 고전 컴퓨터보다 압도적으로 빠른 성능을 자랑하나, 현재 존재하고 있는 암호 시스템은 이러한 양자컴퓨터의 능력에 의해 손쉽게 해킹할 수 있다는 문제점을 갖고 있다. 따라서, 양자컴퓨터에 대항할 수 있는 보안체계로써 양자암호통신의 중요성이 대두되고 있다. 양자암호통신은 해킹이 원천적으로 불가능한 양자키분배(Quantum Key Distribution, QKD)기술이나 양자내성암호(Post Quantum Cryptography, PQC) 기술을 활용하여 양자컴퓨터의 위협으로부터 도․감청을 원천 차단할 수 있는 강점이 있다. 이에 양자암호통신은 해킹과 도청의 위험으로부터 보안이 중요시되는 공공, 자율주행차, 금융, 의료, 모바일, 군사분야 등 다양한 분야의 안전망 구축을 위해 꼭 필요한 차세대 기술로 세계의 주목을 받고 있으며 기업과 학계를 중심으로 양자암호통신의 기술적(technical) 특징에 관한 연구가 활발히 진행되고 있다. 그러나 양자암호통신에 대한 수용, 전환, 도입의도와 같은 부분에 대한 사회과학 방법론에 의한 연구는 전무한 실정이다. 이에 따라 본 연구는 양자암호통신의 도입의도에 영향을 미치는 요인에 관한 실증연구를 수행하였다. 이를 위해 선행연구를 기반으로 양자암호통신 특성과 기술, 조직, 환경 특성 그리고 성과기대와 노력기대를 활용하여 변수들을 도출하고 연구모형을 구성하였다. 이러한 연구모형을 실증 분석한 결과 14개의 가설 중 11개가 채택되었고, 3개의 가설은 기각되었다. 본 연구는 양자암호통신 관련 최초의 실증적 연구라는 점에서 의의가 있다. 아울러 실증연구를 통해 양자암호통신의 핵심기술인 양자키분배와 양자내성암호 기술의 수준이 도입의도에 큰 영향을 미치며 산업의 핵심 경쟁요소인 것으로 확인되었다. 나아가 본 연구에서 정부의 제도적․정책적 지원과 양자암호통신에 대한 인식 향상이 양자암호통신 산업 저변 확대에 중요한 요인임을 발견할 수 있었다.
양자암호 기술은 기업 기밀이나 국가적 정보를 보호하기 위해 필수적인 역할을 수행하는 기술로 주목받고 있다. 만약 양자 컴퓨터의 발전으로 기존의 암호화 방식이 무효화 된다면, 개인정보 보호를 위해 양자암호 기술이 유일한 대안으로 부상할 가능성이 크다. 이러한 이유로, 해당 기술은 국가적으로도 매우 중요한 사안으로 인식되고 있다. 본 논문에서는 국내 최초로 양자암호에 대한 국내 연구보고서를 대상으로 키워드 네트워크 분석을 하였고 이에 대한 시사점과 향후 연구방향을 제시함으로써 학술적 가치를 지닌다. 빈도분석, 중심성분석, CONCOR분석을 통해 도출된 주요 키워드와 주요 도전과제, 양자암호 기술의 미래에 대해서는 다음과 같이 요약할 수 있다. 첫째, 클라우드 및 블록체인 보안 강화를 위한 양자암호 알고리즘의 경량화 및 안전성 확보, 둘째, 양자암호 통신 시스템의 기술적 구현을 위한 하드웨어 개발과 표준화, 셋째, 광자기반 양자암호 통신에서 보안성과 해킹 방지를 위한 물리적 인프라 강화, 넷째, 국가 인프라와 에너지 관리 시스템의 보안을 위한 양자암호 기술 적용 및 대규모 데이터 처리이다.
양자 컴퓨팅은 노이즈 민감성으로 인해 동일한 회로를 반복 실행하더라도 출력 확률 분포가 매번 달라질 수 있다. 본 연구는 이상적인 환경에서 동일한 출력 분포를 예상할 수 있는 2-큐비트 양자 게이트 조합을 메타모픽 테스트 케이스로 설계하고, Depolarizing, Amplitude Damping, Phase Damping 노이즈 모델을 적용하여 각 노이즈가 출력 확률 분포에 미치는 영향을 분석하였다. 실험 결과, 모든 노이즈 모델에서 노이즈가 0.01에 도달하자 p-value가 유의수준 이하로 떨어져 정의한 메타모픽 관계가 붕괴되었으며, KL-Divergence와 Cosine Similarity를 통해 예상 출력 분포와의 차이가 노이즈 강도에 따라 누적됨을 정량적으로 확인하였다. 메타모픽 테스팅 기법을 양자 게이트 조합에 적용할 때, 제안한 세 가지 지표를 활용하여 메타모픽 관계 판정 가능 여부를 확인하고 그 과정을 정량적으로 추적함으로써 양자 게이트 테스팅을 수행할 수 있다. 연구 결과는 양자 컴퓨팅 신뢰성 평가 및 노이즈 내성 회로 설계 등에 활용될 수 있으며, 다양한 양자 소프트웨어 테스팅 방법론으로 가능성을 제시한다.