Huaxiong Wang

Macquarie University and Nanyang Technological University

Title: Cumulative Arrays - Extensions and their Cryptographic Applications


Cumulative arrays have played an important role in the early development of the secret sharing theory. They have not been the subject of extensive study so far, as the secret sharing schemes built from them generally result in much larger size of shares, compared to other conventional approaches. Recent works in threshold cryptography show that cumulative arrays may be the appropriate building blocks in non-homomorphic threshold cryptosystems where the conventional secret sharing methods are generally of no use.
In this talk I will present several extensions of cumulative arrays and show that some of these extensions significantly improve the performance of conventional cumulative arrays. I will also discuss some crytographic applications of cummulative arrays and their extensions, together with some open problems.