IP Library Granted Patent US 9,621,352
Granted Patent B2
US 9,621,352 · App. 14/250,493 · Granted Apr 11, 2017

System and method for verifying digital signatures on certificates

Inventors: Michael K. Brown (Waterloo, CA); Michael S. Brown (Waterloo, CA)
Assignee: BLACKBERRY LIMITED
H04L9/3247G06Q20/0855G06Q20/367G06Q20/3674G06Q20/3821G06Q20/401H04L9/0894H04L9/3263H04L63/0823H04L2209/38H04L2209/80
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 9,621,352
App. No.
14/250,493
Granted
Apr 11, 2017
Kind
B2
Abstract

A system and method for verifying a digital signature on a certificate, which may be used in the processing of encoded messages. In one embodiment, when a digital signature is successfully verified in a signature verification operation, the public key used to verify that digital signature is cached. When a subsequent attempt to verify the digital signature is made, the public key to be used to verify the digital signature is compared to the cached key. If the keys match, the digital signature can be successfully verified without requiring that a signature verification operation in which some data is decoded using the public key be performed.

Claims (29)

1. A non-transitory computer readable medium storing instructions executable by a processor of a computing device, which, when executed by the processor, cause the processor to:

store, in a memory store, a stored public key in response to a first successful verification of a digital signature on a certificate on the computing device, the first successful verification resulting from performing a signature verification operation on the digital signature using the stored public key;

receive a public key associated with an issuer of the certificate, and a request to verify the digital signature of the certificate using the received public key;

compare the received public key to the stored public key, in lieu of performing the signature verification operation on the digital signature using the received public key; and

indicate a second successful verification of the digital signature in response to determining that the received public key matches the stored public key.

2. The non-transitory computer readable medium of claim 1 , wherein the computing device comprises a mobile device.

3. The non-transitory computer readable medium of claim 1 , wherein the instructions, when executed by the processor, further cause the processor to identify the stored public key as stale if the stored public key has been stored in the memory store for longer than a pre-determined duration.

4. The computer readable medium of claim 3 , wherein the instructions, when executed by the processor, further cause the processor to compare the received public key with the stored public key residing in the memory store.

5. The non-transitory computer readable medium of claim 4 , wherein the instructions, when executed by the processor, further cause the processor to indicate successful verification of the digital signature if the stored public key is not identified as stale.

6. The non-transitory computer readable medium of claim 3 , wherein the instructions, when executed by the processor, further cause the processor to delete the stored public key from the memory store if the stored public key is identified as stale.

7. The non-transitory computer readable medium of claim 1 , wherein the instructions, when executed by the processor, further cause the processor to mark the stored public key as stale in response to a user request.

8. The non-transitory computer readable medium of claim 7 , wherein the instructions, when executed by the processor, further cause the processor to compare the received public key with the stored public key residing in the memory store.

9. The non-transitory computer readable medium of claim 8 , wherein the instructions, when executed by the processor, further cause the processor to indicate successful verification of the digital signature if the stored public key is not marked as stale.

10. The non-transitory computer readable medium of claim 7 , wherein the instructions, when executed by the processor, further cause the processor to delete the stored public key from the memory store if the stored public key is marked as stale.

11. A non-transitory computer readable medium storing instructions executable by a processor of a computing device, which, when executed by the processor, cause the processor to:

store, in a memory store, a stored public key and a prior verification result in response to a first successful verification of a digital signature on a certificate on the computing device, the first successful verification resulting from performing a signature verification operation on the digital signature using the stored public key;

receive a public key associated with an issuer of the certificate, and a request to verify the digital signature of the certificate using the received public key;

compare the received public key to the stored public key, in lieu of performing the signature verification operation on the digital signature using the received public key;

indicate a second successful verification of the digital signature in response to determining that the received public key matches the stored public key, and that the prior verification result associated with the stored public key was successful; and

indicate unsuccessful verification of the digital signature in response to determining that the received public key matches the stored public key, and that the prior verification result was unsuccessful.

12. The non-transitory computer readable medium of claim 11 , wherein the computing device comprises a mobile device.

13. The non-transitory computer readable medium of claim 11 , wherein the instructions, when executed by the processor, further cause the processor to identify the stored public key as stale if the stored public key has been stored in the memory store for longer than a pre-determined duration.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions, when executed by the processor, further cause the processor to compare the received public key with the stored public key residing in the memory store.

15. The non-transitory computer readable medium of claim 14 , wherein the instructions, when executed by the processor, further cause the processor to indicate successful or unsuccessful verification of the digital signature depending on the prior verification result if the stored public key is not identified as stale.

16. The non-transitory computer readable medium of claim 13 , wherein the instructions, when executed by the processor, further cause the processor to delete the stored public key from the memory store if the stored public key is identified as stale.

17. The non-transitory computer readable medium of claim 11 , wherein the instructions, when executed by the processor, further cause the processor to mark the stored public key as stale in response to a user request.

18. The non-transitory computer readable medium of claim 17 , wherein the instructions, when executed by the processor, further cause the processor compare the received public key with the stored public key residing in the memory store.

19. The non-transitory computer readable medium of claim 18 , wherein the instructions, when executed by the processor, further cause the processor to indicate successful or unsuccessful verification of the digital signature depending on the prior verification result if the stored public key is not marked as stale.

20. The non-transitory computer readable medium of claim 17 , wherein the instructions, when executed by the processor, further cause the processor to delete the stored public key from the memory store if the stored public key is marked as stale.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDED PATENT NUMBER TO REMOVE PATENT NO. 8,873,407 AT PREVIOUSLY RECORDED ON REEL 64066 FRAME 1. ASSIGNOR(S) HEREBY CONFIRMS THE NUNC PRO TUNC ASSIGNMENT EFFECTIVE DATE MARCH 20, 2023. Recorded Feb 2, 2026
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 074921/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET AT PAGE 50 TO REMOVE 12817157 PREVIOUSLY RECORDED ON REEL 063471 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 064806/0669 →
CORRECTIVE ASSIGNMENT TO CORRECT 12817157 APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 064015 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064807/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064066/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 16, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064015/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 063471/0474 →
CHANGE OF NAME Recorded Nov 3, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 034150/0483 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2014
From: BROWN, MICHAEL K; BROWN, MICHAEL S
To: RESEARCH IN MOTION LIMITED
Reel/Frame 032653/0404 →
Continuity (3)
Continuation 12771194 · Apr 30, 2010
Continuation 10975988 · Oct 29, 2004
Related Publication 20140223186A1 · Aug 7, 2014