頑強性の定式化と識別不可能性との含意関係について
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 公開鍵暗号系の頑強性について2種類の異なる定式化, すなわち多項式領域的頑強性と指数領域的頑強性を考える. 両者の違いは, 攻撃対象となる暗号文の元となる平文が, セキュリティパラメータに対して多項式的なサイズの集合から選択されるか, 指数的なサイズの集合から選択されるかにある. 広く知られているBellareらによる定式化NM-ATKは, 多項式領域的頑強性に相当する. 本論文では両領域における暗号化関数の一方向性の議論を通じて, 多項式領域的頑強性が, 直観的な意味での頑強性の適切な定式化とはなっていないことを示す. また, 指数領域的頑強性と識別不可能性との関係についても議論する.
- 社団法人電子情報通信学会の論文
- 2001-05-11
著者
関連論文
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- アドホックなセンサネットワークを考慮したグループ鍵管理方式の提案と評価(無線分散ネットワーク,一般)
- 大規模センサネットワークに適したサーバデータ認証方式(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Sum-Product復号法の演算量削減法の提案
- 適応型再帰的最尤復号法の実装とシミュレーション結果(一般,フレッシュマン,招待講演)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 有界重なり項書換え系と構成的正則保存性
- 順序ソート付き単一化問題を解くための手続き : 左非線形システムへの対応
- ランダマイズ10進2進変換テーブルを用いた擬似乱数生成法の改良とその評価
- SFA-LDPC符号における符号化率と性能の関係について(LDPC符号セッション,LDPC符号,一般)
- 大学における講義評価のための匿名アンケートプロトコルとその試作(セキュリティと社会)
- ギャップの大きなLDPC符号に対する Richardson 符号化法の効率改善
- SFA-LDPC符号の最小重み符号語数について(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- 有界経路重なり項書換え系の停止性問題について (計算理論とアルゴリズムの新展開)
- 項宣言および順序ノート付き単一化問題の木オートマトンを用いた解法
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- センサネットワークにおける有限幾何を利用した鍵事前格納方式
- セクショントレリス線図を用いたMAP復号アルゴリズム
- Index-Less型フラッシュ符号におけるオーバヘッドの小さなブロックサイズ削減手法
- 代入制約付き構文的単一化問題の計算量
- 代入に制約がある場合の構文的単一化可能性判定問題
- 多組織ロールベースアクセス制御における安全なユーザ・ロール関係表現方式
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 三角分解を用いたLDPC符号化法の計算量について
- 行列の三角分解を利用したLDPC符号化アルゴリズム
- 頑強性の定式化と識別不可能性との含意関係について
- 再帰的最尤復号法における送信系列の統計的振舞いについて
- D-19-2 センサネットワークにおける安全で効率的な受信確認方式(D-19.情報通信システムセキュリティ,一般セッション)
- 非一様な書き換えに対するIndex-Less型フラッシュ符号の性能評価
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式 (特集 マルチメディア、分散、協調とモバイルシステム)
- 非一様な書き換えに対する Index-Less 型フラッシュ符号の性能評価
- センサネットワークにおけるグループ鍵管理の通信量について
- センサネットワークにおけるグループ鍵管理の通信量について
- 代入に制限がある場合の項書き換え系の単一化可能性問題について
- 大規模センサネットワークに適したサーバデータ認証方式
- BI-4-13 セキュアな省電力アクセスネットワークを実現する鍵更新技術(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- 省電力センサネットワークの開発・導入と社会への展開-福島県の屋外フィールドにおける実証実験を通して-
- センサネットワークにおけるグループ鍵管理の通信量について(システム性能,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- センサネットワークにおける放送型通信に適したデータ認証方式