わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

2016-07-21から1日間の記事一覧

指数的に小さくなるもの

いきなりですが問題です. Feige-Fiat-Shamirの認証プロトコルは,秘密の情報を持っていない者がなりすまして,そのプロトコルを1回実行したとき,成功する確率はですが,n回実行して,すべて成功する確率はとなり,成功確率は指数的に小さくなっていきます…