Pseudo Randomness (in digital system) PRESENTED BY GROUP 8 SHU-YU HUANG, FONG-JHENG LIN 12.9.2015.

Slides:



Advertisements
Similar presentations
PARALLEL RANDOM NUMBER GENERATION
Advertisements

Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 11 Understanding Randomness.
Generating Random Numbers
Random Number Generation Graham Netherton Logan Stelly.
Random variables 1. Note  there is no chapter in the textbook that corresponds to this topic 2.
Random Number Generation. Random Number Generators Without random numbers, we cannot do Stochastic Simulation Most computer languages have a subroutine,
History of Random Number Generators Bob De Vivo Probability and Statistics Summer 2005.
Random number generation Algorithms and Transforms to Univariate Distributions.
Computability and Complexity 20-1 Computability and Complexity Andrei Bulatov Random Sources.
Random Number Generators. Why do we need random variables? random components in simulation → need for a method which generates numbers that are random.
Pseudorandom Number Generators
K. Desch – Statistical methods of data analysis SS10
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
CSCE Monte Carlo Methods When you can’t do the math, simulate the process with random numbers Numerical integration to get areas/volumes Particle.
Random numbers in Python Nobody knows what’s next...
1 Simulation Modeling and Analysis Pseudo-Random Numbers.
Random Thoughts 2012 (COMP 066) Jan-Michael Frahm Jared Heinly.
Chapter 11: understanding randomness (Simulations)
15-853Page :Algorithms in the Real World Generating Random and Pseudorandom Numbers.
Pseudorandom Number Generators. Randomness and Security Many cryptographic protocols require the parties to generate random numbers. All the hashing algorithms.
ETM 607 – Random Number and Random Variates
Copyright © 2010 Pearson Education, Inc. Unit 3: Gathering Data Chapter 11 Understanding Randomness.
Random Number Generators CISC/QCSE 810. What is random? Flip 10 coins: how many do you expect will be heads? Measure 100 people: how are their heights.
Random Numbers CSE 331 Section 2 James Daly. Randomness Most algorithms we’ve talked about have been deterministic The same inputs always give the same.
The Shrinking Rule 30 Cellular Automata Pseudorandom Number Generator University of the Philippines Cebu Department of Computer Science Cmsc142, Cmsc190,
Random Number Generators Tamer ÖZ. Random Number Generators OUTLINE Randomness And Random Number Usefulness Of Random Numbers Random Number Generators.
Random-Number Generation Andy Wang CIS Computer Systems Performance Analysis.
CPSC 531: RN Generation1 CPSC 531:Random-Number Generation Instructor: Anirban Mahanti Office: ICT Class Location:
Chapter 7 Random-Number Generation
Understanding Randomness Chapter 11. Why Be Random? What is it about chance outcomes being random that makes random selection seem fair? Two things: –
Random Number Generators 1. Random number generation is a method of producing a sequence of numbers that lack any discernible pattern. Random Number Generators.
Pseudo-random generators Random Number Generating There are three types of generators table look-up generators hardware generators algorithmic (software)
Experimental Method and Data Process: “Monte Carlo Method” Presentation # 1 Nafisa Tasneem CHEP,KNU
An Embedded True Random Number Generator for FPGAs Bebek, Jerry Paul Kohlbrenner Lockheed Martin 3201 Jermantown Road Fairfax, VA 22030, USA
Lecture 5 Methods. Sometimes we want to perform the same sequence of operations multiple times in a program. While loops allow us to do this, they are.
Random Number Generation Using Quantum Physics. Introduction to randomness and random numbers PRNG-s TRNG-s Comparison between PRNG-s and TRNG-s.
Slide Understanding Randomness.  What is it about chance outcomes being random that makes random selection seem fair? Two things:  Nobody can.
CS221 Random Numbers. Random numbers are often very important in programming Suppose you are writing a program to play the game of roulette The numbers.
Network Security Lecture 18 Presented by: Dr. Munam Ali Shah.
Validation of Pseudo Random Numbers through Graphical Analysis Andrew Cronwright Supervisor: Barry Irwin.
PRNGs Pseudo-random number generation. Randomness and Cryptography Randomness and pseudo-randomness are useful in cryptography: –To generate random and.
Understanding Randomness.  Many phenomena in the world are random: ◦ Nobody can guess the outcome before it happens. ◦ When we want things to be fair,
Random numbers in C++ Nobody knows what’s next....
Random Numbers RANDOM VS PSEUDO RANDOM. Truly Random numbers  From Wolfram: “A random number is a number chosen as if by chance from some specified distribution.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
Chapter 10 Understanding Randomness. Why Be Random? What is it about chance outcomes being random that makes random selection seem fair? Two things: –
R ANDOM N UMBER G ENERATORS Modeling and Simulation CS
1 Chapter 11 Understanding Randomness. 2 Why Be Random? What is it about chance outcomes being random that makes random selection seem fair? Two things:
Statistics 11 Understanding Randomness. Example If you had a coin from someone, that they said ended up heads more often than tails, how would you test.
Chapter 3 Generating Uniform Random Variables. In any kind of simulation, we need data, or we have to produce them. Especially in Monte Marco simulation.
1 Building Java Programs Chapter 5 Lecture 11: Random Numbers reading: 5.1, 5.6.
10.Deterministic Randomness 1.Random Sequences Random Sequences A sequence of numbers r 1, r 2,... is random if there are no discernible patterns.
Dieharder An Open Source Random Number Generator Tester Robert G. Brown Physics Department Duke TechExpo 2011.
3. Random Number Generator
Python Random numbers Peter Wad Sackett.
Generating Random Numbers
A cryptographically secure pseudorandom number generator for Julia
Random numbers Taken from notes by Dr. Neil Moore
Random numbers What does it mean for a number to be random?
Random Number Generation
Random-Number Generation
Random vs pseudo random
Lecture 2 – Monte Carlo method in finance
Cryptography and Network Security Chapter 7
Python Random numbers Peter Wad Sackett.
Computer Simulation Techniques Generating Pseudo-Random Numbers
Generating Random and Pseudorandom Numbers
Generating Random and Pseudorandom Numbers
Pseudorandom Numbers Network Security.
Presentation transcript:

