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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alireza, H., Ingrid, V.: High-Throughput Programmable Crypto-coprocessor. IEEE Computer Society, Los Alamitos (2004)
Jalal, A.M., Anand, R., Roy, C., Dennis, M.: Cerberus: A Context-Aware Security Scheme for Smart Spaces. In: IEEE PerCom 2003 (2003)
Davies, R.: True Random Number, http://webnz.com/robert/true_rng.html
Petrie, C.S., Connelly, J.A.: A Noise-Based Random Bit Generator IC for Applications in Cryptography. In: ISCAS 1998 (1998)
Hang, J., et al.: Design of Real Random Number Generator. In: CSN 2003 (2003)
Restituto, M.D., Medeiro, F., Vasquez, A.R.: Nonlinear Switched-Current CMOS IC for Random Signal Generation. IEE Electronic Letters 29 (1993)
Boris Ya, R., Matchikina, E.: Fast and Efficient Construction of an Unbiased Random Sequence. IEEE Trans. on Information Theory 46 (2000)
FIPS 140-1: Security Requirements for Cryptographic Modules, U.S. Department of Commerce/NIST (1994)
Diehard (1998), http://stat.fsu.edu/~geo/diehard.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, J., Kim, K. (2005). Design of Tree Filter Algorithm for Random Number Generator in Crypto Module. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_43
Download citation
DOI: https://doi.org/10.1007/11559573_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29069-8
Online ISBN: 978-3-540-31938-2
eBook Packages: Computer ScienceComputer Science (R0)