• 제목/요약/키워드: Random Generator

검색결과 282건 처리시간 0.025초

마이크로프로세서 기능 검증을 위한 바이어스 랜덤 벡터 생성기 설계 (Design of A Biased Random Vector Generator for A Functional Verification of Microprocessor)

  • 권오현;양훈모;이문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.273-276
    • /
    • 2002
  • In this paper, we propose a bias random vector generator which can verify functions of microprocessor effectively. This generator is a pre-processor of assembly program, and defines pre-processor instructions which create random vector only in the pall which the designer wants to verify. Therefore, this generator shows higher detection ration than any other generators. And, we can cut down design costs because of shortening a Period for verifying function.

  • PDF

마이크로프로세서 기능 검증을 위한 바이어스 랜덤 벡터 생성기 설계 (Design of A Biased Random Vector Generator for A Functional Verification of Microprocessor)

  • 권오현;양훈모;이문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.121-124
    • /
    • 2002
  • In this paper, we propose a bias random vector generator which can verify functions of microprocessor effectively. This generator is a pre-processor of assembly program, and defines pre-processor instructions which create random vector only in the part which the designer wants to verify. Therefore, this generator shows higher detection ration than any other generators. And, we can cut down design costs because of shortening a period for verifying function.

  • PDF

하드웨어 잡음원 기반의 난수발생기의 사후처리 특성 분석 (Analysis of Post Processing Characteristics of Random Number Generator based Hardware Noise Source)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.755-759
    • /
    • 2012
  • 본 논문에서는 의학, 게임분야에서 활용되는 하드웨어 기반의 난수 발생기에 관한 것이다. 인텔은 하드웨어 기반 실난수 발생기의 보안성에 대한 가이드라인을 제시한 바 있다. 주로 존슨 열 잡음원을 사용하며, 듀얼 오실레이터나 폰 노이만 수집기를 적용하고 있다. 하드웨어 기반의 난수 발생기는 NIST 통계검정, FIPS140-1을 포함한 다양한 테스트 유형을 적용하고 있다. 본 논문에서는 하드웨어 잡음원의 출력열에 필터링 기법 영향으로부터 난수성 변화 정도를 측정하였다.

출력난수열의 랜덤성을 고려한 H/W 발생기에 관한 연구 (A study on H/W generator with randomness of output random stream)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.321-325
    • /
    • 2004
  • 하드웨어 부품으로 구성된 실난수 발생기는 그 특성상 편이성을 갖지 않는 안정된 출력 난수열을 지속적으로 제공하는 것이 어렵다. 본 논문에서는 실난수 발생기에서 추출된 출력 난수열의 편이성을 갖는 통계적 특성을 감소하는 방안에 관해 연구하였다 제시한 방안은 FIPS 140-1에서 제시하고 있는 랜덤성(randomness)의 조건을 만족하도록 출력 난수열의 랜덤성 (randomness)을 개선하였다.

  • PDF

Efficient hardware implementation and analysis of true random-number generator based on beta source

  • Park, Seongmo;Choi, Byoung Gun;Kang, Taewook;Park, Kyunghwan;Kwon, Youngsu;Kim, Jongbum
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.518-526
    • /
    • 2020
  • This paper presents an efficient hardware random-number generator based on a beta source. The proposed generator counts the values of "0" and "1" and provides a method to distinguish between pseudo-random and true random numbers by comparing them using simple cumulative operations. The random-number generator produces labeled data indicating whether the count value is a pseudo- or true random number according to its bit value based on the generated labeling data. The proposed method is verified using a system based on Verilog RTL coding and LabVIEW for hardware implementation. The generated random numbers were tested according to the NIST SP 800-22 and SP 800-90B standards, and they satisfied the test items specified in the standard. Furthermore, the hardware is efficient and can be used for security, artificial intelligence, and Internet of Things applications in real time.

디지털 하드웨어 난수 발생기에서 출력열 특성 처리 분석 (Analysis of Output Stream Characteristics Processing in Digital Hardware Random Number Generator)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.1147-1152
    • /
    • 2012
  • 본 논문은 의학 분야에서 사용되는 하드웨어 발생기 디지털 난수 출력열의 특성 처리 분석을 주요 이슈로 한다. 하드웨어 이진 난수를 기반으로 하는 난수발생기의 출력열은 지연, 지터, 온도 등의 요소로부터 영향을 받는다. 본 논문에서는 하드웨어 출력 난수열에 영향을 주는 주요 요소에 대해 살펴보고, 출력열과 암호알고리즘, 부호알고리즘이 결합된 출력열의 난수성을 분석하였다. 분석된 결과는 난수성 주요 검증 항목에 의해 평가되었다.

