A Trapdoor Hash Based Mechanism for Stream Authentication

Chandrasekhar, Santosh; Chakrabarti, Saikat; Singhal, Mukesh

doi:10.1109/tdsc.2012.48

Cited by 8 publications

(21 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is typically achieved by allowing collisions to expose only the ephemeral trapdoor key that is used for computing additional collisions under the same transaction identifier [8], [10], [9], leaving the permanent, longterm trapdoor key secure for future computations of collisions under a different transaction identifier. This property, although beneficial for chameleon signatures, is not desirable in other applications of trapdoor hashes, like sanitizable signatures [6], online-offline signatures [2], proxy signatures [5] and stream authentication [7]. Chen et al [18], and later Harn et al [12] presented multiple-collision trapdoor hashing schemes where revealing multiple collisions of the same hash value doesn't leak the ephemeral or the long-term trapdoor key, thus, preventing the computation of additional collisions.…”

Section: Ieee Conference On Communications and Network Securitymentioning

confidence: 99%

“…Shamir et al [2] employed trapdoor hash functions to develop a new paradigm, called hash-sign-switch, that can be used to convert any signature scheme into an online/offline signature scheme [3]. Trapdoor hashing schemes also find applications in the development of several novel signature schemes that include, threshold signatures [4], proxy signatures [5], sanitizable signatures [6], and stream authentication schemes [7].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multi-trapdoor hash functions and their applications in network security

Chandrasekhar

Singhal

2014

2014 IEEE Conference on Communications and Network Security

Self Cite

View full text Add to dashboard Cite

We introduce the concept of a multi-trapdoor hashing scheme that allows multiple entities to compute a collision with a given hash value. Unlike previous proposals that use of multiple trapdoors to strengthen security of conventional trapdoor hash functions, the proposed use of multiple trapdoors in hash functions is motivated by potential applications in security schemes involving multiple participants. We present two such applications that include preliminary designs of aggregate signatures and sanitizable signatures with support for multiple sanitizers. We also present a discrete log-based instantiation of the proposed concept using a novel key-exposure free trapdoor hash function. Finally, we analyze the proposed instantiation in terms of its security and performance.

show abstract

Section: Ieee Conference On Communications and Network Securitymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Multi-trapdoor hash functions and their applications in network security

Chandrasekhar

Singhal

2014

2014 IEEE Conference on Communications and Network Security

Self Cite

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

“…Until now, many researchers have proposed several stream authentication mechanisms aiming at reducing both computation and communication overhead related with securing individual blocks in a stream [4,5,6,7,8,9,19]. Among several mechanisms, recently, S. Chandrasekhar et al [19] proposed an efficient stream authentication technique based on trapdoor hash function (THF), called DL-SA, for secure content delivery in CDNs. In fact, since DL-SA is a kind of online/offline signature scheme [11,12,13,14,15,16,17,18,19,20] using trapdoor hash function, the online signing can be efficiently processed by shifting computational burden to offline phase.…”

Section: Introductionmentioning

confidence: 99%

TIM: A Trapdoor Hash Function-based Authentication Mechanism for Streaming Applications

Seo¹,

Youn²

2018

KSII TIIS

View full text Add to dashboard Cite

Achieving efficient authentication is a crucial issue for stream data commonly seen in content delivery, peer-to-peer, and multicast/broadcast networks. Stream authentication mechanisms need to be operated efficiently at both sender-side and receiver-side at the same time because of the properties of stream data such as real-time and delay-sensitivity. Until now, many stream authentication mechanisms have been proposed, but they are not efficient enough to be used in stream applications where the efficiency for sender and receiver sides are required simultaneously since most of them could achieve one of either sender-side and receiver-side efficiency. In this paper, we propose an efficient stream authentication mechanism, so called TIM, by integrating Trapdoor Hash Function and Merkle Hash Tree. Our construction can support efficient streaming data processing at both sender-side and receiver-side at the same time differently from previously proposed other schemes. Through theoretical and experimental analysis, we show that TIM can provide enhanced performance at both sender and receiver sides compared with existing mechanisms. Furthermore, TIM provides an important feature for streaming authentication, the resilience against transmission loss, since each data block can be verified with authentication information contained in itself.

show abstract

“…Packet-independent schemes [4][5] verify a packet immediately when receiving it, but they attach too much authenticating information which brings heavy communication overhead. Packet-dependent schemes such as [6] [7], require a receiver to buffer a certain amount of packets before authenticating them. These schemes cause authentication delay and suffer from pollution attack, but they require less extra bytes for authentication.…”

Section: Introductionmentioning

confidence: 99%

A low-cost authenticating mechanism for interactive video streaming

Song

Wang²,

Wang³

2013

2013 IEEE 4th International Conference on Software Engineering and Service Science

View full text Add to dashboard Cite

In this paper, we present an efficient authenticating mechanism for supporting full interactive functions of video streaming. The server stores multiple versions of the same video for different playback speed. Our mechanism uses a tree-based structure to amortize frame level signature, merges multiple authenticating paths into this structure according to the frame chosen result of the video's different versions, and piggybacks erasure encoded authenticating information on packets. In addition, we analyze its performance compared with traditional tree chaining and erasure coding based schemes. The delay of interactive functions, communication and storage overhead are reduced. Packet loss is also tolerated with high probability.Simulation results further demonstrate the effectiveness of the proposed mechanism.

show abstract

A Trapdoor Hash Based Mechanism for Stream Authentication

Cited by 8 publications

References 26 publications

Multi-trapdoor hash functions and their applications in network security

Multi-trapdoor hash functions and their applications in network security

TIM: A Trapdoor Hash Function-based Authentication Mechanism for Streaming Applications

A low-cost authenticating mechanism for interactive video streaming

Contact Info

Product

Resources

About