kumojima
- いいね数 2,607/2,407
- フォロー 444 フォロワー 461 ツイート 6,491
- 現在地 Matsue, Shimane, Japan
- Web http://kumojima.net/
- 自己紹介 Rubyist
2012年06月01日(金)
こう眠いとよく「今日の給料いらん」とか言ってしまうよくない癖があるのだけれど、俺の眠さと俺の仕事は本来は関係ないのであって今日の給料は眠くてももらわないといけない。
タグ:
posted at 18:07:57
2012年06月05日(火)
2012年06月07日(木)
2012年06月12日(火)
2012年06月13日(水)
非公開
タグ:
posted at xx:xx:xx
2012年06月14日(木)
2012年06月15日(金)
2012年06月18日(月)
ペアリング暗号について278桁長の暗号が148.2日間で解読! プレスリリース | 次世代暗号の解読で世界記録を達成 | NICT-独立行政法人 情報通信研究機構 t.co/yxQlgvnf
タグ:
posted at 11:27:52
2012年06月19日(火)
2012年06月20日(水)
まず、「ペアリング暗号はもう使えないのか?」について。そんなことはなく、適切なパラメータを使用すれば、安全に利用することができます。今回の成果は「ペアリング暗号のあるパラメータにおいて攻撃に成功した」という内容です。
タグ:
posted at 16:25:46
ペアリング暗号というのはいわゆる総称で、その中で利用するペアリングという写像には色々な種類があります。今回の成果は、その中の「有限体GF(3^n)上のηTペアリング」というペアリングを利用したペアリング暗号において、n=97というパラメータの攻撃に成功したというものです。
タグ:
posted at 16:28:26
さらに付け加えると、さきほどの「有限体GF(3^n)上のηTペアリング」において、nが暗号の鍵長に直接影響するのですが、nを97よりも大きく、より正確には n>193 程度をとれば、「スーパーコンピュータKを1年間利用しても攻撃できない」レベルの安全性を確保することができます。
タグ:
posted at 16:35:18
@zusanzusan そうです。GF(3^97)のECDLPは雑に言うと2^75くらいの計算量が必要ですが、ペアリングで飛ばした先のGF(3^6・97)のDLPは2^53程度の計算量で済むことが分かった(ISPEC2012で発表済)ので、こちらを攻撃しました。
タグ:
posted at 16:45:23
2012年06月23日(土)
2012年06月25日(月)
オペレーションミスを叩くのはやめましょう。ミス自体をゼロにせよというのは無理筋です。なのでミスは発生する前提で、しても致命傷にならない程度でおさまるように設計するべきなのであって。
タグ:
posted at 10:03:32