[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

L'Ecuyer, 2017 - Google Patents

History of uniform random number generation

L'Ecuyer, 2017

View PDF
Document ID
7751428107992783825
Author
L'Ecuyer P
Publication year
Publication venue
2017 Winter Simulation Conference (WSC)

External Links

Snippet

Random number generators were invented before there were symbols for writing numbers, and long before mechanical and electronic computers. All major civilizations through the ages found the urge to make random selections, for various reasons. Today, random …
Continue reading at inria.hal.science (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7219—Countermeasures against side channel or fault attacks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass

Similar Documents

Publication Publication Date Title
L'Ecuyer History of uniform random number generation
US8180055B2 (en) Cryptographic system incorporating a digitally generated chaotic numerical sequence
L’Ecuyer Random number generation
L'ecuyer et al. TestU01: AC library for empirical testing of random number generators
US10007488B2 (en) Secured pseudo-random number generator
Halevi et al. Implementing BP-obfuscation using graph-induced encoding
CN111783990A (en) One-way function design method based on Gaussian vitreous color sampling and password verification method thereof
Özkaynak A novel method to improve the performance of chaos based evolutionary algorithms
WO2021138716A1 (en) Systems and computer-implemented methods for generating pseudo random numbers
Feng et al. Testing randomness using artificial neural network
AL-khatib et al. Acoustic lightweight pseudo random number generator based on cryptographically secure LFSR
Widynski Squares: a fast counter-based rng
Markovski et al. Unbiased random sequences from quasigroup string transformations
Jóźwiak et al. New concepts and construction of quantum random number generators
Chan et al. True random number generator using GPUs and histogram equalization techniques
Murthy Monte Carlo: Basics
Wehrwein Random number generation
Steele Jr et al. LXM: better splittable pseudorandom number generators (and almost as fast)
Edmonds The generation of pseudo-random numbers on electronic digital computers
Chi Scrambled quasirandom sequences and their applications
Guo et al. Parallel and real-time post-processing for quantum random number generators
Glen On the period length of pseudorandom number sequences
US11068240B1 (en) Aperiodic pseudo-random number generator using big pseudo-random numbers
Torres-Perez et al. On the FPGA implementation of random number generators from chaotic maps
Singh et al. An empirical study of non-cryptographically secure pseudorandom number generators