Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs
We present a stream authentication framework featuring preemptive one-time signatures and reactive hash-graphs, thereby enabling simultaneous realisation of near-online performance and packet-loss tolerance. Stream authentication is executed on packet aggregations at three levels ie: (1) GM chaining...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2614/ |
| _version_ | 1848790103566057472 |
|---|---|
| author | Goh,, A Poh, , GS Ngo,, DCL |
| author_facet | Goh,, A Poh, , GS Ngo,, DCL |
| author_sort | Goh,, A |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | We present a stream authentication framework featuring preemptive one-time signatures and reactive hash-graphs, thereby enabling simultaneous realisation of near-online performance and packet-loss tolerance. Stream authentication is executed on packet aggregations at three levels ie: (1) GM chaining of packets within groups, (2) WL star connectivity of GM authenticator nodes within meta-groups, and (3) signature m-chaining between meta-groups. The proposed framework leverages the most attractive functional attributes of the constituent mechanisms ie: (1) immediate verifiability of one-time signatures and WL star nodes, (2) robust loss-tolerance of WL stars, and (3) efficient loss-tolerance of GM chains; while compensating for various structural characteristics ie: (1) high overhead of one-time signatures and WL stars, and (2) loss-intolerance of the GM chain authenticators. The resultant scheme can be operated in various configurations based on: (1) ratio of GM chain to WL star occurence, (2) frequency of one-time signature affixation, and (3) redundancy and spacing of signature-chain. |
| first_indexed | 2025-11-14T18:07:18Z |
| format | Article |
| id | mmu-2614 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:07:18Z |
| publishDate | 2003 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-26142011-08-24T01:36:43Z http://shdl.mmu.edu.my/2614/ Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs Goh,, A Poh, , GS Ngo,, DCL QA75.5-76.95 Electronic computers. Computer science We present a stream authentication framework featuring preemptive one-time signatures and reactive hash-graphs, thereby enabling simultaneous realisation of near-online performance and packet-loss tolerance. Stream authentication is executed on packet aggregations at three levels ie: (1) GM chaining of packets within groups, (2) WL star connectivity of GM authenticator nodes within meta-groups, and (3) signature m-chaining between meta-groups. The proposed framework leverages the most attractive functional attributes of the constituent mechanisms ie: (1) immediate verifiability of one-time signatures and WL star nodes, (2) robust loss-tolerance of WL stars, and (3) efficient loss-tolerance of GM chains; while compensating for various structural characteristics ie: (1) high overhead of one-time signatures and WL stars, and (2) loss-intolerance of the GM chain authenticators. The resultant scheme can be operated in various configurations based on: (1) ratio of GM chain to WL star occurence, (2) frequency of one-time signature affixation, and (3) redundancy and spacing of signature-chain. 2003 Article NonPeerReviewed Goh,, A and Poh, , GS and Ngo,, DCL (2003) Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs. COMMUNICATIONS AND MULTIMEDIA SECURITY , 2828 . pp. 239-251. ISSN 0302-9743 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Goh,, A Poh, , GS Ngo,, DCL Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title | Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title_full | Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title_fullStr | Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title_full_unstemmed | Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title_short | Loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| title_sort | loss-tolerant stream authentication via configurable integration of one-time signatures and hash-graphs |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2614/ |