| 研究課題/領域番号 |
15760286
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
通信・ネットワーク工学
|
|---|
| 研究機関 | 近畿大学 (2005)
八代工業高等専門学校 (2003-2004) |
|---|
研究代表者 |
戒田 高康 近畿大学, 産業理工学部, 特任講師 (40290837)
|
|---|
| 研究期間 (年度) |
2003 – 2005
|
| 研究課題ステータス |
完了 (2005年度)
|
| 配分額 *注記 |
3,200千円 (直接経費: 3,200千円)
2005年度: 1,000千円 (直接経費: 1,000千円)
2004年度: 1,000千円 (直接経費: 1,000千円)
2003年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | 代数曲線 / 擬似乱数系列 / 誤り訂正符号 / 線形複雑度 / 楕円曲線 / 周期系列 / 巡回符号 / 最小距離 / 代数幾何符号 / shift限界 / Hartmann-Tzeng限界 / 有限環上の周期系列 / 有理点 |
|---|
| 研究概要 |
符号理論の分野においては、代数幾何符号などでも用いられている下界であるSchaub限界やSchaub-Plus限界を求める手法である定義集合より求めることで、巡回符号における最小距離の下界としてよく知られているBCH限界、Hartmann-Tzeng限界、Roos限界やshift限界の値と比較しそれらの関係与えた。本研究成果は、巡回符号の復号法に応用することでより性能の良い誤り訂正符号の構成に寄与すると思われる。
擬似乱数系列に分野においては、有限体上の2元べき乗周期系列におけるk誤り線形複雑度の履歴に関する高速計算法であるLauder-Paterson法を一般の有限体上のべき乗周期系列へ拡張した。これにより、非2元のべき乗周期系列に対しても、より高速にk誤り線形複雑度の履歴の計算が可能となった。また、2元べき乗周期系列におけるk誤り線形複雑度の履歴のうち、非常に典型的な履歴を持ち1と0の分布が半分であるバランス2元べき乗周期系列に関する個数やそのような擬似乱数系列の構成法を示した。さらに、具体的に楕円曲線上の有理点を用いて、周期も持った2元系列および非2元系列を構成した。特に、2元周期系列に対しては、それらの分布、線形複雑度、自己相関特性などの乱数性の評価も行った。
これらの研究成果は、現代の暗号システムで欠かすことの出来ない擬似乱数系列の構成や評価に用いることで、より高速で信頼性の高い暗号システム構成に寄与すると思われる。
|
