A symmetric-key broadcast encryption scheme with shorter transmissions

In this paper, we propose a scheme called BDSD (Balanced Double Subset Difference) and its variant, BDSD
_λ
. By enlarging the subset collection of the subset difference scheme (SD) with some special subsets, called balanced subsets, the proposed schemes keep the excellent computational performance of SD, while providing better transmission performance.