すげぇよ 186さん > Gentry暗号の簡単な解説

ac です．exploitさんからレスがないので代理で．．．

返信
http://d.hatena.ne.jp/smoking186/20090630/1246291518

Gentry暗号の簡単な解説
http://d.hatena.ne.jp/smoking186/20090630/1246329179

すばらしいです．円が分断されている図なんかは直感的でとてもわかりやすいです．
さすが 186さん．SCIS2009でごにょごにょ（あとで修正します）されただけのことはあります．

ただ私にみたいな常人にとっては「簡単な」解説ではなく，やはり行間を補いながら
読む必要がありますけど．．．

いずれにせよ，186さんの解説を見て，畑違いの人がふんふんと理解してこっちの
世界に興味を持ったり，学生さんを含む暗号屋さんが結果を先に進めたりすることに
なるかもしれないのが，嬉しいですね．ありがとうございます．

Fully Homomorphic Encryption Using Ideal Lattices

IBM，機密を保ったまま暗号化データを処理する技術を開発
http://itpro.nikkeibp.co.jp/article/NEWS/20090626/332629/
公開鍵方式で暗号化されたデータを復号せずに機密性を維持したまま処理できる手法を開発した。 この手法は，公開鍵方式の暗号技術が考案されて以来，難問とされていた「privacy homomorphism （準同型暗号）」（別名「fully homomorphic encryption」（完全準同型暗号）を実現するもの。 同社の研究者は「イデアル格子」と呼ばれる数学的手法を用い，暗号化データの機密性を損なう ことなく情報を自由に分析できるようにしたという。

プレスはこれ．
IBM Researcher Solves Longstanding Cryptographic Challenge
http://www-03.ibm.com/press/us/en/pressrelease/27840.wss

うーん，なんのことだろうと思ったら...

続きを読む

TV地球儀 却下

TV地球儀を買おうと言ったら，

相方：「普通の地球儀でええやん．なんで喋る必要があるん？」
息子：「ベイブレード Lドラゴンがいい」

と烈火のごとく却下された．

続きを読む

TV地球儀名誉大使

あー欲しいなぁ．ちょっと高い（3.5万）のでもうちょっと安くなったら買おうかなぁ．
http://epoch.jp/gt/tvglobe/
http://game.watch.impress.co.jp/docs/news/20090623_296150.html

商品説明動画 http://epoch.jp/gt/tvglobe/img/tvglobe.wmv
地球儀をまわすと画面が連動するのが面白いなぁ．トイザらスで体験できるみたいなので週末に行ってみよう．

（買ってもないですが）一応，商品の方向性に文句を言っておくと
・画質がいいのか気になる
・データをアップデートできる仕組みがなさそう
→ Wii のソフトウエア with 地球儀 という売り方の方がいいと思う

-----
商品発表会の草野さんとAKB48のことはスルーしておこうと思う．

CSEC-46@秋田 予稿PDFが公開されました

acです．

標題のとおりです．以下で公開されています．
http://www.ipsj.or.jp/sig-reports/CSEC/CSEC46.html

もちろんCSEC研究会に登録している方のみダウンロード可能です．
BookParkでちまちまひとつひとつダウンロードするよりもはるかに楽です．

続きを読む

Formal Methods for Mobile Computing

ACM WiSec '10
http://www.sigsac.org/wisec/WiSec2010/cfp.html
のCFPを眺めていて
> Formal methods for wireless security
こんな分野があるんだなぁ，と感心（関心）していたら

FMWS 2009
Second International Workshop on Formal Methods for Wireless Systems
http://www.itu.dk/events/FMWS09/

Formal Methods for Mobile Computing
http://www.springer.com/computer/programming/book/978-3-540-25697-7

などを見つけて驚いた．FMは，もう10年前の私の知っていたこと　よりもだいぶ先に
進んでいるんだなぁと実感した．

続きを読む

[CANS09-pre@金沢] とりあえずいいとこだけ うpしてみる

ac です．

明日正午に迫ったCANS09の投稿締切．もう直前だし，ここ見て「よーし投稿するぞぉー」
とかいう人はいないと思うので，とりあえず速報版で金沢で撮影しまくった画像を
貼ってみる．



これは美術館の打ち合わせ前に香林坊から大江町市場方向へ少し歩いたところにある
寿司捨 のランチ．ぶり丼 800円．可もなく不可もなく．そういう時期じゃないからかも．




夜に行った郷土料理のお店で撮影したものから2つ．しまえびと牡蠣．牡蠣は翌日市場で調達
できました（お店で食べると1000円，市場でも500円）できましたが，しまえび はその日揚がら
なかったらしく，買えませんでした．お店によっては前の日に残ったものも平気で売るようです
から，ちゃんとお店は選んだ方がよさそうですね．



そして夜食に選んだのは，地元のおでんやさん．時間が少し早かったせいか（10時半）
はじめは一人でした．カウンターでお勧めを伺って生ビールで流し込む．うまーい．
こんなに出汁が効いているとは思いませんでした．




大将にいろいろ質問してました．ちゃんと覚えているのは，ネタの場所はちゃんと
決まっていること．その配置にはエレガントさを感じました．すじ肉は出汁が違うとの
ことで，野菜類とは別にちゃんと仕切られていました．ここにもこだわりを感じます．

お店を出ようかと思った頃にかなり酔っ払ったおじさん軍団がやってきましたが，
この空間を独り占めできたのは本当にラッキーでした．ちょっと入りづらい雰囲気でも
意を決して入店したことで勝利しました．



2日目の朝はホテルの朝食を蹴って，近江町市場へ．回転寿司がどこ行ってもうまい
と聞いていたので入ろうと思ったんですが早すぎました．なので以前訪れたときにも
入った近江町うどんへ．

あれ？どうやら常連さんはラーメンばっかりです．しまったなぁ，事前調査が無かった
なぁ，と後悔しつつも肉うどん(550円)を頬張りました．これもうまーい．昨晩の
おでん出汁と同じ系統です．私の好みなんでしょう．

あー，飯ばっかじゃアレなんで，本当にタイトな時間で観光した写真をひとつ．



兼六園のMISTYだそうです．

速報！4403さんが「どんなとき」もを歌って黄色い声の雨嵐

とにかくすごかった．女の子の掛け声が尋常じゃなかった．

カラオケステージのあるビアガーデンに行ってた．
昨日は雨だったけど屋根がある席に座ってた．

結構人数多くて狭いのと，ステージが見にくいところに丸テーブルが
あったんだけど，ステージというか会場全体がすごく盛り上がって
いることに気がついた．椅子をずらして，ステージを見るのに邪魔な
柱から覗いてみた．

ステージには どんなときも を熱傷熱唱する4403さんが...
しかも会場全体を巻き込んで，黄色い声がたくさん聞こえてた．

あんなにイケてウケてなかった4403さんの面影はない．
すごいなぁ，と同じテーブルにいたT大のk池先生とかと感心してた．


.....


という夢を見た．目覚めは割りとよかった．この前，頭を強打して心配
だったこともあるし，ちょっと病院行ってくるわ．

でもその前に夢を分析してみると，
　・昨晩，カラオケ部の定例があったのに忙しくていけず残念だった．
　・メチャイケでGOさんが同じシチュエーションなオチが放映されていた．
　・4403さんのムール貝祭りに嫉妬していた．
　・T先生からのメールを心待ちにしている．
ということが重なった，ということらしい．

でもやっぱ病院行ってくるw

7月に秋田へ行くのを躊躇させること

毎年恒例のISEC/CSEC/SITEdが来月に控えてます．
http://www.ipsj.or.jp/09sig/kaikoku/2009/CSEC46.html

でも，全く秋田というところに惹かれません．この記事を見たからか？

かつてはひどかった！ 今も厳しい秋田県の悲しい9の事実
http://getnews.jp/archives/8122

アレ？
民放2局とか映画2本立てとかは普通だと思ってたけど．
一部地区でTV放映が途中で終わるなんてのも深夜番組で経験してたし．

なんだ，普通じゃん．
岡山駅とか熊本駅とかと一緒で駅前には何もないだけなんだろうな，きっと．
ちょっとググったら，ここまで行けば夜はなんとかなるとわかった．
http://www.round1.co.jp/shop/tenpo/tempo-map/akita-akita2.jpg

CANS09 投稿締切 再延長

ac です．

CAN09 http://www.rcis.aist.go.jp/cans2009/
投稿締切が17日noonに再延長されました．12月はぜひ金沢までお越しください．

締切前までに金沢の会場（石川県立美術館）とその周辺に行って，その魅力を
レポートする予定です．それを見て行く気になった人は頑張って論文書いてくださいw

RSA Conference Japan 2009 クラストラックの資料

あーーー．事前公開（事後公開もか？）されていない資料がいくつかありますね．

【RC-03】 サイドチャネル攻撃への対策とその副作用
【RC-11】 Lattice-based Cryptography の最新動向
【RC-28】PCI DSS最新動向

上記3つは見られないが残念です．全ての日に行くことができないので，事後
公開されることを切望します．

で（公開されている）CTの資料をざっと見ました．大変残念簡素な資料もある中で

[RC-06] ハッシュ関数の標準化動向 ～SHA-3 コンテストの最新状況～

はかなりいい感じでした．「SHA-1 2^52で解けますがな」というランプの発表も
ePrint(2009/260)をちゃんと参照して題に負けず「最新」でしたし．
あと ECRYPT Hash Function Retreat
http://www.ecrypt.eu.org/symlab/upcomingevents.html
の内部? のことにも触れられてました．でもこれって誰向け？ここに来る人の
何人わかるんだろう？でも私にはかなりお得な情報ととらえてます．

世界ICTサミット2009でストリーミングやってます

600名の枠に漏れてもストリーミングで流してくれてます．すごくいい．
http://www.ict2009.jp/streaming/out.html

英語と日本語別々で流しています．日本語の方が繋がりにくくなってる
ので英語の方を聞いてます．アーカイブは来週配信予定だそうです．
あ．日本語の方もアクセスできました．2つ画面開いて聞くといい感じ．

タイムテーブル http://www.ict2009.jp/streaming/out.html
によるとクラウドな話が続いてますね．
Web2.0みたく来年には別のキーワードになってるんでしょうけど．

速報記事はここに載るみたい
http://www.nikkei.co.jp/summit/2009/


備忘録：
ピーター・ソンダーガードさんの資料
http://www.e-gartner.jp/dl/ict2009.html
＃gartnerに個人情報の登録が必要です．

追記：
応募数5600名だったらしい．

赤田村

acです．

以前蹴られて行けなかったベルギービール屋さんに行きました．
やっと杜撰さんと4403さんとご一緒できました．

濃い楽しいお話ができた中で，覚えている言葉がこれ．

「赤パーマ田村 青パーマ田村 金パーマ田村」

あと何話したっけなぁ．結構覚えてるつもりだったのにここに
書けないのは，内容がひどくて...という方向で．そんなに飲んで
ないのでちゃんと覚えてます．

Blog書きはじめてから画像貼ってないことに気がついたので
貼ってみる．目線入れなくていいかなぁとも思ったけど，一応配慮．
うーん，貼り方わかんない orz

ちょっとショックだったのは「ムール貝まつり」が明日からだった
ということ．最近夜が遅いので開催期間中に行くことはできなさそうですorz
http://www.eurobeer.net/frigo-est/news/mussele-fair/

もっとショックだったのは4403さんの話が下手だということw
＃今日はうけなかっただけですよね．大丈夫．

備忘録：
書けてないネタが多いことに気がついたのでメモ
- CSEC45御礼&総括
- CANS09@金沢
- MD5原像攻撃と とあるBlog
- ケルンでの雑多なネタ

ケナログ

先週の宴会にご一緒したEさんは辛いモノがお好きと伺い池袋のお店に行く
ツアーをすると約束したけれど．．．今は口内炎で全然ダメです．すみません．

しかも今日の宴会は私がアレンジしたんですが，キムチ鍋を発注したのに
今 気がつきました．かなりブルーです．ケナログ大量に塗って参戦するしか
ないです．でも，医薬品会社に勤めている方から，あんまり使うなよ，とか
言われたことあるので，まず酔っ払ってから参戦する方向で．

でも，
相方と下らないことで喧嘩中（正確には，口をきいてもらえない）なので
酔っ払って帰宅するわけにはいかないし，明日の宴会も濃い面子だからなぁ．
キムチ鍋をあきらめる方向に方針変更．

ついでにいい相方としてお土産を買って帰ること．備忘録．


追記：
あーそうだった．もうネットでは買えないんだった．面倒だなぁ．
http://item.rakuten.co.jp/hourenso/m244/

RSSに入る広告がうざい

RSSに

　PR: フットボールアワー岩尾の表情が明るくなった！

とか

　PR: 千原兄弟のお兄ちゃんが新たに参加！

とか入ってることに気がつきました．すみません，今後入らないようにします．

で，調べたところ，
http://blog-help.blog.so-net.ne.jp/rss_ad
メールアドレスIDで作成したブログでは、広告の非表示設定をすることができません。

だそうで，なにやら別の何か会員にならないといけない模様．また少しずつ個人情報を搾取されてしまうー．
面倒だけどするしかないですね．

視界が遮られるということ

まさに今そういう状態で書いているのです．つらいです．
風が強くてコンタクトレンズの片方がどおかにいってしまい
仕事にならないので帰宅してます．

視界が遮られると他の感覚が研ぎ澄まされるのでいろんなものが見えて
というかわｑかって面白いですね．

車両間隔がわからず人にぶつかりながらだったのですが特に聴覚から
の情報が多く取り込まれたようです．

しいさなビルから出てきたおっさんが時代劇風雨に
「よおおし，やってやれないことはないー」敵なことを喋りながら
でてきたところを遭遇したり（無効は恥ずかしいかもしれないけど
私はよく見えないのでどうでもよい）道に迷ってるオーラを出してる
風の人に声を掛けたら韓国の方だったり，

電車に乗ったらAgとCuにイオンがつきにくさを議論している高校生に
あったり，男1女5くらいの比率の大学生の集団にあい，それあんた
空気読めてないので嫌われてるんじゃないかと思わせる肉食系男子を
見たり，とまぁ，普段とは違う上位法を得られるんだな，と．

＃もしかしたら帰宅時間が違うからかも，と今重いましたが．

おそらく五時が多いと思いますがとりあえず原文ままで億手見るテスト．


追記：
ひどい文章でしたね．でも直しません．書くの忘れてたことがひとつ．
いつもと違い「弱冷房車」というのに乗ったらしくとても快適でした．
この時期の冷房は効きすぎだと思ってたんで，目からry)

幼稚な数学問題

こんなの簡単じゃんと思っても，あれ解けないっていう奴に出くわしたので紹介．

足し算と掛け算の一致
http://soudan1.biglobe.ne.jp/qa5009407.html
要は1+2+...+m = n! となる(n,m)をすべて求めなさい，という問題です．

私個人の直感では，3つしかない，という風に考えたのですが，通勤電車で唸ってみても
厳密な証明はできていないです．確率的にはほぼ存在しないとは思うんですがそれを0
にすることはまだできてません．

これだから数論ってやつは，と思わせる良問ではないかと．高校生の推薦入試とか
ではいいかも．解を求めるというよりも，それに行き着く過程で独創性を知りたいので
あれば．計算機をぶん回すよりも，スマート・エレガントな解法があると面白いな．

IC2009とCSS2009

あぁ，とうとう日程が被ってしまった．参加者の共通項が多いと思ったんですが
調整できなかったんですかね．残念．

IC2009
http://www.internetconference.org/ic2009/
CSS2009
http://www.iwsec.org/css/2009/

被ったといえば，CRYPTO2009の前の週のこれらの会議もなんだかなぁと．

Pairing 2009
http://www.cse.ucsd.edu/pairing09/
Stanford University, USA
August 12-14

SAC 2009
http://sac.ucalgary.ca/
University of Calgary in Calgary, Alberta, Canada
August 13-14

USENIX Security '09
http://www.usenix.org/events/sec09/
Montreal, Canada
August 10-14

ITU主催の「青少年うんぬん」会議に行ってみたかった

「安心・安全なインターネット環境整備に関する戦略対話」の開催
http://www.soumu.go.jp/menu_news/s-news/02tsushin07_000001.html
（1）日程：平成21年6月2日（火）及び3日（水）
（2）場所：ホテルニューオータニ（東京都千代田区紀尾井町）
（3）主催：総務省、国際電気通信連合（ITU）

申込サイト
http://www.itu.int/osg/csd/cybersecurity/gca/cop/meetings/june-tokyo/index.html
Online Registration is now CLOSED. orz

昨日，事前登録したけど案内メールが届かなかった．今日改めてページ開いたら
registration締め切ってた．行っていいもんなのかどうかわかんない．．．
＃いつもの汚い格好という時点でオータニに入れないという罠も

生協（宅配）でマスクを注文してみる

ドラッグストアにはマスクがない or 高いマスクしかない という状況なので
ダメモトでマスクを注文してみた．50枚498円．

今日来た荷物を確認したら入ってた．お詫びチラシとともに．「1軒1箱のみ
でごめん」と書いてあった．あるところにはあるもんなんだー，と思い知らされた．

相方はごわごわして付け心地が悪いというので，全部私のものになった．
これで時差出勤することなく（少しは）安全に通勤できます．

ちょっと話はそれますが，松本勉先生ってお知り合いですか？

「ちょっと話はそれますが，松本勉先生ってお知り合いですか？」と
いきなり聞かれたので，色々話しているうちにかみ合わなくなり
あれ？っと思ったらコリジョンが発生してた．

あーーーーーーーー．松本先生違いだー．

松本勉1先生
http://www.ec.knct.ac.jp/~matumoto/
松本勉2先生
http://kenkyu-web.jmk.ynu.ac.jp/Profiles/0013/0000299/profile.html

彼は1先生を，私は2先生のことを思いながら話してました．1先生のことは
べんちゃん　と呼んでいたそうです．2先生をべんちゃんと呼ぶ勇気はありません．

Mehdi Tibouchi さんの日本語ページ

http://exploit.blog.so-net.ne.jp/2009-05-20-3で紹介した
論文 http://eprint.iacr.org/2009/203の共著者であるMehdi Tibouchiさん．
日本語ページがあったので一応報告．
http://www.di.ens.fr/~tibouchi/index.html.ja

他はオフランス語が多いのでよー分からん．

トカラ日食湯呑みの品質についてショップに問い合わせてみた

＃現実逃避気味です．

4403さんの「得体の知れない湯呑みなんて」発言を受け
商品の品質を確認するためにショップに問い合わせてみた．

この度はお問い合わせいただきありがとうございます。 日食グッズオンラインショップ担当の***と申します。 当ショップで販売しております湯呑は美濃焼のものとなります。 岐阜県美濃市の窯元で作成されたもので、特徴としましては、 日本の陶器で一番流通しているものであることです。

これでも買わないってのか．えー．4403さんを脅してみる（うそ）．
まぁ（一応）ちゃんとしたモノということだそうですのでご興味ある
方はどうぞ，でも俺はやっぱ買わない．

京王 は じ ま っ た な

新型インフルエンザ対策セット
http://keio-passport-webshop.jp/SHOP/c1502001.html

送料込み．5670円．ノーコメント

Anonymous Coward 英語圏デビュー

ac です．

SCISナイトセッションやらCSS×2.0で色々とネタを披露してきましたが
ac初の英語圏デビューの話を書いときます．

いつも出張中はアドレナリン出まくりなので勢いでエントリしました．
プレゼンはここ．

久しぶりの英語プレゼンで大変緊張しましたが，途中で何度か拍手を頂く
こともでき，終了後「おもしろかったぜ」と複数コメント頂けました．

自分は途中でせりふが飛んだりして60点だったのですが，もしちゃんと
流暢に進められたからといって笑いが増えたかどうかはわかりません．
たどたどしいところも含め，聴衆から反応があったと理解しています．

---

紙と電子データの暗号化技術がさらに進化！携帯電話で閲覧が可能に
http://pr.fujitsu.com/jp/news/2009/05/12-2.html

このプレゼンのすぐ後に，このプレスがあったのには驚きました．私は
展示会で見たわけでも何でもないんですが，かなりいい感じで具現化
されていて，素人にもよくわかる good な付加価値なんだと思います．
で，発表した内容は，さらに先の世界のモノになります．

○○ビジネスのアンチテーゼから生まれたようなネタだと理解して
いただければ，と．もう少し書きたいけど怒られそうなので止めます．

---

さて，acの次の野望ですが，ハングルで笑いを獲る，などという方向は
持ってません．多分無理です．いや いつか やるかも．．．
いやいや，とりあえずCRYPTOのランプで話せればな，と考えてます．

海外の暗号屋さんの笑いのツボは，動作なども表面的なものではなく
提案内容の本質というか，いかにくだらないことが妄想してるか，の方
がとても比重が高いと感じました．だから勝負できるんではないかと．
＃いやいや今回のdjbによるSHA-2/3ネタには絶対勝てない orz

いずれにせよ，とてもいい経験ができたことにとても感謝しています．
それを許した会社 ry)

D.NaccacheのEUROCRYPT2009ランプでの発表について

acです．

D.NaccacheのEUROCRYPT2009ランプの資料がないー と思った方へ．
手元のログを書いて書いておきます（無保証）．

>9796-2:2002 はやばいぜ．詳細はCRYPTO09で発表するぜ．
>Amazon grid で実際に攻撃成功したぜ．800ドル分利用して偽造可能ウハウハ．
>ICカード EMV仕様オワタ．

これではなんのことやら，という方には CRYPTO2009のAccepted Papers
とおそらく同時に公開されたePrintをどうぞ．

Practical Cryptanalysis of ISO/IEC 9796-2 and EMV Signatures
Jean-Sebastien Coron and David Naccache and Mehdi Tibouchi and Ralf-Philipp Weinmann
http://eprint.iacr.org/2009/203

ISO/IEC 9796-1:1997 に続く「仕様破壊」です．entolopy使わずないので
同じデータなら必ず署名データは同じ，という点が難，なのでしょうか？教えてエロイ人．

日蝕 ビジネス

日食グラス 取扱店
http://www.vixen.co.jp/se/shop.htm

ほうほうこういうの売ってるんですね．amazonは1500円だけどパリミキは1470円でした．
アフィなし．http://www.rakuten.co.jp/paris-miki/481816/930207/

各社に卸すときに違うデザインにしてるんですね．プレゼント用に出してるやつもあって面白い．

http://www.knt.co.jp/eclipse/shop/index.html#vixen_glass
kntは1480円．他にも関連グッズあるけどめちゃくちゃ．トカラ皆既日食Ｔシャツもアレゲだけど
トカラ日食湯呑みなんて誰が買うの？
4403さん なら人柱になるんだろうけど，私は買わない．絶対に買わない．買わない．

---
7月22日はまだ夏休み入ってないかもしれない．もし休めるようなら一緒にみたいんですが．


---
ちなみに，日食ドメインですが，
・http://www.nisshoku.jp/ 日本食品工業
・http://www.nisshoku.com/ 株式会社ニッショク
・http://日食.jp/ ライブ！ユニバース
などは取られてます．日蝕.jp はまだです．どなたか是非．

「kobecrackってどこで入手できますか？」のベストアンサー

kobecrackってどこで入手できますか？
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1325708723

のベストアンサーに従って ヤフオク に行ったけどなかった．ぶっ飛ぶほど高いマスクしかなかった．

回答されているglu87guさんの回答一覧
http://my.chiebukuro.yahoo.co.jp/my/myspace_ansdetail.php?writer=glu87gu
をみたらボットっぽい回答が並んでる．

なんでかなーと思ってみたら知恵コインという制度があることに気がついた．
仮想通貨（通貨でもないかもしれないけど）欲しさに回答してるのかと思うと涙が止まらなくなった．

ところで，私の回答は，
　　M先生かその学生さんとお友達
です．たぶん．

ソーシャルハックや研究室のサーバに攻撃するのはダメです．

today.sec.kddilabs.jp

acです．// とりあえず書いてみる

早速トラックバックを頂いておりますが today.sec.kddilabs.jp はunreachableですね．
社内の情報共有Blogなのでしょうね．教えて中の人．Tさーん．

生研公開 2009での理科教室

5月末の生研公開 2009にて，小学校高学年向けの理科教室があるそうです．

http://www.iis.u-tokyo.ac.jp/seikenkoukai/2009/scienceschool2009.html

http://www.rcast.u-tokyo.ac.jp/ja/rcast/openhouse/2009/scienceschool/index.html

個人的には「サウンドマップを作ろう」が面白そう．でもうちはまだ行けない．．．