Generating pseudo random bits from polynomials

摘要

Some embodiments of a method and an apparatus to generate pseudo random bits from polynomials have been presented. In one embodiment, a set of finite field polynomials is used to generate a series of pseudo random bits in one or more cycles. Then a cryptographic key is generated from the series of pseudo random bits.

主权项

1. A method comprising:
generating, by a processing device, in a first cycle, a first set of pseudo random bits from a plurality of polynomials defined over a finite field by obtaining a product of a first polynomial and a second polynomial from the plurality of polynomials and obtaining a remainder of a third polynomial from the plurality of polynomials, modulo the product of the first polynomial and the second polynomial; generating, by the processing device, in additional cycles following the first cycle, additional pseudo random bits based on the first set of pseudo random bits, wherein each additional cycle generates a first number of bits, wherein each additional cycle uses a second number of bits of the first number of bits generated in a previous cycle, and wherein the second number is less than the first number; and performing, by the processing device, a cryptographic function using the first set of pseudo random bits and the additional pseudo random bits.