Pseudo Randomness (in digital system) PRESENTED BY GROUP 8 SHU-YU HUANG, FONG-JHENG LIN

Outline  Pseudo randomness  Example: M-Sequence  Application  Summary

Pseudo randomness  True RNG (Random Number Generator) Physical Source Sensor, Converter Transformer Numbers Unpredictable Irreproducible coin, dice, human guess, your girlfriend/boyfriend/mom * The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997

Pseudo randomness  True RNG (Random Number Generator) Physical Source Sensor, Converter Transformer Numbers Unpredictable Irreproducible quantum phenomena, radioactive decay * The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997

Pseudo randomness  Pros & Cons of True RNG ProsCons No periodicitiesSlow UnpredictableIrreproducible no dependencies presentNot portable High level of securityCostly Need no algorithmCould be manipulated * RANDOM.ORG

Pseudo randomness  Story of Caesar * X(n)=X(n)+3 A->D B->E C->F ANDY->DQGB

Pseudo randomness  Pseudo RNG Seed Function, Algorithm Number Series * The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997 ANDYDQGB X(n)=X(n)+3

Pseudo randomness  Pseudo RNG Seed Function, Algorithm Number Series Deterministic Periodic Reproducible testing set, simulation set, gaming parameters * The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997 usually truly random ,312,231,123…

Pseudo randomness  Pseudo RNG True Random Number * The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, 3rd ed. by Donald E. Knuth. Reading, MA: Addison-Wesley, 1997 Number Pseudo Random Numbers

Pseudo randomness  True RNG vs Pseudo RNG (512*512 pixal) * True Pseudo

Pseudo randomness * RANDOM.ORG

Pseudo randomness * NIST (National Institute of Standards and Technology), A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. 2001

Pseudo randomness  Frequency test (for pseudorandom number with n bits) * K. M. Ramachandran, C. P. Tsokos, Mathematical Statistics with Applications, 1 st editionpublished by ELSEVIER, 2009

Pseudo randomness  Frequency test (for pseudorandom number with n bits) … … * NIST (National Institute of Standards and Technology), A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. 2001

Pseudo randomness  Frequency test (for pseudorandom number with n bits) * NIST (National Institute of Standards and Technology), A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications For computer

Example: M-Sequence  Maximum length sequence

Example: M-Sequence  Calculation of pi

Summary of Pseudorandom Variables  Pros:  Accelerates the generation of patterns  Generate the same results  Cons:  Could be deciphered  Periodic

Thanks for your attention!