Invention Grant
- Patent Title: Hardened random number generator with ring oscillator collapse time random truncation
-
Application No.: US15347593Application Date: 2016-11-09
-
Publication No.: US10331410B2Publication Date: 2019-06-25
- Inventor: William Wesson , Scott Johnson , Karthika Periyathambi , Lynn Bos
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Colby Nipper PLLC
- Main IPC: G06F7/58
- IPC: G06F7/58 ; G06F21/55

Abstract:
A true random number generator (TRNG) uses an analog circuit with a ring oscillator configured to collapse from an unstable oscillation state to a stable oscillation state at a random collapse time and counter counting a counter value representing the random collapse time. Various techniques are used to harden the TRNG including a truncator generating a true random number based on a truncation of the reference count value and a dedicated voltage regulator supplying power to the analog core including the ring oscillator. Techniques also include various solutions for drawing a constant current such as using a Gray code counter and adding noise current during and/or after the collapse event with a dummy inverter chain. Bit churning, bit obfuscation entropy enhancers and various post processing techniques may be employed to further harden the TRNG. An attack detection module may raise alerts when the TRNG is being attacked.
Public/Granted literature
- US20180129476A1 HARDENED RANDOM NUMBER GENERATOR Public/Granted day:2018-05-10
Information query