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

한국통신학회논문지

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

Hojoong Park, Sujin Kwon, Yongjin Yeom, Ju-Sung Kang

Published Jul 25, 2021• 0 citations
Publisher

Abstract

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

DOI
10.7840/kics.2021.46.7.1208

Related papers

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

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

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

배민영, 강주성, 염용진

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

Information Security and Cryptology•Jan 1, 2017•0 citations

Wireless-Powered Secure Relaying Protocols for Minimizing Secrecy Outage Probability

Kisong Leew, Hyun-Ho Choi

본 논문에서는 사물인터넷 환경에서 센서의 전원 부족과 정보 보안 문제를 동시에 해결하기 위해 보안 릴레이 프로토콜을 제안한다. 무선 충전이 가능한 릴레이는 파워 분할 혹은 시간 전환 기법을 이용하여 수신한 RF 신호로부터 에너지를 하베스팅하고, 이 전력을 이용하여 수신한 신호를 목적지에 전달한다. 또한, 도청자가 발신원으로부터 전송되는 데이터를 해석하는 것을 막기 위해 목적지는 발신원이 데이터를 전송하는 동안 방해 전파를 전송한다. 정해진 기준 값 이상의 보안 전송 요구를 보장하기 위한 보안 아웃티지 확률을 수식적으로 도출하고, 이를 최소화 할 수 있는 파워 분할 및 시간 전환 비율을 찾는다. 다양한 환경에서 시뮬레이션을 통해 제안 방안이 기존 방안에 비해 보안 아웃티지 확률을 개선함을 보인다.

한국통신학회논문지•Jul 29, 2020•0 citations

Security Analysis of G+G Signature via Ratio Attack and Deriving Secure Design Requirement

Eunmin Lee, Joohee Lee

양자컴퓨팅 기술은 기존 공개키 암호체계의 안전성을 근본적으로 위협하고 있다. 이에 대응하여 NIST에서는 양자컴퓨터 환경에서도 안전한 양자내성암호 알고리즘을 표준화하였으며, 이 중 격자기반 암호체계는 높은 효율성과 보안성으로 인해 표준화 이후에도 지속적으로 활발히 연구되고 있다. 특히 Asiacrypt 2023에서 발표된 Fiat-Shamir 변환 기반 격자 기반 전자서명 스킴인 G+G는 Gaussian convolution을 활용하여 높은 보안 수준에서 비교적 작은 서명 크기를 제공하며, Rejection sampling을 사용하지 않는 장점을 가진다. 그러나 최근 연구에서 해당 스킴의 서명값과 비밀키의 통계적 의존성을 이용한 공격인 Ratio attack에 취약할 수 있음이 지적되었다. 본 논문에서는 G+G 스킴을 대상으로 Ratio attack을 구현하여 실제 공격 가능성을 검증한다. 또한 해당 공격에 대해 안전성을 확보하기 위한 조건 및 요구사항을 분석하고, 이를 기반으로 안전한 설계 방향을 제시한다.

The Journal of the Korean Institute of Information and Communication Engineering•Sep 30, 2026•0 citations

Optical encryption and decryption technique using virtual image in frequency domain

;;;;;;

