Title :
A VLSI design for computing exponentiations in GF(2m) and its application to generate pseudorandom number sequences
Author :
Wang, Charles C. ; Pei, Dingyi
Author_Institution :
Jet Propulsion Lab., Pasadena, CA, USA
fDate :
2/1/1990 12:00:00 AM
Abstract :
A VLSI design for computing exponentiation in finite fields is developed. An algorithm to generate a relatively long pseudorandom number sequence is presented. It is shown that the period of this sequence is significantly increased compared to that of the sequence generated by the most commonly used maximal length shift register scheme
Keywords :
VLSI; logic CAD; multiplying circuits; random number generation; VLSI design; computing exponentiations; finite fields; pseudorandom number sequences; Circuits; Computer architecture; Cryptography; Galois fields; Laboratories; Propulsion; Shift registers; Signal generators; Space technology; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on