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

Information Security and Cryptology

Cryptographic Analysis of the Post-Processing Procedure in the Quantum Random Number Generator Quantis

배민영, 강주성, 염용진

Published Jan 1, 2017• 0 citations
Publisher

Abstract

본 논문에서는 양자난수발생기 Quantis의 후처리 과정에 대하여 암호학의 관점에서 실험을 통하여 안전성과 성능을 분석하였다. Quantis의 후처리 과정은 수학적 이론에 근거한 이진행렬-벡터 곱 연산을 통해 풀엔트로피(full-entropy)를 출력하도록 설계되었고, NIST SP 800-90B의 최소엔트로피(min-entropy) 추정 테스트를 이용하여 이를 검증하였다. 이진행렬-벡터 곱 연산에 최적화 기법을 사용함으로써 난수 생성 속도에 미치는 영향을 최소화하였음을 확인하고, NIST SP 800-90B에서 제시한 검증된 Conditioning과의 난수 출력 성능을 비교하였다. 또한, 미국 NIST와 독일 BSI의 난수발생기 표준 모델과 Quantis의 부합되는 요소와 아닌 요소를 구분하였다. Quantis를 암호학의 용도로 사용하고자할 경우, CMVP 기준에 적합하게 이용하기 위해 Quantis의 출력 데이터를 승인된 의사 난수발생기의 씨드로 사용하여 출력한 난수를 사용하는 것이 적절하다고 판단된다.

DOI
10.13089/jkiisc.2017.27.3.449

Related papers

Design and Implementation of a Secure QRNG-Based Random Number Generation Architecture for Embedded Systems

덕성여자대학교 데이터사이언스학과 교수, Namhi Kang

본 논문은 경량 임베디드 환경에서 보안 인증 요구사항을 만족하는 안전한 난수(Random Number) 생성 구조를 제안한다. 제안하는 구조는 난수 생성기의 보안 적합성과 관련된 국제 표준인 NIST SP 800-90A/B/C 및 FIPS 140 계열 표준을 기반으로 설계하였다. 또한, 양자 컴퓨터가 적용되는 정보 시스템 환경에서도 적용될 수 있도록 양자 난수 발생기(QRNG: Quantum Random Number Generator)를 엔트로피 소스로 활용하였다. QRNG에서 생성된 원시 엔트로피(Raw Entropy)는 SHA-256 기반 조건화 구성요소(Conditioning Component)를 통해 정제되며, 이후 CTR_DRBG를 통해 암호학적으로 안전한 난수로 확장된다. 또한 엔트로피 소스(칩 자체 포함)의 신뢰성을 확보하기 위해 QRNG 출력에 대한 헬스 체크를 지속 수행하도록 설계했다. 특히, 본 연구는 엔트로피 소스와 난수 생성기의 역할을 명확히 분리하고, 임베디드 장치에서도 구현가능한 구조를 제시함으로써 최소 엔트로피 (min-entropy) 과대평가 위험을 줄이고 인증 적합성을 확보하였다. 제안 구조를 구현하기 위해 상용화 된 QRNG 칩(IDQ250C2)을 적용한 동작 구조를 제시하고 동작을 시험하였다.

Jouranl of Information and Security•Jun 30, 2026•0 citations

Methods to Detect Distribution Change for Noise Sources in Cryptographically Secure Random Number Generators

Hojoong Park, Sujin Kwon, Yongjin Yeom +1 more

암호학적으로 안전한 난수는 암호키, 보안프로토콜의 각종 매개변수와 같이 암호시스템의 안전성을 달성하기 위해 필수적으로 사용된다. 암호학적으로 안전한 난수발생기의 안전성은 난수성의 원천이라 할 수 있는 잡음원의 엔트로피에 근본적으로 의존하며, 대표적인 엔트로피 추정법으로는 미국 NIST의 SP 800-90B가 널리 알려져 있다. 그런데 NIST의 엔트로피 추정법은 기본적으로 잡음원의 분포가 변하지 않음을 가정하고 설계된 까닭에 SP 800-90B 문서 상에는 잡음원의 분포 변화를 확인하는 방법이 명시되어 있지 않다. 본 논문에서는 잡음원의 분포변화를 탐지할 수 있는 방법을 제시한다. 제안하는 방법은 잡음원의 통계적 특성이 IID인 경우와 마르코프 특성을 가지는 Non-IID인 경우를 포함하고 있다. 또한, 여러 시뮬레이션을 통해 제안한 분포 변화 탐지법의 유효성을 실험적으로 확인한다.

