Quasi-Random Number Sequences from a Long Period TLP Generator with Remarks on Application to Cryptography By Herbert S. Bright and Richard L. Enison Presented.

Slides:

Advertisements

Similar presentations

High Performance Computing 1 Random Numbers. High Performance Computing 1 What is a random number generator? Most random number generators generate a.

Advertisements

Foundations of Cryptography Lecture 10 Lecturer: Moni Naor.

Generating Random Numbers

Network Security. Confidentiality Using Symmetric Encryption John wrote the letters of the alphabet under the letters in its first lines and tried it.

ORTHOGONAL ARRAYS APPLICATION TO PSEUDORANDOM NUMBERS GENERATION AND OPTIMIZATION PROBLEMS A.G.Chefranov †‡, T.A.Mazurova ‡, I.D.Sidorov ‡, T.S.Letia 

 1  Outline  generation of random variates  convolution  composition  acceptance/rejection  generation of uniform(0, 1) random variates  linear.

Random Numbers. Two Types of Random Numbers 1.True random numbers: True random numbers are generated in non- deterministic ways. They are not predictable.

CDA6530: Performance Models of Computers and Networks Chapter 5: Generating Random Number and Random Variables TexPoint fonts used in EMF. Read the TexPoint.

+ Random Number Tests. + Load balancing (computing) Load balancing is a computer networking method for distributing workloads across multiple computing.

Random Number Generators. Why do we need random variables? random components in simulation → need for a method which generates numbers that are random.

Cryptography and Network Security Chapter 7 Fifth Edition by William Stallings Lecture slides by Lawrie Brown.

Stream cipher diagram + + Recall: One-time pad in Chap. 2.

Using random numbers Simulation: accounts for uncertainty: biology (large number of individuals), physics (large number of particles, quantum mechanics),

Using random numbers Simulation: accounts for uncertainty: biology (large number of individuals), physics (large number of particles, quantum mechanics),

1 Random Number Generation H Plan: –Introduce basics of RN generation –Define concepts and terminology –Introduce RNG methods u Linear Congruential Generator.

Random Numbers Dick Steflik. Pseudo Random Numbers In most cases we do not want truly random numbers –most applications need the idea of repeatability.

Genetic Algorithms Can Be Used To Obtain Good Linear Congruential Generators Presented by Ben Sproat.

Pseudorandom Number Generators

Pseudorandom Bit Generation Artur Gadomski Piero Giammarino Henrik Goldman Massimo Giulio Caterino.

Random Number Generation

CSCE Monte Carlo Methods When you can’t do the math, simulate the process with random numbers Numerical integration to get areas/volumes Particle.

1 Simulation Modeling and Analysis Pseudo-Random Numbers.

Cryptography and Network Security Chapter 7

APPENDIX D RANDOM NUMBER GENERATION

Cryptography and Network Security Chapter 7 Fifth Edition by William Stallings Lecture slides by Lawrie Brown.

ETM 607 – Random Number and Random Variates

MSU/CSE 260 Fall Sequences and Summations.

12-1 Arithmetic Sequences and Series. Sequence- A function whose domain is a set of natural numbers Arithmetic sequences: a sequences in which the terms.

Cryptography and Network Security (CS435)

A SCALABLE LIBRARY FOR PSEUDORANDOM NUMBER GENERATION ALGORITHM 806: SPRNG.

Random-Number Generation Andy Wang CIS Computer Systems Performance Analysis.

Basic Concepts in Number Theory Background for Random Number Generation 1.For any pair of integers n and m, m  0, there exists a unique pair of integers.

Modeling and Simulation Random Number Generators

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)

Cryptography Lecture 2: Classic Ciphers Piotr Faliszewski.

APPENDIX D R ANDOM N UMBER G ENERATION Organization of chapter in ISSO* – General description and linear congruential generators Criteria for “good” random.

Chapter 7 – Confidentiality Using Symmetric Encryption.

Chapter 7 Confidentiality Using Symmetric Encryption.

Cryptography and Network Security Key Distribution for Symmetric Encryption.

Randomness Test Fall 2012 By Yaohang Li, Ph.D.. Review Last Class –Random Number Generation –Uniform Distribution This Class –Test of Randomness –Chi.

Random Number Generator. Random number Random number: Uniform distribution on [0,1] Random device: dice, coin -> cannot generate the equal sequence.

Testing Random-Number Generators Andy Wang CIS Computer Systems Performance Analysis.

Fall 2006CS 395: Computer Security1 Confidentiality Using Symmetric Encryption.

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.

CS 615: Design & Analysis of Algorithms Chapter 7: Randomized Algorithms (Weiss Chap.: 10.4)

The man who knew 28% of mathematics. John Von Neumann ( ) Hans Bethe: Academic seminars (10.

R ANDOM N UMBER G ENERATORS Modeling and Simulation CS

Chapter 7 – Confidentiality Using Symmetric Encryption.

THE MAPLE LEAF FRACTAL Christina VoEPS 109 Fall 2013.

Statistical Testing of Random Number Generators Juan Soto 301/

0 Simulation Modeling and Analysis: Input Analysis 7 Random Numbers Ref: Law & Kelton, Chapter 7.

1.  How does the computer generate observations from various distributions specified after input analysis?  There are two main components to the generation.

10.Deterministic Randomness 1.Random Sequences Random Sequences A sequence of numbers r 1, r 2,... is random if there are no discernible patterns.

Test for randomness : Chi square test

Generating Random Numbers

Random Number Generators

Math 4030 – 12a Correlation.

Random-Number Generation

Stream Ciphers Day 18.

CS 475/575 Slide set 4 M. Overstreet Old Dominion University

Cryptography and Network Security Chapter 7

CSE 321 Discrete Structures

Unit 2 Quantitative Interpretation of Correlation

Randomness and Statistical Tests

Random Number Generation

Write the recursive and explicit formula for the following sequence

Generating Random and Pseudorandom Numbers

Generating Random and Pseudorandom Numbers

Presentation transcript:

Quasi-Random Number Sequences from a Long Period TLP Generator with Remarks on Application to Cryptography By Herbert S. Bright and Richard L. Enison Presented by Saunders Roesser

The Problem Generation of successful random number sequences that pass all statistical testing criteria. Generation in an Application domain.

Background Physical Generations are unsuitable for modern computers Linear Congruential formulas: –X i+1 = ax i + c (mod m) Additive Formulas –Xi = a 1 X x-1 + a 2 x i-2 +…..+a p x i-p + c (mod m) Don’t work unless you have large primes.

TLP Sequence Tausworthe-Lewis-Payne distribution Sequence for generation of random numbers. Trinomial: x 521 +x Generate 64-bit numbers Period is Better then linear congruential generators

Statistical Testing Criteria Equidistribution/Frequency Test –The number of time a given number falls into a given interval Serial Test –The number of times a sequence appears in a certain number of numbers Gap Test –The distribution of gaps in the sequence of various lengths.

More Tests Runs Test –Plots the distribution of maximal ascending runs of various lengths Coupon Collector’s Test –Choose a small interger, divide the number into intervals then plot the distribution runs of various lengths required to have all intervals represented

More Tests Permutation Test –Order relations between the members of the sequence in groups of k. Serial Correlation Test –Computer the correlation coefficient between consecutive members of the sequence. Others..

Results At the time, all present generators failed the battery of tests. Hope came from recursive function theory. TLP Generator showed good results in string tests Passed equidistributivity tests, along with other tests.

Other Physical Random Number Generators Dice Ionizing radiation Gas discharge tubes Leaky capacitors Physical noise generators