IP Library Granted Patent US 8,316,235
Granted Patent B2
US 8,316,235 · App. 12/701,163 · Granted Nov 20, 2012

Method and device for manipulation-proof transmission of data

Assignee: Robert Bosch GmbH
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,316,235
App. No.
12/701,163
Granted
Nov 20, 2012
Kind
B2
Abstract

A method for the manipulation-proof transmission of data from a transmitter to a receiver, a test part being generated in the transmitter from the data using a secret key and communicated together with the data to the receiver, where a verification test part is generated from the received data using the same secret key and is compared to the received test part. Before the generation of the test part, the data are nonlinearly compressed using at least one feedback shift register. In addition, a device for the manipulation-proof transmission of data.

Claims (27)

1. A method for a manipulation-proof transmission of data from a transmitter to a receiver, comprising:

generating a test part in the transmitter from the data using a secret key;

communicating the test part together with the data to the receiver;

in the receiver, generating a verification test part from the received data using the same secret key and comparing the verification test part to the received test part; and

before the generation of the test part, compressing the data in a nonlinear fashion using at least one nonlinear feedback shift register.

2. The method according to claim 1 , wherein the at least one nonlinear feedback shift register implements at least two different compression functions which are used for the nonlinear compression.

3. The method according to claim 2 , wherein nonlinearity in the nonlinear compression is achieved by switching between the two different compression functions as a function of an input signal.

4. The method according to claim 2 , wherein the at least one nonlinear feedback shift register has multiple inputs for the nonlinear compression.

5. The method according to claim 3 , wherein a data signal that supplies the data is used as the input signal.

6. The method according to claim 1 , further comprising communicating a random number generated in the receiver to the transmitter in order to form therefrom an initial value for the nonlinear compression.

7. A method for a manipulation-proof transmission of data from a transmitter to a receiver, comprising:

generating a test part in the transmitter from the data using a secret key;

communicating the test part together with the data to the receiver;

in the receiver, generating a verification test part from the received data using the same secret key and comparing the verification test part to the received test part;

before the generation of the test part, compressing the data in a nonlinear fashion using at least one feedback shift register;

communicating a random number generated in the receiver to the transmitter in order to form therefrom an initial value for the nonlinear compression; and

encrypting the random number using the secret key after being communicated.

8. The method according to claim 6 , wherein the random number is newly generated for each case of use or at determined temporal intervals.

9. The method according to claim 6 , wherein the random number is transmitted with an additional CRC value.

10. The method according to claim 1 , further comprising encrypting the nonlinearly compressed data using at least one of an AES, TEA, IDEA, and DES algorithm.

11. The method according to claim 1 , wherein the method is carried out symmetrically or asymmetrically.

12. A device for a manipulation-proof transmission of data, comprising:

a transmitter including a first encryption unit for generating a test part from the data using a secret key; and

a receiver including a second encryption unit for generating a verification test part using the same secret key and including a comparator unit for comparing the received test part with the generated verification test part,

wherein the transmitter and the receiver each have a respective nonlinear feedback shift register that is connected before the respective encryption unit, wherein the respective nonlinear feedback shift registers each have multiple inputs, and wherein the nonlinear feedback shift register of the transmitter compresses the data in a nonlinear fashion before the generation of the test part.

13. The device according to claim 12 , wherein the nonlinear feedback shift register of the transmitter implements at least two different compression functions which are used for the nonlinear compression.

14. The device according to claim 13 , wherein nonlinearity in the nonlinear compression is achieved by switching between the two different compression functions in the nonlinear feedback shift register of the transmitter as a function of an input signal.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2010
From: BOEHL, EBERHARD; BOEHL, MICHAEL; DUPLYS, PAULIUS
To: ROBERT BOSCH GMBH
Reel/Frame 024254/0208 →
Priority Claims (1)
DE 10 2009 000 869 · Feb 16, 2009 · national
Continuity (1)
Related Publication 20100208886A1 · Aug 19, 2010