NVIDIA GPU 상에서의 난수 생성을 위한 CUDA 병렬프로그램 (Efficient Parallel CUDA Random Number Generator on NVIDIA GPUs)

  • 김영태;황규현
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1467-1473
    • /
    • 2015
  • 본 논문에서는 고성능 병렬 계산 장치로 주목받고 있는 GPU에서의 선형 합동 방식(linear congruential)의 병렬 난수 생성 프로그램을 구현하였다. 난수는 임의성을 필요로 하는 모든 분야에서 중요하게 사용되며, 선형 합동 난수 방식은 컴퓨터 계산을 통하여 생성되는 의사 난수(pseudo random numbers) 생성 방식 중에 가장 많이 사용되는 방식이다. 본 논문에서는 NVIDIA CUDA 프로그래밍 모델을 사용하여 구현된 프로그램 및 MPI를 사용한 다중 GPU를 구동하는 병렬프로그램을 설명하고, 생성된 난수들의 임의성과 성능을 알아보았다. 또한 원주율(${\pi}$)을 계산하기 위한 몬테카를로 알고리즘을 사용하여 CUDA 라이브러리 함수인 cuRAND와 성능을 비교하였으며, 다수의 GPU를 동시에 계산한 성능의 변화도 알아보았다.

A lightweight true random number generator using beta radiation for IoT applications

  • Park, Kyunghwan;Park, Seongmo;Choi, Byoung Gun;Kang, Taewook;Kim, Jongbum;Kim, Young-Hee;Jin, Hong-Zhou
    • ETRI Journal
    • /
    • 제42권6호
    • /
    • pp.951-964
    • /
    • 2020
  • This paper presents a lightweight true random number generator (TRNG) using beta radiation that is useful for Internet of Things (IoT) security. In general, a random number generator (RNG) is required for all secure communication devices because random numbers are needed to generate encryption keys. Most RNGs are computer algorithms and use physical noise as their seed. However, it is difficult to obtain physical noise in small IoT devices. Since IoT security functions are required in almost all countries, IoT devices must be equipped with security algorithms that can pass the cryptographic module validation programs of each country. In this regard, it is very cumbersome to embed security algorithms, random number generation algorithms, and even physical noise sources in small IoT devices. Therefore, this paper introduces a lightweight TRNG comprising a thin-film beta-radiation source and integrated circuits (ICs). Although the ICs are currently being designed, the IC design was functionally verified at the board level. Our random numbers are output from a verification board and tested according to National Institute of Standards and Technology standards.

Always Metastable State True Random Number Generator

  • Seo, Hwa-Jeong;Kim, Ho-Won
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.253-257
    • /
    • 2012
  • This paper presents an efficient filtering system for a metastable state-based true random number generator. To output a result with high randomness, we use loop-storage for storing the value of metastability. During the metastable state, the output value is accumulated to the storage. When the non-metastable state arises, the stored metastable value will be used for output instead of the result of the non-metastable state. As a result, we can maintain high entropy together with the original throughput.

의사난수발생기를 이용한 새로운 유선전화 도청방지장치에 관한 연구 (Study on New Security Device of Telephony Using the Pseudo Random Number Generator)

  • 김순석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.655-657
    • /
    • 2008
  • 본 논문은 의사난수발생기를 이용한 디지털 음성 암호화 모들 및 이를 이용한 유선전화 도청방지 장치에 관한 것이다. 제안하는 방법은 유선전화의 통화내용을 암호화하여 제 3자로부터 도청을 방지하는 유선전화 도청방지장치의 암호화 수단에 있어서, 통화 당사자 간 공유 비밀키와 통화 당시 시간 값을 이용하여 암호 키를 발생시키는 의사난수발생기 및 의사난수발생기에서 만들어진 암호키를 이용하여 데이터를 암호화하는 암호화기로 구성됨을 특징으로 한다.

  • PDF