PhD Defence • Cryptography, Security, and Privacy (CrySP) — Generalizations of All-or-Nothing Transforms and Their Application in Secure Distributed Storage

Monday, January 11, 2021 1:00 pm - 1:00 pm EST (GMT -05:00)

Please note: This PhD defence will be given online.

Navid Nasr Esfahani, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Doug Stinson

An all-or-nothing transform is an invertible function that maps s inputs to s outputs such that, in the calculation of the inverse, the absence of only one output makes it impossible for an adversary to obtain any information about any single input. In this thesis, we generalize this structure in several ways motivated by different applications, and for each generalization, we provide some constructions. For a particular generalization, where we consider the security of t input blocks in the absence of t output blocks, namely, t-all-or-nothing transforms, we provide two applications. We also define a closeness measure and study structures that are close to t-all-or-nothing transforms. Other generalizations consider the situations where: 

  1. t covers a range of values and the structure maintains its t-all-or-nothingness property for all values of t in that range;
  2. the transform provides security for a smaller, yet fixed, number of inputs than the number of absent outputs;
  3. the missing output blocks are only from a fixed subset of the output blocks; and
  4. the transform generates n outputs so that it can still reconstruct the inputs as long as s outputs are available.

To join this PhD defence on Zoom, please go to https://us02web.zoom.us/j/83792393839?pwd=MzVpbktLazV5NEJyWFNjeFAreXF1UT09.