アカウント名:
パスワード:
①1409次元のClassic McElieceの解の候補は10^56あるが、10^20に絞り込むことが可能だと示した②並列コンピューティング環境(とはいえPC10台らしいが)で30時間で解読できたというデモンストレーションを行い、実際に必要な計算量を示した
標準候補として提案されているのは3488次元以上らしい。鍵のサイズがクソでかくなるな。
公開鍵3.5MとかになるとTLSには向かないな
3.5Kでは
wikipedia を参考にしつつn=3488, k=0.8n=~2791 とするとk * (n - k) = 1945327 bitだいたい 243k って事になるのかな。詳しくは判らんが
古典コンピューターだけを考えるとちょっと鍵が大きすぎるな
それを考慮すると、計算量とは一対一が理想なのかな。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ
話が2つあるわけか (スコア:1)
①1409次元のClassic McElieceの解の候補は10^56あるが、10^20に絞り込むことが可能だと示した
②並列コンピューティング環境(とはいえPC10台らしいが)で30時間で解読できたというデモンストレーションを行い、実際に必要な計算量を示した
標準候補として提案されているのは3488次元以上らしい。鍵のサイズがクソでかくなるな。
Re: (スコア:0)
公開鍵3.5MとかになるとTLSには向かないな
Re: (スコア:0)
3.5Kでは
Re: (スコア:0)
wikipedia を参考にしつつ
n=3488, k=0.8n=~2791 とすると
k * (n - k) = 1945327 bit
だいたい 243k って事になるのかな。詳しくは判らんが
Re: (スコア:0)
古典コンピューターだけを考えるとちょっと鍵が大きすぎるな
Re: (スコア:0)
それを考慮すると、計算量とは一対一が理想なのかな。