Hello John! I really need to do a project in cryptography as a part of my college academics. My basics of cryptography are not clear. Can you explain what does vinod mean by vectors? Please give an example of a vector in cryptography.
Vaikuntanathan tries to explain at 1:04:28 ish why we shouldn't expect the SIS solution to give us the zero vector... so I guess I see that the ambiguity about where the y_i comes from means its unlikely that a worst case SIS solution will conspire to be zero? (Presumably there are a lot of SIS solutions for a random instance?) This doesn't feel very satisfying to me... can anyone flesh out the intuition he is alluding to? Edit: Some additional discussion is given in the next video. The additional idea is that the adversary only gets the y_i mod the lattice, which hides information that they would need to make it so that ry is the zero vector...