You are here: Home :: Area NEM :: Mathematics

Keith Martin, Siaw-Lynn Ng

The combinatorics of generalised cumulative arrays

Keywords: Combinatorics,, generalised cumulative arrays,, distributed computation,, boolean functions

In this paper we present a combinatorial analysis of generalised cumulative arrays. These are structures that are associated with a monotone collections of subsets of a base set and have properties that find application in areas of information security. We propose a number of basic measures of efficiency of a generalised cumulative array and then study fundamental bounds on their parameters. We then look at a number of construction techniques and show that the problem of finding good generalised cumulative arrays is closely related to the problem of finding boolean expressions with special properties.

Mathematical Cryptology, Walter de Gruyter

Print ISSN: 1862-2976
Volume: 1, 01/2007
Pages: 13 - 32

Show full article (external site)

Show all available items of this journal

 

Area NEM