摘要 |
PROBLEM TO BE SOLVED: To generate pseudo random numbers compatible with a stream encryption system which guarantees, while achieving efficient processing, randomness and periodicity with regard to security and whose security can be mathematically proven. SOLUTION: An order stirring section 103 combines bit strings from each linear feedback shift register 101 and stirs the order of the bit strings on the basis of an output value from a linear feedback shift register 102. A nonlinear conversion section 104 whose security can be mathematically proven further stirs the bit strings whose order has been stirred. Thus, pseudo random numbers that makes it hard to presume pseudo random numbers to be generated next, that has a large period, and whose security can be mathematically proven can be generated. COPYRIGHT: (C)2010,JPO&INPIT
|