Short message service cipher

• US 8,571,218 B2
• Filed: 05/31/2011
• Issued: 10/29/2013
• Est. Priority Date: 06/01/2010
• Status: Active Grant

• Current Assignee: Best Buy Health Incorporated (Best Buy Co., Inc.)
• Original Assignee: GreatCall Incorporated (Best Buy Co., Inc.)
• Inventors: Imming, Philip C., Raadt, Krijn van der
• Primary Examiner(s): LEWIS, LISA C
• Application Number:
  US13/149,612
• Publication Number:
  US 20120002810A1
• Time in Patent Office: 882 Days
• Field of Search: 380/247, 380/270
• US Class Current: 380/247
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 9/0656 Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
• CPC Class Codes: H04W 12/033 of the user plane, e.g. user's traffic
• CPC Class Codes: H04W 4/14 Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]

Abstract

A wireless phone system and methods performed thereon for cryptographically processing SMS messages is disclosed. A cryptographic pad is used to replace characters in a payload of a SMS message with coded characters. The cryptographic pad is used by the receiver of the SMS message to decode it. The cryptographic pad is one of two or more possible cryptographic pads stored in the receiver. In one embodiment, the two or more possible cryptographic pads are sent as a key where a particular cryptographic pad is referenced in the key using an index.

Claims

1. A wireless handset for sending and receiving encrypted messages, the wireless handset comprising:

a wireless transceiver; and

a memory holding a key that is larger than the messages and is arranged circularly;

wherein the wireless handset is configured to;

obtain an index that indicates a reference point for a cryptographic pad that is a subset of the key; and

perform a cryptographic algorithm that cryptographically processes a message as a function of the cryptographic pad, wherein during processing of a particular message, the cryptographic algorithm pulls a first element of the cryptographic pad from a first location in the key, and pulls subsequent elements of the cryptographic pad from subsequent locations spaced varying distances apart in the key, and wherein each of the subsequent locations is found using multiple hops through the key data from the previous location, and wherein the key value at each hop is used as input to the next hop distance.

2. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is further configured to send or receive the message via the wireless transceiver.

3. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the cryptographic algorithm operates to replace characters in the payload of the message with different characters determined from the cryptographic pad.

4. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the index is embedded into the message.

5. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is further configured to compute an offset that ensures that the entire length of the key is used.

6. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the cryptographic algorithm implements a stream cipher.

7. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the message is a short message service (SMS) message.

8. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is configured to receive the key from a wireless network.

9. The wireless handset for sending and receiving encrypted messages as recited in claim 8, wherein the wireless handset is configured to receive the key in an encrypted form.

10. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the index is obtained as a function of a value in the payload of the message.

11. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is further configured to:

detect tampering with the wireless handset; and

in response to the detection of tampering, make the key unreadable.

12. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the key is provisioned to the wireless handset before the wireless handset reaches a user.

13. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is further configured to request and receive a new key from a server.

14. The wireless handset for sending and receiving encrypted messages as recited in claim 13, wherein the wireless handset is further configured to request and receive the new key upon expiration of the first key.

15. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is configured to perform the cryptographic algorithm to encrypt the message.

16. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the wireless handset is configured to perform the cryptographic algorithm to decrypt the message.

17. The wireless handset for sending and receiving encrypted messages as recited in claim 1, wherein the key value at each hop is used as input into the next hop distance.

18. The wireless handset for sending and receiving encrypted messages as recited in claim 17, wherein each hop distance also depends on an offset formulaically derived from a value in the payload of the message.

19. A network controller for sending and receiving encrypted messages, the network controller comprising;

storage holding a number of keys, each key corresponding to a respective handset, and each key being longer than messages communicated between the handsets and the network controller;

wherein the network controller is configured to;

identify a particular handset;

retrieve the key corresponding to the particular handset, wherein the key is arranged circularly;

obtain an index that indicates a reference point for a cryptographic pad that is a subset of the key; and

cryptographically process a message as a function of the cryptographic pad, wherein during processing of a particular message, a first element of the cryptographic pad is pulled from a first location in the key, and subsequent elements of the cryptographic pad are pulled from subsequent locations spaced varying distances apart in the key, and wherein each of the subsequent locations is found using multiple hops through the key data from the previous location, and wherein the key value at each hop is used as input to the next hop distance.

20. The network controller for sending and receiving encrypted messages as recited in claim 19, wherein the network controller is further configured to:

receive a request from a requesting handset for a new key;

randomly generate the new key; and

transmit the new key to the requesting handset.

21. The network controller for sending and receiving encrypted messages as recited in claim 19, wherein the network controller cryptographically processes the message according to a stream cipher.

22. The network controller for sending and receiving encrypted messages as recited in claim 19, wherein the network controller is further configured to send or receive the message.

23. The network controller for sending and receiving encrypted messages as recited in claim 19, wherein the cryptographic algorithm operates to replace characters in the payload of the message with different characters determined from the cryptographic pad.

24. The network controller for sending and receiving encrypted messages as recited in claim 19, wherein the key value at each hop is used as input into the next hop distance.

25. The wireless handset for sending and receiving encrypted messages as recited in claim 24, wherein each hop distance also depends on an offset formulaically derived from a value in the payload of the message.