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. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Hong, J., & Kim, K. (2005). Design of tree filter algorithm for random number generator in crypto module. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3656 LNCS, pp. 343–350). Springer Verlag. https://doi.org/10.1007/11559573_43
Mendeley helps you to discover research relevant for your work.