IP Library Granted Patent US 8,184,812
Granted Patent B2
US 8,184,812 · App. 12/477,560 · Granted May 22, 2012

Secure computing device with monotonic counter and method therefor

Assignee: Freescale Semiconductor, Inc.
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,184,812
App. No.
12/477,560
Granted
May 22, 2012
Kind
B2
Abstract

A secure computing device ( 14 ) includes a secure processing section ( 30 ) having a tamper detection circuit ( 58 ) and a monotonic counter ( 68 ). The tamper detection circuit ( 58 ) detects an event which suggests that the trust associated with the secure processing section ( 30 ) may have been compromised. When such an event is detected, a security breach is declared and trusted software ( 38 ) is disabled. After a security breach is declared, the monotonic counter ( 68 ) may be reclaimed. The monotonic counter ( 68 ) provides a monotonic count value ( 70 ) that includes an LSB portion ( 80 ) and an MSB portion ( 82 ). The LSB portion ( 80 ) is obtained from a binary counter ( 72 ). The MSB portion ( 82 ) is obtained from a register ( 84 ) of independent one-time-programmable bits. The monotonic counter ( 68 ) is reclaimed by programming one of the one-time programmable bits to guarantee that future counting of the monotonic counter will be monotonic relative to all past counting.

Claims (53)

1. A secure computing device which produces a monotonic count value in response to a read operation, said device comprising:

a counter configured to count in response to a count signal and to provide least significant bits of said monotonic count value;

a roll-over detection circuit coupled to said counter and configured to detect advancement of a value presented in said least significant bits beyond a maximum value;

a tamper detection circuit coupled to said roll-over detection circuit, said tamper detection circuit being configured to declare a security breach in response to detection of a roll over in said least significant bits of said monotonic count value;

a register of at least one one-time-programmable bit configured to provide one or more most significant bits of said monotonic count value; and

a synchronizer coupled to said counter and to said register, said synchronizer being configured to supply both of said least significant bits of said monotonic count value and said one or more most significant bits of said monotonic count value in response to said read operation.

2. A secure computing device as claimed in claim 1 wherein said counter is a binary counter.

3. A secure computing device as claimed in claim 1 additionally comprising a battery coupled to said counter so that said counter is continuously energized.

4. A secure computing device as claimed in claim 3 wherein:

said register of one-time-programmable bits is a non-volatile register; and

said counter includes volatile memory elements which remain continuously energized by said battery.

5. A secure computing device as claimed in claim 1 wherein said register is provided by at least one fusible link.

6. A secure computing device as claimed in claim 1 wherein:

said counter is an L-bit counter configured to present up to 2 L unique values, where L is a first integer number; and

said register is an M-bit register configured to present up to M+1 unique values, where M is a second integer number.

7. A secure computing device as claimed in claim 6 where said integer L is greater than said integer M.

8. A method of operating a secure computing device having a secure processing section which provides data security services including a monotonic count value, said method comprising:

controlling a counter to produce a least significant bits portion of said monotonic count value in response to a count signal;

forming a most significant bits portion of said monotonic count value in a register of one-time-programmable bits;

supplying both of said first and second portions of said monotonic count value in response to a read operation;

evaluating said counter to detect any roll-over event from said least significant bits portion of said monotonic count value; and

configuring said secure processing section to disable at least a portion of said data security services and exit an operational phase in response to said any roll-over event.

9. A method as claimed in claim 8 additionally comprising synchronizing said count signal and said read operation to prevent changes in said least significant bits portion of said monotonic count value during said read operation.

10. A method as claimed in claim 8 additionally comprising programming one of said one-time-programmable bits in response to said any roll-over event to reclaim said monotonic counter.

11. A method as claimed in claim 8 wherein:

said register of one-time-programmable bits is configured as a non-volatile register; and

said counter includes volatile memory elements which remain continuously energized by a battery.

12. A method as claimed in claim 8 wherein:

said counter is an L-bit counter which presents up to 2 L unique values, where L is a first integer number; and

said register is an M-bit register which presents up to M+1 unique values, where M is a second integer number.

13. A method as claimed in claim 8 additionally comprising detecting a security breach, wherein one of said one-time-programmable bits is programmed in response to detecting said security breach to reclaim said monotonic counter.

14. A method as claimed in claim 13 wherein:

said one of said one-time-programmable bits is programmed to cause said monotonic count value to count; and

said method additionally comprises using said secure computing device after detecting said security breach.

15. A method as claimed in claim 14 wherein said secure computing device executes trusted software during said evaluating operation, and said method additionally comprises:

disabling execution of said trusted software in said secure computing device in response to said any roll-over event; and

said method additionally comprises refurbishing said secure computing device after disabling execution of said trusted software to permit execution of said trusted software, wherein said one of said one-time-programmable bits is programmed during said refurbishing operation.

16. A method of operating a secure computing device having a secure processing section which provides data security services including a monotonic count value, said method comprising:

controlling a counter to produce a least significant bits portion of said monotonic count value in response to a count signal;

forming a most significant bits portion of said monotonic count value in a register of independent one-time-programmable bits;

programming one of said one-time-programmable bits;

supplying both of said least significant bits portion and most significant bits portion of said monotonic count value in response to a read operation;

synchronizing said count signal and said read operation to prevent changes in said least significant bits portion of said monotonic count value during said read operation; and

configuring said secure processing section to disable at least a portion of said data security services in response to any roll-over from said least significant bits portion of said monotonic count value.

17. A method as claimed in claim 16 wherein:

said register of independent one-time-programmable bits is configured as a non-volatile register; and

said counter includes volatile memory elements which remain continuously energized by a battery.

18. A method as claimed in claim 16 additionally comprising detecting, prior to programming said one of said one-time-programmable bits, a security breach in said secure computing device.

19. A method as claimed in claim 12 wherein said integer L is greater than said integer M.

20. A method as claimed in claim 16 wherein:

said counter is an L-bit counter which presents up to 2 L unique values, where L is a first integer number;

said register is an M-bit register which presents up to M+1 unique values, where M is a second integer number; and

said integer L is greater than said integer M.

Assignments (27)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0823 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Sep 23, 2009
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 023273/0099 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2009
From: MARGOLIS, EVGENI; TKACIK, THOMAS E.
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 022775/0256 →
Continuity (1)
Related Publication 20100313056A1 · Dec 9, 2010