Invention Grant
- Patent Title: Random number generator
-
Application No.: US16613516Application Date: 2017-11-07
-
Publication No.: US11449311B2Publication Date: 2022-09-20
- Inventor: Jan Wassenberg , Robert Obryk , Jyrki Alakuijala , Emmanuel Mogenet
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Honigman LLP
- Agent Brett A. Krueger
- International Application: PCT/US2017/060275 WO 20171107
- International Announcement: WO2019/093992 WO 20190516
- Main IPC: G06F21/00
- IPC: G06F21/00 ; H04L29/06 ; G06F7/58 ; H04L9/06 ; H04L9/08

Abstract:
A method for generating random numbers includes initializing a pseudo-random number generator (PRNG) having a state of 2048 bits comprising inner bits and outer bits, the inner bits comprising the first 128 bits of the 2048 bits and the outer bits comprising the remaining bits of the 2048 bits. The method also includes retrieving AES round keys from a key source, and for a threshold number of times, executing a round function using the AES round keys by XOR'ing odd-numbered branches of a Feistel network having 16 branches of 128 bits with a function of corresponding even-numbered neighbor branches of the Feistel network, and shuffling each branch of 128 bits into a prescribed order. The method also includes executing an XOR of the inner bits of the permuted state with the inner bits of a previous state.
Information query