Post-processing functions for a biased physical random number generator

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5086 LNCS, Issue , 2008, Pages 334-342

  Lacharme, Patrick ^a  

^a UNIVERSITÉ DE TOULON   (France)

Author keywords

Bias; Entropy; Fourier transform; Linear correcting codes; Resilient functions

Indexed keywords

BIAS; CYCLIC CODING; EFFICIENT CONSTRUCTIONS; ENTROPY; FOURIER TRANSFORM; LINEAR CORRECTING CODES; NON-LINEAR; POST-PROCESSING; RANDOM NUMBER GENERATORS; RESILIENT FUNCTIONS;

CRYPTOGRAPHY; NUMBER THEORY;

RANDOM NUMBER GENERATION;

EID: 50249087449     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71039-4_21     Document Type: Conference Paper

References (11)

1. Alon, N., Goldreich, O., Hastad, J., Peralta, R.: Simple Constructions of Almost k-wise Independent Random Variables. In: IEEE Symposium on Foundations of Computer Science, pp. 544-553., http://citeseer.ist.psu.edu/ alon92simple.html
2. Baignères, T., Junod, P., Vaudenay, S.: How far can we go beyond linear cryptanalysis. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol. 3329, pp. 432-450. Springer, Heidelberg (2004)
3. Barker, E., Kelsey, J.: Recommendation for random number generation using deterministic random bit generators (revised). NIST Special publication 800-90 (March 2007), http://csrc.nist.gov/publications/nistpubs/800-90/SP800- 90revisedMarch2007.pdf
4. Chor, B., Goldreich, O., Hastad, J., Freidmann, J., Rudich, S., Smolensky, R.: The bit extraction problem or t-resilient functions. In: Proc. 26th IEEE Symposium on Foundations of Computer Sciences, pp. 396-407 (1985), http://citeseer.ist.psu.edu/chor85bit.html
5. Dichtl, M.: Bad and good ways of post-processing biased physical random numbers. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 127-152. Springer, Heidelberg (2007)
6. Grassl, M.: Code table: bounds on the parameters of various types of codes, http://www.codestables.de
7. Matsui, M.: Linear cryptanalysis method of DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386-397. Springer, Heidelberg (1994)
8. Mac Williams, F.J., Sloane, N.J.A.: The theory of error correcting codes. North-Holland, Amsterdam (1977)
9. Martin, W.J., Sunar, B., Stinson, D.R.: A provably secure true random number generator with built in tolerance to active attacks. IEEE Transactions on computers 56(1), 109-119 (2007)
10. Stinson, D.R., Massey, J.: An infinite class of counterexamples to a conjecture concerning non linear resilient functions. Journal of cryptology 8(3), 167-173 (1995), http://citeseer.ist.psu.edu/629195.html
11. Xiao, G.: Massey: A spectral Characterization of correlation immune functions. IEEE Transactions on information theory V 34, 569-571 (1988)