条件を満たす時の計算量は現実的な時間では解けません。求めようとした場合はどうでしょうか。この場合の問題は以下のように一般化できます。problem)と呼ばれているそうで、DLPはDHPの十分条件になります。DLPが解けるのであればDHPも解けることになります。DHPがDLPの十分条件になりうるかどうかはまだ証明されてないようです。Assumption)というそうです。以上をまとめると、DH鍵共有は、CDH仮定があるからこそ安全であると言えます。まとめDH鍵共有の概要をまとめました。次回は、DH鍵共有をするために必要な大きな数字を扱うためのテクニックであるバイナリ法などをまとめます。なんか見返してみると数学要素が少ないな....もっと有限体の方も触れるべきだろうか🤔と思ったけど楕円とか出てきたら大丈夫そうだからいーや。»Profile表参道で働く、フロントエンドエンジニア普段はTypeScriptでReact&Redux書いてます。機械学習最近全くやってないけど、復活しようと企んでる。(2)Archiveはてなブログをはじめよう!ket-30さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。