フロベニアス写像が高速となる2次逐次拡大法
スポンサーリンク
概要
- 論文の詳細を見る
次世代の公開鍵暗号方式として楕円曲線暗号が注目されており,その定義体として拡大体も用いられている.拡大体における基本演算については,合成数次なら逐次拡大体を構成することにより高速化できることが示されているが,その逐次拡大体におけるフロベニアス写像の高速化についてはあまり議論されていなかった.そこで本稿では,高速演算可能な8次逐次拡大体の構成法を2通り示すとともに,これら逐次拡大法毎にフロべニアス写像の演算コストを求めて比較することにより,フロベニアス写像を高速実装するには2次既約2項式により逐次拡大体を構成すれば良いことを示す.
- 2002-09-17
著者
-
野上 保之
岡山大学 工学部 通信ネットワーク工学科
-
森川 良孝
岡山大学 工学部 通信ネットワーク工学科
-
森川 良孝
岡山大
-
藤井 吉弘
岡山大学 工学部 通信ネットワーク工学科
-
藤井 吉弘
東芝ソリューション株式会社IT技術研究所
関連論文
- 木構造フィルタバンクを用いたCT再構成の高精度化(生体工学)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線を用いたTateペアリングの実装
- 2つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線の一生成法
- ガウス周期正規基底に基づく乗算アルゴリズムCVMAの改良
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化(画像符号化・通信・ストリーム技術,及び一般)
- 単位超級面上一様分布のための鏡映群によるベクトル量子化器の設計(画像符号化・通信・ストリーム技術および一般)
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の設計
- 奇数次拡大体におけるSelf-Dual正規基底の構成法(一般セッション,フレッシュマンセッション,一般)
- 奇標数の偶数次拡大体におけるトレース計算に適した正規基底に関する一考察(一般セッション,フレッシュマンセッション,一般)
- 次数および標数の変化に柔軟に対応できる拡大体の構成法
- Cyclic Vector Multiplication Algorithm に関する一考察
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- Type-II All One Polynomial Field上での平方根導出アルゴリズムの高速実装
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- F_を定義体とする素数位数楕円曲線の生成
- 3乗剰余および非剰余に基づくツイスト手法
- (#E-1)/2の偶奇の一判定法
- y^2=x^2+a, a⋴F_pの解の総数と3次既約多項式の関係
- 楕円曲線暗号への利用を目的とした3次既約多項式の組織的生成法
- F_上で定義される楕円加算の16ビットマイコンへの高速実装
- フロベニアス写像が高速となる2次逐次拡大法
- F_上で twist された楕円曲線が階数1となる標数とトレースの条件
- 拡張AOPFを用いた楕円曲線暗号の実装
- (x^-1)/(x-1)を法多項式とする拡大体における平方根導出の高速化
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- GF(P)上の3次多項式の既約判定
- 正規化カイ2乗混合モデルの学習に基づく自動目視検査(情報理論)
- ガウス混合モデルによる織物の毛玉状欠陥検出(画像符号化・通信・ストリーム技術および一般)
- ガウス混合モデルによる織物の毛玉状欠陥検出
- 次世代電子パスポートへの署名偽造攻撃の適用評価
- IT2010-14 MRCPの分類とその素体上の乗算への循環ベクトル乗算アルゴリズムの適用(フレッシュマンセッション,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- ペアリング計算の実装に適した拡大体構成法
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- 暗号応用のための小さな巡回群を用いた基底変換行列の効率的な生成法
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用
- I-037 A Consideration on the Residual Distribution in Minimum Mean Absolute Error Prediction
- CT画像再構成のためのIIRヒルベルト変換器の実現
- 鏡映群を用いた単位超球面ベクトル量子化の高速最近傍探索法(情報理論)
- 228 統計的分類を用いたAWFによる胸部X線CT画像の雑音除去(画像工学 画像処理 ノイズ除去,一般研究発表,日本放射線技術学会 第34回秋季学術大会)
- 超球面上一様分布のための鏡映群によるベクトル量子化器の特性改善(ディジタル信号処理)
- 鏡映群を用いた超球面上ベクトル量子化器のための高速最近傍探索法
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化(画像符号化・通信・ストリーム技術,及び一般)
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の高次元化(画像符号化・通信・ストリーム技術,及び一般)
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の設計
- 単位超球面上一様分布のための鏡映群によるベクトル量子化器の設計
- 反射群VQによるガウス性ベクトルのための高速量子化器と画像符号化への応用
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- 画像の局所定常ガウス混合モデルに基づく適応的ウィーナーフィルタを用いた最適雑音除去
- ガウス混成モデルによるボケ像修正ウィナーフィルタ
- ガウス混成モデルによるボケ像修正ウィナーフィルタ
- ガウス混成モデルによるボケ像修正ウィナーフィルタ
- ガウス混成モデルによるボケ像修正ウィナーフィルタ
- ガウス混成モデルによるボケ像修正ウィナーフィルタ
- ウェーブレット係数の視覚的複雑さを用いた画像深層暗号化法
- ウェーブレット係数の視覚的複雑さを用いた画像深層暗号化法
- ウェーブレット係数の視覚的複雑さを用いた画像深層暗号化法
- ウェーブレット係数の視覚的複雑さを用いた画像深層暗号化法
- 実時間外挿予測-離散サイン変換符号化のLSI化の検討(記録と伝送における高能率符号化)
- 超球面上一様分布のための鏡映群に基づくベクトル量子化器(情報理論)
- LH_007 CT画像再構成におけるフィルタ処理の高速化(H分野:生体情報科学)
- 木構造フィルタバンクを用いた円錐ビームヘリカルCTの再構成アルゴリズム
- 木構造フィルタバンクを用いたCTの再構成アルゴリズム
- 木構造フィルタバンクを用いた高速3次元逆Radon変換
- 木構造フィルタバンクを用いた高速3次元逆Radon変換
- 木構造フィルタバンクを用いた高速3次元逆Radon変換
- 木構造フィルタバンクを用いた高速3次元逆Radon変換
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- 任意形状領域分割法を導入した雑書除去ウィナーフィルタ
- 任意形状領域分割法を導入した雑音除去ウィナーフィルタ
- 任意形状領域分割法を導入した雑音除去ウィナーフィルタ
- 任意形状領域分割法を導入した雑音除去ウィナーフィルタ
- 多重解像度近似にPN拡散と1次元フーリエ変換を用いた画像電子透かし埋め込み法
- 多重解像度近似にPN拡散と1次元フーリエ変換を用いた画像電子透かし埋め込み法
- 多重解像度近似の1次元フーリエ変換位相を用いる画像電子透かし埋め込み法
- 反射群による高次元・高レートベクトル量子化法の特性改善
- 画像のガウス混成モデルに基づくDWT符号化法
- 画像のガウス混成モデルに基づくDWT符号化法
- 画像のガウス混成モデルに基づくインパルス性雑音除去フィルタ
- 画像のガウス混成モデルに基づくインパルス性雑音除去フィルタ
- フラクタル画像符号化における可変形状領域分割の有効性
- フラクタル画像符号化における可変形状領域分割の有効性
- サブバンド符号化におけるFIRフィルタバンクのセル面積最小に基づく最適化
- ウィナーフィルタのための画像の統計的モデルについて
- ウィナーフィルタのための画像の統計的モデルについて
- 木構造フィルタバンクを用いたCTの再構成アルゴリズム
- ガウス混成モデルによる画像の離散ウェーブレットエントロピー符号化