Volume 3 - Issue 4
A Special Purpose Signature Scheme for Secure Computation of Traffic in a Distributed Network
- S. Sree Vivek
Dept. of Computer Science and Engineering IIT Madras, Chennai, India. 600036
svivek@cse.iitm.ac.in
- S. Sharmila Deva Selvi
Dept. of Computer Science and Engineering IIT Madras, Chennai, India. 600036
sharmila@cse.iitm.ac.in
- Ramarathnam Venkatesan
Microsoft Research One Microsoft Way Redmond, Washington 98052, USA
venkie@microsoft.com
- C. Pandu Rangan
TCS Lab, BSB 324 Dept. of Computer Science and Engineering IIT Madras, Chennai, India. 600036
prangan@cse.iitm.ac.in
Keywords: Aggregate signature scheme with message aggregation, Random oracle model, network traffic computation, secure computation of total traffic
Abstract
We study the problem of traffic aggregation in a network with some natural security constraints.
Here each node i has traffic (number of packets) mi and they forward this information through the
network to a server node which wishes compute åmi. The sever node should not be able to know
any additional information about mi’s and an intermediate node should not be able to tamper (without
detection) the traffic information it is forwarding. We formalize this problem and suggest a solution
using a variant of aggregate signatures, and prove its security using standard hardness assumptions.