IP Library Granted Patent US 9,749,314
Granted Patent B1
US 9,749,314 · App. 15/097,773 · Granted Aug 29, 2017

Recovery mechanism for fault-tolerant split-server passcode verification of one-time authentication tokens

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,749,314
App. No.
15/097,773
Granted
Aug 29, 2017
Kind
B1
Abstract

A recovery mechanism is provided for split-server passcode verification systems. An exemplary token-centric recovery scheme comprises at least one token and a plurality of authentication servers, comprises the steps of: determining that a first one of the plurality of authentication servers is unavailable; applying an authentication mechanism to a message requesting the token to change to a new split-state mode; and sending the authenticated message to the token. The authentication mechanism comprises, for example, a relying party signing the message using a next passcode of the new split-state mode. The new split-state mode comprises, for example, a single server passcode verification and wherein the next passcode of the new split-state mode comprises a next passcode of the single server. A client optionally changes to the new split-state mode after successfully verifying the authentication mechanism.

Claims (31)

1. A recovery method for a split-server passcode verification system comprising at least one token and a plurality of authentication servers, said recovery method comprising:

determining, using at least one processing device, that a first one of said plurality of authentication servers is unavailable;

generating an authenticated message by applying, using said at least one processing device, an authentication mechanism to a message requesting said token to change to a new split-state mode, wherein said new split-state mode modifies one or more computations used to compute a next passcode and wherein said authentication mechanism comprises signing said message using said next passcode of said new split-state mode; and

sending, using said at least one processing device, said authenticated message to said token.

2. The method of claim 1 , wherein said authentication mechanism comprises a relying party signing said message using said next passcode of said new split-state mode.

3. The method of claim 1 , wherein said new split-state mode comprises a single server passcode verification and wherein said next passcode of said new split-state mode comprises a next passcode of said single server.

4. The method of claim 1 , wherein a client changes to said new split-state mode after successfully verifying said authentication mechanism.

5. The method of claim 1 , wherein said first authentication server and a second authentication server provide an “aliveness” message to at least one other server.

6. The method of claim 1 , wherein said first authentication server and a second authentication server exchange an encrypted version of a respective secret key used to protect a partial secret state.

7. The method of claim 1 , wherein said applying step is responsive to said determination that the first one of said plurality of authentication servers is unavailable.

8. An apparatus of a split-server passcode verification system comprising at least one token and a plurality of authentication servers, said apparatus comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

determining, using said at least one processing device, that a first one of said plurality of authentication servers is unavailable;

generating an authenticated message by applying, using said at least one processing device, an authentication mechanism to a message requesting said token to change to a new split-state mode, wherein said new split-state mode modifies one or more computations used to compute a next passcode and wherein said authentication mechanism comprises signing said message using said next passcode of said new split-state mode; and

sending, using said at least one processing device, said authenticated message to said token.

9. The apparatus of claim 8 , wherein said authentication mechanism comprises a relying party signing said message using said next passcode of said new split-state mode.

10. The apparatus of claim 8 , wherein said new split-state mode comprises a single server passcode verification and wherein said next passcode of said new split-state mode comprises a next passcode of said single server.

11. The apparatus of claim 8 , wherein a client changes to said new split-state mode after successfully verifying said authentication mechanism.

12. The apparatus of claim 8 , wherein said first authentication server and a second authentication server provide an “aliveness” message to at least one other server.

13. The apparatus of claim 8 , wherein said first authentication server and a second authentication server exchange an encrypted version of a respective secret key used to protect a partial secret state.

14. The apparatus of claim 8 , wherein said applying step is responsive to said determination that the first one of said plurality of authentication servers is unavailable.

15. An article of manufacture for a split-server passcode verification system comprising at least one token and a plurality of authentication servers, said article of manufacture comprising a non-transitory machine readable medium containing one or more programs which when executed implement the steps of:

determining, using at least one processing device, that a first one of said plurality of authentication servers is unavailable;

generating an authenticated message by applying, using said at least one processing device, an authentication mechanism to a message requesting said token to change to a new split-state mode, wherein said new split-state mode modifies one or more computations used to compute a next passcode and wherein said authentication mechanism comprises signing said message using said next passcode of said new split-state mode; and

sending, using said at least one processing device, said authenticated message to said token.

16. The article of manufacture of claim 15 , wherein said authentication mechanism comprises a relying party signing said message using said next passcode of said new split-state mode.

17. The article of manufacture of claim 15 , wherein said new split-state mode comprises a single server passcode verification and wherein said next passcode of said new split state mode comprises a next passcode of said single server.

18. The article of manufacture of claim 15 , wherein a client changes to said new split-state mode after successfully verifying said authentication mechanism.

19. The article of manufacture of claim 15 , wherein said first authentication server and a second authentication server provide an “aliveness” message to at least one other server.

20. The article of manufacture of claim 15 , wherein said first authentication server and a second authentication server exchange an encrypted version of a respective secret key used to protect a partial secret state.

Assignments (21)
RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 56098/0534 Recorded Mar 5, 2026
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: RSA SECURITY LLC
Reel/Frame 075041/0175 →
RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 56096/0525 Recorded Mar 5, 2026
From: JPMORGAN CHASE BANK, N.A.
To: RSA SECURITY LLC; RSA SECURITY USA LLC
Reel/Frame 075030/0744 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2024
From: RSA SECURITY LLC
To: RSA SECURITY LLC
Reel/Frame 069762/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2024
From: RSA SECURITY LLC
To: RSA SECURITY USA, LLC
Reel/Frame 069762/0529 →
TERMINATION AND RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS RECORDED AT REEL 053666, FRAME 0767 Recorded Apr 29, 2021
From: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
To: RSA SECURITY LLC
Reel/Frame 056095/0574 →
TERMINATION AND RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS RECORDED AT REEL 054155, FRAME 0815 Recorded Apr 29, 2021
From: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
To: RSA SECURITY LLC
Reel/Frame 056104/0841 →
SECOND LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Apr 29, 2021
From: RSA SECURITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 056098/0534 →
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Apr 29, 2021
From: RSA SECURITY LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 056096/0525 →
PARIAL RELEASE OF SECURITY INTEREST Recorded Nov 24, 2020
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC COPRORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 054510/0938 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2020
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054277/0579 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2020
From: TRIANDOPOULOS, NIKOLAOS; BRAINARD, JOHN
To: EMC CORPORATION
Reel/Frame 053973/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2020
From: EMC IP HOLDING COMPANY LLC
To: RSA SECURITY LLC
Reel/Frame 053717/0020 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (044535/0109) Recorded Sep 3, 2020
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 054160/0469 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Sep 3, 2020
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS AGENT
To: DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 054191/0287 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (049452/0223) Recorded Sep 3, 2020
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS AGENT
To: DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 054250/0372 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Sep 1, 2020
From: RSA SECURITY LLC
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 054155/0815 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Sep 1, 2020
From: RSA SECURITY LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 053666/0767 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →