「ECC2-109楕円曲線暗号の解読に成功」記事へのコメント

なんで109ビットなの？

[Anonymous Coward]

なんか半端じゃない？

Re:なんで109ビットなの？

[Anonymous Coward]

たとえば「この暗号に充分な強度を持たせるために必要な数値は yxz で、その数値を表現するのに必要なビット数は 109ビットだ」と考えれば、少し理解しやすいんじゃないですかね。

あと、仮に「君が考えた暗号を 110 ビットで使った場合と、僕が考えた暗号を 109

Re:なんで109ビットなの？

[Anonymous Coward]

先生！ 109は素数なのでyxzと素因数分解できません。

Re:なんで109ビットなの？

[zorio (610)]

誰かもうちょっと説明してもらえませんか？
2の109乗だと計算が面倒なので、同じ素数の5を使って、必要なyxzを30として#529828の話を考えてみると、
「必要な数値は30で、表現するのに必要なのは5ビットだ。」
という話で、特に矛盾も感じないし、30は5で素因数分解できるしで、#529988は#529828のどんな間違いを指摘しているのか、さっぱり分かりません。

＃という事で、#529988が素晴らしい洞察なのかどうかM2出来ませんでした。

Re:なんで109ビットなの？

[Anonymous Coward]

ネタニマジレス（略