IP Library Granted Patent US 7,702,097
Granted Patent B2
US 7,702,097 · App. 10/640,306 · Granted Apr 20, 2010

Method and apparatus for authentication of data using different hash functions and feedback

Assignee: Nokia Siemens Networks Oy
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,702,097
App. No.
10/640,306
Granted
Apr 20, 2010
Kind
B2
Abstract

A method and apparatus for authentication of data includes inputting of data into a first layer of a hashing function for rotation based hashing, then inputting results from the first layer to a second layer of the hashing function for substitution based hashing. Feedback is provided from the second layer to the first layer and digests are output from the first and second layers.

Claims (40)

1. A method for outputting digests from a sender to a receiver for data authentication, the method comprising:

inputting, by a processor, data into a first layer of a hashing function for rotation based hashing;

inputting, by the processor, results from the first layer to a second layer of the hashing function for substitution based hashing;

providing, by the processor, feedback from the second layer to the first layer; and

outputting, by the processor, digests, corresponding to the data, directly from the first layer to the receiver and directly from the second layer to the receiver for data authentication.

2. The method of claim 1 , further comprising:

applying fast Fourier transform on the data at the first layer.

3. The method of claim 1 , further comprising:

applying substitution at the second layer on data received from the first layer.

4. The method of claim 1 , further comprising:

changing a length of a digest of the hashing function by reconfiguring the hashing function.

5. The method of claim 4 , wherein the reconfiguring comprises changing a number of digests used by the hashing algorithm.

6. The method of claim 4 , wherein the changing comprises performing switch-case operations to change the length of the digest.

7. The method of claim 4 , wherein the changing comprises increasing the length of the digest.

8. The method of claim 1 , further comprising:

inputting individual words of a message into the first layer of the hashing function and hashing the message as a stream of words.

9. The method of claim 1 , further comprising:

encrypting data by the hashing function.

10. A computer program embodied on a computer readable medium, said computer program configured to control a processor to perform:

inputting data into a first layer of a hashing function for rotation based hashing;

inputting results from the first layer to a second layer of the hashing function for substitution based hashing;

providing feedback from the second layer to the first layer; and

outputting digests, corresponding to the data, directly from the first layer to the receiver and directly from the second layer to the receiver for data authentication.

11. An apparatus, comprising:

data processing means for providing a hashing function, the hashing function being divided into hashing layer means comprising first layer means for rotation based hashing and second layer means for substitution based hashing,

the first layer means comprising first input means for receiving data to be processed, second input means for receiving data from the second layer, first output means for directly outputting digests to a receiver for data authentication, and second output means for communicating data to the second layer, and

the second layer means comprising third input means for receiving data from the first layer, third output means for directly outputting digests, corresponding to the data, to the receiver for data authentication, and fourth output means for communicating data to the first layer.

12. An apparatus, comprising:

a data processing unit configured to perform a hashing function, the hashing function being divided into hashing layers, the data processing unit comprising

a first layer configured to perform rotation based hashing, said first layer comprising a first input configured to receive data to be processed, a second input configured to receive data, a first output configured to directly output digests to a receiver for data authentication, and a second output configured to communicate data, and

a second layer configured to perform substitution based hashing, the second layer comprising a third input configured to receive data from the first layer, a third output configured to directly output digests, corresponding to the data, to the receiver for data authentication, and a fourth output configured to communicate data to the first layer,

wherein the second input of the first layer is configured to receive data from the second layer, and the second output of the first layer is configured to communicate data to the second layer.

13. The apparatus of claim 12 , wherein the first layer is configured to apply fast fourier transform on the data.

14. The apparatus of claim 12 , wherein the second layer is configured to apply substitution on data received from the first layer.

15. The apparatus of claim 12 , wherein the data processing unit is configured to change a length of the digest of the hashing function by reconfiguring the hashing function.

16. The apparatus of claim 15 , wherein the reconfiguration comprises changing a number of digests used by the hashing algorithm.

17. The apparatus of claim 15 , wherein switch-case operations are used when changing the length of the digest.

18. The apparatus of claim 15 , wherein the length of the digest is increased.

19. The apparatus of claim 12 , wherein the first layer is configured to receive individual words of a message and to hash the message as a stream of words.

20. The apparatus of claim 12 , wherein the data processing unit is configured to encrypt data by the hashing function.

Assignments (4)
CHANGE OF NAME Recorded Feb 19, 2019
From: NOKIA SOLUTIONS AND NETWORKS OY
To: PIECE FUTURE PTE LTD
Reel/Frame 048376/0521 →
CHANGE OF NAME Recorded Nov 19, 2014
From: NOKIA SIEMENS NETWORKS OY
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 034294/0603 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2008
From: NOKIA CORPORATION
To: NOKIA SIEMENS NETWORKS OY
Reel/Frame 020550/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2003
From: YANG, FAN; KOSKIVIRTA, TERO; KNUUTILA, TIMO
To: NOKIA CORPORATION
Reel/Frame 014396/0488 →
Priority Claims (1)
GB 0311857.7 · May 22, 2003 · national
Continuity (1)
Related Publication 20040236695A1 · Nov 25, 2004