IP Library Granted Patent US 8,213,967
Granted Patent B2
US 8,213,967 · App. 11/968,068 · Granted Jul 3, 2012

Preventing replay-type attacks on a vehicle communications system

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,213,967
App. No.
11/968,068
Granted
Jul 3, 2012
Kind
B2
Abstract

A method and system for preventing replay-type attacks on a vehicle communications system that sends short message service (SMS) messages between a call center and a fleet of vehicles. The method uses separate sequence counters maintained at the call center and at each of the vehicles in the fleet to help prevent or at least minimize the effects of unauthorized third party interference; such as replay-type attacks. Each wireless message is embedded with a sequence counter that is provided by the sender and is compared by the recipient with a separate sequence counter for purposes of validation. Some optional features that can be used in conjunction with the sequence counters include a tolerance window feature, a consecutive message feature, and a proximity feature, to name but a few.

Claims (9)

1. A method of preventing replay-type attacks on a vehicle communications system, comprising the steps of:

(a) maintaining a central data structure at a call center, wherein the central data structure includes a plurality of sequence counters associated with a plurality of vehicles, wherein the plurality of sequence counters includes a first sequence counter that is associated with a specific vehicle and is incremented each time a new message is sent to or received from the specific vehicle;

(b) maintaining a vehicle data structure at the specific vehicle, wherein the vehicle data structure includes a second sequence counter that is also associated with the specific vehicle and is incremented independently of the first sequence counter each time a new message is sent to or received from the call center;

(c) sending a wireless message between the call center and the specific vehicle, wherein the wireless message includes the first sequence counter if the wireless message is sent from the call center or the second sequence counter if the wireless message is sent from the specific vehicle; and

(d) comparing the first sequence counter to the second sequence counter, wherein the comparison is used to prevent replay-type attacks by identifying wireless messages that were previously sent between the call center and the specific vehicle;

wherein step (d) further comprises comparing the first sequence counter to a sequence counter in a next message received to determine if the two sequence counters are in consecutive order; and

wherein, if the two sequence counters are in consecutive order but are less than the second sequence counter, then the method further comprises the step of:

determining if the two consecutive sequence counters are within a certain proximity of the second sequence counter.

2. The method of claim 1 , wherein the certain proximity is a predetermined fraction of the overall range of the second sequence counter.

Assignments (13)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034185/0587 →
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0035 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025324/0475 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025315/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025245/0780 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2009
From: GENERAL MOTORS CORPORATION
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023512/0197 →
SECURITY AGREEMENT Recorded Aug 28, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023162/0187 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023156/0215 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023155/0880 →
RELEASE OF SECURITY INTEREST Recorded Aug 20, 2009
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023124/0670 →
SECURITY AGREEMENT Recorded Apr 16, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
Reel/Frame 022554/0479 →
SECURITY AGREEMENT Recorded Feb 3, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 022195/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2008
From: KORTGE, JAMES M.; ALRABADY, ANSAF I.
To: GENERAL MOTORS CORPORATION
Reel/Frame 021049/0127 →