Saturday, May 28, 2022

רמב״ם מורה נבוכים - חלק ב', מ׳ -- zero knowledge -- TSS

 

נראה לי שהרמב״ם מסביר שתי סוגי מנהיגים, מנהיג בתוך הדעת, מעשי, ולא אלוקי מול מנהיג מעל הדעת, אמוני.  המנהיג בתוך הדעת יש לו ידע ורצון להשיג יעד, זה נותן לו רצון, תאוה להשיג טוב (כהגדרה, רצון להשיג יעד)


שמעון רוצה לקבל מסר מראובן, שמעון רק יפתח את המסר עם ברור לו שנשלח מראובן.
קל, ראובן חותם על המעטפה של המסר

ראובן רוצה לשלוח את המסר דרך לוי, שלוי יכתוב את המסר ויחתום
לא כל כך קל, האם ראובן נותן ללוי את החותם?

ראובן לא ממש סומך על לוי, שלוי יכתוב את תוכן המסר, 
קל, ראובן מוסר לעוד אנשים (יהודה, יששכר) את אותה תוכן, שמעון סופר קולות, בודק עם כולם אמרו אותה דבר

ראובן לא סומך על שמעון שיספור קולות
מתחיל להיות קשה

ראובן לא סומך על תוכן המסר, ולא רוצה לתת לחבריו את החותם שלו שמה יכתבו תוכן שגוי בשמו, ולא סומך על סופרי הקולות
קשה



https://en.wikipedia.org/wiki/Zero-knowledge_proof

Two balls and the colour-blind friend[edit]

Imagine your friend is red-green colour-blind (while you are not) and you have two balls: one red and one green, but otherwise identical. To your friend they seem completely identical and he is skeptical that they are actually distinguishable. You want to prove to him they are in fact differently-coloured, but nothing else; in particular, you do not want to reveal which one is the red and which is the green ball.

Here is the proof system. You give the two balls to your friend and he puts them behind his back. Next, he takes one of the balls and brings it out from behind his back and displays it. He then places it behind his back again and then chooses to reveal just one of the two balls, picking one of the two at random with equal probability. He will ask you, "Did I switch the ball?" This whole procedure is then repeated as often as necessary.

By looking at their colours, you can, of course, say with certainty whether or not he switched them. On the other hand, if they were the same colour and hence indistinguishable, there is no way you could guess correctly with probability higher than 50%.

Since the probability that you would have randomly succeeded at identifying each switch/non-switch is 50%, the probability of having randomly succeeded at all switch/non-switches approaches zero ("soundness"). If you and your friend repeat this "proof" multiple times (e.g. 20 times), your friend should become convinced ("completeness") that the balls are indeed differently coloured.

The above proof is zero-knowledge because your friend never learns which ball is green and which is red; indeed, he gains no knowledge about how to distinguish the balls.[5]


-=-=-
https://blog.goodaudience.com/understanding-zero-knowledge-proofs-through-simple-examples-df673f796d99


-=-=













-=-=-=
רמב״ם מורה נבוכים - חלק ב', מ׳