Design of tree filter algorithm for random number generator in crypto module

  • Authors:

  • Jinkeun Hong;Kihong Kim

  • Affiliations:

  • Division of Information & Communication, Cheonan University, Chungnam, Korea;Graduate School of Information Security, Korea University, Seoul, Korea

  • Venue:
  • ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

For a hardware random number generator (RNG) in a crypto module, it is important that the RNG hardware offers an output bit stream that is always unbiased. J. H., et al. proposed a combination of the hardware component and a software filter algorithm. However, even though the hardware generating processor generates an output bit stream quickly, if the software filter algorithm is inefficient, the RNG becomes time consuming, thereby restricting the conditions when an RNG can be applied. Accordingly, this paper proposes an effective method of software filtering for an RNG processor in a crypto module. To consistently guarantee the randomness of the output sequence from a RNG, the origin must be stabilized, regardless of any change in circumstances. Therefore, a tree model is proposed to apply the filter algorithm, making it less time consuming than J. H.'s conventional filter algorithm scheme.