KR20150094911A - 실난수 발생기의 출력 수열 안정화 장치 및 방법 - Google Patents

실난수 발생기의 출력 수열 안정화 장치 및 방법 Download PDF

Info

Publication number
KR20150094911A
KR20150094911A KR1020140015806A KR20140015806A KR20150094911A KR 20150094911 A KR20150094911 A KR 20150094911A KR 1020140015806 A KR1020140015806 A KR 1020140015806A KR 20140015806 A KR20140015806 A KR 20140015806A KR 20150094911 A KR20150094911 A KR 20150094911A
Authority
KR
South Korea
Prior art keywords
value
fuzzy
random number
unit
test
Prior art date
Application number
KR1020140015806A
Other languages
English (en)
Other versions
KR101557761B1 (ko
Inventor
박선춘
유형열
조영준
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020140015806A priority Critical patent/KR101557761B1/ko
Priority to US14/614,544 priority patent/US9841949B2/en
Priority to EP15154282.6A priority patent/EP2908240A1/en
Priority to CN201510075844.7A priority patent/CN104834499B/zh
Publication of KR20150094911A publication Critical patent/KR20150094911A/ko
Application granted granted Critical
Publication of KR101557761B1 publication Critical patent/KR101557761B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/02—Computing arrangements based on specific mathematical models using fuzzy logic

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Biomedical Technology (AREA)
  • Algebra (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Fuzzy Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Health & Medical Sciences (AREA)
  • Automation & Control Theory (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Feedback Control In General (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Heterocyclic Carbon Compounds Containing A Hetero Ring Having Oxygen Or Sulfur (AREA)

Abstract

난수 발생기의 입력 전압 또는 비교기의 비교 전압을 조절하여 실난수 발생기의 출력 수열을 안정화시키는 장치 및 방법을 제시한다. 제시된 장치는 비교부에서 샘플링되어 출력되는 난수값에 대하여 모노비트 테스트를 행하고 충격값을 계산하는 검증부, 및 검증부에서의 모노비트 테스트 결과값 및 충격값을 이용하여 난수 발생부 및 비교부중에서 어느 하나의 전압을 조절하는 조절부를 포함한다.

Description

실난수 발생기의 출력 수열 안정화 장치 및 방법{Apparatus and method for stabilizing output stream of real random number generator}
본 발명은 실난수 발생기의 출력 수열 안정화 장치 및 방법에 관한 것으로, 보다 상세하게는 보안시스템에서 사용하는 실난수 발생기의 출력 수열을 안정화시키기 위한 장치 및 방법에 관한 것이다.
출력 수열(키수열)을 생성하는 실난수 발생기는 통계적인 랜덤성(randomness)을 제공하는 것이 핵심이며, 일반적으로 자연현상으로부터 추출 가능한 비예측적이고 모조할 수 없는 비결정적인 잡음원을 사용한다.
아날로그 잡음원을 이용하는 실난수 발생기는 주변환경 또는 노후화로 인해 편향된 난수를 발생할 수 있다.
즉, 실난수 발생기의 특성은 주변환경 또는 내부의 난수 발생부의 상태에 따라 시시각각 변하므로, 출력 수열의 엔트로피가 떨어질 수 있다.
다시 말해서, 실난수 발생기는 주변환경과 조건이 맞게 되면 편향되지 않은 난수를 발생시키지만, 주변환경이 열악해지거나 노후화하게 되면 특정 패턴을 가진 예측가능한 난수를 발생시킬 수 있다. 이런 경우 예측가능한 난수를 사용한 보안시스템은 외부의 공격에 취약해진다.
관련 선행기술로는, 전자회로를 포함하는 하드웨어로 구성된 난수 발생장치에 적합한 통계적 랜덤성을 제공하기 위한 내용이, 대한민국공개특허 제2004-0085608호(전자회로 잡음을 이용한 난수발생 방법 및 장치)에 개시되었다.
본 발명은 상기한 종래의 문제점을 해결하기 위해 제안된 것으로, 난수 발생기의 입력 전압 또는 비교기의 비교 전압을 조절하여 실난수 발생기의 출력 수열을 안정화시키는 장치 및 방법을 제공함에 그 목적이 있다.
상기와 같은 목적을 달성하기 위하여 본 발명의 바람직한 실시양태에 따른 실난수 발생기의 출력 수열 안정화 장치는, 비교부에서 샘플링되어 출력되는 난수값에 대하여 모노비트 테스트를 행하고 충격값을 계산하는 검증부; 및 상기 검증부에서의 모노비트 테스트 결과값 및 충격값을 이용하여 난수 발생부 및 상기 비교부중에서 어느 하나의 전압을 조절하는 조절부;를 포함한다.
이때, 상기 검증부는 하기의 모노비트 테스트 계산식,
X = (n0-n1)2 / n
(X는 계산된 모노비트 테스트(monobit Test) 결과를 나타내고, n0는 0의 개수를 의미하고, n1은 1의 개수를 의미하며, n은 모든 비트(bit)수를 의미한다.)
으로 상기 모노비트 테스트를 행할 수 있다.
이때, 상기 충격값은 상기 모노비트 테스트 계산식에서 (n0-n1)가 0보다 크면 -가 될 수 있고, (n0-n1)가 0보다 작으면 +가 될 수 있다.
이때, 상기 조절부는, 기설정된 퍼지 함수를 이용하여 상기 검증부의 모노비트 테스트 결과값을 퍼지화하는 퍼지 함수부; 상기 퍼지 함수부로부터의 퍼지값을 퍼지 규칙에 적용시켜 퍼지 추론을 행하는 퍼지 엔진부; 및 상기 퍼지 엔진부에 의해 퍼지 집합으로 표시되는 퍼지값을 그에 상응하는 수치값으로 변환하는 비퍼지 함수부;를 포함할 수 있다.
이때, 상기 기설정된 퍼지 함수는 카이제곱분포의 0.95와 0.99의 확률 사이의 값으로 구성될 수 있고, 각 분포값은 3.84와 6.64 일 수 있다.
이때, 상기 조절부는 상기 비퍼지 함수부에서 출력되는 값과 상기 검증부로부터의 충격값을 곱한 값을 조절값으로 출력할 수 있다.
한편, 본 발명의 바람직한 실시양태에 따른 실난수 발생기의 출력 수열 안정화 방법은, 검증부가, 비교부에서 샘플링되어 출력되는 난수값에 대하여 모노비트 테스트를 행하고 충격값을 계산하는 단계; 및 조절부가, 상기 모노비트 테스트를 행하고 충격값을 계산하는 단계에서의 모노비트 테스트 결과값 및 충격값을 이용하여 난수 발생부 및 상기 비교부중에서 어느 하나의 전압을 조절하는 단계;를 포함한다.
이러한 구성의 본 발명에 따르면, 장비의 노후 또는 장비 이상동작시 자가진단을 통해 난수 발생기의 입력 전압 또는 비교기의 비교 전압을 조절하여 장비를 최상의 상태로 유지할 수 있으므로, 최상의 상태를 유지한 실난수 발생기는 편향되지 않으며, 예측할 수 없는 난수성이 우수한 출력 수열을 발생시킬 수 있다.
도 1은 본 발명의 실시예에 따른 실난수 발생기의 출력 수열 안정화 장치의 구성도이다.
도 2는 도 1에 도시된 조절부의 내부 구성도이다.
도 3은 도 2에 도시된 퍼지 함수부의 퍼지 함수의 일 예이다.
도 4는 도 2에 도시된 퍼지 규칙의 일 예이다.
도 5는 도 2에 도시된 비퍼지 함수부의 비퍼지 함수의 일 예이다.
도 6은 도 1에 도시된 조절부의 조절값을 예시한 도면이다.
도 7은 도 1에 도시된 비교부의 비교 전압의 조절을 통한 출력 수열 안정화 방안을 예시한 도면이다.
도 8은 도 1에 도시된 난수 발생부의 입력 전압의 조절을 통한 출력 수열 안정화 방안을 예시한 도면이다.
도 9는 본 발명의 실시예에 따른 실난수 발생기의 출력 수열 안정화 방법을 설명하는 플로우차트이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
도 1은 본 발명의 실시예에 따른 실난수 발생기의 출력 수열 안정화 장치의 구성도이다.
본 발명의 실시예에 따른 실난수 발생기의 출력 수열 안정화 장치는 난수 발생부(10), 비교부(20), 저장부(30), 검증부(40), 조절부(50), 및 후처리부(60)를 포함한다.
난수 발생부(10)은 아날로그 잡음원인 다이오드 또는 열잡음 등으로 구성되어 증폭시키는 장치이다. 난수 발생부(10)는 순수한 아날로그 신호를 출력한다. 난수 발생부(10)는 초기화 함수, 출력 생성 함수, 갱신 함수 등을 포함할 수 있다. 초기화 함수는 잡음을 통해 생성된 엔트로피입력을 이용하여 작동상태의 초기값을 결정한다. 작동상태는 출력 생성 함수의 내부출력생성함수에서 출력(난수)을 생성하기 위해 사용되는 데이터인데, 초기화 함수에 의해 생성되고, 갱신 함수와 출력 생성 함수에 의해 갱신된다. 출력 생성 함수는 작동상태를 이용하여 난수를 출력한다. 또한, 예측공격을 방지하기 위해 갱신 함수는 작동상태에 새로운 엔트로피(Entropy)를 더한다. 엔트로피(Entropy)란 어떤 사건 결과의 확률 분포에 의해 결정되는 값이다. 엔트로피(Entropy)가 클수록 해당 변수가 어떤 값이 될지 예측하기 어렵고, 따라서 해당 변수의 난수성이 높다고 볼 수 있다.
비교부(20)는 난수 발생부(10)에서 출력된 아날로그 신호(난수값)를 특정 전압과 비교하여 정해진 주기별로 샘플링하여 출력한다. 예를 들어, 비교부(20)는 "1", "0"비트 패턴 식별 및 샘플링을 행할 수 있다.
저장부(30)는 비교부(20)에서 샘플링되어 출력된 난수값을 저장한다. 예를 들어, 저장부(30)는 200,000 비트(bit)이상 저장할 수 있다.
검증부(40)는 저장부(30)에 저장된 난수값을 이용하여 모노비트 테스트( monobit test)를 행함과 더불어 충격값(impact value)을 계산한다.
여기서, 모노비트 테스트(Monobit test)의 계산식은 다음과 같다.
X = (n0-n1)2 / n
X는 계산된 모노비트 테스트(monobit Test) 결과를 나타내고, n0는 0의 개수를 의미하고, n1은 1의 개수를 의미하며, n은 모든 비트(bit)수를 의미한다.
그리고, 충격값(Impact value)은 상술한 모노비트 테스트의 계산식에서 (n0-n1)가 0(zero)보다 크면 -가 되고, (n0-n1)가 0(zero)보다 작으면 +가 된다.
즉, 검증부(40)는 난수 발생부(10)에서 발생되어 비교부(20) 및 저장부(30)를 거친 난수열에 대해 모노비트 테스트를 행하여 "1"과 "0"의 분포를 계산한다. 그리고, 검증부(40)는 상술한 바와 같은 방식으로 충격값을 구한다.
조절부(50)는 검증부(40)에서 검증된 값(즉, 모노비트 테스트 결과값, 충격값)을 이용하여 난수 발생부(10) 또는 비교부(20)의 전압을 조절한다.
후처리부(60)는 저장부(30)에 저장된 난수를 후처리하여 출력한다.
도 2는 도 1에 도시된 조절부의 내부 구성도이고, 도 3은 도 2에 도시된 퍼지 함수부의 퍼지 함수의 일 예이고, 도 4는 도 2에 도시된 퍼지 규칙의 일 예이고, 도 5는 도 2에 도시된 비퍼지 함수부의 비퍼지 함수의 일 예이고, 도 6은 도 1에 도시된 조절부의 조절값을 예시한 도면이다.
조절부(50)는 퍼지 함수부(51), 퍼지 엔진부(52), 및 비퍼지 함수부(54)를 포함한다.
퍼지 함수부(51)는 기설정된 퍼지 함수를 이용하여 검증부(40)의 검증결과(예컨대, 모노비트 테스트 결과)를 퍼지화한다. 여기서, 기설정된 퍼지 함수는 카이제곱분포의 0.95와 0.99의 확률 사이의 값으로 구성되어 있으며, 도 3에서와 같이 각 분포값은 3.84와 6.64이다. 이와 같이, 퍼지 함수부(51)는 검증부(40)의 검증결과를 퍼지 추론을 행할 수 있는 퍼지 집합으로 변환한다. 여기서, 퍼지 추론은 퍼지 엔진부(52)에서 행한다.
퍼지 엔진부(52)는 퍼지 함수부(51)로부터의 퍼지화된 값을 퍼지 규칙(53)에 적용시켜 퍼지 추론을 행한다. 예컨대, 퍼지 규칙은 도 4에 예시된 바와 같이 조건부(IF)와 결론부(THEN)의 형식을 가지며, 조건부의 조건을 만족하는 입력값이 들어올 때 결론부의 명제를 실현시킨다. 다시 말해서, 퍼지 엔진부(52)는 퍼지 함수부(51)로부터의 퍼지화된 값을 퍼지 규칙(53)을 이용하여 출력공간의 퍼지 집합으로 변환한다.
비퍼지 함수부(54)는 퍼지 엔진부(52)에 의해 퍼지 집합으로 표시되는 퍼지값을 그에 상응하는 보통의 수치값으로 변환한다. 비퍼지화는 퍼지화의 역기능을 갖는다. 예를 들어, 퍼지 엔진부(52)에서의 퍼지 논리에 의한 추론 결과는 언어적인 표현이 될 수 있으므로 이는 비퍼지 함수부(54)에서 비퍼지화 과정을 거쳐야 한다. 비퍼지화에 사용되는 방법으로는 합성된 출력부 퍼지 집합의 최대값을 사용하는 방법과 각 최대값들의 평균값을 이용하는 방법, 무게중심법(center of area method) 등이 있을 수 있다. 비퍼지 함수부(54)는 도 5에 예시된 바와 같이 최대 0.4V씩 조절할 수 있다.
비퍼지 함수부(54)에 의해 나온 값은 충격값(Impact value)에 곱해져서 도 6에 예시된 바와 같이 조절된다.
즉, 조절부(50)는 내부의 비퍼지 함수부(54)에서 출력되는 값(수치값)과 검증부(40)로부터의 충격값(Impact value)을 곱하여 조절값을 출력하게 된다. 여기서, 조절값은 도 6에 예시된 바와 같이 조절될 수 있다.
조절부(50)의 조절값은 난수 발생부(10)의 입력 전압을 조절하는데 사용되거나, 비교부(20)의 비교 전압을 조절하는데 사용된다.
도 7은 도 1에 도시된 비교부의 비교 전압의 조절을 통한 출력 수열 안정화 방안을 예시한 도면이다.
도 7에서, 비교부(20)의 비교 전압이 "a"일 경우의 추출값 a을 보면 비교적 "0"이 많이 출력되는 것을 확인할 수 있다. 따라서, 조절부(50)를 통해 비교부(20)의 비교 전압을 "b"로 변경시키게 되면 추출값 b에 0"과 "1"이 고르게 분포되는 것을 확인할 수 있다. 이는 실난수 발생기의 출력 수열을 안정화시킴을 의미한다.
즉, 도 7은 비교부(20)의 비교 전압을 낮춘 결과를 예시한 것으로서, 도 7의 비교 전압 "a"의 경우는 비교 전압이 높아 "0"이 나올 확률이 높다. 이러한 경우에는 비교부(20)의 비교 전압을 낮추어 줌으로써 균질한 난수열을 얻을 수 있다.
도 8은 도 1에 도시된 난수 발생부의 입력 전압의 조절을 통한 출력 수열 안정화 방안을 예시한 도면이다.
도 8에서와 같이, 난수 발생부(10)의 입력 전압이 "a"인 경우 추출값 a는 비교적 "0"이 많이 출력되는 것을 확인할 수 있다. 따라서, 조절부(50)를 통해 난수 발생부(10)의 입력 전압을 "b"로 변경시키게 되면 추출값 b에 "0"과 "1"이 고르게 분포되는 것을 확인할 수 있다. 이는 실난수 발생기의 출력 수열을 안정화시킴을 의미한다.
즉, 도 8은 난수 발생부(10)의 잡음원의 출력이 낮아 추출값 a와 같이 "0"의 빈도가 높을 수 있다. 이러한 경우에는 난수 발생부(10)의 입력 전압을 높여 줌으로써 균질한 난수열을 얻을 수 있다.
도 9는 본 발명의 실시예에 따른 실난수 발생기의 출력 수열 안정화 방법을 설명하는 플로우차트이다.
먼저, S10에서, 난수 발생부(10)는 소정의 난수열(난수값)을 발생한다. 즉, 난수 발생부(10)는 소정의 입력 전압을 근거로 난수열(아날로그 신호)을 발생시킨다. 발생된 난수열은 비교부(20)에게로 인가된다.
이어, S20에서, 비교부(20)는 난수 발생부(10)에서 출력된 아날로그 신호(난수값)를 특정 전압과 비교하여 정해진 주기별로 샘플링하여 출력한다.
S30에서, 저장부(30)는 비교부(20)에서 샘플링되어 출력되는 난수값을 저장한다.
S40에서, 검증부(40)는 저장부(30)에 저장된 난수값을 검증하되, 저장된 난수값에 대한 모노비트 테스트를 행하여 그 결과값을 구함과 더불어 충격값을 계산한다.
마지막으로, S50에서, 조절부(50)는 검증부(40)에서의 검증된 값(즉, 모노비트 테스트 결과값, 충격값)을 이용하여 난수 발생부(10)의 입력 전압 또는 비교부(20)의 비교 전압을 조절한다. 즉, 조절부(50)는 검증부(40)의 모노비트 테스트 결과값을 퍼지화하고 퍼지 추론하여 그에 상응하는 퍼지 집합을 만든 후에 비퍼지화를 실시한다. 그에 따라, 조절부(50)는 퍼지 집합으로 표시되는 퍼지값을 그에 상응하는 보통의 수치값으로 변환하게 되는데, 조절부(50)는 수치값과 검증부(40)로부터의 충격값(Impact value)을 곱하여 조절값을 출력한다.
이와 같은 조절값에 의해 난수 발생부(10) 또는 비교부(20)의 전압이 조절됨에 따라, 균질한 난수열이 저장부(30)에 저장되고, 저장부(30)에 저장된 난수열은 후처리부(60)에 의해 후처리되어 출력될 수 있다.
이상에서와 같이 도면과 명세서에서 최적의 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로, 본 기술 분야의 통상의 지식을 가진자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
10 : 난수 발생부 20 : 비교부
30 : 저장부 40 : 검증부
50 : 조절부 60 : 후처리부

Claims (12)

  1. 비교부에서 샘플링되어 출력되는 난수값에 대하여 모노비트 테스트를 행하고 충격값을 계산하는 검증부; 및
    상기 검증부에서의 모노비트 테스트 결과값 및 충격값을 이용하여 난수 발생부 및 상기 비교부중에서 어느 하나의 전압을 조절하는 조절부;를 포함하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  2. 청구항 1에 있어서,
    상기 검증부는 하기의 모노비트 테스트 계산식,
    X = (n0-n1)2 / n
    (X는 계산된 모노비트 테스트(monobit Test) 결과를 나타내고, n0는 0의 개수를 의미하고, n1은 1의 개수를 의미하며, n은 모든 비트(bit)수를 의미한다.)
    으로 상기 모노비트 테스트를 행하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  3. 청구항 2에 있어서,
    상기 충격값은 상기 모노비트 테스트 계산식에서 (n0-n1)가 0보다 크면 -가 되고, (n0-n1)가 0보다 작으면 +가 되는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  4. 청구항 1에 있어서,
    상기 조절부는,
    기설정된 퍼지 함수를 이용하여 상기 검증부의 모노비트 테스트 결과값을 퍼지화하는 퍼지 함수부;
    상기 퍼지 함수부로부터의 퍼지값을 퍼지 규칙에 적용시켜 퍼지 추론을 행하는 퍼지 엔진부; 및
    상기 퍼지 엔진부에 의해 퍼지 집합으로 표시되는 퍼지값을 그에 상응하는 수치값으로 변환하는 비퍼지 함수부;를 포함하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  5. 청구항 4에 있어서,
    상기 기설정된 퍼지 함수는 카이제곱분포의 0.95와 0.99의 확률 사이의 값으로 구성되고, 각 분포값은 3.84와 6.64인 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  6. 청구항 4에 있어서,
    상기 조절부는 상기 비퍼지 함수부에서 출력되는 값과 상기 검증부로부터의 충격값을 곱한 값을 조절값으로 출력하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 장치.
  7. 검증부가, 비교부에서 샘플링되어 출력되는 난수값에 대하여 모노비트 테스트를 행하고 충격값을 계산하는 단계; 및
    조절부가, 상기 모노비트 테스트를 행하고 충격값을 계산하는 단계에서의 모노비트 테스트 결과값 및 충격값을 이용하여 난수 발생부 및 상기 비교부중에서 어느 하나의 전압을 조절하는 단계;를 포함하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
  8. 청구항 7에 있어서,
    상기 모노비트 테스트를 행하고 충격값을 계산하는 단계는, 하기의 모노비트 테스트 계산식,
    X = (n0-n1)2 / n
    (X는 계산된 모노비트 테스트(monobit Test) 결과를 나타내고, n0는 0의 개수를 의미하고, n1은 1의 개수를 의미하며, n은 모든 비트(bit)수를 의미한다.)
    으로 상기 모노비트 테스트를 행하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
  9. 청구항 8에 있어서,
    상기 충격값은 상기 모노비트 테스트 계산식에서 (n0-n1)가 0보다 크면 -가 되고, (n0-n1)가 0보다 작으면 +가 되는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
  10. 청구항 7에 있어서,
    상기 조절하는 단계는,
    상기 모노비트 테스트를 행하고 충격값을 계산하는 단계에서의 모노비트 테스트 결과값을 기설정된 퍼지 함수를 이용하여 퍼지화하는 단계;
    상기 퍼지화하는 단계에 의한 퍼지값을 퍼지 규칙에 적용시켜 퍼지 추론을 행하는 단계; 및
    상기 퍼지 추론에 의해 퍼지 집합으로 표시되는 퍼지값을 그에 상응하는 수치값으로 변환하는 단계;를 포함하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
  11. 청구항 10에 있어서,
    상기 기설정된 퍼지 함수는 카이제곱분포의 0.95와 0.99의 확률 사이의 값으로 구성되고, 각 분포값은 3.84와 6.64인 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
  12. 청구항 10에 있어서,
    상기 조절하는 단계는 상기 수치값으로 변환하는 단계에 의해 출력되는 값과 상기 충격값을 곱한 값을 조절값으로 출력하는 단계를 더 포함하는 것을 특징으로 하는 실난수 발생기의 출력 수열 안정화 방법.
KR1020140015806A 2014-02-12 2014-02-12 실난수 발생기의 출력 수열 안정화 장치 및 방법 KR101557761B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020140015806A KR101557761B1 (ko) 2014-02-12 2014-02-12 실난수 발생기의 출력 수열 안정화 장치 및 방법
US14/614,544 US9841949B2 (en) 2014-02-12 2015-02-05 Apparatus and method for stabilizing output sequence of real random number generator
EP15154282.6A EP2908240A1 (en) 2014-02-12 2015-02-09 Apparatus and method for stabilizing output sequence of real random number generator
CN201510075844.7A CN104834499B (zh) 2014-02-12 2015-02-12 用于使得实随机数发生器的输出序列稳定的设备和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140015806A KR101557761B1 (ko) 2014-02-12 2014-02-12 실난수 발생기의 출력 수열 안정화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20150094911A true KR20150094911A (ko) 2015-08-20
KR101557761B1 KR101557761B1 (ko) 2015-10-06

Family

ID=52573590

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140015806A KR101557761B1 (ko) 2014-02-12 2014-02-12 실난수 발생기의 출력 수열 안정화 장치 및 방법

Country Status (4)

Country Link
US (1) US9841949B2 (ko)
EP (1) EP2908240A1 (ko)
KR (1) KR101557761B1 (ko)
CN (1) CN104834499B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101931777B1 (ko) * 2017-08-10 2019-03-13 한국전자통신연구원 Uart 기반 실난수 발생 장치 및 그 방법

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10228912B2 (en) * 2016-09-06 2019-03-12 Quintessencelabs Pty Ltd. Tunable tunnel diode-based digitized noise source
KR20180055299A (ko) 2016-11-16 2018-05-25 삼성전자주식회사 난수 생성기의 랜덤성 시험 장치 및 방법
KR102372740B1 (ko) 2019-04-09 2022-03-14 한국전자통신연구원 난수 생성 장치 및 이의 동작 방법
KR20200144192A (ko) 2019-06-17 2020-12-29 한국전자통신연구원 난수 생성 장치 및 이의 동작 방법
CN110531957B (zh) * 2019-09-11 2021-04-23 北京智芯微电子科技有限公司 随机数发生器的在线检测方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4853884A (en) * 1987-09-11 1989-08-01 Motorola, Inc. Random number generator with digital feedback
JPH06175855A (ja) 1992-12-07 1994-06-24 Ube Ind Ltd ファジイ推論方式
US6675113B2 (en) * 2002-03-26 2004-01-06 Koninklijke Philips Electronics N.V. Monobit-run frequency on-line randomness test
KR100512477B1 (ko) 2003-04-01 2005-09-06 한국전자통신연구원 전자회로 잡음을 이용한 난수발생 방법 및 장치
JPWO2005124537A1 (ja) * 2004-06-18 2008-04-17 富士通株式会社 乱数生成装置、生成方法、生成器評価方法、および乱数使用方法
WO2008016337A1 (en) * 2006-08-03 2008-02-07 Tubitak Random numbers generation using continous-time chaos
KR20070018986A (ko) 2006-12-07 2007-02-14 후지쯔 가부시끼가이샤 난수 생성 장치, 생성 방법, 생성기 평가 방법 및 난수사용 방법
US8130955B2 (en) 2007-12-21 2012-03-06 Spansion Llc Random number generation through use of memory cell activity
CN101364171B (zh) * 2008-07-07 2011-05-11 武汉大学 动态真随机数发生器
JP4538066B2 (ja) * 2008-08-26 2010-09-08 株式会社東芝 乱数生成装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101931777B1 (ko) * 2017-08-10 2019-03-13 한국전자통신연구원 Uart 기반 실난수 발생 장치 및 그 방법

Also Published As

Publication number Publication date
EP2908240A1 (en) 2015-08-19
US9841949B2 (en) 2017-12-12
CN104834499B (zh) 2019-04-02
CN104834499A (zh) 2015-08-12
US20150227344A1 (en) 2015-08-13
KR101557761B1 (ko) 2015-10-06

Similar Documents

Publication Publication Date Title
KR101557761B1 (ko) 실난수 발생기의 출력 수열 안정화 장치 및 방법
JP6176076B2 (ja) 物理乱数生成装置、物理乱数生成方法、及び物理乱数生成システム
US8130950B2 (en) Configurable random number generator
Korda et al. Inner approximations of the region of attraction for polynomial dynamical systems
KR101593166B1 (ko) 물리적 복제 방지 함수의 오류를 방지하는 장치 및 그 방법
CN108243007A (zh) 使用高可靠性物理不可克隆函数生成秘密信息的系统和方法
Wang et al. Striving for simplicity and performance in off-policy DRL: Output normalization and non-uniform sampling
US20170033923A1 (en) Method for performing a sensitive data encryption with masking, and corresponding encryption apparatus and computer program product
US9798874B2 (en) Device and method for processing data
KR20150078817A (ko) 디지털 값 처리 장치 및 방법
US9164731B2 (en) Circuit and method for generating random number
JP4220398B2 (ja) アダマール変換オンライン不規則性検査
Qiang et al. Tuning of an adaptive unified differential evolution algorithm for global optimization
US8660262B2 (en) Method and device for generating random wait states
Fuchs et al. Actuator performance evaluation using LMIs for optimal HVDC placement
EP2899713A1 (en) Hash value calculation device, hash value calculation method and hash value calculation program
CN112134679B (zh) 针对sm4的组合高阶侧信道攻击方法、装置、设备及介质
US10938412B2 (en) Decompression of model parameters using functions based upon cumulative count distributions
Hartley et al. Initial tuning of predictive controllers by reverse engineering
Cristofaro et al. A saturated dynamic input allocation policy for preventing undetectable attacks in cyber-physical systems
US20120035895A1 (en) Converged mesh generation based on statistical system and method
Hamoudi Sliding Mode Controller for Nonlinear System Based on Genetic Algorithm
WO2020185238A1 (en) Decompression of model parameters using functions based upon cumulative count distributions
Kolybelnikov Trust model, reliability theory in theory of secrecy
Choi et al. Asymptotic stabilisation of system with finite-level logarithmic quantiser

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180625

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 5