Review

Cellular Automaton pRNG with a Global Loop for

Non-Uniform Rule Control

Dara Aulia Feryando1101110083

Angga Wijaya1101110235

Annisa Yandra Oktora1101110208

Neng Anggi Iliadi1101110211

BAB I INTRODUCTION

Background

RNGs

pRNG

CA

Discuss Paper

Background

BAB II CELLULAR AUTOMATON RNGs

Algorithm Mechanism

Algorithm mechanism, ‘Global

Feedback’, has function to control

the rules of CA network based on

specific criteria

Global feedback loop will collect

the output of the network,

analyzing its properties and

establish his rule

Algorithm Mechanism

The site spacing mechanism , choose

and pass only the output of the cell

which is located at the specified interval

space

The time spacing mechanism , output

values of the site spacing into its input,

will be random

This mechanism is used to reduce the

correlation of the output sequence

Algorithm Mechanism

The value of Warm-Up period is represented by the number of rule changes

that previously occurred and its output is considered valid

Advantages & Disadvantages Advantages :

• to be able to minimize complexity at each individual cell (by its ability to control the rule for each individual cell in the network)

Global Feedback

• to be able upgrade circuit energy efficiency and avoid output correlation problem between CA and RNG that can disturb the random process

Site spacing and time spacing

mechanism

Disadvantage :

Advantages & Disadvantages

Time-spacing mechanism will reduce the RNG throughput

Implementation of Algorithm

CA RNG hardware is implemented in VHDL (VHSIC Hardware Description Language)

4 architecture parameters: site spacing (S), time spacing (T), rule selection (R) , warm-up period (W).

Example : S1T3R5W50

Algorithm Performance

• Used Virtex-6 and Spartan-3 to know reliability of algorithm

• The result :

BAB III CONCLUSION

Conclusion

Three popular RNG evaluation suites has evaluated by TestU01, and the results :

• The ENT evaluation does not further eliminate any of the remaining configurations,

as all exhibit good performance on the ENT banchmarks.

• The NIST benchmark passes on all remaining configurations.

• DIEHARD fails on all configurations. Of these, all except S1T3R4W50 pass the

randomness test.

FPGA Virtex-6 bekerja lebih baik dan efisien dibandingkan dengan Xilinx Spartan-3.

• Generator is designed efficiently and the result of structure is able to pass all the

randomness of the selected benchmark

THANK YOU