講演名 | 2015-03-03 拡大体上の定重み系列における線形複雑度について : SCIS2015における数値例の訂正を含む 戒田 高康, 鄭 俊如, 高橋 圭一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Liらにより提案された2元定重み系列を著者らが拡張した多値定重み系列に関して,著者らは,基礎体上の幾つかの系列集合における各系列の線形複雑度の殆どが最大になることを数値例より報告した.本稿では,特に,拡大体上の構成法について考察する.pをある素数,qをpのべき乗,また,Z(q)をqによる整数剰余環として,従来の素体GF(p)上における定重み系列を構成する場合とは異なり,拡大体上GF(q)においてはGF(q)からZ(q)への変換を与える必要がある.本稿で与える構成法において,この変換を明示的に示し,さらにいくつかの具体的な数値例に関して,それらの性質,特に線形複雑度の値が,基礎体上の系列集合の例と同様に大きくなることを報告する.また,2015年暗号と情報セキュリティシンポジウム(SCIS2015)で発表した論文中における数値例での線形複雑度の値を一部訂正する. |
抄録(英) | The authors proposed constant-weight sequences over multi-value generalized form binary constant-weight sequences by Li, et.al., and reported some examples that almost sequences over GF(5) in a set of constant-weight sequences have highest linear complexities. In this paper, we consider some construction methods over extension fields. In contrast to prime fields, we need to define a map from modulo Z_q to an extension field GF(q), where q = p^m with a prime p and a positive integer m > 2. By our definition of such a map, the method of construction is given clearer than conventional one. Moreover it reported that almost sequences in some sets of constant-weight sequence over extension fields have very large linear complexities as same as the case of prime field. Some corrections to a part of numerical examples in the paper presented at the 2015 Symposium on Cryptography and Information Security(SCIS2015) are also given. |
キーワード(和) | 擬似乱数系列 / バランス系列集合 / 巡回差集合 / 線形複雑度 / SCIS2015 |
キーワード(英) | pseudo-random sequence / balanced sequence set / cyclic difference set / linear complexity / SCIS2015 |
資料番号 | IT2014-94,ISEC2014-107,WBS2014-86 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2015/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 拡大体上の定重み系列における線形複雑度について : SCIS2015における数値例の訂正を含む |
サブタイトル(和) | |
タイトル(英) | On Linear Complexity of Constant-Weight Sequences over Extension Fields : With Correction for Numerical Examples Presented on SCIS2015 |
サブタイトル(和) | |
キーワード(1)(和/英) | 擬似乱数系列 / pseudo-random sequence |
キーワード(2)(和/英) | バランス系列集合 / balanced sequence set |
キーワード(3)(和/英) | 巡回差集合 / cyclic difference set |
キーワード(4)(和/英) | 線形複雑度 / linear complexity |
キーワード(5)(和/英) | SCIS2015 / SCIS2015 |
第 1 著者 氏名(和/英) | 戒田 高康 / Takayasu KAIDA |
第 1 著者 所属(和/英) | 近畿大学産業理工学部情報学科 Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University |
第 2 著者 氏名(和/英) | 鄭 俊如 / Junru ZHENG |
第 2 著者 所属(和/英) | 九州女子大学人間科学部人間発達学科 Department of Human Development, Faculty of Humanities, Kyushu Women's University |
第 3 著者 氏名(和/英) | 高橋 圭一 / Keiichi TAKAHASHI |
第 3 著者 所属(和/英) | 近畿大学産業理工学部情報学科 Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University |
発表年月日 | 2015-03-03 |
資料番号 | IT2014-94,ISEC2014-107,WBS2014-86 |
巻番号(vol) | vol.114 |
号番号(no) | 471 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |