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...
This is the most elegant and most condensed lattices from scratch talk I have ever seen, Vinod is a legend
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.
Are there any reading material on this subject??
Hello, Could someone explain me what is the gaussian sampling simpely please?
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...
Hello, could someone can explain me how to had ei to vi to obtain yi with gaussian please? I need the details of the calculation please?
Can someone explain me the difference between y_i and a_i (around 57:00)?
Is the PDF of the talk available?
1:04:06
1:00:40
what does he mean by vectors? can any one give an example for a vector in cryptography?
vector used to describe anything that has both a direction and a magnitude such as velocity..in cryptography you can treat a meassge mi as vector..
great talk but please don't use long dashes as bullet points when giving s.t. conditions -- too easily confused for negation signs
took me a moment to figure out it wasn't "-Ar = 0; -||r||_2