Monte-Carlo Integration Using Cryptographically Secure Pseudo-random Generator

  • Hiroshi Sugita
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2542)


The drastic reduction of randomness by random Weyl sampling enables us to use cryptographically secure pseudo-random generators for Monte-Carlo integration as well as for parallel Monte-Carlo integration.


Parallel Version Measurable Random Variable Lebesgue Probability Space Basic Probability Space Cryptographic Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Luby, M.: Pseudorandomness and Cryptographic Applications. Princeton Univ. Press (1996)Google Scholar
  2. 2.
    Stinton, D.R.: Cryptography — Theory and Practice. CRC Press (1995)Google Scholar
  3. 3.
    Sugita, H.: Pseudo-random number generator by means of irrational rotation. Monte Carlo Methods and Applications, VSP, 1-1 (1995) 35–57.zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Sugita, H.: The Random sampler. C and C++ libraries for pseudo-random generation and dynamic random Weyl sampling, available at sugita/Public/imath/mathematics.html.
  5. 5.
    Sugita, H.: Robust numerical integration and pairwise independent random variables. Jour. Comput. Appl. Math., 139 (2001) 1–8.CrossRefMathSciNetGoogle Scholar
  6. 6.
    Sugita, H.: Dynamic random Weyl sampling for drastic reduction of randomness in Monte-Carlo integration. (a special issue for IMACS Seminar on Monte Carlo Methods MCM2001, Salzburg) Mathematics and Computers in Simulation, to appear.Google Scholar
  7. 7.
    Sugita, H. and Takanobu, S.: Random Weyl sampling for robust numerical integration of complicated functions. Monte Carlo Methods and Appl., 6-1 (1999) 27–48.MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hiroshi Sugita
    • 1
  1. 1.Faculty of MathematicsKyushu UniversityFukuokaJapan

Personalised recommendations