한국통신학회논문지•Jul 25, 2021•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

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

An Experimental Analysis on Entropy Estimators for the Entropy Sources Using Predictors of NIST SP 800-90B

Hojoong Park, Minyoung Bae, Yongjin Yeom +1 more

잡음원(Noise source)의 안전성 평가에 사용되는 대표적인 표준으로는 미국 NIST의 SP 800-90B가 있다. 최근 SP 800-90B가 2차 안(Second Draft)으로 개정되면서 Non-IID 트랙의 최소 엔트로피 추정에 프레딕터(predictor)를 이용한 추정 방법이 새롭게 추가되었다. 프레딕터는 잡음원의 주기적인 특성을 검출하기에 용이하다고 알려져 있지만, 그 특성에 대한 구체적인 언급은 하지 않고 있다. 이에 본 논문에서는 프레딕터가 검출해낼 수 있는 잡음원의 주기적 특성을 명확히 밝히기 위한 실험을 진행한다. 먼저 주기적 성질을 갖는 잡음원에 대하여 Non-IID 트랙의 추정을 실시했을 때, 잡음원의 최소 엔트로피가 대체적으로 프레딕터보다는 Non-IID 트랙의 다른 추정 방법에 의해서 결정되고 있음을 실험적으로 확인한다. 다음으로 프레딕터를 이용한 추정법이 검출해낼 수 있는 주기적 특성을 밝혀내기 위한 다양한 실험 결과를 제시함으로써, 프레딕터 추정 방법의 의미와 그 역할을 실험적으로 규명한다. NIST SP 800-90B is developed to evaluate the security of entropy sources. As SP 800-90B was updated to Second Draft, Estimators with predictors were added at Non-IID track. Though the predictors are known as detecting periodic property of noise sources, periodic properties which are detected by predictor are not clearly known. In this paper, we experiment to find properties of predictors. Once, by experiments we have a result that the min-entropy of Non-IID noise sources is generally determined by tests except for estimators with predictors. And then through presenting various experimental results for clarifying periodic properties detected by predictor, we experimentally analyze on its meaning and role of predictor estimation.

한국통신학회논문지•Dec 31, 2016•0 citations

The analysis of quantum network simulators

남서울대학교 컴퓨터소프트웨어학과 교수, Hyuncheol Kim

양자암호통신 시장의 신속한 도입과 확대를 위해서는 전용 링크와 네트워크로 구성된 양자암호 통신망을 구축하는 것을 넘어, 더 광범위한 인프라와 서비스 모델이 필요하다. 현재 단계에서는 실제 양자 통신망을 구축하고 이를 실질적으로 활용하는 연구 가 활발히 이루어지고 있지만, 초기 비용이 매우 높다는 점에서 큰 제약이 있다. 따라서 양자 통신망의 구성 및 활용연구를 효과 적으로 수행하기 위해서는 QKDNetSim, NetSquid, 그리고 SeQUeNCe와 같은 양자암호 통신망 시뮬레이션 툴에 대한 기본적인 조사와 활용 방안의 연구가 필수적이다. 본 논문에서는 오픈소스 양자암호 통신망 시뮬레이터의 요구사항과 각 툴의 특징을 체 계적으로 분석하였다. 이를 통해 시뮬레이터들이 제공하는 기능, 장점 및 단점을 비교하고, 이들 시뮬레이터를 활용하여 양자 통 신망의 성능을 극대화하고, 보다 안전하고 효율적인 양자암호통신 솔루션을 개발하는 데 필요한 통찰력을 제공하고자 한다.

