International Association for Cryptologic Research

International Association
for Cryptologic Research


Broadcast Encryption using Sum-Product decomposition of Boolean functions

Aurélien Dupin , Thales SIX France
Simon Abelard , Thales SIX France
DOI: 10.62056/av4fe0iuc
Search ePrint
Search Google

The problem of Broadcast Encryption (BE) consists in broadcasting an encrypted message to a large number of users or receiving devices in such a way that the emitter of the message can control which of the users can or cannot decrypt it.

Since the early 1990s, the design of BE schemes has received significant interest and many different concepts were proposed. A major breakthrough was achieved by Naor, Naor and Lotspiech (CRYPTO 2001) by partitioning cleverly the set of authorized users and associating a symmetric key to each subset. Since then, while there have been many advances in public-key based BE schemes, mostly based on bilinear maps, little was made on symmetric cryptography.

In this paper, we design a new symmetric-based BE scheme, named $\Sigma\Pi$BE, that relies on logic optimization and consensual security assumptions. It is competitive with the work of Naor et al. and provides a different tradeoff: the bandwidth requirement is significantly lowered at the cost of an increase in the key storage.

  title={Broadcast Encryption using Sum-Product decomposition of Boolean functions},
  publisher={International Association for Cryptologic Research},
  volume={1, Issue 1},
  author={Aurélien Dupin and Simon Abelard},