본 논문에서는 위상 변조된 가상 영상과 결합변환상관기를 이용하여 암호화 및 복호화 수준을 향상시키는 방법을 제안하였다. 원 영상은 주파수 영역에서 가상 위상 영상과 무작위 위상 영상의 곱을 퓨리에 변환하여 만든 암호화 영상과 제안한 위상 대응 규칙으로 만든 퓨리에 복호화 키를 퓨리에 변환하여 출력 평면에서 간단히 복원된다. 제안한 방법은 암호화된 영상을 허가되지 않은 사람들이 분석함으로써 있을 수 있는 복제 가능성을 원 영상의 어떤 정보도 포함하지 않은 가상 영상을 사용함으로써 배제할 수 있다. 또한 위상 변조된 영상의 자기상관성분의 세기는 1이므로 원 영상은 이 자기상관성분을 이용하여 재생되므로 결합변환상관기의 가장 큰 문제점인 자기상관성분을 제거해야 하는 문제를 해결할 수 있다 하지만 위상 암호화방법은 잡음이나 흠집에 민감하여 복원영상의 왜곡이 발생할 수 있으므로 본 논문에서는 이 문제를 분석하고 해결책을 제시하였다. 검증 실험을 통하여 분석의 타당성을 확인하고 제안한 암호화 방법이 광 암호화 시스템에 적용 가능함을 확인하였다. In this paper, we propose an improved image encryption and decryption method using a virtual image and a joint transform correlator (JTC). The encrypted image is obtained by the Fourier transform of the product of a virtual-phase image and a random-phase image, and a Fourier transform of the decrypting key generated by the proposed phase assignment rule is used as the Fourier decrypting key. Based on the solution, the original image is reconstructed using JTC in the frequency-domain. The proposed method using a virtual image, which does not contain any information from the original image, prevents the possibility of counterfeiting by unauthorized people. And also the auto-correlation terms, which are the drawback of a JTC system, contribute to reconstructing the original image rather than to disturbing its identification. But because phase-only encryptions are sensitive to noise and scratches, phase errors can be generated in fabricating the encrypted image or the Fourier decrypting key so the errors that are responsible for degradation of the quality of the reconstructed image are analyzed and the solution is demonstrated. Computer simulations show the solution, and the proposed method is very useful for JTC architecture.

