News
Lecture 5 slides/recording
Written on 12.05.2021 18:52 by Anand Narayanan
Hi all,
The recording/slides of lecture 5 are here
https://youtu.be/hu_rdz8dHf8
https://drive.google.com/file/d/1tHa6H6JzU6a5UCHFUDxWgxDzicfREjns/view?usp=sharing
Shamir's secret sharing is here
http://web.mit.edu/6.857/OldStuff/Fall03/ref/Shamir-HowToShareASecret.pdf
There was a question on the extension to MDS codes, it is due to McEliece and Sarwate. See also the introduction in Massey's extension to all linear codes, with the reconstruction/secrecy expressed in terms of the dual code.
https://lihaoxu.eng.wayne.edu/Courses/CSC7270/Note/p583-mceliece.pdf
http://www.isiweb.ee.ethz.ch/papers/arch/mass-1993-3.pdf
The electronic voting protocol is due to Schonemaker
https://www.win.tue.nl/~berry/papers/crypto99.pdf
See also the zero knowledge chapter 25 in Nigel Smart's book "Introduction to cryptography". He has made an online copy free.
The use of algebraic geometry codes for secret sharing is due to Chen and Cramer
https://www.iacr.org/cryptodb/archive/2006/CRYPTO/1894/1894.pdf
-Anand