A novel unbalanced tree structure for low-cost authentication of streaming content on mobile and sensor devices

• Main Authors: KANDAPPU, Thivya, SIVARAMAN, Vijay, BORELI, Roksana
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Content Authentication; Digital Signature; Merkle Tree; Databases and Information Systems; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/5377; https://ink.library.smu.edu.sg/context/sis_research/article/6381/viewcontent/A_Novel_Unbalanced_Tree_Structure_.pdf
• Institution: Singapore Management University

We consider stored content being streamed to a resource-poor device (such as a sensor node or a mobile phone), and address the issue of authenticating such content in realtime at the receiver. Per-packet digital signatures incur high computational cost, while per-block signatures impose high delays....