한국광학회지•Jun 1, 2003•0 citations
암호학적으로 안전한 난수는 암호키, 보안프로토콜의 각종 매개변수와 같이 암호시스템의 안전성을 달성하기 위해 필수적으로 사용된다. 암호학적으로 안전한 난수발생기의 안전성은 난수성의 원천이라 할 수 있는 잡음원의 엔트로피에 근본적으로 의존하며, 대표적인 엔트로피 추정법으로는 미국 NIST의 SP 800-90B가 널리 알려져 있다. 그런데 NIST의 엔트로피 추정법은 기본적으로 잡음원의 분포가 변하지 않음을 가정하고 설계된 까닭에 SP 800-90B 문서 상에는 잡음원의 분포 변화를 확인하는 방법이 명시되어 있지 않다. 본 논문에서는 잡음원의 분포변화를 탐지할 수 있는 방법을 제시한다. 제안하는 방법은 잡음원의 통계적 특성이 IID인 경우와 마르코프 특성을 가지는 Non-IID인 경우를 포함하고 있다. 또한, 여러 시뮬레이션을 통해 제안한 분포 변화 탐지법의 유효성을 실험적으로 확인한다.
잡음원(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.
본 논문은 경량 임베디드 환경에서 보안 인증 요구사항을 만족하는 안전한 난수(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)을 적용한 동작 구조를 제시하고 동작을 시험하였다.
본 논문에서는 양자난수발생기 Quantis의 후처리 과정에 대하여 암호학의 관점에서 실험을 통하여 안전성과 성능을 분석하였다. Quantis의 후처리 과정은 수학적 이론에 근거한 이진행렬-벡터 곱 연산을 통해 풀엔트로피(full-entropy)를 출력하도록 설계되었고, NIST SP 800-90B의 최소엔트로피(min-entropy) 추정 테스트를 이용하여 이를 검증하였다. 이진행렬-벡터 곱 연산에 최적화 기법을 사용함으로써 난수 생성 속도에 미치는 영향을 최소화하였음을 확인하고, NIST SP 800-90B에서 제시한 검증된 Conditioning과의 난수 출력 성능을 비교하였다. 또한, 미국 NIST와 독일 BSI의 난수발생기 표준 모델과 Quantis의 부합되는 요소와 아닌 요소를 구분하였다. Quantis를 암호학의 용도로 사용하고자할 경우, CMVP 기준에 적합하게 이용하기 위해 Quantis의 출력 데이터를 승인된 의사 난수발생기의 씨드로 사용하여 출력한 난수를 사용하는 것이 적절하다고 판단된다.
본 논문에서는 사물인터넷 환경에서 센서의 전원 부족과 정보 보안 문제를 동시에 해결하기 위해 보안 릴레이 프로토콜을 제안한다. 무선 충전이 가능한 릴레이는 파워 분할 혹은 시간 전환 기법을 이용하여 수신한 RF 신호로부터 에너지를 하베스팅하고, 이 전력을 이용하여 수신한 신호를 목적지에 전달한다. 또한, 도청자가 발신원으로부터 전송되는 데이터를 해석하는 것을 막기 위해 목적지는 발신원이 데이터를 전송하는 동안 방해 전파를 전송한다. 정해진 기준 값 이상의 보안 전송 요구를 보장하기 위한 보안 아웃티지 확률을 수식적으로 도출하고, 이를 최소화 할 수 있는 파워 분할 및 시간 전환 비율을 찾는다. 다양한 환경에서 시뮬레이션을 통해 제안 방안이 기존 방안에 비해 보안 아웃티지 확률을 개선함을 보인다.
양자컴퓨팅 기술은 기존 공개키 암호체계의 안전성을 근본적으로 위협하고 있다. 이에 대응하여 NIST에서는 양자컴퓨터 환경에서도 안전한 양자내성암호 알고리즘을 표준화하였으며, 이 중 격자기반 암호체계는 높은 효율성과 보안성으로 인해 표준화 이후에도 지속적으로 활발히 연구되고 있다. 특히 Asiacrypt 2023에서 발표된 Fiat-Shamir 변환 기반 격자 기반 전자서명 스킴인 G+G는 Gaussian convolution을 활용하여 높은 보안 수준에서 비교적 작은 서명 크기를 제공하며, Rejection sampling을 사용하지 않는 장점을 가진다. 그러나 최근 연구에서 해당 스킴의 서명값과 비밀키의 통계적 의존성을 이용한 공격인 Ratio attack에 취약할 수 있음이 지적되었다. 본 논문에서는 G+G 스킴을 대상으로 Ratio attack을 구현하여 실제 공격 가능성을 검증한다. 또한 해당 공격에 대해 안전성을 확보하기 위한 조건 및 요구사항을 분석하고, 이를 기반으로 안전한 설계 방향을 제시한다.
본 논문에서는 위상 변조된 가상 영상과 결합변환상관기를 이용하여 암호화 및 복호화 수준을 향상시키는 방법을 제안하였다. 원 영상은 주파수 영역에서 가상 위상 영상과 무작위 위상 영상의 곱을 퓨리에 변환하여 만든 암호화 영상과 제안한 위상 대응 규칙으로 만든 퓨리에 복호화 키를 퓨리에 변환하여 출력 평면에서 간단히 복원된다. 제안한 방법은 암호화된 영상을 허가되지 않은 사람들이 분석함으로써 있을 수 있는 복제 가능성을 원 영상의 어떤 정보도 포함하지 않은 가상 영상을 사용함으로써 배제할 수 있다. 또한 위상 변조된 영상의 자기상관성분의 세기는 1이므로 원 영상은 이 자기상관성분을 이용하여 재생되므로 결합변환상관기의 가장 큰 문제점인 자기상관성분을 제거해야 하는 문제를 해결할 수 있다 하지만 위상 암호화방법은 잡음이나 흠집에 민감하여 복원영상의 왜곡이 발생할 수 있으므로 본 논문에서는 이 문제를 분석하고 해결책을 제시하였다. 검증 실험을 통하여 분석의 타당성을 확인하고 제안한 암호화 방법이 광 암호화 시스템에 적용 가능함을 확인하였다. In this paper, we propose an improved image encryption and decryption method using a virtual image and a joint transform correlator (JTC). The encrypted image is obtained by the Fourier transform of the product of a virtual-phase image and a random-phase image, and a Fourier transform of the decrypting key generated by the proposed phase assignment rule is used as the Fourier decrypting key. Based on the solution, the original image is reconstructed using JTC in the frequency-domain. The proposed method using a virtual image, which does not contain any information from the original image, prevents the possibility of counterfeiting by unauthorized people. And also the auto-correlation terms, which are the drawback of a JTC system, contribute to reconstructing the original image rather than to disturbing its identification. But because phase-only encryptions are sensitive to noise and scratches, phase errors can be generated in fabricating the encrypted image or the Fourier decrypting key so the errors that are responsible for degradation of the quality of the reconstructed image are analyzed and the solution is demonstrated. Computer simulations show the solution, and the proposed method is very useful for JTC architecture.