Lower Bounds for Subset Cover Based Broadcast Encryption.

Per Austrin Gunnar Kreitz

Published in: AFRICACRYPT (2008)

Keyphrases

lower bound
upper bound
branch and bound
objective function
branch and bound algorithm
lower and upper bounds
lower bounding
randomly generated problems
np hard
worst case
upper and lower bounds
online algorithms
vc dimension
encryption scheme
encryption algorithms
set of randomly generated instances