Jouranl of Information and Security•Oct 31, 2024•0 citations
본 논문에서는 양자난수발생기 Quantis의 후처리 과정에 대하여 암호학의 관점에서 실험을 통하여 안전성과 성능을 분석하였다. Quantis의 후처리 과정은 수학적 이론에 근거한 이진행렬-벡터 곱 연산을 통해 풀엔트로피(full-entropy)를 출력하도록 설계되었고, NIST SP 800-90B의 최소엔트로피(min-entropy) 추정 테스트를 이용하여 이를 검증하였다. 이진행렬-벡터 곱 연산에 최적화 기법을 사용함으로써 난수 생성 속도에 미치는 영향을 최소화하였음을 확인하고, NIST SP 800-90B에서 제시한 검증된 Conditioning과의 난수 출력 성능을 비교하였다. 또한, 미국 NIST와 독일 BSI의 난수발생기 표준 모델과 Quantis의 부합되는 요소와 아닌 요소를 구분하였다. Quantis를 암호학의 용도로 사용하고자할 경우, CMVP 기준에 적합하게 이용하기 위해 Quantis의 출력 데이터를 승인된 의사 난수발생기의 씨드로 사용하여 출력한 난수를 사용하는 것이 적절하다고 판단된다.
본 논문은 경량 임베디드 환경에서 보안 인증 요구사항을 만족하는 안전한 난수(Random Number) 생성 구조를 제안한다. 제안하는 구조는 난수 생성기의 보안 적합성과 관련된 국제 표준인 NIST SP 800-90A/B/C 및 FIPS 140 계열 표준을 기반으로 설계하였다. 또한, 양자 컴퓨터가 적용되는 정보 시스템 환경에서도 적용될 수 있도록 양자 난수 발생기(QRNG: Quantum Random Number Generator)를 엔트로피 소스로 활용하였다. QRNG에서 생성된 원시 엔트로피(Raw Entropy)는 SHA-256 기반 조건화 구성요소(Conditioning Component)를 통해 정제되며, 이후 CTR_DRBG를 통해 암호학적으로 안전한 난수로 확장된다. 또한 엔트로피 소스(칩 자체 포함)의 신뢰성을 확보하기 위해 QRNG 출력에 대한 헬스 체크를 지속 수행하도록 설계했다. 특히, 본 연구는 엔트로피 소스와 난수 생성기의 역할을 명확히 분리하고, 임베디드 장치에서도 구현가능한 구조를 제시함으로써 최소 엔트로피 (min-entropy) 과대평가 위험을 줄이고 인증 적합성을 확보하였다. 제안 구조를 구현하기 위해 상용화 된 QRNG 칩(IDQ250C2)을 적용한 동작 구조를 제시하고 동작을 시험하였다.
암호학적으로 안전한 난수는 암호키, 보안프로토콜의 각종 매개변수와 같이 암호시스템의 안전성을 달성하기 위해 필수적으로 사용된다. 암호학적으로 안전한 난수발생기의 안전성은 난수성의 원천이라 할 수 있는 잡음원의 엔트로피에 근본적으로 의존하며, 대표적인 엔트로피 추정법으로는 미국 NIST의 SP 800-90B가 널리 알려져 있다. 그런데 NIST의 엔트로피 추정법은 기본적으로 잡음원의 분포가 변하지 않음을 가정하고 설계된 까닭에 SP 800-90B 문서 상에는 잡음원의 분포 변화를 확인하는 방법이 명시되어 있지 않다. 본 논문에서는 잡음원의 분포변화를 탐지할 수 있는 방법을 제시한다. 제안하는 방법은 잡음원의 통계적 특성이 IID인 경우와 마르코프 특성을 가지는 Non-IID인 경우를 포함하고 있다. 또한, 여러 시뮬레이션을 통해 제안한 분포 변화 탐지법의 유효성을 실험적으로 확인한다.
양자 컴퓨팅은 노이즈 민감성으로 인해 동일한 회로를 반복 실행하더라도 출력 확률 분포가 매번 달라질 수 있다. 본 연구는 이상적인 환경에서 동일한 출력 분포를 예상할 수 있는 2-큐비트 양자 게이트 조합을 메타모픽 테스트 케이스로 설계하고, Depolarizing, Amplitude Damping, Phase Damping 노이즈 모델을 적용하여 각 노이즈가 출력 확률 분포에 미치는 영향을 분석하였다. 실험 결과, 모든 노이즈 모델에서 노이즈가 0.01에 도달하자 p-value가 유의수준 이하로 떨어져 정의한 메타모픽 관계가 붕괴되었으며, KL-Divergence와 Cosine Similarity를 통해 예상 출력 분포와의 차이가 노이즈 강도에 따라 누적됨을 정량적으로 확인하였다. 메타모픽 테스팅 기법을 양자 게이트 조합에 적용할 때, 제안한 세 가지 지표를 활용하여 메타모픽 관계 판정 가능 여부를 확인하고 그 과정을 정량적으로 추적함으로써 양자 게이트 테스팅을 수행할 수 있다. 연구 결과는 양자 컴퓨팅 신뢰성 평가 및 노이즈 내성 회로 설계 등에 활용될 수 있으며, 다양한 양자 소프트웨어 테스팅 방법론으로 가능성을 제시한다.
최근 엄청난 계산 능력을 보여주는 양자 컴퓨터와 정보 접근성이 높고 비용이 낮은 클라우드 컴퓨팅에 대한 개발이 활발하 게 이루어지고 있다. 이러한 양자 컴퓨터의 경우 양자오류정정부호가 필수적이며, 클라우드 컴퓨팅의 경우 보안성 및 계산성 을 확보하기 위해 동형암호가 사용될 수 있다. 각각 다른 목적을 위해 사용되는 이 두 기법은 서로 비슷한 가정을 바탕으로 하고 있어, 양자오류정정부호를 기반으로 동형암호를 구성하는 연구들이 진행되어왔다. 따라서 본 논문에서는 일반적인 양자 오류정정부호를 변형하여 동형암호적 양자정보처리가 가능한 기법을 제시한다. 기존의 양자오류정정부호를 이용한 동형암호 기법의 경우 부호를 사용하였지만 오류정정 능력이 전혀 없는데 반해, 제시한 양자오류정정부호 기법을 사용하면 동형암호적 양자정보처리가 가능하면서도, 동시에 양자오류정정부호 본연의 기능인 양자정보의 연산, 저장 중의 오류를 정정할 수 있는 장점이 존재한다.
잡음원(Noise source)의 안전성 평가에 사용되는 대표적인 표준으로는 미국 NIST의 SP 800-90B가 있다. 최근 SP 800-90B가 2차 안(Second Draft)으로 개정되면서 Non-IID 트랙의 최소 엔트로피 추정에 프레딕터(predictor)를 이용한 추정 방법이 새롭게 추가되었다. 프레딕터는 잡음원의 주기적인 특성을 검출하기에 용이하다고 알려져 있지만, 그 특성에 대한 구체적인 언급은 하지 않고 있다. 이에 본 논문에서는 프레딕터가 검출해낼 수 있는 잡음원의 주기적 특성을 명확히 밝히기 위한 실험을 진행한다. 먼저 주기적 성질을 갖는 잡음원에 대하여 Non-IID 트랙의 추정을 실시했을 때, 잡음원의 최소 엔트로피가 대체적으로 프레딕터보다는 Non-IID 트랙의 다른 추정 방법에 의해서 결정되고 있음을 실험적으로 확인한다. 다음으로 프레딕터를 이용한 추정법이 검출해낼 수 있는 주기적 특성을 밝혀내기 위한 다양한 실험 결과를 제시함으로써, 프레딕터 추정 방법의 의미와 그 역할을 실험적으로 규명한다. NIST SP 800-90B is developed to evaluate the security of entropy sources. As SP 800-90B was updated to Second Draft, Estimators with predictors were added at Non-IID track. Though the predictors are known as detecting periodic property of noise sources, periodic properties which are detected by predictor are not clearly known. In this paper, we experiment to find properties of predictors. Once, by experiments we have a result that the min-entropy of Non-IID noise sources is generally determined by tests except for estimators with predictors. And then through presenting various experimental results for clarifying periodic properties detected by predictor, we experimentally analyze on its meaning and role of predictor estimation.
양자암호통신 시장의 신속한 도입과 확대를 위해서는 전용 링크와 네트워크로 구성된 양자암호 통신망을 구축하는 것을 넘어, 더 광범위한 인프라와 서비스 모델이 필요하다. 현재 단계에서는 실제 양자 통신망을 구축하고 이를 실질적으로 활용하는 연구 가 활발히 이루어지고 있지만, 초기 비용이 매우 높다는 점에서 큰 제약이 있다. 따라서 양자 통신망의 구성 및 활용연구를 효과 적으로 수행하기 위해서는 QKDNetSim, NetSquid, 그리고 SeQUeNCe와 같은 양자암호 통신망 시뮬레이션 툴에 대한 기본적인 조사와 활용 방안의 연구가 필수적이다. 본 논문에서는 오픈소스 양자암호 통신망 시뮬레이터의 요구사항과 각 툴의 특징을 체 계적으로 분석하였다. 이를 통해 시뮬레이터들이 제공하는 기능, 장점 및 단점을 비교하고, 이들 시뮬레이터를 활용하여 양자 통 신망의 성능을 극대화하고, 보다 안전하고 효율적인 양자암호통신 솔루션을 개발하는 데 필요한 통찰력을 제공하고자 한다.