Skip to main content

Monte-Carlo Integration Using Cryptographically Secure Pseudo-random Generator

  • Conference paper
  • First Online:
Numerical Methods and Applications (NMA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2542))

Included in the following conference series:

  • 1150 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Luby, M.: Pseudorandomness and Cryptographic Applications. Princeton Univ. Press (1996)

    Google Scholar 

  2. Stinton, D.R.: Cryptography — Theory and Practice. CRC Press (1995)

    Google Scholar 

  3. Sugita, H.: Pseudo-random number generator by means of irrational rotation. Monte Carlo Methods and Applications, VSP, 1-1 (1995) 35–57.

    Article  MATH  MathSciNet  Google Scholar 

  4. Sugita, H.: The Random sampler. C and C++ libraries for pseudo-random generation and dynamic random Weyl sampling, available at http://idisk.mac.com/hiroshi sugita/Public/imath/mathematics.html.

  5. Sugita, H.: Robust numerical integration and pairwise independent random variables. Jour. Comput. Appl. Math., 139 (2001) 1–8.

    Article  MathSciNet  Google Scholar 

  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. 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.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sugita, H. (2003). Monte-Carlo Integration Using Cryptographically Secure Pseudo-random Generator. In: Dimov, I., Lirkov, I., Margenov, S., Zlatev, Z. (eds) Numerical Methods and Applications. NMA 2002. Lecture Notes in Computer Science, vol 2542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36487-0_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-36487-0_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00608-4

  • Online ISBN: 978-3-540-36487-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics