ISEC, SITE, ICSS, EMM, IPSJ-CSEC, IPSJ-SPT @浜松 7月13日分 - Togetter
Twitterのつぶやきマッシュアップメディア!
@togetter_jpをフォロー
マイページ
メニュー
設定
ログイン
トップ
ニュース
社会
地域
芸能・スポーツ
IT・Web
科学・教養
カルチャー
趣味
生活
仕事
ネタ・お笑い
ログ・日記
震災
311
援助
河本準一
不正受給
原発
なりきり
プロレス
速報
国内
アジア
アメリカ
ヨーロッパ
その他
政治
経済
国際
法律
環境
コラム
東京
東京近郊
北海道
東北
関東
北陸・信越
東海
近畿
中国・四国
九州・沖縄
海外
芸能
テレビ
ラジオ
野球
サッカー
ゴルフ
格闘技
競馬
モータースポーツ
その他
Android
Apple
インターネット
パソコン
モバイル
ガジェット
サイト制作
プログラミング
その他
科学
テクノロジー
エネルギー
数学
物理
宇宙
自然
人文
建築
心理
その他
アニメ
ゲーム
マンガ
アイドル
映画
音楽
書籍
演劇
ファッション
社会学
カメラ
車・バイク
電車
旅行
釣り
歴史
アート
デザイン
動物
その他
ハウツー
レシピ
グルメ
恋愛
マネー
節約
健康・医療
教育
ペット
起業・ベンチャー
経営
マーケティング
会計・人事
法務
就職・転職
語学・資格
ネタ
お笑い
大喜利
画像・動画
やってみた
その他
ログ
日記
思い出
雑談
メモ
飲み会
議事録
イベント
セミナー
復興
原発
支援
政府
自治体
トップ
>
科学・教養
>
テクノロジー
> ISEC, SITE, ICSS, EMM, ..
2011/07/14 12:03:38
科学・教養
テクノロジー
編集可能
倫理
セキュリティ心理
技術と社会
エンリッチメント
暗号
コンピュータセキュリティ
トラスト
情報セキュリティ
+
ISEC, SITE, ICSS, EMM, IPSJ-CSEC, IPSJ-SPT @浜松 7月13日分
7/12-13に行われた合同研究会の2日目分です。
・電子情報通信学会(IEICE)の研究会:ISEC、SITE、ICSS、EMM
・情報処理学会(IPSJ)の研究会:CSEC、SPT
http://www.ieice.org/ken/program/index.php?tgs_regid=481d72ec91c6cf1a35219c4025057028921f5c23f710147471325e6329b66a71&tgid=IEICE-ICSS&lang=
by
akirakanaoka
4 fav
1478 view
Fav
4
お気に入りに登録ならここをクリック!
まとめ
メニューを開く
一括削除
ISEC, SITE, ICSS, EMM, IPSJ-CSEC, IPSJ-SPT @浜松 7月12日分
http://t.co/cj5XqPo
追加とかはだれかよろしくー
#sanaruA
#sanaruB
#csec54
#isec
返信する
RTする
ふぁぼる
ikutana
2011/07/13 09:20:52
Content from Twitter
7月13日(水)09:00-10:40 会場A
ISEC
というわけで今日は ISEC 研究会に参加しています。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:04:03
Content from Twitter
グレブナー基底計算の最適化に関する一考察 ~ 暗号解析のためのグレブナー基底計算 ~
○五太子政史・辻井重男(中大)
(13)グレブナ-基底計算の最適化に関する一考察
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:04:40
グレブナ基底の量子計算アルゴリズムは発見されていない。
#sanaruA
返信する
RTする
ふぁぼる
ikutana
2011/07/13 09:05:20
多変数多項式暗号の安全性を考察する際、グレブナ基底計算は強力な攻撃ツールである。従来、F4アルゴリズムが最も効果的と言われていたが、最近提案されたMutantが注目されている。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:11:55
F4 は Magma や Risa/Asir などのさまざまな計算機代数システムで実装されている
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:12:08
グレブナ基底計算の基本はS多項式の計算である。これに対しMutantでは、一定の全次数以下のイデアル要素を生成していくため、F4 の提案者等からは「冗長な計算」と指摘されている
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:12:44
計算の高速化のために、S多項式計算ではペアを絞る方法(Gebauer-Mullerの規準)が知られているが、あまり効果的でない?(F5 で使用されている)
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:14:14
XL の場合、全体集合の要素が部分集合に所属する規準はごく簡単
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:14:59
Mutant における多項式と変数の選択基準:順序に全次数辞書式を用いる。ある単項式に対し、含まれる変数の中で最高次のものを頭変数と呼ぶとき、.....(おいつかない org)
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:19:10
Mutant は AfricaCrypto 2010 で Buchmann らによって発表された。著者等は同じ結果を数年前に得たいた(どこかで発表していた)
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:21:25
しかし Mutant の計算は冗長であるという指摘を受けている。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:21:59
そこで検証してみた。...(.おいつかない org)
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:24:25
MPKC 解析においては Mutant は(検証の範囲では)実用的であるという結果を得た。しかし Mutant の実装がないため、大規模な検証ができないでいる。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:25:46
質問:富士通研の人。Risa/Asir で F5 は実装されていたはず。Mutant も持ちかければ実装してくれるかも。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:28:05
Content from Twitter
A Note on Security of (u|u+v) Σ PKC against Low-Density Attack
○Yasuyuki Murakami(OECU)・Masao Kasahara(OGU)
お次。(14)A Note on Secuirty of (u|u+v) Σ PKC against Low-density Attack
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:28:52
(u|u+v)ΣPKC は SCIS において著者等が発表した公開鍵暗号(暗号化復号)である。本発表では実装実験の結果を報告する。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:30:53
数式が続くため tweet できないです...
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:35:04
二重のナップサックにノイズを載せるイメージ
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:35:35
スライドの数式率がかなり高い上にどんどん進んでいくため、なかなか頭に入ってこないです。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:43:34
(18分経過) 「ここまでは前回と同じ発表です」
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:46:28
以前の方式は低密度攻撃が可能だった。提案方式では何ビットでもノイズをのせられるので、低密度攻撃への耐性が期待できる。そこで実験したところ、平文が32ビットより大きければ、低密度攻撃は適用できなかった。
#isec
#sanaruA
返信する
RTする
ふぁぼる
zusanzusan
2011/07/13 09:49:34
Content from Twitter
残りを読む(266)
ブログへ
iframe版
拡張版
張付けプレビュー
Fav
4
コメント
コメントを入力してください。
Twitterにも投稿する
みんなのおすすめ商品
商品を編集
おすすめ商品を登録する
設定を変更する
まとめを作成する
プロフィール
フォローする
筑波大で助教をしています。あと津田沼のほうに現れたり、国分寺に現れたりします。 夜はよくお酒を飲んでいます。
akirakanaoka
link
twitter
rss
アップデート
まとめ
18
17
暗号のエバンジェリストが求められている
0
ICSS 11 (第11回情報通信システムセキュリティ研..
15
ISEC, SITE, ICSS, EMM, IPSJ-..
お気に入り
16
コメント
13
新着のまとめ
台北ボカロ週=「みらいのねいろ in 台北 -..
new
NHK あさイチ 「どうする?広域瓦礫処理」 ..
new
練馬おやこボードゲームの会 第25回ゲームパー..
new
NNNドキュメント’12 「医療被曝~過剰投与..
new
あだプラス構想 提供:こまさん(@zillio..
new
もっと見る
@togetter_jp
最近追加された商品
MG 1/100 RB-79 ボール Ver.Ka (限定クリアパーツ付き) (機動戦士ガンダム)
わが子が発達障害と診断されたら (あんしん子育てすこやか保育ライブラリーspecial)
BB戦士 ガンタンク (221)
放射能汚染食品を科学する―原発を憂慮する人びとのために (ブックレットくらしの科学)
プ~ねこ 1-4巻 セット (アフタヌーンKC)
オススメ
マイスター
トゥギャ通
『私がグーグルマップとフォトショップを使って「..
黙れ小僧!お前に◯◯学の不幸が癒せるのか
up
MIT から低線量被曝影響の研究論文〜自然放射..
頑張れ、米本君!!
発達障害児を育てる幸せ満タン親バカなツイート集
new
生活保護に関する、渡邊芳之(ynabe39)さ..
up
もっと見る
NNNドキュメント’12 「医療被曝~過剰投与..
new
茂木健一郎(@kenichiromogi)さん..
new
深夜の東大生を中心に発生した「たのしい人生」TL
new
「女川」ツイートまとめメモ 2012/05/2..
new
らいおん君稼動1周年記念オリコ・結果発表まとめ
new
江川紹子さんがつぶやく 「NHKスペシャル 未..
new
もっと見る
第80回「日食写真と昭和格差」
号外「みんなの金環日食まとめ―画像から教養ま..
第79回「虚構新聞とJリーグ」
第78回「コンプガチャとIT系かあちゃん」
第77回「びろーんと自宅警備隊」
第76回「Appleとパンツクッキー」
もっと見る
コメント