『暗号・ゼロ知識証明・数論』

暗号・ゼロ知識証明・数論

暗号・ゼロ知識証明・数論


情報処理学会監修で、編者は岡本龍明氏・太田和夫氏。色んな人が原稿書いてます。Iの暗号んところは普通。IIのゼロ知識証明まで読みました。IIIの数論アルゴリズムはこれから読む心算。後6日で返さなきゃいけないって言うのにな。春休みにもう一回借りるか。

ゼロ知識証明は面白い。
例。Aliceが地図Gを四色に塗り分けられたとする。その塗り分けのパターンを教えることなく、Bobに塗り分けられたことを信じさせられるか?
これ認証にも使えますね。盗聴されても大丈夫。