Navid Nasr Esfahani, PhD candidate
David R. Cheriton School of Computer Science
Linear All-or-nothing Transforms are unconditionally secure cryptographic tools with various applications, for example, in secure distributed storage and secure network coding.
A linear (t, s, q)-all-or-nothing transform is a linear function defined on vectors of dimension s with elements from a F_q, which satisfies the condition that the values of any t input co-ordinates are completely undetermined, given only the values of any s - t output co-ordinates. In this seminar, we will discuss the existence of Linear all-or-nothing transforms for different choices of parameters. This includes results obtained by either computer search or analytical constructions.
200 University Avenue West
Waterloo, ON N2L 3G1