Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cryptographic Enforcement of Information Flow Policies without Public
  Information via Tree Partitions   We may enforce an information flow policy by encrypting a protected resource
and ensuring that only users authorized by the policy are able to decrypt the
resource. In most schemes in the literature that use symmetric cryptographic
primitives, each user is assigned a single secret and derives decryption keys
using this secret and publicly available information. Recent work has
challenged this approach by developing schemes, based on a chain partition of
the information flow policy, that do not require public information for key
derivation, the trade-off being that a user may need to be assigned more than
one secret. In general, many different chain partitions exist for the same
policy and, until now, it was not known how to compute an appropriate one.
  In this paper, we introduce the notion of a tree partition, of which chain
partitions are a special case. We show how a tree partition may be used to
define a cryptographic enforcement scheme and prove that such schemes can be
instantiated in such a way as to preserve the strongest security properties
known for cryptographic enforcement schemes. We establish a number of results
linking the amount of secret material that needs to be distributed to users
with a weighted acyclic graph derived from the tree partition. These results
enable us to develop efficient algorithms for deriving tree and chain
partitions that minimize the amount of secret material that needs to be
distributed.

11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg