Twitter APIの仕様変更のため、「いいね」の新規取得を終了いたしました

kumojima

@kumojima

  • いいね数 2,607/2,407
  • フォロー 444 フォロワー 461 ツイート 6,491
  • 現在地 Matsue, Shimane, Japan
  • Web http://kumojima.net/
  • 自己紹介 Rubyist
並び順 : 新→古 | 古→新

2012年07月09日(月)

ぺっく @peccul

12年7月9日

ぺっく復活.論文のアブストだけ読むの楽しい.
(難しくなる前だからわかった気になる)

タグ:

posted at 13:21:59

2012年07月07日(土)

yhara (Yutaka HARA) @yhara

12年7月7日

ハウスの「釜玉スパ」、『3. 生卵を割り入れる (※賞味期限内の生卵を使用して下さい)』って書いてあってうける。常識とは何なのか

タグ:

posted at 14:01:13

2012年07月06日(金)

ないとう @naito_nanaco

12年7月6日

剛力彩芽さんがかわいく思えてしまうたびにしっかりしないとと心に喝を入れる

タグ:

posted at 07:54:51

2012年07月04日(水)

ひらい @h_hirai

12年7月4日

Ruby は 2進数リテラルあるし、アンダースコアで桁を区切れるし、書式指定文字列 %b で 2進数フォーマットできるし、Interger#[] メソッドでビット選択もできるしで、なにげにハード屋向きのスクリプト言語。

タグ:

posted at 13:01:43

非公開

タグ:

posted at xx:xx:xx

2012年07月03日(火)

7594591200220899443 @shyouhei

12年7月3日

俺いまだにRuby書けますって言っていいのかよく分からん。いやRubyという言語処理系を実装できるかという意味ではたしかにRuby書けるんだが

タグ:

posted at 17:27:50

2012年07月01日(日)

非公開

タグ:

posted at xx:xx:xx

2012年06月28日(木)

ぺっく @peccul

12年6月28日

こうなった(スタバの引換券) t.co/XhYbvsn2

タグ:

posted at 15:31:47

ぺっく @peccul

12年6月28日

これが t.co/e9uF8ueJ

タグ:

posted at 15:31:04

俺のミームを受けてみろ @T_Hash

12年6月28日

明るい雰囲気で仕事するため、弊社チャットでもデプロイとエンジョイと言い換えることにする「バグ修正エンジョイします!」「今回エンジョイされる変更はこれです」「午後にエンジョイしてもよろしいでしょうか」「エンジョイ完了しました!」

タグ:

posted at 13:56:40

2012年06月26日(火)

ぺっく @peccul

12年6月26日

雨季だけに

タグ:

posted at 13:54:51

ぺっく @peccul

12年6月26日

ウキっ

タグ:

posted at 13:54:34

非公開

タグ:

posted at xx:xx:xx

2012年06月25日(月)

yhara (Yutaka HARA) @yhara

12年6月25日

Google日本語入力すごい、ATOKから換えても全く違和感ないと思ってたらこれまだATOKだった。

タグ:

posted at 10:39:54

7594591200220899443 @shyouhei

12年6月25日

オペレーションミスを叩くのはやめましょう。ミス自体をゼロにせよというのは無理筋です。なのでミスは発生する前提で、しても致命傷にならない程度でおさまるように設計するべきなのであって。

タグ:

posted at 10:03:32

2012年06月23日(土)

sho-h @sho_hashimoto

12年6月23日

そうか、あの一列は全員Goldなのか。それかっちょいいな。

タグ:

posted at 17:24:30

2012年06月20日(水)

Takuya Hayashi @Tak884

12年6月20日

次に「ペアリング暗号はRSA暗号よりも弱いのか?」について。これはちょっと長くなるかも。

タグ:

posted at 16:47:21

杜選な研究者 @zusanzusan

12年6月20日

@Tak884 理解できました。ありがとうございました。

タグ:

posted at 16:45:49

Takuya Hayashi @Tak884

12年6月20日

@zusanzusan そうです。GF(3^97)のECDLPは雑に言うと2^75くらいの計算量が必要ですが、ペアリングで飛ばした先のGF(3^6・97)のDLPは2^53程度の計算量で済むことが分かった(ISPEC2012で発表済)ので、こちらを攻撃しました。

タグ:

posted at 16:45:23

田中実(28歳、マッドシティ在住)インフ @k4403

12年6月20日

@Tak884 せんせー!ざっくり素人に言っちゃって下さい.ペアリング暗号はRSA暗号よりも弱いんですか??

タグ:

posted at 16:42:51

杜選な研究者 @zusanzusan

12年6月20日

@Tak884 あーそうか、今回はソルバー部分が関数体篩法だから、小標数にしか適用できないのですね。BNに適用するには数体篩法が必要ですからね。今回の公開資料では、ECDLPを有限体のDLPに埋め込んで解くというフレームになっていたので、フレーム自体の有効性かと誤解していました。

タグ:

posted at 16:42:29

Takuya Hayashi @Tak884

12年6月20日

ちょっと考えたり資料を見ながら書いているので書くのが遅くなっています。申し訳ありません。

タグ:

posted at 16:40:53

Takuya Hayashi @Tak884

12年6月20日

@zusanzusan 今回の攻撃は標数の小さな有限体に限定された攻撃方法なので、標数の大きな有限体に対しての攻撃は原理的に難しいです。

タグ:

posted at 16:38:47

Takuya Hayashi @Tak884

12年6月20日

さらに付け加えると、さきほどの「有限体GF(3^n)上のηTペアリング」において、nが暗号の鍵長に直接影響するのですが、nを97よりも大きく、より正確には n>193 程度をとれば、「スーパーコンピュータKを1年間利用しても攻撃できない」レベルの安全性を確保することができます。

タグ:

posted at 16:35:18

杜選な研究者 @zusanzusan

12年6月20日

@Tak884 どうやっても「攻撃できない」のでしょうか?それとも適用できるけど計算量が膨大、という意味でしょうか?

タグ:

posted at 16:34:46

Takuya Hayashi @Tak884

12年6月20日

なので、その他のペアリング、例えばBN曲線上のペアリングだとかを利用したペアリング暗号は、この攻撃方法では攻撃できません。

タグ:

posted at 16:31:02

Takuya Hayashi @Tak884

12年6月20日

ペアリング暗号というのはいわゆる総称で、その中で利用するペアリングという写像には色々な種類があります。今回の成果は、その中の「有限体GF(3^n)上のηTペアリング」というペアリングを利用したペアリング暗号において、n=97というパラメータの攻撃に成功したというものです。

タグ:

posted at 16:28:26

Takuya Hayashi @Tak884

12年6月20日

まず、「ペアリング暗号はもう使えないのか?」について。そんなことはなく、適切なパラメータを使用すれば、安全に利用することができます。今回の成果は「ペアリング暗号のあるパラメータにおいて攻撃に成功した」という内容です。

タグ:

posted at 16:25:46

Takuya Hayashi @Tak884

12年6月20日

すみません、だいぶ遅くなりましたが、ペアリング暗号の解読について少しお話します。これは一研究者としての発言です。

タグ:

posted at 16:23:48

@kumojimaホーム
スポンサーリンク
▲ページの先頭に戻る
ツイート  タグ  ユーザー

User

» More...

Tag

» More...

Recent

Archive

» More...

タグの編集

Splatoon2 NintendoSwitch rubykaigi spcamp スプラトゥーン2 shogiwars splatoon スプラトゥーン rubyworld ingress

※タグはスペースで区切ってください

送信中

送信に失敗しました

タグを編集しました