Large-scale pay-as-you-watch for unicast and multicast communications

Abstract

This paper addresses the problem of pay-as-you-watch services over unicast and multicast communications. For each communication model, we present two solutions, non-verifiable and verifiable, depending on the existence or non-existence of trust between the source and the receiver(s). In verifiable schemes, the source obtains a proof of correct reception by the receiver(s); in non-verifiable schemes, receiver non-repudiation is not guaranteed, so there must be a trust relationship between source and receiver(s). While solutions for unicast pay-as-you-watch can be based on existing technologies, novel algorithms based on aggregation and multisignatures are needed and presented here to overcome implosion in multicast pay-as-you-watch. © Springer-Verlag 2004.