29908 search results - page 90 / 5982 » On the complexity of communication complexity |
COMPLEXITY
2007
14 years 9 months ago
2007
COMPLEXITY
2010
14 years 7 months ago
2010
TPDS
2008
14 years 9 months ago
2008
Efficient key distribution is an important problem for secure group communications. The communication and storage complexity of multicast key distribution problem has been studied ...
IFIP
2004
Springer
15 years 3 months ago
2004
Springer
Abstract We propose an alternative notion of asymptotic behaviors for the study of type2 computational complexity. Since the classical asymptotic notion (for all but finitely many...
CORR
2010
Springer
14 years 10 months ago
2010
Springer
In this paper, we present a very important primitive called Information Checking Protocol (ICP) which plays an important role in constructing statistical Verifiable Secret Sharing...