F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
近年考案されている公開鍵暗号方式には,位数の大きな有限体を定義体とするものが多い.これに対して,ハード化しやすいなどの理由から標数を2として高次拡大体を高速実装する研究報告が多く,それに必要となる高次既約多項式の生成法,Optimal Normal Bases(ONB)など高速実装に適した基底の構成法に関する研究報告が多くなされている.高次既約多項式の一生成法として,m次既約多項式から2m次の自己相反既約多項式を簡単な多項式変換(自己相反変換と呼ぶ)により生成する手法が知られており,本論文では,そのm次既約多項式の零点集合が正規基底をなす場合には,生成される2m次自己相反既約多項式の零点集合も正規基底をなすことを示す.続いて自己相反変換において,変換を施される既約多項式と生成される自己相反既約多項式が1対1の関係にあることを明確に示し,自己相反既約多項式には自己相反変換の逆変換(自己相反逆変換)が行えることを示す.そして自己相反逆変換により,2m次の自己相反既約多項式からm次の既約多項式が必ず生成されることを示し,1/2倍の次数の既約多項式生成につながることを述べる.自己相反逆変換による1/2倍の次数の既約多項式生成の応用として,TypeII ONBを零点にもち,かつ素数次の既約多項式を生成する手法を与える.
- 社団法人電子情報通信学会の論文
- 2004-07-01
著者
-
野上 保之
岡山大学大学院自然科学研究科
-
野上 保之
岡山大学工学部通信ネットワーク工学科
-
杉村 立夫
信州大学工学部電気電子工学科
-
杉村 立夫
信州大学 工学部 電気電子工学科
-
牧田 慶
信州大学工学部電気電子工学科
-
野上 保之
岡山大学
関連論文
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線を用いたTateペアリングの実装
- 2つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線の一生成法
- ガウス周期正規基底に基づく乗算アルゴリズムCVMAの改良
- ガウス周期正規基底の存在確率 (情報処理)
- 自己相反逆変換を用いたF_2上の高次既約多項式の生成法(基礎理論)
- TypeII ONB に類似の正規基底を用いた有限体の表現と乗法演算
- 自己相反変換によるtypeII ONBの表現
- F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- GF(P)の上の自己回帰多項式に関する一考察
- 原始多項式の判定および導出
- 奇数次拡大体におけるSelf-Dual正規基底の構成法(一般セッション,フレッシュマンセッション,一般)
- 奇標数の偶数次拡大体におけるトレース計算に適した正規基底に関する一考察(一般セッション,フレッシュマンセッション,一般)
- 次数および標数の変化に柔軟に対応できる拡大体の構成法
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- Optimal Normal Basis を経由する同型な拡大体間の基底変換行列の構成法
- Cyclic Vector Multiplication Algorithm に関する一考察
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- F_を定義体とする素数位数楕円曲線の生成
- 3乗剰余および非剰余に基づくツイスト手法
- F_上で twist された楕円曲線が階数1となる標数とトレースの条件
- 3次既約多項式を用いた楕円曲線暗号に関する一考察
- (x^-1)/(x-1)を法多項式とする拡大体における平方根導出の高速化
- GF(P)上の3次多項式の既約判定
- A construction method of basis conversion matrix by using small multiplicative group for cryptographic applications (情報セキュリティ)
- 署名者の負担を軽減した失効機能をもつペアリングを用いたグループ署名方式の実装
- Matrix-reduction法を用いた受信シンドロームを生成するLFSRのタップ多項式導出法(符号理論)
- 2種類のLFSRの等価性と初期値変換
- 誤り位置多項式の一導出法
- 2元巡回符号の最小距離の一評価法
- スペクトルマスキングを用いた巡回符号の最ゆう復号法
- 超平面符号に関する一考察
- 修正最尤復号法に関する一考察
- Golay(23, 12)符号の代数的最尤復号法
- 最尤復号の一方針
- 母関数を用いたForneyアルゴリズムの一解釈
- 次世代電子パスポートへの署名偽造攻撃の適用評価
- IT2010-14 MRCPの分類とその素体上の乗算への循環ベクトル乗算アルゴリズムの適用(フレッシュマンセッション,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 効率的に検証者ローカル失効確認ができるグループ署名方式の実装
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- ペアリング計算の実装に適した拡大体構成法
- 改良GAによる多目的フローショップ・スケジューリング問題の解法
- 協調的な遺伝子オペレータを用いた改良GAの性能検討
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- 暗号応用のための小さな巡回群を用いた基底変換行列の効率的な生成法
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- ウェーブレット係数の視覚的複雑さを用いた画像深層暗号化法
- ランダム中点変位法によるフラクタル画像へのデータハイディング
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- 有限体系列の周波数領域における考察
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- 高速演算を目的とした(x^-1)/(x-1)を法多項式とする拡大体
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- 多重解像度近似にPN拡散と1次元フーリエ変換を用いた画像電子透かし埋め込み法
- 多重解像度近似にPN拡散と1次元フーリエ変換を用いた画像電子透かし埋め込み法
- XTRを用いた暗号とその高速実装 (符号と暗号の代数的数理)
- 3乗剰余および非剰余に基づくツイスト手法
- 1. 有限体上のフーリエ変換に憑かれて (情報通信の将来の基礎に向けて)
- 周波数領域デコンボリューション映像法によるX線断層撮影法の離散変数表現に関する一検討
- 周波数領域デコンボリューション映像法(FDDI)によるX線断層撮影法
- 多元既約多項式の導出に関する一考察
- 既約円周等分多項式に関する考察
- トレ-ス操作を用いた多項式既約判定の簡単化
- 多項式の既約判定アルゴリズム
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- All One Polynomial Field を用いたMNT曲線に対する Pairing 計算の実装
- XTRへの応用を目的とした拡大体F_の高速実装
- 変数変換x:=x^P-x+sおよびx:=x^kの繰り返しによる無限個の既約多項式の導出
- (P^P^-1)/(P^P^i-1)が素数となる場合の原始多項式の導出
- GF(P)における3次多項式の高速既約判定アルゴリズム
- n次トレースを用いた最小多項式の一特定法
- 非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
- 群の位数rによるr次拡大体を用いたペアリング曲線(フレッシュマンセッション,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- オープンソースソフトウェア利用マニュアル管理システムの開発と大学院演習への適用(主体的学習支援環境/一般)
- BN曲線におけるG_2上のρ法に関する効率的な代表元決定法(フレッシュマンセッション,一般)
- Webベースボランティアコンピューティングのためのブラウザ間P2P通信機能
- Legendreシンボルおよび奇標数体上の原始多項式を用いたある二値系列の生成(記録素子用符号化,一般)
- BN曲線を用いた場合のペアリング逆問題に対する一考察
- CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装(並列処理,FPGA応用及び一般)
- GMPを利用したアプリケーションによるWebベースボランティアコンピューティングの性能評価
- オープンソースソフトウェア利用マニュアル管理システムの開発と大学院演習への適用