ある2次元の部分和公開鍵暗号の解読について
スポンサーリンク
概要
- 論文の詳細を見る
笠原-村上-名逧によって提案されて,公開問題とされていた部分和(積和型)公開鍵暗号の公開問題を解読した際に,辿った戦略について説明する.この戦略はこのタイプの部分和公開鍵暗号について有効であると考えられ,同じような手法で構成された方式についての有効性についても考察する.今回用いた手法は基本的に部分和公開鍵暗号の公開鍵と暗号文から適切な格子を形成し,LLLアルゴリズムのような,より短い基底ベクトルを求めるアルゴリズムを用いるものであるが,このような短い基底ベクトルを求めるアルゴリズムを用いた攻撃に対して,どのように公開鍵を作成すれば,より安全性が向上するかについても考察する.
- 2009-05-15
著者
関連論文
- 2000-CSEC-10-24 可変照明を用いた個人認証
- ISEC2000-46 可変照明を用いた個人認証
- あるIDベース放送暗号の端末追跡能力について
- ある2次元の部分和公開鍵暗号の解読について
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- 多次多変数暗号の安全性について
- ID情報に基づく公開鍵暗号の鍵生成について
- ヴェイユペアリングを用いた署名者の関連付けが可能なグループ署名方式
- リンク可能なグループ署名に関する考察
- 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 合成数 P^2Q の素因数分解に適した楕円曲線(数論アルゴリズムとその応用,その1)
- ペアリングを用いたグループ署名に関する二,三の考察
- 楕円曲線上のペアリングにペアリングに基づく二,三の暗号方式(その3)
- 楕円曲線上のペアリングに基づく二,三の暗号方式(その2)
- Weil paringとその応用
- 楕円曲線上のペアリングに基づく二, 三の暗号方式
- 楕円曲線上のペアリングに基づく二.三の暗号方式
- 楕円曲線上のペアリングを用いた暗号方式の計算量評価
- 楕円曲線上のID鍵共有方式の基礎的考察
- 楕円ElGamal暗号と楕円DSA署名の高速化 (代数曲線とその応用論文小特集)
- 素数位数を有する楕円曲線の構成とその計算量評価 (代数曲線とその応用論文小特集)
- 楕円暗号の高速処理に関する二, 三の考察
- 楕円曲線の構成とその計算量評価について
- Elkiesの格子構成法に関する一考察
- Schoofのアルゴリズムに関する基礎的考察
- 楕円曲線上の暗号とその性質に関する考察(2)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法
- 多次多変数公開鍵暗号に関する考察
- 新しい公開鍵暗号の原理とその一実現法
- 口周辺動画を用いた話者個人認証(一般:情報通信基礎サブソサイエティ合同研究会)
- 口周辺動画を用いた話者個人認証(一般:情報通信基礎サブソサイエティ合同研究会)
- 口周辺動画を用いた話者個人認証(一般:情報通信基礎サブソサイエティ合同研究会)
- 公正な匿名送受信システムに関する考察
- プライバシー保護機能を強化したオンラインショッピング方式
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- メタリング署名
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- ID情報に基づく暗号に関する考察
- メタリング署名
- メタリング署名
- ベイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- ペイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- Weil paringとその応用
- Weil paringとその応用
- Weil paringとその応用
- 口周辺動画を用いた話者個人認証
- 口周辺動画を用いた話者個人認証
- 効率の良い電子投票方式
- タブレットを用いたパスワード認証方式について
- 非特異な高次連立方程式に基づく公開鍵暗号の構成
- 拡大体上のハイブリッド型多次多変数公開鍵暗号の構成
- ランダム多項式を秘密鍵に有する多次多変数公開鍵暗号の拡張
- 拡大体上のハイブリッド型多次多変数公開鍵暗号の構成
- ランダム多項式を秘密鍵に有する多次多変数公開鍵暗号の拡張
- 閾値電子署名の一手法
- ペアリングを用いたID情報に基づく暗号方式に関する考察
- 仮想線形変換攻撃について(研究速報)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- A Construction of Short Public-Key Cryptosystem over Extension Field (モバイル環境におけるPerson to person高信頼性情報流通技術(情報通信サブソサイエティ合同研究会))
- 楕円曲線上のペアリングに基づく二,三の暗号方式(その2)
- 公開鍵暗号K_Iの安全性について
- 有限体上の積和型暗号KIについて
- 積和型公開鍵暗号に関する二,三の考察
- 非対称行列を用いたID-NIKS
- 確率的ID-NIKSの新手法とその解析
- 再利用可能な秘密分散法の提案
- 確率的ID-NIKSの安全性に関する考察
- 非対称行列を用いたID-NIKS
- 通信ネットワーク上における経路情報を秘匿する二, 三の方式
- 電子選挙に関する二, 三の考察
- あるIDベース放送暗号の端末追跡能力について