IP Library Granted Patent US 7,477,738
Granted Patent B2
US 7,477,738 · App. 11/275,260 · Granted Jan 13, 2009

Data sequence encryption and decryption

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 7,477,738
App. No.
11/275,260
Granted
Jan 13, 2009
Kind
B2
Abstract

A device and method of encrypting a sequence. The method ( 300 ) encrypts data (D i ) over a sequence of encryption periods (T i ) by generating ( 315 ) a sequence of forward encryption keys (GK f i ) each associated with a respective encryption period (T i ). Each forward encryption key is generated recursively by applying a forward one way function (F F i−1 ) to the forward encryption key (GK F i−1 ) associated with the preceding encryption period (T i−1 ). Next the method ( 300 ) generates ( 320 ) a sequence of reverse encryption keys (GK R i ), each associated with a respective encryption period (T i ), each reverse encryption key being generated recursively by applying a reverse one way function (F R i−1 ) to the reverse encryption key (GK R i+1 ) associated with the subsequent encryption period (T i+1 ). Encrypting ( 325 ) the data (D i ) for each encryption period (T i ) with a respective forward encryption key (GK F i ) and a respective reverse encryption key (GK F i ) is then performed.

Claims (29)

1. A method of encrypting a sequence of data over a sequence of encryption periods, the method comprising:

generating a sequence of forward encryption keys each associated with a respective encryption period, each forward encryption key generated recursively by applying a forward one way function to the forward encryption key associated with the preceding encryption period;

generating a sequence of reverse encryption keys each associated with a respective encryption period, each reverse encryption key generated recursively by applying a reverse one way function to the reverse encryption key associated with the subsequent encryption period;

encrypting the data for each encryption period with a respective forward encryption key and a respective reverse encryption key; and

transmitting the encrypted sequence of data.

2. A method of encrypting a sequence of data over a sequence of encryption periods as claimed in claim 1 , wherein transmitting the encrypted sequence of data comprises broadcasting the encrypted sequence of data.

3. A method of encrypting a sequence of data over a sequence of encryption periods as claimed in claim 2 , further comprising:

sending a forward encryption key associated with a start subscription encryption period and a reverse encryption key associated with an end subscription encryption period in response to receiving a subscription request.

4. A method of encrypting a sequence of data over a sequence of encryption periods as claimed in claim 3 , further comprising sending forward and reverse one way function data in response to the subscription request.

5. A method of encrypting a sequence of data over a sequence of encryption periods as claimed in claim 1 , wherein the forward one way function and/or the reverse one way function are specific to respective encryption periods.

6. A method of decrypting a sequence of data encrypted over a sequence of encryption periods, the method comprising: receiving the encrypted sequence of data;

receiving an initial forward encryption key associated with a respective initial encryption period and receiving an initial reverse encryption key associated with a respective end encryption period;

generating a sequence of forward encryption keys each associated with a respective encryption period, each forward encryption key generated recursively by applying a forward one way function to the forward encryption key associated with the preceding encryption period;

generating a sequence of reverse encryption keys each associated with a respective encryption period, each reverse encryption key generated recursively by applying a reverse one way function to the reverse encryption key associated with the subsequent encryption period;

decrypting the data for each encryption period with a respective forward encryption key and a respective reverse encryption key.

7. A method of decrypting a sequence of data over a sequence of encryption periods as claimed in claim 6 , wherein receiving the encrypted sequence of data receiving a broadcast comprising the encrypted sequence of data.

8. A method of decrypting a sequence of data over a sequence of encryption periods as claimed in claim 7 , further comprising:

receiving a forward encryption key associated with a start subscription encryption period and a reverse encryption key associated with an end subscription encryption period in response to sending a subscription request.

9. A method of decrypting a sequence of data over a sequence of encryption periods as claimed in claim 6 , further comprising receiving forward and reverse one way function data in response to the subscription request.

10. A method of decrypting a sequence of data over a sequence of encryption periods as claimed in claim 6 , wherein the forward one way function and/or the reverse one way function are specific to respective encryption periods.

11. An electronic device comprising:

a receiver arranged to receive a sequence of data encrypted over a sequence of encryption periods, an initial forward encryption key associated with a respective initial encryption period, and an initial reverse encryption key associated with a respective and encryption period;

a processor arranged to generate a sequence of forward encryption keys each associated with a respective encryption period, each forward encryption key generated recursively by applying a forward one way function to the forward encryption key associated with the preceding encryption period;

the processor further arranged to generate a sequence of reverse encryption keys each associated with a respective encryption period, each reverse encryption key generated recursively by applying a reverse one way function to the reverse encryption key associated with the subsequent encryption period;

the processor further arranged to decrypt the data for each encryption period with a respective forward encryption key and a respective reverse encryption key.

12. An electronic device as claimed in claim 11 , wherein the sequence of data is a wireless broadcast.

13. An electronic device as claimed in claim 11 , wherein the initial forward encryption key and the initial reverse encryption key are received in response to a subscription encryption and end subscription encryption periods.

14. An electronic device as claimed in claim 11 , and further comprising a memory arranged to store at least part of the forward and reverse one way functions.

15. An electronic device as claimed in claim 14 , wherein the receiver is further arranged to receive one way function data.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034419/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →