奇標数素体上の2^i次原始多項式を構成するための一手法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、奇標数pの素体F_p上の2^i次原始多項式を構成するための一手法を示す。具体的には、j<iとして適当なF^*_<p^<2^j>>の元αを用いて、自己α相反変換と呼ぶ変数変換x↦x+αx^<-1>により、2^i次の既約多項式を生成し、これに対してその原始性を判定する。これが原始多項式でない場合には、これを効率よく原始化するための一つのアプローチを示し、いくつかの具体例を示す。
- 2012-05-11
著者
-
上原 聡
北九州市立大学国際環境工学部
-
杉村 立夫
信州大学工学部電気電子工学科
-
杉村 立夫
信州大学 工学部 電気電子工学科
-
高井 悠輔
岡山大学工学部通信ネットワーク工学科
-
上原 聡
北九州市立大学国際環境工学部情報メディア学科
-
小林 茂樹
長野工業高専
-
野上 保之
岡山大学
-
上原 聡
北九州市立大学
-
高井 悠輔
岡山大学大学院自然科学研究科
-
小林 茂樹
長野工業高等専門学校
-
杉村 立夫
信州大学
-
高井 悠輔
岡山大学
関連論文
- 実時間情報伝送のためのFECシステム
- 自己相反逆変換を用いたF_2上の高次既約多項式の生成法(基礎理論)
- TypeII ONB に類似の正規基底を用いた有限体の表現と乗法演算
- 自己相反変換によるtypeII ONBの表現
- F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- 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の分類とその素体上の乗算への循環ベクトル乗算アルゴリズムの適用(フレッシュマンセッション,一般)
- 改良GAによる多目的フローショップ・スケジューリング問題の解法
- 協調的な遺伝子オペレータを用いた改良GAの性能検討
- 暗号応用のための小さな巡回群を用いた基底変換行列の効率的な生成法
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- 完全系列とユニタリー行列から構成されるZCZ系列の相関分布
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- ランダム中点変位法によるフラクタル画像へのデータハイディング
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- 有限体系列の周波数領域における考察
- 北九州学術研究都市におけるネットワークの構築と運用
- トークン辞書を付加したLZSS圧縮法
- GF(3)上のm-系列の相互相関における Dobbertin の予想に関する考察
- 2元Gold系列から得られた良い相関特性をもつ4元系列セット
- 2元Gold-like系列をModifiedして得られた4元系列セットの相関分布
- 情報セキュリティにおける線形複雑度の役割
- Horster等の認証つき暗号を用いた署名の一人歩き防止プロトコル
- 周期2^nの2元周期系列 k-Error Linear Complexityの計算
- 2つのクロックを用いたスペクトル拡散近距離測定
- ブロック整列法を併用した圧縮法に関する考察
- 相補系列の周期系列としての LC Profile と相関特性
- 同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
- 系列のLinear Complexityの拡張とその応用(数理モデルの組合せ論的構造)
- On the Linear Complexity of Periodic Sequences Obtained from an M-Sequence(Combinatorial Structure in Mathematical Models)
- 1. 有限体上のフーリエ変換に憑かれて (情報通信の将来の基礎に向けて)
- 周波数領域デコンボリューション映像法によるX線断層撮影法の離散変数表現に関する一検討
- 周波数領域デコンボリューション映像法(FDDI)によるX線断層撮影法
- 多元既約多項式の導出に関する一考察
- 既約円周等分多項式に関する考察
- トレ-ス操作を用いた多項式既約判定の簡単化
- 多項式の既約判定アルゴリズム
- LFSRの初期値に関する一考察
- メビウス関数のオイラー関数による解釈
- 仮想個体を導入した遺伝的アルゴリズムの提案
- 数式処理電卓からの発想
- 基礎数学の理解度について : 2学年当初の数学学力実態
- 複素関数の指導について : 正則関数の導入方法
- 28 新入生の数学学力実態について
- 二元自己相反既約多項式の導出
- 離散画像の平滑化に関する一考察
- 色覚モデルに基づく色彩透かし
- 標本化における折り返し雑音の低減
- 循環ベクトル乗算アルゴリズムの省メモリ実装 (マルチメディア情報ハイディング・エンリッチメント)
- 循環ベクトル乗算アルゴリズムの省メモリ実装 (情報通信システムセキュリティ)
- 循環ベクトル乗算アルゴリズムの省メモリ実装 (技術と社会・倫理)
- 循環ベクトル乗算アルゴリズムの省メモリ実装 (情報セキュリティ)
- 10 Ti-89、Mathematica等を用いた発展 : 線形代数から(IV. 高専・大学)
- ロンスキアンについて : ロンスキアンと線形従属(高専・大学,第90回全国算数・数学教育研究(福島)大会第57回東北地区算数・数学教育研究(福島)大会第46回福島県高等学校教育研究会数学部会日本数学教育学会第90回総会)
- 15 回転(rotation)の意味に関する指導について : 流体工学との関連(高専・大学,第89回全国算数・数学教育研究(高知)大会第40回中国・四国算数・数学教育研究(高知)大会日本数学教育学会第89回総会)
- 22 固有ベクトルの求め方とジョルダンの標準形の指導 : ハミルトン・ケーリーの定理の利用(第1分科会 教育課程,IV.高専・大学部会,第87回総会特集号)
- 16 模型教材を用いた数学の指導の工夫 : 立体模型による体積計算の一事例(第1分科会 教育課程,IV.高専・大学部会,第87回総会特集号)
- 15 基礎数学の理解度について : 2学年当初の数学学力実態について(IV.高専・大学部会,日本数学教育学会第83回総会 全国算数・数学教育研究(埼玉)大会)
- 非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
- 群の位数rによるr次拡大体を用いたペアリング曲線(フレッシュマンセッション,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 奇標数素体上の2^i次原始多項式を構成するための一手法
- Legendreシンボルおよび奇標数体上の原始多項式を用いたある二値系列の生成(記録素子用符号化,一般)
- 奇標数素体上の2^i次原始多項式を構成するための一手法