ISEC, SITE, ICSS, EMM, IPSJ-CSEC, IPSJ-SPT ＠浜松 7月13日分
-
akirakanaoka
- 6063
- 0
- 3
- 1
-
- いいね！1
いくた♥️なお/伊奈緒たく美/土東ヌ14a
@ikutana
ISEC, SITE, ICSS, EMM, IPSJ-CSEC, IPSJ-SPT ＠浜松 7月12日分 http://t.co/cj5XqPo 追加とかはだれかよろしくー #sanaruA #sanaruB #csec54 #isec
2011-07-13 09:20:527月13日（水）09:00-10:40 会場A ISEC
グレブナー基底計算の最適化に関する一考察 ～ 暗号解析のためのグレブナー基底計算 ～
○五太子政史・辻井重男（中大）
杜選な研究者
@zusanzusan
多変数多項式暗号の安全性を考察する際、グレブナ基底計算は強力な攻撃ツールである。従来、Ｆ４アルゴリズムが最も効果的と言われていたが、最近提案されたMutantが注目されている。 #isec #sanaruA
2011-07-13 09:11:55
杜選な研究者
@zusanzusan
F4 は Magma や Risa/Asir などのさまざまな計算機代数システムで実装されている #isec #sanaruA
2011-07-13 09:12:08
杜選な研究者
@zusanzusan
グレブナ基底計算の基本はS多項式の計算である。これに対しMutantでは、一定の全次数以下のイデアル要素を生成していくため、F4 の提案者等からは「冗長な計算」と指摘されている #isec #sanaruA
2011-07-13 09:12:44
杜選な研究者
@zusanzusan
計算の高速化のために、S多項式計算ではペアを絞る方法(Gebauer-Mullerの規準)が知られているが、あまり効果的でない？(F5 で使用されている) #isec #sanaruA
2011-07-13 09:14:14
杜選な研究者
@zusanzusan
Mutant における多項式と変数の選択基準：順序に全次数辞書式を用いる。ある単項式に対し、含まれる変数の中で最高次のものを頭変数と呼ぶとき、.....(おいつかない org) #isec #sanaruA
2011-07-13 09:19:10
杜選な研究者
@zusanzusan
Mutant は AfricaCrypto 2010 で Buchmann らによって発表された。著者等は同じ結果を数年前に得たいた（どこかで発表していた） #isec #sanaruA
2011-07-13 09:21:25
杜選な研究者
@zusanzusan
MPKC 解析においては Mutant は(検証の範囲では)実用的であるという結果を得た。しかし Mutant の実装がないため、大規模な検証ができないでいる。 #isec #sanaruA
2011-07-13 09:25:46
杜選な研究者
@zusanzusan
質問：富士通研の人。Risa/Asir で F5 は実装されていたはず。Mutant も持ちかければ実装してくれるかも。 #isec #sanaruA
2011-07-13 09:28:05A Note on Security of (u|u+v) Σ PKC against Low-Density Attack
○Yasuyuki Murakami（OECU）・Masao Kasahara（OGU）
杜選な研究者
@zusanzusan
お次。(14)A Note on Secuirty of (u|u+v) Σ PKC against Low-density Attack #isec #sanaruA
2011-07-13 09:28:52
杜選な研究者
@zusanzusan
(u|u+v)ΣPKC は SCIS において著者等が発表した公開鍵暗号(暗号化復号)である。本発表では実装実験の結果を報告する。 #isec #sanaruA
2011-07-13 09:30:53
杜選な研究者
@zusanzusan
以前の方式は低密度攻撃が可能だった。提案方式では何ビットでもノイズをのせられるので、低密度攻撃への耐性が期待できる。そこで実験したところ、平文が32ビットより大きければ、低密度攻撃は適用できなかった。 #isec #sanaruA
2011-07-13 09:49:34