Patent ID: 7930551
Filing Date: 2011-04-19
Classification: H04L

Abstract:
1. A method, comprising: acquiring a message to be transmitted to a receiving device; sharing a secret between the transmitting device and the receiving device; dividing the secret into a first secret portion and a second secret portion; generating a first public function output of a public function, the first output of the public function including a stream of a predetermined length of pseudo random information units, wherein the first public function output of the public function is based on the first secret portion; calculating a first output of a one-way function based on the message and the first public function output; summing the first output of the one-way function for each of a predetermined number of information units into a summation value; concatenating of summation value and the second secret portion into a concatenated value; generating a second public function output for each of a group of the predetermined number of information units, wherein the second public function output is based on the concatenated value; calculating a second output of the one-way function based on the second public function output; and transmitting the second output of the one-way function and the message to the receiving device.