Methods, apparatuses, and computer program products for authentication of fragments using hash trees

US8352737B2 · kind B2 · utility

Assignee

• Nokia · FI

Inventors

• John Solis · Irvine, US
• Kari Kostiainen · Helsinki, FI
• Philip Ginzboorg · Espoo, FI
• Nadarajah Asokan · Espoo, FI
• Joerg Ott · Frankfurt am Main, DE
• Cheng Luo · Beijing, CN

Key dates

• Filing date: Dec 20, 2007
• Grant date: Jan 8, 2013
• Expiry date: Oct 26, 2030

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2209/80
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

An apparatus for authentication of fragments using hash trees may include a processor. The processor may be configured to provide one or more data fragments and a hash tree representing the one or more fragments, send at least one first fragment accompanied by any nodes of the hash tree necessary to authenticate the one or more first sent fragments, and send one or more subsequent fragments accompanied by only some, but not all, of the nodes of the hash tree necessary to authenticate the one or more subsequent fragments with the other nodes that are not sent but are necessary for authentication having been previously sent in conjunction with a prior fragment.