Tata Institute of Fundamental Research
Zero Knowledge Proofs
Seminar
Speaker:
Girish Varma
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
Date:
Friday, 10 Jul 2009 (all day)
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
Suppose Prof. N is giving Mr. M an exam, and Mr. M doubts that a question on the exam paper is wrong. Mr. M asks Prof. N about it. Naturally Prof. N will be careful to give a response so that he doesn't reveal any clue about the answer to that question.
So can Prof. N convince Mr. M that the exam paper is correct without giving any clue about the answer?
Looks like if the question was Find the Isomorphism between 2 graphs G1 and G2 then Prof. N has a way.
Note: In all that is stated above any resemblance to any real character is pure coincidence.
| Speaker: | Girish Varma School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road |
| Date: | Friday, 10 Jul 2009 (all day) |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
Suppose Prof. N is giving Mr. M an exam, and Mr. M doubts that a question on the exam paper is wrong. Mr. M asks Prof. N about it. Naturally Prof. N will be careful to give a response so that he doesn't reveal any clue about the answer to that question.
So can Prof. N convince Mr. M that the exam paper is correct without giving any clue about the answer?
Looks like if the question was Find the Isomorphism between 2 graphs G1 and G2 then Prof. N has a way.
Note: In all that is stated above any resemblance to any real character is pure coincidence.
So can Prof. N convince Mr. M that the exam paper is correct without giving any clue about the answer?
Looks like if the question was Find the Isomorphism between 2 graphs G1 and G2 then Prof. N has a way.
Note: In all that is stated above any resemblance to any real character is pure coincidence.