[当日の配布資料] [当日のPPT]
寄せられた意見を無視するのは良くないと考え、分かりにくかった点、疑問点などとして書かれていた項目を挙げ、この場で答えられそうなものは答えることにしました。
- 研究方針関連
- 今後の研究(修論)で何をするのか。(6件)
- まずはGNFSの実装を。そこから問題点を探していくつもりです。
- 修論間に合うの？(1件)
- 間に合うよう頑張ります。
- 因数分解や暗号について
- 因数分解は(RSA暗号の解読以外に)応用分野はあるのか。(7件)
- 正直なところ、知らないです。自分の動機としては暗号解読と好奇心。
- 因数分解の記録を伸ばす要因はアルゴリズム？マシン性能？実装？(4件)
- CPUが速ければ、多ければ、アルゴリズムはMPQSよりGNFSを使えば、スクリプト言語で組むよりコンパイラ言語で組めば、いずれも速くなるでしょう。が、人によって異なると思います。私の場合は、マシン性能はこれまでの記録よりズバ抜けていいはずです。RSA200の時でもCPU数でいえば300前後、東大のスパコン(SR11000)を全ノードで使えればCPU数は700弱です。まぁ月単位で使うことができないのがネックですが。
- 2次篩法などで分解した結果が合成数だったらどうするの？(1件)
- 試し割り法など、その大きさに見合ったアルゴリズムを再度適用しましょう。
- 今はGNFS最強だけど、グラフを見ると10年ごとに新アルゴリズムが出てるみたい。次は？(1件)
- アルゴリズムの発展が定期的になれば万々歳だと思います。それに数学的素養が足りない私では多分GNFSを超える新手法の発見はほぼありえないでしょう。
- RSA200の記録における工夫点は？(1件)
- 分かりません。
- GNFSは抜けの無いアルゴリズムなの？(1件)
- 抜けはあります。合成数を入力としても因数分解できない可能性はありますが、それはパラメータの調整で分解できるように変えることができます。
- 仮に量子コンピュータなどができた場合、暗号は桁を増やせば何とかならないの？ならない場合の解決法は？(1件)
- 確かに桁を増やせば量子コンピュータといえど時間のかかる合成数を作れます。が、同時に暗号化・復号にかかる時間もとてつもなく延びて実用性が無くなってしまいます。その後の解決法に関しては新たな公開鍵暗号系を生み出すのがベストだと思います。
- 資料・発表関連
- フォントが小さい & 詰まってる。大きくしろ。スペース空けろ。(1件)
- 次回から気をつけます。
- ○○の手法の説明がよく分からなかった。(3件)
- 手法の説明を例を挙げてもっと分かりやすく。(1件)
- 頑張ります。分かりやすさは時間とのトレードオフ…と言ってしまうとただの言い訳か。
- なぜあの4つの手法を説明したのか理由が欲しい。(1件)
- まず最先端ということでGNFSを、そしてその理解の助けとなりそうなものとして平方差分、QSを選びました。試し割りは大変だというイメージを抱いてもらうため。
- 試し割り法で、2で割った後は偶数を試す必要は無いのでは？(1件)
- 言ってます。PPTのPage7参照。
- 計算量の式が分かりにくい。グラフ書いて。(2件)
- おっしゃる通りです。書きます。
- グラフの軸が明記されてないので分かりにくかった。
- QSとMPQSの説明部分のグラフならすみません、半分やっつけでした。記録のグラフでは一応軸を書いていたのですが、分かりにくかったのでしょうか。直します。
- 量子コンピュータ系
- Shorのアルゴリズムってどんなの？(1件)
- すみません、量子力学が絡んだアルゴリズムなので私は説明できるほど理解していません。大雑把流れは今回発表したQSやGNFSのような篩系に属するものということまでは分かるんですが。
- 量子コンピュータ、実は裏で既に実現しちゃってたりしないの？公になるもの？
- セキュリティーホールと同様の考え方ですね。悪い点(暗号を高速に解読できる手法=量子コンピュータ)の発見は対策ができるまで伏せるべし。既存のものがあるかは分かりませんが、←の対処はなされる可能性はあります。
評価
| 調査・準備 | 内容把握度 | 発表方法 |
|---|
| ５ | 13 | 11 | 14 |
|---|
| ４ | 14 | 17 | 13 |
|---|
| ３ | 5 | 4 | 7 |
|---|
| ２ | 1 | 1 | 0 |
|---|
| １ | 0 | 0 | 0 |
|---|
| 無評価 | 7 | 7 | 6 |
|---|
| | | |
| 平均 | 4.18 | 4.15 | 4.21 |
|---|