x86/x64最適化勉強会#7

T.T. @t_teruya

ひたすらアセンブラを睨んで…ﾋｪｰ デバッグ大変そう #x86opti

とみながたけひろ @takehiro_t

JITのデバッグはつらい、もうこれは定説となりつつある #x86opti

kitok @kitokjp

ひたすらアセンブラ読んでデバッグとかヤバい #x86opti

とみながたけひろ @takehiro_t

そういえば過去の昔のWindowsのbitbltはJITを使ってグラデーションとか使っていたかと思うのだけど、今時のCairoみたいなライブラリはやってたりするのかな #x86opti

とみながたけひろ @takehiro_t

JSをJITしたレイヤーからCSSをJITしたレイヤーに繋げるとかいう大改造について考察 #x86opti

T.T. @t_teruya

浮動小数点演算は最近使うけど，非正規化数のことはよく知らなかった…後でフラグを弄ってみよう #x86opti

kitok @kitokjp

下山さんや #x86opti

きしもと @ksmakoto

#x86opti 前はRisa/Asirやってました、という紹介 math.kobe-u.ac.jp/Asir/asir-ja.h…

きしもと @ksmakoto

#x86opti 「準同形」「暗号」、動機は暗号化したままあれこれ情報処理したい

きしもと @ksmakoto

#x86opti 具体的には暗号化したまま加算と乗算ができる

きしもと @ksmakoto

#x86opti （対象が0と1なら 加算=or, 乗算=and で、全部できる...）

よっふぃ〜 @yottui

暗号化して改ざんを難しくしたまま、正当性を検算する麻雀の話をどこかで見た気がするけど、ああいうのかな。 #x86opti

きしもと @ksmakoto

#x86opti いわゆる、カタカナで「センシティブ情報」？

きしもと @ksmakoto

#x86opti 加算準同形(これはたくさん提案)、Somewhat準同形、完全準同形(FHE) 最後のはまだすごく重い

hotpepsi @hotpepsi

参考文献 slideshare.net/herumi/devsumi… #x86opti

きしもと @ksmakoto

#x86opti SHE暗号。BGN、整数、イデアル格子、Ring-LWE

kitok @kitokjp

多項式環か #x86opti

とみながたけひろ @takehiro_t

多項式の掛け算といえば～ FFTかkaratsuba、ということか #x86opti

きしもと @ksmakoto

聞いたことがある、ぐらいでわかりますよね、で省略！ #x86opti

kitok @kitokjp

Montgomery乗算や #x86opti

kitok @kitokjp

確かにモンゴメリは早い #x86opti

nothingcosmos @nothingcosmos

#x86opti karatsubaとmontgomery mulはhackers delightで説明されてそうね。。

とみながたけひろ @takehiro_t

世界最先端すぎて比べる相手がいないという悩み→自分と比べて解決 #x86opti

とみながたけひろ @takehiro_t

7.5万ビットの整数で割り算。7.5万ビット＝9KBか… #x86opti

Tsukasa #01 @a4lg

現在の円周率の計算記録 = 13.3兆桁 numberworld.org/y-cruncher/ #x86opti