エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Microsoft PowerPoint - 070525
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Microsoft PowerPoint - 070525
1 暗号入門7講(2007/05/25) 1 ゼロ知識証明入門 今回の入門講義では,ゼロ知識証明とはどんな技術か,そ... 1 暗号入門7講(2007/05/25) 1 ゼロ知識証明入門 今回の入門講義では,ゼロ知識証明とはどんな技術か,そのからく りはどうなっているか,またなぜ知識を示さないのに証明といえるの か,解説を行う. 効率のよいゼロ知識証明では,数学の一分野である整数論が利用 される場合が多い.本講義では例として整数のべき乗演算と密接に 関係がある離散対数問題を取り上げ,ゼロ知識証明の解説を行う. 最終的にはゼロ知識証明を利用した電子署名の構成例を示す. 土井洋(情報セキュリティ大学院大学) 暗号入門7講(2007/05/25) 2 離散対数問題 • 離散対数とは G=(Z/pZ)*, g:位数がq(素数)の元 y=gx mod p に対してxをyのgに対する離散対数とよぶ • 離散対数問題 (p,q,g,y)が与えられた時,xを求める問題 • 離散対数問題は,|p|,|q|が十分大きい場合は,困難