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.