IP Library › Granted Patent US 8,805,906
Granted Patent B2
US 8,805,906 · App. 13/044,304 · Granted Aug 12, 2014

Variable architecture for random number generators

Inventors: Alain Vergnes (Trets, FR); Guillaume Pean (Aix en Provence, FR); Frederic Schumacher (Trets, FR)
Assignee: Atmel Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,805,906
App. No.
13/044,304
Granted
Aug 12, 2014
Kind
B2
Abstract

A variable architecture for random number generators is disclosed. In some implementations, the architecture of a random number generator may be varied based on microcontroller-specific data stored on the microcontroller. For example, a random number generator module may be embedded in a microcontroller circuit. The random number generator module may be designed to receive input from data sources in the circuit that contain microcontroller-specific data (e.g., a unique chip identifier, data carried in fuse bits). In some implementations, the architecture of the random number generator module may be adjusted or varied based on the microcontroller-specific data.

Claims (34)

1. A system comprising:

a variable ring oscillator including one or more digital circuit elements configured by one or more digital values unique to the system to produce a clock; and

a variable linear feedback shift register coupled to the clock and configured by the one or more digital values to produce one or more pseudo random digital values.

2. The system of claim 1 , where the one or more digital values are carried by fuse bits.

3. The system of claim 2 , where the fuse bits carry a calibration of one or more analog cells embedded in the system.

4. The system of claim 2 , where the fuse bits carry a unique identifier associated with the system.

5. The system of claim 1 , where the one or more digital values are driven by input pads of the system.

6. The system of claim 1 , where the one or more digital values are driven by outputs of flash memory embedded in the system.

7. The system of claim 6 , where the outputs of flash memory carry a calibration of analog cells embedded in the system.

8. The system of claim 6 , where the outputs of flash memory carry a unique identifier associated with the system.

9. The system of claim 1 , where the one or more digital circuit elements included in the ring oscillator and configured to modify propagation delay in the ring oscillator.

10. The system of claim 9 , where the propagation delay is modified by adding more delay elements in the ring oscillator.

11. The system of claim 10 , where one or more digital circuit elements included in the linear feedback shift register coupled to the ring oscillator are configured by the digital values to modify a polynomial describing a linear function of the linear feedback shift register.

12. The system of claim 11 , further comprising:

a combinational mixer architecture coupled to the linear feedback shift register and configured to invert at least a part of a random output signal of the combinational mixer.

13. The system of claim 1 , where the system is a microcontroller.

14. The system of claim 13 , where the one or more digital values are driven by a programmable register in the microcontroller.

15. The system of claim 14 , where the programmable register is programmed with digital values previously read from non-volatile registers of the system.

16. A method comprising:

receiving in a microcontroller data unique to the microcontroller;

adjusting a variable ring oscillator in the microcontroller using the unique data to produce a clock;

adjusting a variable linear feedback shift register in the microcontroller that is coupled to the clock using the unique data and

generating a pseudo random sequence using an adjusted linear feedback shift register.

17. The method of claim 16 , where receiving data unique to the microcontroller further comprises:

receiving at least one of fuse bits or a unique identifier of the microcontroller.

18. The method of claim 16 , where adjusting the ring oscillator further comprises:

adjusting a propagation delay of the ring oscillator in a pseudo random number generator.

19. The method of claim 18 , where adjusting the linear feedback shift register further comprises:

modifying a polynomial describing a linear function of a linear feedback shift register coupled to the ring oscillator.

20. The method of claim 19 , further comprising:

inverting at least a part of a random output signal of a combinational mixer coupled to the linear feedback shift register.

21. The method of claim 16 , where receiving in a microcontroller data unique to the microcontroller further comprises:

programming a programmable register in the microcontroller with unique data previously read from a non-volatile register of the microcontroller; and

retrieving the unique data from the programmable register.

Assignments (18)
RELEASE OF SECURITY INTEREST Recorded Mar 14, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 060894/0437 →
RELEASE OF SECURITY INTEREST Recorded Mar 11, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059363/0001 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059863/0400 →
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: ATMEL CORPORATION
Reel/Frame 059262/0105 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Jun 4, 2021
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 057935/0474 →
SECURITY INTEREST Recorded Dec 24, 2020
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 055671/0612 →
SECURITY INTEREST Recorded Jun 5, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 053468/0705 →
RELEASE OF SECURITY INTEREST Recorded May 30, 2020
From: JPMORGAN CHASE BANK, N.A, AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 053466/0011 →
SECURITY INTEREST Recorded Apr 24, 2020
From: MICROCHIP TECHNOLOGY INC.; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053311/0305 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: ATMEL CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041715/0747 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ATMEL CORPORATION
Reel/Frame 038376/0001 →
PATENT SECURITY AGREEMENT Recorded Jan 3, 2014
From: ATMEL CORPORATION
To: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
Reel/Frame 031912/0173 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2011
From: ATMEL ROUSSET S.A.S
To: ATMEL CORPORATION
Reel/Frame 027073/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2011
From: VERGNES, ALAIN; PEAN, GUILLAUME; SCHUMACHER, FREDERIC
To: ATMEL ROUSSET S.A.S.
Reel/Frame 026083/0935 →
Continuity (1)
Related Publication 20120233232A1 · Sep 13, 2012